9th Annual ACM Symposium on Parallel Algorithms and Architectures: June 22 - 25, 1997, Newport, Rhode Island, USA
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
ACM
1997
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VIII, 331 S. Ill., graph. Darst. |
| ISBN: | 0897918908 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011581529 | ||
| 003 | DE-604 | ||
| 005 | 19980209 | ||
| 007 | t| | ||
| 008 | 971017s1997 xx ad|| |||| 10||| eng d | ||
| 020 | |a 0897918908 |9 0-89791-890-8 | ||
| 035 | |a (OCoLC)611706442 | ||
| 035 | |a (DE-599)BVBBV011581529 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-91G |a DE-739 | ||
| 084 | |a DAT 516f |2 stub | ||
| 084 | |a DAT 216f |2 stub | ||
| 111 | 2 | |a Symposium on Parallel Algorithms and Architectures |n 9 |d 1997 |c Newport, RI |j Verfasser |0 (DE-588)5253152-1 |4 aut | |
| 245 | 1 | 0 | |a 9th Annual ACM Symposium on Parallel Algorithms and Architectures |b June 22 - 25, 1997, Newport, Rhode Island, USA |c SPAA '97 |
| 246 | 1 | 3 | |a Ninth Annual ACM Symposium on Parallel Algorithms and Architectures |
| 246 | 1 | 3 | |a Ninth Annual ACM Symposium on Parallel Algorithms and Architectures |
| 264 | 1 | |a New York |b ACM |c 1997 | |
| 300 | |a VIII, 331 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Computerarchitektur |0 (DE-588)4048717-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1997 |z Newport RI |2 gnd-content | |
| 689 | 0 | 0 | |a Computerarchitektur |0 (DE-588)4048717-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007799396&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007799396 | |
Datensatz im Suchindex
| _version_ | 1820882523515781120 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
Foreword
.
iii
Conference Organization
.iv
Efficient Detection of Determinacy Races in Cilk Programs
.1
Mingdong Feng, National U. of Singapore
Charles E. Leiserson, MIT
Space-Efficient Scheduling of Parallelism with Synchronization Variables
.12
Guy E. Blelloch, CMU
Phillip B. Gibbons, Yossi Matias, Bell Labs
Girija J. Narlikar, CMU
Reactive Diffracting Trees
.24
Giovanni
Delia-Libera,
Microsoft and MIT
Nir Shavit, Tel-Aviv U. and MIT
Efficient Load Balancing and Data Remapping for Adaptive Grid Calculations
.33
Leonid Oliker, RIACS
Rupak Biswas, MRJ Technology Solutions, NASA Ames
HARP: A Fast Spectral Partitioner
.43
Horst
Simon, NERSC
Andrew
Sohn,
New Jersey Inst. of Tech.
Rupak Biswas, MRJ Technology Solutions, NASA Ames
Three-Dimensional Pattern Matching
.53
Zvi Galii,
Columbia
U.
Jong Geun Park, Chonbuk Nat. U., Korea
Kunsoo Park, Seoul Nat. U., Korea
On the Parallel Complexity of Matrix Factorization Algorithms
.63
Mauro
Leoncini, U.
di Pisa,
Italy
Giovanni Manzini, U.
di
Torino, Italy
Luciano
Margara,
U.
di
Bologna, Italy
Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?
_72
Phillip B. Gibbons, Yossi Matias, Bell Labs
Vijaya Ramachandran, U. of Texas, Austin
Efficient
Computations on Fault-Prone
BSP Machines.84
Spyros Kontogiannis, Patras U.,
Greece
Grammati Pantziou, Computer Tech. Inst., Patras,
Greece
Paul Spirakis, Patras U.,
Greece
Modeling
Parallel
Bandwidth: Local vs. Global Restrictions
.94
Micah
Adler,
Heinz
Nixdorf Inst., Paderborn,
Germany
Phillip
В.
Gibbons, Yossi Matias, Bell Labs
Vijaya
Ramachandran,
U.
of Texas, Austin
Efficient External Memory Algorithms by Simulating Coarse-Grained
Parallel Algorithms
.106
Frank
Dehne, Carleton
U.,
Canada
Wolfgang Dittrich, U. of
Paderborn,
Germany
David Hutchinson,
Carleton
U.,
Canada
System Area Network Mapping
.116
Brent Chun, Alan Mainwaring, Saul
Schleimer,
Daniel Wilkerson, UC
Berkeley
Triplex: A Multi-class Routing Algorithm
.127
Melanie
Fulgham, Lawrence Snyder, U. of Washington
Bounds to the Throughput of an Interconnection Network
.139
Ludek
Kučera,
Charles
U.,
Prague and
Ecole Normale
Sup.,
Lyon
Deadlock-Free Oblivious
Wormhole
Routing with Cyclic Dependencies
.149
Loren
Schwiebert, Wayne State U.
The Performance of Simple Routing Algorithms that Drop Packets
.159
Suprakash Datta, Ramesh Sitaraman, U. of Massachusetts, Amherst
Simple, Efficient Routing Schemes for All-Optical Networks
.170
Michele
Flammini,
U.
of
L'Aquila,
Italy
Christian
Scheideler,
U.
of
Paderborn,
Germany
Approximation Algorithms for Structured Communication Problems
.180
Dominique
Barth,
U. de
Paris
Sud,
France
Pierre Fraigniaud,
Ecole Normale
Sup.
de Lyon,
France
vi
Fine-Grain Multithreading with the
EM
-Х
Multiprocessor
.189
Andrew
Sohn,
New Jersey Inst. of Tech.
Y. Kodama, Electrotechnical Lab. Japan
J. Ku, New Jersey Inst. of Tech.
M. Sato, Real World
Comp,
Center, Tsukuba, Japan
H. Sakane, H. Yamana, S. Sakai, Y. Tamaguchi, Electrotechnical Lab.
Japan
Using Speculative Retirement and Larger Instruction Windows to Narrow the
Performance Gap Between Memory Consistency Models
.199
Parthasarathy Ranganathan, Vijay S.
Pai,
Sarita
V. Adve,
Rice
U.
Temporal
Notions of Synchronization and Consistency in Beehive
.211
Aman Singla,
Umakishore Ramachandran, Jessica Hodgins, Georgia
Inst. of Tech.
Better Trade-offs for Parallel List Ranking
.221
Jop Sibeyn, Max Planck Inst. fur
Informatik,
Germany
Using Tadpoles to Reduce Memory and Communication Requirements for
Exhaustive, Breadth-First Search Using Distributed Computers
.231
Gene Cooperman, Michael Tselman, Northeastern U.
Implementation and Evaluation of an Efficient Parallel Delaunay
Triangulation
Algorithm
.239
Jonathan Hardwick, CMU
Pipelining with Futures
.249
Guy Blelloch, Margaret Reid-Miller, CMU
From Algorithm Parallelism to Instruction-Level Parallelism: An
Encode-Decode Chain Using Prefix-Sum
.260
Uzi
Vishkin, U. of Maryland
Thread Partitioning and Scheduling Based On Cost Model
.272
Xinan Tang, J. Wang, Kevin Theobald, McGill U., Canada
Guang R.
Gao,
U.
of Delaware
Optimal Weighted Loop Fusion for Parallel Programs
.282
Nimrod
Megiddo, IBM
Vivek
Sarkar, MIT
and IBM
VII
On the Analysis of Randomized Load Balancing Schemes
.292
Michael Mitzenmacher, Digital Systems Res. Center
Allocating Weighted Balls in Parallel
.302
Petra Berenbrink,
Friedhelm
Meyer
auf der Heide, Klaus Schroeder,
Heinz Nixdorf Inst, and U.
of
Paderborn,
Germany
Accessing Nearby Copies of Replicated Objects in a Distributed Environment
.311
C. Greg Plaxton, Rajmohan Rajaraman, U. of Texas, Austin
Andrea Richa, CMU
A Localized Algorithm for Parallel Association Mining
.321
Mohammed Zaki, Srinivasan Parthasarathy, Wei Li, Rochester U.
Author Index
.331
viii |
| any_adam_object | 1 |
| author_corporate | Symposium on Parallel Algorithms and Architectures Newport, RI |
| author_corporate_role | aut |
| author_facet | Symposium on Parallel Algorithms and Architectures Newport, RI |
| author_sort | Symposium on Parallel Algorithms and Architectures Newport, RI |
| building | Verbundindex |
| bvnumber | BV011581529 |
| classification_rvk | SS 1997 |
| classification_tum | DAT 516f DAT 216f |
| ctrlnum | (OCoLC)611706442 (DE-599)BVBBV011581529 |
| discipline | Informatik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV011581529</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980209</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">971017s1997 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897918908</subfield><subfield code="9">0-89791-890-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)611706442</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011581529</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-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 516f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 216f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Parallel Algorithms and Architectures</subfield><subfield code="n">9</subfield><subfield code="d">1997</subfield><subfield code="c">Newport, RI</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5253152-1</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">9th Annual ACM Symposium on Parallel Algorithms and Architectures</subfield><subfield code="b">June 22 - 25, 1997, Newport, Rhode Island, USA</subfield><subfield code="c">SPAA '97</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Ninth Annual ACM Symposium on Parallel Algorithms and Architectures</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Ninth Annual ACM Symposium on Parallel Algorithms and Architectures</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">ACM</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 331 S.</subfield><subfield code="b">Ill., graph. Darst.</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="650" ind1="0" ind2="7"><subfield code="a">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1997</subfield><subfield code="z">Newport RI</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computerarchitektur</subfield><subfield code="0">(DE-588)4048717-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007799396&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007799396</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1997 Newport RI gnd-content |
| genre_facet | Konferenzschrift 1997 Newport RI |
| id | DE-604.BV011581529 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:08:14Z |
| institution | BVB |
| institution_GND | (DE-588)5253152-1 |
| isbn | 0897918908 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007799396 |
| oclc_num | 611706442 |
| open_access_boolean | |
| owner | DE-20 DE-91G DE-BY-TUM DE-739 |
| owner_facet | DE-20 DE-91G DE-BY-TUM DE-739 |
| physical | VIII, 331 S. Ill., graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | ACM |
| record_format | marc |
| spelling | Symposium on Parallel Algorithms and Architectures 9 1997 Newport, RI Verfasser (DE-588)5253152-1 aut 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA SPAA '97 Ninth Annual ACM Symposium on Parallel Algorithms and Architectures New York ACM 1997 VIII, 331 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Computerarchitektur (DE-588)4048717-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1997 Newport RI gnd-content Computerarchitektur (DE-588)4048717-9 s DE-604 Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007799396&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA Computerarchitektur (DE-588)4048717-9 gnd |
| subject_GND | (DE-588)4048717-9 (DE-588)1071861417 |
| title | 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA |
| title_alt | Ninth Annual ACM Symposium on Parallel Algorithms and Architectures |
| title_auth | 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA |
| title_exact_search | 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA |
| title_full | 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA SPAA '97 |
| title_fullStr | 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA SPAA '97 |
| title_full_unstemmed | 9th Annual ACM Symposium on Parallel Algorithms and Architectures June 22 - 25, 1997, Newport, Rhode Island, USA SPAA '97 |
| title_short | 9th Annual ACM Symposium on Parallel Algorithms and Architectures |
| title_sort | 9th annual acm symposium on parallel algorithms and architectures june 22 25 1997 newport rhode island usa |
| title_sub | June 22 - 25, 1997, Newport, Rhode Island, USA |
| topic | Computerarchitektur (DE-588)4048717-9 gnd |
| topic_facet | Computerarchitektur Konferenzschrift 1997 Newport RI |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007799396&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonparallelalgorithmsandarchitecturesnewportri 9thannualacmsymposiumonparallelalgorithmsandarchitecturesjune22251997newportrhodeislandusa AT symposiumonparallelalgorithmsandarchitecturesnewportri ninthannualacmsymposiumonparallelalgorithmsandarchitectures |