4. SPDP 1992: Arlington, Texas, USA

Fault Tolerant Structures

• C. 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
• A. J. 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 C. Barbosa: Time Sharing in Hypercube Multiprocessors. 354-359
• Jyh-Charn Liu, Yilong 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

Last update Thu May 24 04:44:23 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page