SPAA 2001: Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
Assoc. for Computing Machinery
2001
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XI, 340 S. Ill., graph. Darst. |
| ISBN: | 1581134096 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV014107492 | ||
| 003 | DE-604 | ||
| 005 | 20020419 | ||
| 007 | t| | ||
| 008 | 020122s2001 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581134096 |9 1-58113-409-6 | ||
| 035 | |a (OCoLC)473761446 | ||
| 035 | |a (DE-599)BVBBV014107492 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-739 |a DE-91G |a DE-188 | ||
| 084 | |a DAT 216f |2 stub | ||
| 111 | 2 | |a Symposium on Parallel Algorithms and Architectures |n 13 |d 2001 |c Chersonēsos |j Verfasser |0 (DE-588)10033268-7 |4 aut | |
| 245 | 1 | 0 | |a SPAA 2001 |b Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| 264 | 1 | |a New York, NY |b Assoc. for Computing Machinery |c 2001 | |
| 300 | |a XI, 340 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 |
| 650 | 0 | 7 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2001 |z Limin Chersonisu |2 gnd-content | |
| 689 | 0 | 0 | |a Computerarchitektur |0 (DE-588)4048717-9 |D s |
| 689 | 0 | 1 | |a Parallelverarbeitung |0 (DE-588)4075860-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 710 | 2 | |a Association for Computing Machinery |e Sonstige |0 (DE-588)1222-1 |4 oth | |
| 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=009664936&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009664936 | |
Record in the Search Index
| _version_ | 1820868251582726144 |
|---|---|
| adam_text |
CONTENTS
Foreword
. üi
Conference
Organization.
iv
SPAA
2000
External Reviewers
. iv
Compact Routing Schemes
. 1
Mikkel
Thorap, AT&T Labs
-
Research
Uri
Zwick, Tel
Aviv University
Routing
without Row Control
. 11
Costas
Busch, Rensselaer
Polytechnic Institute
Maurice Herlihy, Brown University
Roger Wattenhofer,
Microsoň
Research
Fast, Minimal, and Oblivious Routing Algorithms on the Mesh with Bounded Queues
. 21
Ami Litman, The Technion
Shin Moran-Schein, The Technion
One-to-Many Routing on the Mesh
. 31
Kieran T. Herley, University College Cork
Andrea Pietracaprina,
Università di Padova
Geppino
Pucci,
Università di Padova
Simple On-line Algorithms for the Maximum Disjoint Paths Problem
. 38
Petr
Kolman,
Charles University
Christian
Scheideler,
Johns Hopkins University
Stability and Non-Stability of the FIFO Protocol
. 48
Josep Diaz,
Universität
Politècnica de
Catalunya
Dimitrios Koukopoulos,
Computer Technical Institute
and Patras
University
Souris
Nikoletseas, Computer
Technical Institute and
Patras
University
Maria
Serna,
Universität
Politècnica de
Catalunya
Paul Spirakis, Computer Technical Institute and
Patras
University
Dimitrios
M.
Thilikos,
Universität
Politècnica de
Catalunya
Competitive
Buffer Management
for Shared-Memory Switches
. 53
Ellen
L.
Hahne, AT&T
Labs Research
Alexander Kesselman, Checkpoint Software
Teck
and Tel-Aviv University
Yishay Mansour, TeJ-Aviv University
VI
Tradeoffs between Knowledge and Time of Communication in Geometric Radio Networks
. 59
Anders
Dessmark,
Lund Institute of Technology
Andrzej
Pele,
Université du Québec à
Hull
Attack
Propagation in Networks
. 67
Sotiris Nikoletseas, Computer Technology
Institute and University of
Patras
Grigorios Prasinos, Computer Technology
Institute and University of
Patras
Paul Spirakis, Computer Technology Institute and University ofPatras
Christos Zaroliagis,
Computer Technology Institute and University ofPatras
Deterministic Resource Discovery in Distributed Networks
. 77
Shay
Kutten,
Technion
David Peleg, Weizmann Institute
Uzi
Vishkin, University of Maryland and Technion
Latency Effects on Reachability in Large-Scale Peer-to-Peer Networks
. 84
Fred S.
Annexstein,
University of Cincinnati
Kenneth A. Berman, University of Cincinnati
Mihajlo A. Jovanović,
University of Cincinnati
Towards a First Vertical Prototyping of an Extremely Fine-Grained Parallel Programming Approach
. 93
Dorit
Naishlos, Universtiy of Maryland, College Park
Joseph Nuzman, Universtiy of Maryland, College Park
Chau-Wen Tseng, Universtiy of Maryland, College Park
Uzi
Vishkin, University of Maryland, College Park and Technion
A Cost Effective Architecture for Vectorizable Numerical and Multimedia Applications
. 103
Francisca
Quintana, Universidad
de Las Pahnas de
Gran Canaria
Jesus Corbal, Universität
Politècnica de
Catalunya
Roger
Espasa,
Universitar
Politècnica de
Catalunya
Mateo Valero,
Universität
Politècnica de
Catalunya
Automatable Verification of Sequential Consistency
. 113
Anne E. Condon, University
ofBrìtish
Columbia
Alan
J. Hu,
University
of British Columbia
Room Synchronizations
. 122
Guy E. Blelloch, Carnegie Mellon University
Perry Cheng, Carnegie Mellon University
Phillip B. Gibbons, Bell Laboratories
Vii
A Simple, Fast and Scalable Non-Blocking Concurrent FIFO Queue for Shared Memory
Multiprocessor Systems
. 134
Philippas Tsigas,
Chalmers University of Technology
Yi Zhang, Chalmers University of Technology
Computational Power of Pipelined Memory Hierarchies
. 144
Gianfranco
Bilardi,
Università di Padova
Kattamuri Ekanadham, IBM
TJ.
Watson Research Center
Pratap Pattnaik, IBM
T. J.
Watson Research Center
Optimal Semi-Oblique Tiling
. 153
R. Andonov, LAMIH/ROI, Valenciennes
S. Balev, LAMIH/ROI, Valenciennes
S. Rajopadhye,
DUSA
N.
Yanev, University of
Sona
Finding Large Independent Sets of Hypergraphs in Parallel
. 163
Hadas
Shachnai, Technion
Aravind Srinivasan, Bell Labs, Lucent Technologies
Columnsort lives! An Efficient Out-of-Core Sorting Program
. 169
Geeta Chaudhry, Dartmouth College
Thomas H. Cormen, Dartmouth College
Leonard F.
Wiśniewski,
Sun Microsystems
Efficient Parallel Exponentiation in GF(2n) Using Normal Basis Representations
. 179
Mun-Kyu Lee, Seoul National University
Yoonjeong Kim, N'ser Community
Inc
Kunsoo Park, Seoul National University
Yookun Cho, Seoul National University
Low-Contention Depth-First Scheduling of Parallel Computations with Write-Once Synchronization
Variables
. 189
Panagiota Fatourou, University of Toronto
Scheduling on Hierarchical Clusters using Malleable Tasks
. 199
Pierre-François
Dutot, ZIRST
Denis Trystram, ZIRST
Scheduling Best-Effort and
Real-Time
Pipelined Applications on Time-Shared Clusters
. 209
Yanyong Zhang, The Pennsylvania State University
Anand Sivasubramaniam, The Pennsylvania State University
Optimal Prefetching and Caching for Parallel I/O Systems
. 219
Mahesh Kallahalla, Hewlett-Packard Labs
Peter J.
Värman,
Rice University
VIII
Ordering Disks for Double Erasure Codes
. 229
Myra B.
Cohen, University of Auckland
Charles J. Colbourn, University of Vermont
Approximation Algorithms for Data Management in Networks
. 237
Christof Krick, Paderborn
University
Harald
Räcke,
Paderborn
University
Matthias
Westermann, Paderborn
University
A Data Tracking Scheme for General Networks
. 247
Rajmohan Rajaraman, Northeastern University
Andréa
W. Richa,
Arizona State University
Bethold
Vöcking,
Max-Planck-Insûtat
für Informatik
Gayathri Vuppuluri, Compaq Corporation
New
Spectral
Bounds on
fc-Partitioning
of Graphs
. 255
R. Elsässer,
University of
Paderborn
T.
Lucking, university of
Paderborn
B. Monien,
University of
Paderborn
Efficient Quantum Algorithms for some Instances of the non-Abelian Hidden Subgroup Problem
_ 263
Gábor Ivanyos,
Hungarian Academy of Sciences
Frédéric Magniez, Université Paris-Sud
Miklos Santha,
Université Paris-Sud
Towards Practical Determinstic Write-All Algorithms
. 271
Bogdan
S. Chlebus,
Uniwersytet Warszawski
Stefan
Dobrev,
Carleton
University
Dariusz R. Kowalski, Uniwersytet Warszawski
Grzegorz Malewicz,
University of Connecticut
Alex Shvartsman, University of Connecticut
Imrich
Vito,
Slovak Academy of Sciences
Estimating Simple Functions on the Union of Data Streams
. 281
Phillip B. Gibbons, Bell
Laboratorìes
Srikanta Tirthapura, Brown University
Randomized k-Set Agreement
. 291
Achour Mostefaoui,
DUSA,
Campus
Beauäeu
Michel Raynal,
ĽRISA,
Campus Beaulieu
Periodic, Random-Fault-Tolerant Correction Networks
. 298
Marek Piotrów,
University of Wroclaw
IX
SPAA
Revue Papers
. 307
D-CAT: A Distributed Channel Allocation Strategy Based on a Threshold Scheme for Cellular
Mobile Networks
. 308
Yongbing Zhang, University ofTsukuba
Xiaohua Jia, City University of Hong Kong
Sajal K. Das, University of Texas at Arlmgton
A Note on Cycle Covering
. 310
Jean-Claude Bermond, JNRIA
Lilian Chacon, France Telecom R&D
David Coudert, INRIA
François
Tillerot,
france
Telecom R&D
Pursuit and Evasion on a Ring: An Infinite Hierarchy for Parallel
Real-Time
Systems
. 312
StefanD. Bruda, Queen's University
Selim
G.
Aki,
Queen's University
Scheduling Tasks with Small Communication Delays for Clusters of Processors
. 314
E. Bampis,
Université d'Évry Val d'Essonne
R.
Giroudeau, Université d'Évry Val d'Essonne
A. Kononov, Sobolev
Institute of Mathematics
Library Support for Orthogonal Processor Groups
. 316
Thomas
Rauber, Universtität Halle-Wittenberg
Robert Reilein, Technical
Universität
Chemnitz
Gudula Riinger, Technical
Universität
Chemnitz
The Push Tree Problem
. 318
Frédéric
Havet,
INRIA Sophia-Antipolis
Marc Wennink,
B T
ехаСТ
Researcii
Parallel Controlled Conspiracy Number Search
. 320
Ulf Lorenz,
University of
Paderborn
On Tiling Space-Time Mapped Loop Nests
. 322
Martin Griebl, University of
Passati
A Parallel Block Algorithm for Exact Triangularization of Rectangular Matrices
. 324
Jean-Guillaume
Dumas, ENSIMAG
Jean-Louis
Roch,
ENSIMAG
Eventually Consistent Failure Detectors
. 326
Mikel
Larrea,
Univerisitat
Pública de Navarra
Antonio
Fernández,
Universität
Rey
Juan Carlos
Sergio
Arévalo,
Universität
Rey
Juan Carlos
Finding Strongly Connected Components in Parallel in Particle Transport Sweeps
. 328
William McLendon
Ш,
Texas A&M University
Bruce
Hendrickson,
Sandia
National Laboratories
Steve Plimpton,
Sandia
National Laboratories
Lawrence Rauchwerger, Texas A&M University
A Work-Optimal CGM Algorithm for the
LIS
Problem
. 330
Thierry Garcia, LaRIA-UPJV
Jean-Frédéric Myoupo,
LaRIA-UPJV
David
Semé, LaRIA-UPJV
Modeling Weakly Consistent Memories with Locks
. 332
Victor Luchangco, Massachusetts Institute of Technology
The Power of Duality for Prefetching and Sorting with Parallel Disks
. 334
David A. Hutchinson, Duke University
Peter Sanders, Max-Plank-institute for Computer Science
Jeffrey S.
Vitter, Duke
University
Author Index
. 336
XI |
| any_adam_object | 1 |
| author_corporate | Symposium on Parallel Algorithms and Architectures Chersonēsos |
| author_corporate_role | aut |
| author_facet | Symposium on Parallel Algorithms and Architectures Chersonēsos |
| author_sort | Symposium on Parallel Algorithms and Architectures Chersonēsos |
| building | Verbundindex |
| bvnumber | BV014107492 |
| classification_rvk | SS 2001 |
| classification_tum | DAT 216f |
| ctrlnum | (OCoLC)473761446 (DE-599)BVBBV014107492 |
| 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">BV014107492</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020419</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">020122s2001 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581134096</subfield><subfield code="9">1-58113-409-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)473761446</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014107492</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</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-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</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">13</subfield><subfield code="d">2001</subfield><subfield code="c">Chersonēsos</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10033268-7</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">SPAA 2001</subfield><subfield code="b">Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Assoc. for Computing Machinery</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 340 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="650" ind1="0" ind2="7"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</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">2001</subfield><subfield code="z">Limin Chersonisu</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="1"><subfield code="a">Parallelverarbeitung</subfield><subfield code="0">(DE-588)4075860-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">Association for Computing Machinery</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1222-1</subfield><subfield code="4">oth</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=009664936&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-009664936</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2001 Limin Chersonisu gnd-content |
| genre_facet | Konferenzschrift 2001 Limin Chersonisu |
| id | DE-604.BV014107492 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:21:24Z |
| institution | BVB |
| institution_GND | (DE-588)10033268-7 (DE-588)1222-1 |
| isbn | 1581134096 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009664936 |
| oclc_num | 473761446 |
| open_access_boolean | |
| owner | DE-20 DE-739 DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-20 DE-739 DE-91G DE-BY-TUM DE-188 |
| physical | XI, 340 S. Ill., graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Assoc. for Computing Machinery |
| record_format | marc |
| spelling | Symposium on Parallel Algorithms and Architectures 13 2001 Chersonēsos Verfasser (DE-588)10033268-7 aut SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece New York, NY Assoc. for Computing Machinery 2001 XI, 340 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Computerarchitektur (DE-588)4048717-9 gnd rswk-swf Parallelverarbeitung (DE-588)4075860-6 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2001 Limin Chersonisu gnd-content Computerarchitektur (DE-588)4048717-9 s Parallelverarbeitung (DE-588)4075860-6 s DE-604 Association for Computing Machinery Sonstige (DE-588)1222-1 oth Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009664936&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece Computerarchitektur (DE-588)4048717-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| subject_GND | (DE-588)4048717-9 (DE-588)4075860-6 (DE-588)1071861417 |
| title | SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| title_auth | SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| title_exact_search | SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| title_full | SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| title_fullStr | SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| title_full_unstemmed | SPAA 2001 Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| title_short | SPAA 2001 |
| title_sort | spaa 2001 thirteenth annual acm symposium on parallel algorithms and architectures july 3 6 2001 crete island greece |
| title_sub | Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures ; July 3 - 6, 2001, Crete Island, Greece |
| topic | Computerarchitektur (DE-588)4048717-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| topic_facet | Computerarchitektur Parallelverarbeitung Konferenzschrift 2001 Limin Chersonisu |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009664936&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonparallelalgorithmsandarchitectureschersonesos spaa2001thirteenthannualacmsymposiumonparallelalgorithmsandarchitecturesjuly362001creteislandgreece AT associationforcomputingmachinery spaa2001thirteenthannualacmsymposiumonparallelalgorithmsandarchitecturesjuly362001creteislandgreece |