The performance of Barnes-Hut n-body simulation in the abstract:
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Edinburgh
1993
|
| Schriftenreihe: | University <Edinburgh> / Department of Computer Science: CSR
27 |
| Schlagwörter: | |
| 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 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." |
| Umfang: | 15 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009772572 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t| | ||
| 008 | 940823s1993 xx |||| 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 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006465408 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0111 2001 B 6032-27 |
|---|---|
| DE-BY-TUM_katkey | 632431 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010049799 |
| _version_ | 1821937325858357250 |
| 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>01743nam 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 xx |||| 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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006465408</subfield></datafield></record></collection> |
| id | DE-604.BV009772572 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T09:41:57Z |
| 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 |
| 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 |
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik, Berichte
| Signatur: |
0111 2001 B 6032-27 Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |