Proceedings: October 26 - 29, 1994 Dallas, Texas
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
Los Alamitos, Calif. u.a.
IEEE Computer Society Press
1994
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XV, 733 S. graph. Darst. |
| ISBN: | 0818664274 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010349401 | ||
| 003 | DE-604 | ||
| 007 | t| | ||
| 008 | 950822s1994 xx d||| |||| 10||| engod | ||
| 020 | |a 0818664274 |9 0-8186-6427-4 | ||
| 035 | |a (OCoLC)31808032 | ||
| 035 | |a (DE-599)BVBBV010349401 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-739 |a DE-83 | ||
| 050 | 0 | |a QA76.58 | |
| 082 | 0 | |a 004.35 |b Ie2p, 1994 |2 20 | |
| 084 | |a DAT 516f |2 stub | ||
| 084 | |a DAT 250f |2 stub | ||
| 111 | 2 | |a Symposium on Parallel and Distributed Processing |n 6 |d 1994 |c Dallas, Tex. |j Verfasser |0 (DE-588)5129888-0 |4 aut | |
| 245 | 1 | 0 | |a Proceedings |b October 26 - 29, 1994 Dallas, Texas |c Sixth IEEE Symposium on Parallel and Distributed Processing |
| 264 | 1 | |a Los Alamitos, Calif. u.a. |b IEEE Computer Society Press |c 1994 | |
| 300 | |a XV, 733 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Electronic data processing |x Distributed processing |v Congresses | |
| 650 | 4 | |a Parallel processing (Electronic computers) |v Congresses | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 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=006889102&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006889102 | |
Datensatz im Suchindex
| _version_ | 1820882555221573632 |
|---|---|
| adam_text |
Table
of Contents
Message from the Program Co-Chairs
.xii
Committees
.xiii
SymposiumList of Reviewers
.xiv
A Report on the Workshop
.xv
Sorting Large Data Sets on a Massively Parallel System
.2
R. Diekmann, J.
Gehring,
R.
Lüling,
В.
Monien,
M.
Nübel,
and R.
Wanka
A Low-Latency Scalable Locking Algorithm for
Shared Memory Multiprocessors
.10
A. Dave,
N.
Islam, and R.H. Campbell
A Hybrid Approach for Mutual Exclusion in
Distributed Computing Systems
.18
S. Madhuram and A. Kumar
Coarse-Grain Parallel Genetic Algorithms:
Categorization and New Approach
.28
S.-C. Lin, W.F. Punch III, andE.D. Goodman
An Efficient Dynamic Processor Allocation Algorithm for
Adaptive Mesh Applications
.38
R. Varadarajan and I. Hwang
A Performance Comparison of Processor Allocation and Job Scheduling
Algorithms for Mesh-Connected Multiprocessors
.46
D. Babbar and P. Krueger
Software Interleaving
.56
R. Bianchini, M.E. Crovella, L. Kontothanassis, and T.J. LeBlanc
Program Dependence Analysis for Concurrency Exploitation
in Programs Composed of Abstract Data Type Modules
.66
G. Yu and L.R. Welch
Minimum Dependence Distance Tiling of Nested Loops
with Non-Uniform Dependences
.74
S. Punyamurtula and V. Chaudhary
4i Applications I
An Adaptive
SOR
Algorithm and Its Parallel
Implementation for Power System Applications
.84
G. Huang and W. Ongsakul
An Analysis of Parallel Synchronous and Conservative
Asynchronous Logic Simulation Schemes
.92
W.I. Baker and A Mahmood
Parallel Bidirectional Heuristic Search on the EM-4 Multiprocessor
.100
A
Sohn,
M.
Sato,
S. Sakai, Y.
Kodarna,
and Y. Yamaguchi
A
Scalable Sharing
Architecture
for a Parallel Database
System
.110
V.
Gottemukkala, E. Omiecinski, and U. Ramachandran
Application-Specific Array Processors for Binary
Prefix Sum Computation
.118
R. Lin and S. Olariu
Out-of-Order Access to Vector Elements in Order to
Reduce Conflicts in Vector Processors
.126
AM. del Corral and J.M. Llaberia
j
6:
Applications
ΙΠ
Distributed Image Edge Detection Methods and Performance
.136
X. Zhang and H. Deng
Improving Parallel Execution Performance for Logic
Programs Using Mode Information
.144
J.J.P. Tsai and B. Li
An Analysis of Data Distribution Methods for Gaussian
Elimination in Distributed-Memory Multicomputers
.152
B. Lee
7:
Architecture
A Class of Scalable Architectures for High-Performance,
Cost-Effective Parallel Computing
.162
S.G. Ziauras
Efficient Mapping of Randomly Sparse Neural
Networks on Parallel Vector Supercomputers
.170
S.M.
Müller
and B. Gomes
Derivation and Performance of a Pipelined Transaction Processor
.178
A.J. Bennett, P.H.J. Kelly, and R.A. Paterson
|
8:
Communications
_
|
Optimal Fault-Tolerant Communication Algorithms on
Product Networks Using Spanning Trees
.188
S.A. Öhring
and
D.H.
Hohndel
Synchronization and Communication in Algorithmic Structures
.196
L.F. Wilson and M.J. Gonzalez
Eager Combining: A Coherency Protocol for Increasing Effective
Network and Memory Bandwidth in Shared-Memory Multiprocessors
.204
R. Bianchini and T.J. LeBlanc
vi
9:
Distributed Algorithms
Optimal Multiple Message Broadcasting in Telephone-Like
Communication Systems
.216
A. Bar-Noy,
S. Kipnis, and B.
Schieber
Optimal Polling in Communication Networks
.224
A.A.
Rescigno
Election on Faulty Rings with Incomplete Size Information
.232
G.L. Peterson and B. Yi
|
10:
Distributed Models \
Inevitable Global States: A Concept to Detect Unstable Properties
of Distributed Computations in an Observer Independent Way
.242
E.
Fromentin
and M. Raynal
Causality versus Time: How to Specify and Verify Distributed Algorithms
.249
V.K. Garg and A.I. Tomlinson
Synchronization Expressions and Languages
.257
L. Guo, K. Salomaa, and S. Yu
11;
Distributed Systems I
_
J
On-the-Fly Replay: A Practical Paradigm and Its
Implementation for Distributed Debugging
.266
O.
Gerstel,
S. Zaks, M. Hurfin,
N.
Plouzeau, and M. Raynal
Embedding Rings in Recursive Networks
.273
R.
Fernandes,
O.K.
Friesen,
and A. Kanevsky
DTVS: A Distributed Trace Visualization System
.281
D. Edwards and P. Kearns
[ 12;
Distributed Systems
Π |
Distributed Token Management in Calypso File System
.290
A. Mohindra and M. Devarakonda
Characterization of Applications with I/O for Processor
Scheduling in Multiprogrammed Parallel Systems
.298
S. Majumdar and Y.M. Leung
Sharing Networked Workstations: A Performance Model
.308
G.D. Peterson and R.D. Chamberlain
13;
Distributed Systems
Ш
1
Dynamic Load Balancing on a Distributed System
.318
M.D. Feng and C.K. Yuen
Virtual Computers
—
A New Paradigm
for Distributed Operating Systems
.326
B. Özden,
A. J. Goldberg, and A.
Silberschatz
Write Grouping for Update-Based Cache Coherence Protocols
.334
D.B. Glasco, B.A Delagi, and M.J. Flynn
vu
Maximal Global
Snapshot with Concurrent Initiators
.344
R.
Prakash and M.
Singhal
A Divide-and-Conquer Methodology for System-Level
Diagnosis of Processor Arrays
.352
C. Feng, L.N. Bhuyan, and F.
Lombardi
Combining Replication and Parity Approaches for
Fault-Tolerant Disk Arrays
.360
C.-S. Li, M.-S. Chen,
P.S.
Yu, and H.-I. Hsiao
-lìtttereoM^^
Simultaneous Access Renegable Priority Queues
.370
P.R.V. Subramaniam and K.-H. Cheng
Conflict-Free Data Access of Arrays and Trees in
Parallel Memory Systems
.377
S.K. Das and
F. Sarkar
WICI:
An Efficient Switching Scheme for Large
Scalable Networks
.385
H. Park and D.P. Agrawal
16:
Interconnection Networks
Π |
A New Family of Fixed Degree Cayley Networks for
Multiprocessor Design
.394
P. Vadapalli and P.K.
Srimani
Pin-Efficient Networks for Cubic Neighborhoods
.402
CM. Fiduccia and
K.J.
Rappoport
Necklaces and Scalability of Kautz Digraphs
.409
P. Tvrdik
17:
Message Passing Systems
A Practical Communication Cost Formula for Users
of Message Passing Systems
.418
A.P. Wack
Exploiting Duplication to Minimize the Execution Times
of Parallel Programs on Message-Passing Systems
.426
Y.-K. Kwok and I. Ahmad
A Comparison of Techniques Used for Mapping
Parallel Algorithms to Message-Passing Multiprocessors
.434
M.D. Dikaiakos, K. Steiglitz, and A. Rogers
18:
Multistage Interconnection Networks
Star-Graph Based Multistage Interconnection
Network for ATM Switch Fabric
.444
C.P. Ravikumar and
G. Manimaran
Multicast in Extra-Stage Multistage Interconnection Networks
.452
C.-M. Chiang, S. Bhattacharya, and L.M.
Ni
УШ
Bounds on the Number of Passes in
Multistage Interconnection Networks
.460
Y.R. Potlapalli and D.P. Agrawal
) 19;
Network Algorithms I \
The
Reconfigurable
Ring of Processors: Fine-Grained
Tree-Structured Computations
.470
A.L. Rosenberg, V.
Scorano,
and R.K. Sitaraman
On Balancing Computational Load on Rings of Processors
.478
L.
Gao
and A.L. Rosenberg
The Red-Blue Algorithm for Dynamic Programming on Linear Arrays
.484
K.J.
Rappoport
j
20:
Network Algorithms
Π |
Parallelism and Locality in Priority Queues
.490
A. Rånade,
S.
Cheng,
E.
Deprit,
J.
Jones, and S. Shih
Upper and Lower Bounds for Selection on the Mesh
.497
L. Narayanan and A. Condon
An Optimal Hypercube Algorithm for the
All Nearest Smaller Values Problem
.505
D.
Kravets
and C.G. Plaxton
|
21:
Parallel Algorithms |
Very Fast Optimal Parallel Algorithms for Heap Construction
.514
P.F. Dietz and R. Raman
The Efficiency of Randomized Parallel Backtrack Search
.522
Y. Zhang and A. Ortynski
On the Convergence of a Parallel Algorithm for
Finding Polynomial Zeros
.530
F.L.
Luccio
22:
Parallel Models
1
Good Algorithm Design Style for Multiprocessors
.538
X. Deng and
N.
Gu
C3: An Architecture-Independent Model for
Coarse-Grained Parallel Machines
.544
S.E. Hambrusch and
ΑΛ.
Khokhar
Computational Bounds for the Simple and
the MRMW PRAM
.■·.552
F.
Luccio
and L. Pagli
23:
Performance Evaluation
Performance Predictions on Implicit Communication Systems
.560
X. Zhang, Z. Xu, and L. Sun
Performance of SPEC92 on Prime-Mapped Vector Cache
.569
T. Sun and Q. Yang
xx
Performance
Model for a Prioritized Multiple-Bus
Multiprocessor System
.577
L. Kurian and Y.-C. Liu
24:
Potponrri
Scalable and Architecture independent Parallel
Geometric Algorithms with High Probability Optimal Time
.586
F. Dehne,
С.
Kenyon, and
A. Fabri
On the Design and Implementation of Broadcast
and Global Combine Operations Using the Postal Model
.594
J.
Brück,
L.
de
Coster,
N.
Dewulf, C.-T. Ho,
and R.
Lauwereins
Embedding of Cycles in Rotator and Incomplete Rotator Graphs
.603
S. Ponnuswamy and V. Chaudhary
25:
Potpottrrill
Modelling Accesses to Migratory and Producer-Consumer Characterized
Data in a Shared Memory Multiprocessor
.612
M.
Brorsson
and P.
Stenström
Performance Analysis of the XDAC Disk Array System
.620
C.-S. Lee, T.-M. Parng, J.-C. Lee, C.-N. Tsai, and K.-J.
Farn
26:
Real-Time Distribnted Systems
Timing Analysis of Real-Time Distributed Systems in
CRSM'sandERL
.630
Y.Bi
Assignment and Pre-Run-Time Scheduling of
Object-Based, Parallel Real-Time Processes
.638
J.P.C.
Verhoosel, D.K. Hammer, E.J.
Luit,
and L.R. Welch
Performability Analysis of Non-Repairable Multicomponent
Systems Using Order Statistics
.646
A Bhattacharya, R.R. Rao, and T.-T.Y. Lin
27:
Routing
Ι
Matrix Transpose on Meshes with
Wormhole
and XY Routing
.656
K.-S. Ding, C.-T. Ho, and J.-J. Tsay
Towards Practical Permutation Routing on Meshes
.664
M.
Kaufmann,
U.
Meyer, and J.F. Sibeyn
Efficient
Submesh
Permutations in Wormhole-Routed Meshes
.672
C.-T. Ho and
Μ.Ύ.
Kao
|
28;
Routing
Π |
Minimal Turn Restrictions for Designing Deadlock-Free
Adaptive Routing
.680
C.-C. Lin and F.-C. Lin
Hierarchical Adaptive Routing: A Framework for Fully Adaptive
and Deadlock-Free
Wormhole
Routing
.688
Z. Liu and AA.
Chien
Wormhole Routing
Algorithms for
Twisted
Cube
Networks
.696
P. Cull and
S.M.
Larson
29:
Routing
Ш
On the Role of
íf-Bits Bitonic
Sorting Network
in Multicast Routing
.706
U.Z.
Al-Hajery and K.E. Batcher
Routing with Locality in Partitioned-Bus Meshes
.715
S. Cheung and F.C.M.
Lau
On Multicast
Wormhole
Routing in Multicomputer Networks
.722
R.V. Boppana, S. Chalasani, and C.S. Raghavendra
Seventh
ШЕЕ
Symposium on Parallel and
Distributed Processing (SPDP'95) Call for Papers
.730
Author Index
.732 |
| any_adam_object | 1 |
| author_corporate | Symposium on Parallel and Distributed Processing Dallas, Tex |
| author_corporate_role | aut |
| author_facet | Symposium on Parallel and Distributed Processing Dallas, Tex |
| author_sort | Symposium on Parallel and Distributed Processing Dallas, Tex |
| building | Verbundindex |
| bvnumber | BV010349401 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.58 |
| callnumber-search | QA76.58 |
| callnumber-sort | QA 276.58 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 1994 |
| classification_tum | DAT 516f DAT 250f |
| ctrlnum | (OCoLC)31808032 (DE-599)BVBBV010349401 |
| dewey-full | 004.35 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.35 |
| dewey-search | 004.35 |
| dewey-sort | 14.35 |
| dewey-tens | 000 - Computer science, information, general works |
| 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">BV010349401</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">950822s1994 xx d||| |||| 10||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0818664274</subfield><subfield code="9">0-8186-6427-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31808032</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010349401</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><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.58</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.35</subfield><subfield code="b">Ie2p, 1994</subfield><subfield code="2">20</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 250f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Parallel and Distributed Processing</subfield><subfield code="n">6</subfield><subfield code="d">1994</subfield><subfield code="c">Dallas, Tex.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5129888-0</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings</subfield><subfield code="b">October 26 - 29, 1994 Dallas, Texas</subfield><subfield code="c">Sixth IEEE Symposium on Parallel and Distributed Processing</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Los Alamitos, Calif. u.a.</subfield><subfield code="b">IEEE Computer Society Press</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 733 S.</subfield><subfield code="b">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=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing</subfield><subfield code="x">Distributed processing</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</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=006889102&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-006889102</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV010349401 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:08:45Z |
| institution | BVB |
| institution_GND | (DE-588)5129888-0 |
| isbn | 0818664274 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006889102 |
| oclc_num | 31808032 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-739 DE-83 |
| owner_facet | DE-91G DE-BY-TUM DE-739 DE-83 |
| physical | XV, 733 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | IEEE Computer Society Press |
| record_format | marc |
| spelling | Symposium on Parallel and Distributed Processing 6 1994 Dallas, Tex. Verfasser (DE-588)5129888-0 aut Proceedings October 26 - 29, 1994 Dallas, Texas Sixth IEEE Symposium on Parallel and Distributed Processing Los Alamitos, Calif. u.a. IEEE Computer Society Press 1994 XV, 733 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Datenverarbeitung Electronic data processing Distributed processing Congresses Parallel processing (Electronic computers) Congresses (DE-588)1071861417 Konferenzschrift gnd-content Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006889102&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings October 26 - 29, 1994 Dallas, Texas Datenverarbeitung Electronic data processing Distributed processing Congresses Parallel processing (Electronic computers) Congresses |
| subject_GND | (DE-588)1071861417 |
| title | Proceedings October 26 - 29, 1994 Dallas, Texas |
| title_auth | Proceedings October 26 - 29, 1994 Dallas, Texas |
| title_exact_search | Proceedings October 26 - 29, 1994 Dallas, Texas |
| title_full | Proceedings October 26 - 29, 1994 Dallas, Texas Sixth IEEE Symposium on Parallel and Distributed Processing |
| title_fullStr | Proceedings October 26 - 29, 1994 Dallas, Texas Sixth IEEE Symposium on Parallel and Distributed Processing |
| title_full_unstemmed | Proceedings October 26 - 29, 1994 Dallas, Texas Sixth IEEE Symposium on Parallel and Distributed Processing |
| title_short | Proceedings |
| title_sort | proceedings october 26 29 1994 dallas texas |
| title_sub | October 26 - 29, 1994 Dallas, Texas |
| topic | Datenverarbeitung Electronic data processing Distributed processing Congresses Parallel processing (Electronic computers) Congresses |
| topic_facet | Datenverarbeitung Electronic data processing Distributed processing Congresses Parallel processing (Electronic computers) Congresses Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006889102&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonparallelanddistributedprocessingdallastex proceedingsoctober26291994dallastexas |