The performance of Barnes-Hut n-body simulation in the abstract:
Abstract: "We give an algorithm directly implementing the Barnes- Hut oct-tree technique for N-body simulation, and provide expected time and space results which are both architecture independent and independent of the distribution of bodies in the universe. The analysis uses approximations who...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Edinburgh
1993
|
| Series: | University <Edinburgh> / Department of Computer Science: CSR
27 |
| Subjects: | |
| Summary: | Abstract: "We give an algorithm directly implementing the Barnes- Hut oct-tree technique for N-body simulation, and provide expected time and space results which are both architecture independent and independent of the distribution of bodies in the universe. The analysis uses approximations whose accuracy depends on N being large; nevertheless it provides the first analytical complexity result for a parallel Barnes-Hut N-body algorithm that we are aware of. The results also expose relationships between architecture latency and algorithm tolerance to non- uniform body distributions." |
| Physical Description: | 15 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009772572 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940823s1993 |||| 00||| eng d | ||
| 035 | |a (OCoLC)32408803 | ||
| 035 | |a (DE-599)BVBBV009772572 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 088 | |a CSR 27 93 | ||
| 100 | 1 | |a Heywood, Todd |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The performance of Barnes-Hut n-body simulation in the abstract |c Todd Heywood ; Kishan Mehrotra ; Sanjay Ranka |
| 264 | 1 | |a Edinburgh |c 1993 | |
| 300 | |a 15 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a University <Edinburgh> / Department of Computer Science: CSR |v 27 | |
| 520 | 3 | |a Abstract: "We give an algorithm directly implementing the Barnes- Hut oct-tree technique for N-body simulation, and provide expected time and space results which are both architecture independent and independent of the distribution of bodies in the universe. The analysis uses approximations whose accuracy depends on N being large; nevertheless it provides the first analytical complexity result for a parallel Barnes-Hut N-body algorithm that we are aware of. The results also expose relationships between architecture latency and algorithm tolerance to non- uniform body distributions." | |
| 650 | 7 | |a Computer software |2 sigle | |
| 650 | 7 | |a Mathematics |2 sigle | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Computer simulation | |
| 700 | 1 | |a Mehrotra, Kishan |e Verfasser |4 aut | |
| 700 | 1 | |a Ranka, Sanjay |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Computer Science: CSR |t University <Edinburgh> |v 27 |w (DE-604)BV008906637 |9 27 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006465408 | ||
Record in the Search Index
| _version_ | 1804124120549425152 |
|---|---|
| any_adam_object | |
| author | Heywood, Todd Mehrotra, Kishan Ranka, Sanjay |
| author_facet | Heywood, Todd Mehrotra, Kishan Ranka, Sanjay |
| author_role | aut aut aut |
| author_sort | Heywood, Todd |
| author_variant | t h th k m km s r sr |
| building | Verbundindex |
| bvnumber | BV009772572 |
| ctrlnum | (OCoLC)32408803 (DE-599)BVBBV009772572 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01742nam a2200361 cb4500</leader><controlfield tag="001">BV009772572</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940823s1993 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32408803</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009772572</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">CSR 27 93</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Heywood, Todd</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The performance of Barnes-Hut n-body simulation in the abstract</subfield><subfield code="c">Todd Heywood ; Kishan Mehrotra ; Sanjay Ranka</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Edinburgh</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">15 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">University <Edinburgh> / Department of Computer Science: CSR</subfield><subfield code="v">27</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We give an algorithm directly implementing the Barnes- Hut oct-tree technique for N-body simulation, and provide expected time and space results which are both architecture independent and independent of the distribution of bodies in the universe. The analysis uses approximations whose accuracy depends on N being large; nevertheless it provides the first analytical complexity result for a parallel Barnes-Hut N-body algorithm that we are aware of. The results also expose relationships between architecture latency and algorithm tolerance to non- uniform body distributions."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer software</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mathematics</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer simulation</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mehrotra, Kishan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ranka, Sanjay</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: CSR</subfield><subfield code="t">University <Edinburgh></subfield><subfield code="v">27</subfield><subfield code="w">(DE-604)BV008906637</subfield><subfield code="9">27</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006465408</subfield></datafield></record></collection> |
| id | DE-604.BV009772572 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:40:37Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006465408 |
| oclc_num | 32408803 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 15 S. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| record_format | marc |
| series2 | University <Edinburgh> / Department of Computer Science: CSR |
| spelling | Heywood, Todd Verfasser aut The performance of Barnes-Hut n-body simulation in the abstract Todd Heywood ; Kishan Mehrotra ; Sanjay Ranka Edinburgh 1993 15 S. txt rdacontent n rdamedia nc rdacarrier University <Edinburgh> / Department of Computer Science: CSR 27 Abstract: "We give an algorithm directly implementing the Barnes- Hut oct-tree technique for N-body simulation, and provide expected time and space results which are both architecture independent and independent of the distribution of bodies in the universe. The analysis uses approximations whose accuracy depends on N being large; nevertheless it provides the first analytical complexity result for a parallel Barnes-Hut N-body algorithm that we are aware of. The results also expose relationships between architecture latency and algorithm tolerance to non- uniform body distributions." Computer software sigle Mathematics sigle Mathematik Computer simulation Mehrotra, Kishan Verfasser aut Ranka, Sanjay Verfasser aut Department of Computer Science: CSR University <Edinburgh> 27 (DE-604)BV008906637 27 |
| spellingShingle | Heywood, Todd Mehrotra, Kishan Ranka, Sanjay The performance of Barnes-Hut n-body simulation in the abstract Computer software sigle Mathematics sigle Mathematik Computer simulation |
| title | The performance of Barnes-Hut n-body simulation in the abstract |
| title_auth | The performance of Barnes-Hut n-body simulation in the abstract |
| title_exact_search | The performance of Barnes-Hut n-body simulation in the abstract |
| title_full | The performance of Barnes-Hut n-body simulation in the abstract Todd Heywood ; Kishan Mehrotra ; Sanjay Ranka |
| title_fullStr | The performance of Barnes-Hut n-body simulation in the abstract Todd Heywood ; Kishan Mehrotra ; Sanjay Ranka |
| title_full_unstemmed | The performance of Barnes-Hut n-body simulation in the abstract Todd Heywood ; Kishan Mehrotra ; Sanjay Ranka |
| title_short | The performance of Barnes-Hut n-body simulation in the abstract |
| title_sort | the performance of barnes hut n body simulation in the abstract |
| topic | Computer software sigle Mathematics sigle Mathematik Computer simulation |
| topic_facet | Computer software Mathematics Mathematik Computer simulation |
| volume_link | (DE-604)BV008906637 |
| work_keys_str_mv | AT heywoodtodd theperformanceofbarneshutnbodysimulationintheabstract AT mehrotrakishan theperformanceofbarneshutnbodysimulationintheabstract AT rankasanjay theperformanceofbarneshutnbodysimulationintheabstract |