5. SPDP 1993: Dallas, Texas, USA

Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, December 1-4, 1993, Dallas, Texas, USA. IEEE Computer Society Press, 1993, ISBN 0-8186-4221-1

Applications and Experimental Results I

Yuh-Dauh Lyuu, Eugen Schenfeld: Total Exchange on a Reconfigurable Parallel Architecture. 2-10 BibTeX
Chitra Natarajan, Ravishankar K. Iyer, Sanjay Sharma: Experimental Evaluation of Performance and Scalability of a Multiprogrammed Shared-Memory Multiprocessor. 11-18 BibTeX
Andrew Sohn: Parallel Bidirectional A* Search on a Symmetry Multiprocessor. 19-22 BibTeX
Xiaodong Zhang, Keqiang He, G. Butchee: Execution Behavior Analysis and Performance Improvement in Shared-memory Mutiprocessors. 23-27 BibTeX

Architecture I

Robert C. Bedichek, Curtis Brown: The Meerkat Multicomputer. 28-36 BibTeX
Fong Pong, Michel Dubois: Correctness of a Directory-Based Cache Coherence Protocol: Early Experience. 37-44 BibTeX
Ponnarasu Shanmugam, Shirish Andhare, Krishna M. Kavi, Behrooz Shirazi: Cache Design for an Explicit Token Store Data Flow Architecture. 45-50 BibTeX
Steven J. E. Wilton, Zvonko G. Vranesic: Architectural Support for Block Transfers in a Shared-Memory Multiprocessor. 51-55 BibTeX

Wormhole Routing

Ronald I. Greenberg, Hyeong-Cheol Oh: Universal Wormhole Routing. 56-63 BibTeX
José Duato: A New Theory of Deadlock-free Adaptive Multicast Routing in Wormhole Networks. 64-71 BibTeX
Xiaola Lin, Abdol-Hossein Esfahanian, Philip K. McKinley, A. Burago: Adaptive Wormhole Routing in Hypercube Multicomputers. 72-81 BibTeX

Storage Management

Arun Iyengar: Parallel Dynamic Storage Allocation Algorithms. 82-91 BibTeX
Cengiz Erbas, Murat M. Tanik, V. S. S. Nair: A Circulant Matrix Based Approach to Storage Schemes for Parallel Memory Systems. 92-99 BibTeX
Wen-Yan Kuo, Sy-Yen Kuo: Parallel Garbage Collection and Graph Reducer. 100-105 BibTeX

Multithreading

Matthew Haines, A. P. Wim Böhm: An Evaluation of Software Multithreading in a Conventional Distributed Memory Multiprocessor. 106-113 BibTeX
Shashank S. Nemawarkar, Ramaswamy Govindarajan, Guang R. Gao, Vinod K. Agarwal: Analysis of Multithreaded Multiprocessors with Distributed Shared Memory. 114-121 BibTeX
Shuichi Sakai, Hiroshi Matsuoka, Yuetsu Kodama, Mitsuhisa Sato, Andrew Shaw, Hideo Hirono, Kazuaki Okamoto, Takashi Yokota: RICA: Reduced Interprocessor-Communication Architecture - Concept and Mechanisms. 122-127 BibTeX

Applications I

R. B. Mattingly: Solving Markov Chains Using Bounded Aggregation on a Massively Parallel Processor. 128-133 BibTeX
G. Kraut, Ian Gladwell: Iterative Parallel Methods for Boundary Value Problems. 134-140 BibTeX
Dipak Pravin Doctor, Ivan Hal Sudborough: Efficient Parallel Sibling Finding for Quadtree Data Structure. 141-149 BibTeX

Interconnection Networks/Routing I

Jen-Peng Huang, S. Lakshmivarahan, Sudarshan K. Dhall: Analysis of Interconnection Networks Based on Simple Cayley Coset Graphs. 150-157 BibTeX
Hyunmin Park, Dharma P. Agrawal: An Efficient Routing Scheme for Scalable Hierarchical Networks. 158-165 BibTeX
Annette Lagman, Walid A. Najjar, Sumit Sur, Pradip K. Srimani: Evaluation of Idealized Adaptive Routing on k-ary n-cubes. 166-169 BibTeX
Xiaowei Shen, Y. S. Cheung: The B&E Model for Adaptive Wormhole Routing. 170-175 BibTeX

Performance Evaluation I

