SPAA 2003: fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
ACM Press
2003
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 366 S. Ill., graph. Darst. |
| ISBN: | 1581136617 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV017224471 | ||
| 003 | DE-604 | ||
| 005 | 20031205 | ||
| 007 | t| | ||
| 008 | 030617s2003 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581136617 |9 1-58113-661-7 | ||
| 035 | |a (OCoLC)474251501 | ||
| 035 | |a (DE-599)BVBBV017224471 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-91G | ||
| 084 | |a DAT 216f |2 stub | ||
| 111 | 2 | |a Symposium on Parallelism in Algorithms and Architectures |n 15 |d 2003 |c San Diego, Calif. |j Verfasser |0 (DE-588)10065087-9 |4 aut | |
| 245 | 1 | 0 | |a SPAA 2003 |b fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| 246 | 1 | 3 | |a SPAA 03 |
| 246 | 1 | 3 | |a Proceedings |
| 264 | 1 | |a New York, NY |b ACM Press |c 2003 | |
| 300 | |a X, 366 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 2002 |z Winnipeg Manitoba |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=010380924&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-010380924 | |
Record in the Search Index
| _version_ | 1820868172293603328 |
|---|---|
| adam_text |
Table
of
Contents
SPAA
2003
Conference Organization
.ix
SPAA
2003
Program Committee
.ix
SPAA
2003
Reviewers
.
x
Session
1 :
Scheduling I
•
Optimal Sharing of Bags of Tasks in Heterogeneous Clusters
.1
M.
Adler,
Y. Gong, A. L.
Rosenberg (University of Massachusetts)
•
Minimizing Total Flow Time and Total Completion Time with Immediate Dispatching
.11
N.
Avrahami,
Y. Azar
(Tel-Aviv University)
•
Online Deadline Scheduling: Multiple Machines and Randomization
.19
J.-H. Lee (Konkuk University)
Session
2:
Routing I
•
A Practical Algorithm for Constructing Oblivious Routing Schemes
.24
M. Bienkowski, M. Korzeniowski, H.
Räcke
(Paderborn
University)
•
A Polynomial-time Tree Decomposition to Minimize Congestion
.34
C. Harrelson, K. Hildrum, S. Rao (University of California at Berkeley)
•
Online Oblivious Routing
.44
N.
Bansal, A. Blum, S. Chawla, A. Meyerson (Carnegie Mellon University)
•
Novel Architectures for P2P Applications: the Continuous-Discrete Approach
.50
M. Naor, U.
Wieder (Weizmann
Institute of Science)
Session
3:
Networks I
•
Optimal Fault-Tolerant Linear Arrays
.60
T. Yamada (Saitama University), S. Ueno (Tokyo Institute of Technology)
•
The Effect of Communication Costs in Solid-State Quantum
Computing Architectures
.65
D. Copsey (University of California at Davis), M. Oskin (University of Washington),
T. Metodiev,
F. T.
Chong (University of California at Davis),
I. Chuang (Massachusetts Institute of Technology),
J. Kubiatowicz (University of California at Berkeley)
•
VLSI Layout of Trees into Grids of Minimum Width
.75
A. Matsubayashi (Kanazawa University)
Session
4:
Algorithms
1
•
I/O-Efficient Topological Sorting of Planar DAGs
.85
L.
Arge,
L.
Toma
(Duke University),
N. Zeh (Dalhoiisie
University)
•
MST
Construction in O(log log n) Communication Rounds
.94
Z. Lotker(TeMv;v University), B. Patt-Shamir (Hewlett Packard), E. Pavlov (Hebrew University),
D. Peleg (Weizmann Institute of Science)
Session 5:
Scheduling II
•
A
Proportionate Fair Scheduling Rule with Good Worst-case Performance
101
M.
Adler
(University of Massachusetts), P.
Berenbrink,
T.
Friedetzky (Simon
Fraser
University),
L.
A. Goldberg, P. Goldberg,
M. Paterson
(University of Warwick)
•
Integrated Prefetching and Caching in Single and Parallel Disk Systems
109
S. Albers, M.
Büttner
(Freiburg University)
Session
6:
Algorithms II
•
Performance Comparison of
MPI
and Three OpenMP Programming Styles
on Shared Memory Multiprocessors
.118
G. Krawezik, F.
Cappello
(Université de
Paris
Sud)
•
Quantifying Instruction Criticality for Shared Memory Multiprocessors
.128
T. Li, A. R. Lebeck, D. J.
Sorin (Duke
University)
•
Asynchronous Parallel Disk Sorting
.138
R. Dementiev, P. Sanders
(MPI
Informatik)
Session
7:
Networks II
•
Designing Overlay Multicast Networks for Streaming
.149
K. Andreev, B. M. Maggs, A. Meyerson (Carnegie-Mellon University),
R. K.
Sitaraman (Akamai Technologies Inc., and the University of Massachusetts)
•
Combining Online Algorithms for Rejection and Acceptance
.159
Y. Azar
(Tel-Aviv University), A. Blum (Carnegie Mellon University), Y. Mansour (Tel-Aviv University)
•
Off-line and On-line Guaranteed Start-up Delay for Media-on-Demand
with Stream Merging
.164
A. Bar-Noy
(Brooklyn College—CUNY), J. Goshi, R. E. Ladner (University of Washington)
•
TCP is Competitive Against a Limited Adversary
.174
I. Edmonds, S. Datta, P. Dymond (York University)
Session
8:
Routing II
•
Compact Routing with Name Independence
.184
M. Arias, L. J. Cowen, K. A. Laing (Tufis University), R. Rajaraman (Northeastern University),
О. Така
(Tufis University)
•
Tree Based MPLS Routing
.193
A. Gupta (Carnegie Mellon University), A. Kumar (Lucent Bell Labs), M. Thorup (AT&TLabs Research)
•
Throughput-Centric Routing Algorithm Design
.200
B. Towles, W. J. Dally, S. Boyd (Stanford University)
Session
9:
Ad Hoc Networks
•
Analysis of Link Reversal Routing Algorithms for Mobile Ad Hoc Networks
.210
С
Busch,
S.
Surapaneni (Rensselaer Polytechnic Institute), S. Tirthapura (Iowa State University)
•
On Local Algorithms for Topology Control and Routing in Ad Hoc Networks
.220
L. Jia, R. Rajaraman (Northeastern University), C.
Scheideler
(Johns Hopkins University)
•
Worst Case Mobility in Ad Hoc Networks
.230
С
Schindelhauer,
T.
Lukovszkí,
S.
Rührap,
К.
Volbert
(Paderborn
University)
Revue Papers
•
High Throughput, Parallelized 128-bit AES Encryption in a Resource-Limited FPGA
.240
C. Caltagirone, K. Anantha (San Diego State University)
•
MAPO:
Using a Committee of Algorithm-Experts for Parallel Optimization
of Costly Functions
.242
С
A. Shoemaker, R. G. Regis (Cornell University)
•
Buffer Overflows of Merging Streams
.244
A. Kesselman, Z. Lotker, Y. Mansour (Tel Aviv University), B. Patt-Shamir (Hewlett Packard)
•
Short Length Menger's Theorem and Reliable Optical Routing
.246
A. Bagchi, A. Chaudhary (University of California at Irvine), P.
Kolman
(Charles University)
•
Randomized Permutations in a Coarse Grained Parallel Environment
.248
J. Gustedt
(LORIA
&
INRIA Lorraine)
•
Relaxing the Problem-Size Bound for Out-of-Core Columnsort
.250
G. Chaudhry, E. A. Hamon,
Т. Н.
Cormen (Dartmouth College)
•
Bicriteria Approximation Algorithms for Scheduling Problems with
Communications
.252
E. Bampis
(Université d'Evry),
A. Kononov (Sobolev Institute)
•
The Complexity of Verifying Memory Coherence
.254
J. F. Cantin, M. H. Lipasti, J. E. Smith (University1 of Wisconsin at Madison)
•
Efficient Galois Field Arithmetic on SIMD Architectures
.256
R.
Bhaskar
(INRIA), P. K. Dubey (Broadcom Corporation), V. Kumar (Amazon.com),
A. Rudra (University of Texas at Austin), A. Sharma
(Fiorano
Software Ltd.)
Session
10:
Load Balancing
•
The Load Rebalancing Problem
.258
G. Aggarwal, R. Motwani, A. Zhu (Stanford University)
•
Load Balancing of Unit Size Tokens and Expansion Properties of Graphs
.266
R.
Elsässer,
B. Monien (University of
Paderborn)
•
Cycle Stealing under Immediate Dispatch Task Assignment
.274
M. Harchol-Balter,
С
Li, T. Osogami, A.
Scheller- Wolf
(Carnegie Mellon University),
M. S.
Squillante
(IBM T. J. Watson Research Center)
Session
11 :
Algorithms II
•
Polynomial Time Algorithms for Network Information Flow
.286
P. Sanders
(MPI
Informatik),
S.
Egner,
L. Tolhuizen
(Philips Research Laboratories)
•
Improved Approximation Algorithms for the Freeze-Tag Problem
.295
E. M. Arkin, M. A. Bender, D. Ge, S. He,
J. S. B.
Mitchell (Stony Brook University)
Session
12:
Distributed Computing
•
Toward a Decidable Notion of Sequential Consistency
.304
J. D. Bingham, A. Condon, A. J. Hu
(
University of British Columbia)
•
Nonblocking k-compare-single-swap
.314
V. Luchangco, M. Moir (Sun Microsvstems Laboratories),
N.
Shavit (Tel Aviv University)
•
Can We Elect If We Cannot Compare?
.324
L.
Barrière
(Universita
Politècnica
de Catalunya).
P. Flocchini
(University
of
Ottawa),
P. Fraigniaud (Université Paris Sud).
N.
Santoro
(Carleton
University)
Session 13: Networks
III
• Information
Gathering in Adversarial
Systems: Lines
and Cycles
.333
К.
Kothapalli,
С.
Scheideler
(Johns Hopkins
University)
•
A Near Optimal Scheduler for Switch-Memory-Switch Routers
.343
A. Aziz, A. Prakash, V. Ramachandran (The University of Texas at Austin)
•
Scheduling Policies for CIOQ Switches
.353
A. Kesselman (Tel-Aviv University),
A. Rosén (Technion)
Author Index
.363 |
| any_adam_object | 1 |
| author_corporate | Symposium on Parallelism in Algorithms and Architectures San Diego, Calif |
| author_corporate_role | aut |
| author_facet | Symposium on Parallelism in Algorithms and Architectures San Diego, Calif |
| author_sort | Symposium on Parallelism in Algorithms and Architectures San Diego, Calif |
| building | Verbundindex |
| bvnumber | BV017224471 |
| classification_rvk | SS 2003 |
| classification_tum | DAT 216f |
| ctrlnum | (OCoLC)474251501 (DE-599)BVBBV017224471 |
| 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">BV017224471</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20031205</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">030617s2003 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581136617</subfield><subfield code="9">1-58113-661-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)474251501</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017224471</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-739</subfield><subfield code="a">DE-91G</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 Parallelism in Algorithms and Architectures</subfield><subfield code="n">15</subfield><subfield code="d">2003</subfield><subfield code="c">San Diego, Calif.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10065087-9</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">SPAA 2003</subfield><subfield code="b">fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">SPAA 03</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Proceedings</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">ACM Press</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 366 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">2002</subfield><subfield code="z">Winnipeg Manitoba</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=010380924&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-010380924</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2002 Winnipeg Manitoba gnd-content |
| genre_facet | Konferenzschrift 2002 Winnipeg Manitoba |
| id | DE-604.BV017224471 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:20:08Z |
| institution | BVB |
| institution_GND | (DE-588)10065087-9 (DE-588)1222-1 |
| isbn | 1581136617 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010380924 |
| oclc_num | 474251501 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM |
| owner_facet | DE-739 DE-91G DE-BY-TUM |
| physical | X, 366 S. Ill., graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Parallelism in Algorithms and Architectures 15 2003 San Diego, Calif. Verfasser (DE-588)10065087-9 aut SPAA 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA SPAA 03 Proceedings New York, NY ACM Press 2003 X, 366 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 2002 Winnipeg Manitoba 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=010380924&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | SPAA 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA 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 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| title_alt | SPAA 03 Proceedings |
| title_auth | SPAA 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| title_exact_search | SPAA 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| title_full | SPAA 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| title_fullStr | SPAA 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| title_full_unstemmed | SPAA 2003 fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| title_short | SPAA 2003 |
| title_sort | spaa 2003 fifteenth annual acm symposium on parallelism in algorithms and architectures june 7 9 2003 san diego california usa |
| title_sub | fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; June 7 - 9, 2003, San Diego, California, USA |
| topic | Computerarchitektur (DE-588)4048717-9 gnd Parallelverarbeitung (DE-588)4075860-6 gnd |
| topic_facet | Computerarchitektur Parallelverarbeitung Konferenzschrift 2002 Winnipeg Manitoba |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010380924&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonparallelisminalgorithmsandarchitecturessandiegocalif spaa2003fifteenthannualacmsymposiumonparallelisminalgorithmsandarchitecturesjune792003sandiegocaliforniausa AT associationforcomputingmachinery spaa2003fifteenthannualacmsymposiumonparallelisminalgorithmsandarchitecturesjune792003sandiegocaliforniausa AT symposiumonparallelisminalgorithmsandarchitecturessandiegocalif spaa03 AT associationforcomputingmachinery spaa03 AT symposiumonparallelisminalgorithmsandarchitecturessandiegocalif proceedings AT associationforcomputingmachinery proceedings |