default search action
4. SPDP 1992: Arlington, Texas, USA
- Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, SPDP 1992, Arlington, Texas, USA, December 1-4, 1992. IEEE Computer Society 1992, ISBN 0-8186-3200-3
Fault Tolerant Structures
- Cauligi S. Raghavendra, M. A. Sridhar:
Broadcasting Algorithms in Faulty SIMD Hypercubes. 4-11 - Jehoshua Bruck, Robert Cypher, Ching-Tien Ho:
Tolerating Faults in a Mesh with a Row of Spare Nodes. 12-19 - Alexander Wang, Robert Cypher:
Fault-Tolerant Embeddings of Rings, Meshes, and Tori in Hypercubes. 20-29
Scheduling I
- Ramaswamy Govindarajan, Shashank S. Nemawarkar:
SMALL: A Scalable Multithreaded Architecture to Exploit Large Localiy. 32-39 - Philip S. Yu, Asit Dan:
Impact of Workload Partitionability on the Performance of Coupling Architectures for Transaction Processing. 40-49 - Wolfgang Küchlin, Jeffrey A. Ward:
Experiments with Virtual C Threads. 50-55 - Rassul Ayani, Hassan Rajaei:
Event Scheduling in Window Based Parallel Simulation Schemes. 56-60
Mesh Connected Arrays
- Serge Miguet, Virginie Poty:
Revisiting the allocation of regular data arrays to a mesh of processors. 62-69 - Danny Krizanc, Lata Narayanan:
Optimal Algorithms for Selection on a Mesh-Connected Processor Array. 70-76 - Jyh-Jong Tsay:
Mapping Tree-Structured Computations onto Mesh-Connected Arrays of Processors. 77-84
Applications
- Sanjeev Rampal, Dharma P. Agrawal:
Parallel Image Sequence Coding on Multiprocessor Systems. 86-93 - Ralf Diekmann, Reinhard Lüling, Jens Simon:
A General Purpose Distributed Implementation of Simulated Annealing. 94-101 - Sunjay E. Talele, Theodore Johnson, Panos E. Livadas:
Surface Reconstruction in Parallel. 102-106 - Marcin Skubiszewski:
An Extact Hardware Implementation of the Boltzmann Machine. 107-111
Scheduling II
- Yahui Zhu, Carolyn McCreary:
Optimal and Near Optimal Tree Scheduling for Parallel Systems. 112-119 - Sivaprakasam Sunder, Xin He:
An NC Algorithm for Finding Minimum Weighted Completion Time Schedule on Series Parallel Graphs. 120-127 - Zhigang Chen, Weijia Shang:
On Uniformization of Affine Dependence Algorithms. 128-137
Fault Tolerant Architectures
- D. L. Tao:
Evaluating Reliability Improvements of Fault Tolerant VLSI Processor Arrays. 140-147 - Patrick T. Gaughan, Sudhakar Yalamanchili:
Pipelined Circuit-Switching: A Fault-Tolerant Variant of Wormhole Routing. 148-155 - A. L. Narasimha Reddy, Rich Freitas:
Fault Tolerance of Adaptive Routing Algorithms in Multicomputers. 156-161 - Beomsu Kim, Hee Yong Youn, Krishna M. Kavi:
Hierarchical Interconnection Networks: Routing Performance in the Presence of Faults. 162-165
Algorithms
- Yuval Caspi, Eliezer Dekel:
A New Framework for Designing Parallel Algorithms on Series Parallel Graphs. 168-175 - Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter:
A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs. 176-183 - Elias Dahlhaus:
Fast Parallel Algorithm for the Single Link Heuristics of Hierarchical Clustering. 184-187 - Fabrizio Luccio, Linda Pagli:
The p-Shovelers Problem (Computing with Time-Varying Data). 188-193
Compilation
- Cheng-Zhong Xu, Francis C. M. Lau:
Distributed Termination Detection of Loosely Synchonized Computations. 196-203 - Chun Gong:
Extended Cycle Shrinking: an Optimal Loop Transformation. 204-207 - Randall M. Lee, Vicki H. Allan:
Advanced Software Pipelining and the Program Dependence Graph. 208-211
Networks
- Arch D. Robison, Danny Soroker:
An Algebraic Framework of Edge-Disjoint Permutations on Hypercubes. 214-221 - Evangelos Kranakis, Danny Krizanc:
Distributed Computing on Cayley Networks (Extended Abstract). 222-229 - Ajay K. Gupta, Hong Wang:
On Embedding Ternary Trees into Boolean Hypercubes. 230-235
Communication Issues
- Mark Crovella, Ricardo Bianchini, Thomas J. LeBlanc:
Using Communication-to-Computation Ratio in Parallel Program Design and Performance Prediction. 238-245 - Mohan Ahuja, Ravi Prakash:
On the Relative Speed of Messages and Hierarchical Channels. 246-253 - Thomas J. LeBlanc, Evangelos P. Markatos:
Shared Memory vs. Message Passing in Shared-Memory Multiprocessors. 254-263
Distributed Systems I
- Andreas Winckler:
Two System State Calculation Algorithms for Optimal Load Balancing. 266-273 - Ten-Hwang Lai, Li-Fen Wu:
An (N-1)-Resilient Algorithm for Distributed Termination Detection. 274-281 - Soon Myoung Chung, Cailin Cao:
Multiple Tree Quorum Algorithm for Replica Control in Distributed Database Systems. 282-286
Problem Solving
- Gopal Gupta, Vítor Santos Costa:
Complete and Efficient Methods for Supporting Side-Effects and Cuts in And-Or Parallel Prolog. 288-295 - Raéd Yousef Sindaha:
The Dharma Scheduler - Definitive Scheduling in Aurora an Multiprocessors Architecture. 296-303 - Andrew James Piper, Richard W. Prager:
A High-Level, Object-Oriented Approach to Divide-and-Conquer. 304-307
Models and Algorithms
- Lisa Higham, Eric Schenk:
The Parallel Asynchronous Recursion Model. 310-316 - Phillip B. Gibbons, Ephraim Korach:
The Complexity of Sequential Consistency. 317-325 - Claudia Leopold:
A Fast Sort Using Parallelism within Memory. 326-333
Processor Allocation
- Debendra Das Sharma, Dhiraj K. Pradhan:
A Novel Approach for Subcube Allocation in Hypercube Multiprocessors. 336-345 - Vincent R. Freytag, Ben Lee, Ali R. Hurson:
A Balanced Layered Allocation Scheme for Hypercube Based Dataflow Systems. 346-353 - Eliseu M. Chaves Filho, Valmir Carneiro Barbosa:
Time Sharing in Hypercube Multiprocessors. 354-359 - Jyh-Charn Liu, Yi-Long Chen:
On the Distributed Subcube-Allocation Strategies in the Hypercube Multiprocessor Systems. 360-364
Networks and Algorithms
- Cho-Chin Lin, Viktor K. Prasanna:
A Tight Bound on the Diameter of One-Dimensional PEC Networks. 368-375 - Michael Kaufmann, Jop F. Sibeyn:
Deterministic Routing on Circular Arrays. 376-383 - Ju-wook Jang, Heonchul Park, Viktor K. Prasanna:
An Optimal Multiplication Algorithm for Reconfigurable Mesh. 384-391
Distributed Systems II
- Mohammed Malkawi, Deborah Knox, Mahmoud Abaza:
Page Replacement in Distributed Virtual Memory Systems. 394-401 - Yoshifumi Manabe, Shigemi Aoyagi:
Debugging Dynamic Distributed Programs Using Global Predicates. 402-407 - Kia Makki, Paul Banta, Ken Been, Niki Pissinou, E. K. Park:
A Token Based Distributed K Mutual Exclusion Algorithm. 408-411 - Lonnie R. Welch, Alexander D. Stoyenko, Thomas J. Marlowe:
Modeling Resource Contention Among Distributed Periodic Processes. 412-415 - Xuefeng Dong, Mohan Ahuja:
An Implementation of F-Channels for Possible Cyclic Networks. 416-421
Miscellaneous
- Jehoshua Bruck, Robert Cypher, Ching-Tien Ho:
Multiple Message Broadcasting wiht Generalized Fibonacci Trees. 424-431 - Karl C. Posch, Reinhard Posch:
Residue Number Systems: A Key to Parallelism in Public Key Cryptography. 432-435 - Sandeep K. S. Gupta, S. D. Kaushik, Chua-Huang Huang, John R. Johnson, Rodney W. Johnson, P. Sadayappan:
A Methodology for Generating Data Distributions to Optimize Communication. 436-441
Architecture
- Jong Won Park, David T. Harper III:
Memory Architecture Support for the SIMD Construction of a Gaussian Pyramid. 444-451 - Jean-Marc Adamo, Christophe Bonello, Luis A. Trejo:
Programming Environment fo rPhase-Reconfigurable Parallel Programming on SuperNode. 452-459 - Mohamed S. Baig, Tarek A. El-Ghazawi, Nikitas A. Alexandridis:
Single Processor-Pool MSIMD/MIMD Architectures. 460-467
Interconnection Networks
- Jae H. Kim, Andrew A. Chien:
An Evalutation of Planar-Adaptive Routing (PAR). 470-478 - Gowri Ramanathan, Mark J. Clement, Phyllis Crandall:
Hyperweave: A Fault-Tolerant Expandable Interconnection Network. 479-482 - Jung-Sing Jwo:
A New Class of Interconnection Networks Based on Alternative Group. 483-486 - Ming Lu, A. Yavuz Oruç:
Efficient Networks for Realizing Point-toPoint Assignments in Parallel Processors. 487-490 - Robert Cypher, Jorge L. C. Sanz:
Hierarchical Shuffle-Exchange and de Bruijn Networks. 491-496
Cache-Coherent Architectures
- Håkan Nilsson, Per Stenström:
The Scalable Tree Protocol - A Cache Coherence Approach for Large-Scale Multiprocessors. 498-506 - Yuguang Wu, Gerald J. Popek, Richard R. Muntz:
Efficient Evaluation of Arbitrary Set-Associative Caches on Multiprocessors. 507-514 - Jianxun Ding, Laxmi N. Bhuyan:
Cache Coherent Shared Memory Hypercube Multiprocessors. 515-520 - Ricardo Bianchini, Thomas J. LeBlanc:
Software Caching on Cache-Coherent Multiprocessors. 521-526
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.