Xiaodong Zhang, Yong Yan, Robert Castañeda: Modeling and Measuring of Hot Spots on MIN-Based and HR-Based Shared-Memory Architectures. 176-183 BibTeX
Y. C. Chehadeh, Ali R. Hurson, Les L. Miller, Simin H. Pakzad, B. N. Jamoussi: Application of Parallel Disks for Efficient Handling of Object-Oriented Databases. 184-191 BibTeX
Israel Gottlieb, L. Biran: The Parallel State Processor Model. 192-199 BibTeX

Geometric Algorithms

Jyh-Jong Tsay: Parallel Algorithms for Geometric Problems on Networks of Processors. 200-207 BibTeX
Mikhail J. Atallah, Danny Z. Chen: Optimal Parallel Hypercube Algorithms for Polygon Problems. 208-215 BibTeX
Hugo Embrechts, Dirk Roose: A Parallel Euclidean Distance Transformation Algorithm. 216-225 BibTeX

Distributed Systems I

Rosario Aiello, Elena Pagani, Gian Paolo Rossi: An Efficient Algorithm for Group Communication. 226-232 BibTeX
Jea-Cheoul Ryou, Jie-Yong Juang: An Efficient Load Balancing Algorithm in Distributed Computing Systems. 233-240 BibTeX
Mohan Ahuja: Assertions about Past and Future: Communication in a High-Performance Distributed System Highways. 241-244 BibTeX
David Shou, Sheng-De Wang: Protocol Refinement for Maintaining Replicated Data in Distributed Systems. 245-249 BibTeX

Performance Evaluation II

Daniel A. Menascé, Sam H. Noh, Satish K. Tripathi: A Methodology for the Performance Prediction of Massively Parallel Applications. 250-257 BibTeX
Dugki Min, Matt W. Mutka: Determining External Contention Delay Due to Job Interactions in a 2-D Mesh Wormhole Routed Multicomputer. 258-265 BibTeX
H. Cha, R. Daniel Jr., A. Knowles: Simulated Behaviour of Large Scale SCI Rings and Tori. 266-275 BibTeX

Mesh Computations

David S. Greenberg, James K. Park, Eric J. Schwabe: Becoming a Better Host Through Origami: A Mesh Can Be More Than Rows and Columns. 276-283 BibTeX
Bogdan S. Chlebus, Michael Kaufmann, Jop F. Sibeyn: Deterministic Permutation Routing on Meshes. 284 BibTeX
Mee Yee Chan, Francis Y. L. Chin, C. N. Chu, W. K. Mak: Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. 285-289 BibTeX

Applications and Experimental Results II

Nihar R. Mahapatra, Shantanu Dutt: Scalable Duplicate Pruning Strategies for Parallel A* Graph Search. 290-297 BibTeX
C. D. Mitchell, Randall A. Helzerman, Leah H. Jamieson, Mary P. Harper: A Parallel Implementation of a Hidden Markov Model with Duration Modeling for Speech Recognition. 298-306 BibTeX
Zeki Bozkus, Sanjay Ranka, Geoffrey Fox, Alok N. Choudhary: Performance Comparison of the CM-5 and Intel Touchstone Delta for Data Parallel Operations. 307-311 BibTeX

Interconnection Networks/Routing II

Nian-Feng Tzeng, Harish Kumar: Analysis of Link Traffic in Incomplete Hypercubes. 312-319 BibTeX
Majed Z. Al-Hajery, Kenneth E. Batcher: Multicast Bitonic Network. 320-326 BibTeX
Wei-Kuo Liao, Chung-Ta King: Valved Routing: Efficient Flow Control in Interconnection Network. 327-335 BibTeX

Message-Passing Systems

Amotz Bar-Noy, Jehoshua Bruck, Ching-Tien Ho, Shlomo Kipnis, Baruch Schieber: Computing Global Combine Operations in the Multi-Port Postal Model. 336-343 BibTeX
Amotz Bar-Noy, Shlomo Kipnis: Broadcasting Multiple Messages in Simultaneous Send/Receive Systems. 344-347 BibTeX
Y. Chang: Fault Tolerant Broadcasting in SIMD Hypercubes. 348-351 BibTeX
Ye-In Chang: Notes on Maekawa's O(sqrt N) Distributed Mutual Exclusion Algorithm. 352-359 BibTeX

Partitioning and Mapping I

Hatem Sellami, Sudhakar Yalamanchili: Partitioning and Mapping a Class of Parallel Multiprocessor Simulation Models. 360-367 BibTeX
Qutaibah M. Malluhi, Magdy A. Bayoumi, T. R. N. Rao: An Efficient Mapping of Multilayer Perceptron with Backpropagation ANNs on Hypercubes. 368-375 BibTeX
Phyllis Crandall, Michael J. Quinn: Data Partitioning for Networked Parallel Processing. 376-381 BibTeX

Architecture II

Kumar N. Ganapathy, Benjamin W. Wah: Designing a Coprocessor for Recurrent Computations. 382 BibTeX
James D. Allen, Vivek Garg, David E. Schimmel: Analysis of Control Parallelism in SIMD Instruction Streams. 383-390 BibTeX
Walter Hussak, John A. Keane: Representation of Coherency Classes for Parallel Systems. 391-399 BibTeX

Applications II

Christian Heckler, Lothar Thiele: A Parallel Lattice Basis Reduction for Mesh-Connected Processor Arrays and Parallel Complexity. 400-407 BibTeX
Krishnaiyan Thulasiraman, Prasad R. Chalasani, M. A. Comeau: Parallel Network Dual Simplex Method on a Shared Memory Multiprocessor. 408-415 BibTeX
Andrew Sohn, Zhihong Wu, Xue Jin: Parallel Simulated Annealing by Generalized Speculative Computation. 416-421 BibTeX

Languages I

Eric Leu, André Schiper: On the Granularity of Events when Modeling Program Executions. 422-429 BibTeX
Lonnie R. Welch: Cloning ADT Modules to Increase Parallelism: Rationale and Techniques. 430-437 BibTeX
Wenwey Hseush, Gail E. Kaiser: The Design and Implementation of Late Binding in a Distributed Programming Language. 438-447 BibTeX

Reliability and Fault-Tolerance I

Mitchell L. Neilsen: Measures of Importance and Symmetry in Distributed Systems. 448-455 BibTeX
Teresa A. Dahlberg, Dharma P. Agrawal: Dependability Analysis for Large Systems: A Hierarchical Modeling Approach. 456-459 BibTeX
Chao Feng, Laxmi N. Bhuyan, Fabrizio Lombardi: An Adaptive System-Level Diagnosis Approach for Hypercube Multiprocessors. 460-469 BibTeX

Distributed Algorithms

Rajeev Alur, Gadi Taubenfeld: How to Share an Object: A Fast Timing-Based Solution. 470-477 BibTeX
Vijay K. Garg, Alexander I. Tomlinson: Using Induction to Prove Properties of Distributed Programs. 478-485 BibTeX
Art Kazmierczak, Sridhar Radhakrishnan: An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing. 486-489 BibTeX
Gianluigi Alari, Augusto Ciuffoletti: Group Membership in a Synchronous Distributed System. 490-495 BibTeX

Compilation

Harold Carr, Robert R. Kessler, Mark R. Swanson: Compiling Distributed C++. 496-503 BibTeX
James J. Liu, Milos D. Ercegovac: ALIAS Environment: A Design Tool for Application Specific Arrays. 504-511 BibTeX
Jingling Xue: An Algorithm to Automate Non-Unimodular Transformations of Loop Nests. 512-521 BibTeX

Languages II

Sudhakar Yalamanchili, Lynn E. Te Winkel, David L. Perschbacher, Belle Shenoy: Genie: An Environment for Partitioning and Mapping in Embedded Multiprocessors. 522-529 BibTeX
Sanjay V. Rajopadhye: Analysis of Affine Communication Specifications. 530-537 BibTeX
Siong K. Tang, Richard Zurawski: C-Linda Implementation of Distinct Element Model. 538-547 BibTeX

Fault-Tolerant Communication

Jie Wu, Kejun Yao: Multicasting in Injured Hypercubes Using Limited Global Information. 548-555 BibTeX
Marc Baumslag: Fault-Tolerance Properties of deBruijn and Shuffle-Exchange Networks. 556-563 BibTeX
Luisa Gargano, Adele A. Rescigno: Communication Complexity of Fault-Tolerant Information Diffusion. 564-573 BibTeX

Interconnection Networks/Routing III

C. S. Raghavendra, M. A. Sridhar: Exact Solutions to Diameter and Routing Problems in PEC Networks. 574-581 BibTeX
Sabine R. Öhring, Sajal K. Das: Folded Peterson Cube Networks: New Competitors for the Hyper Cube. 582-590 BibTeX
Yulu Yang, Hideharu Amano, Hidetomo Shibamura, Toshinori Sueyoshi: Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers. 591-595 BibTeX

Potpourri

Geunmo Kim, Hyunsoo Yoon: A Processor Allocation Strategy Using Cube Coalescing in Hypercube Multicomputers. 596-605 BibTeX
Min He, Les L. Miller, Ali R. Hurson, D. Sheth: An Efficient Storage Protocol for Distributed Object Oriented Databases. 606-610 BibTeX
Roger D. Chamberlain, Mark A. Franklin: Performance Effects of Synchronization in Parallel Processors. 611-616 BibTeX
Zeki Bozkus, Alok N. Choudhary, Geoffrey Fox, Tomasz Haupt, Sanjay Ranka: Compiling Distribution Directives in a FORTRAN 90D Compiler. 617-620 BibTeX
M. F. Chang, Y. K. Chan: Parallel Execution of Multiple Sequential Instructions Streams. 621-625 BibTeX

Parallel Algorithms

J. Keller: Fast Rehashing in PRAM Emulations. 626-632 BibTeX
Yuh-Dauh Lyuu: On the Furthest-Distance-First Principle for Data Scattering with Set-Up Time. 633-640 BibTeX
Danny Krizanc, Lata Narayanan: Zero-One Sorting on the Mesh. 641-649 BibTeX

Distributed Systems II

R. Medina: Incremental Garbage Collection for Causal Relationship Computation in Distributed Systems. 650-655 BibTeX
Pierre Sens, Bertil Folliot: STAR: A Fault-Tolerant System for Distributed Applications. 656-660 BibTeX
Pradeep Kumar Sinha, Mamoru Maekawa: Flexible User-Definable Performance of Name Resolution Operation in Distributed File Systems. 661-664 BibTeX
Wanlei Zhou: A Layered Distributed Program Debugger. 665-668 BibTeX
Shi-Nine Yang, M.-S. Cheng: Distributed Algorithms on Edge Connectivity Problems. 669-673 BibTeX

Partitioning and Mapping II

Vibha A. Dixit-Radiya, Dhabaleswar K. Panda: Task Assignment on Distributed-Memory Systems with Adaptive Wormhole Routing. 674-681 BibTeX
Debendra Das Sharma, Dhiraj K. Pradhan: A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connected Parallel Computers. 682-689 BibTeX
Banu Özden, Aaron J. Goldberg, Abraham Silberschatz: Scalable and Non-Intrusive Load Sharing in Owner-Based Distributed Systems. 690-701 BibTeX

Network Communication

Paraskevi Fragopoulou, Selim G. Akl: Optimal Communication Algorithms on the Star Interconnection Network. 702-711 BibTeX
Weifa Liang, Qing Hu, Xiaojun Shen: Embedding Between 2-D Meshes of the Same Size. 712-719 BibTeX
Afonso Ferreira, Pascal Berthomé, Stephane Perennes: Optimal Information Dissemination in Star and Pancake Networks. 720-725 BibTeX

Applications and Experimental Results III

B. B. Prahlada Rao, R. C. Hansdah: Extended Distributed Genetic Algorithm for Channel Routing. 726-733 BibTeX
K. P. Lam, Ed. Horne: A Data-Parallel Approach to the Implementation of Weighted Medians Technique on Parallel/Super-computers. 734-737 BibTeX
Tianxu Zhang, Weixue Lu: Matching Dissimilar Images: Model and Algorithm. 738-741 BibTeX
Chung-Dak Shum: Parallel Implementations of Exclusion Joins. 742-747 BibTeX
Hong-Geun Kim, Yookun Cho: Point Visibility of a Simple Polygon on Reconfigurable Mesh. 748-753 BibTeX

Reliability and Fault-Tolerance II

Jian Xu, Robert H. B. Netzer: Adaptive Independent Checkpointing for Reducing Rollback Propagation. 754-761 BibTeX
Shantanu Dutt: Fast Polylog-Time Reconfiguration of Structurally Fault-Tolerant Multiprocessors. 762-770 BibTeX
Deng-Jyi Chen, Ming-Cheng Sheng, Maw Sheng: Real-Time Distributed Program Reliability Analysis. 771-779 BibTeX

Interconnection Networks/Routing IV

Debashis Basak, Dhabaleswar K. Panda: Scalable Architectures with k-ary n-Cube Cluster-c organization. 780-787 BibTeX
Michael Jurczyk, Thomas Schwederski: On Partially Dilated Multistage Interconnection Networks with Uniform Traffic and Nonuniform Traffic Spots. 788-795 BibTeX
Barun K. Kar, Dhiraj K. Pradhan: Scalability of Binary deBruijn Networks. 796-799 BibTeX
Aniruddha S. Vaidya, P. S. Nagendra Rao, S. Ravi Shankar: A Class of Hypercube-Like Networks. 800-805 BibTeX