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
Chitra Natarajan, Ravishankar K. Iyer, Sanjay Sharma: Experimental Evaluation of Performance and Scalability of a Multiprogrammed Shared-Memory Multiprocessor. 11-18
Andrew Sohn: Parallel Bidirectional A* Search on a Symmetry Multiprocessor. 19-22
Xiaodong Zhang, Keqiang He, G. Butchee: Execution Behavior Analysis and Performance Improvement in Shared-memory Mutiprocessors. 23-27

Architecture I

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

Wormhole Routing

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

Storage Management

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

Multithreading

Matthew Haines, A. P. Wim Böhm: An Evaluation of Software Multithreading in a Conventional Distributed Memory Multiprocessor. 106-113
Shashank S. Nemawarkar, Ramaswamy Govindarajan, Guang R. Gao, Vinod K. Agarwal: Analysis of Multithreaded Multiprocessors with Distributed Shared Memory. 114-121
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

Applications I

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

Interconnection Networks/Routing I

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

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
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
Israel Gottlieb, L. Biran: The Parallel State Processor Model. 192-199

Geometric Algorithms

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

Distributed Systems I

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

Performance Evaluation II

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

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
Bogdan S. Chlebus, Michael Kaufmann, Jop F. Sibeyn: Deterministic Permutation Routing on Meshes. 284
Mee Yee Chan, Francis Y. L. Chin, Chris Chu, Wai-Kei Mak: Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. 285-289

Applications and Experimental Results II

Nihar R. Mahapatra, Shantanu Dutt: Scalable Duplicate Pruning Strategies for Parallel A* Graph Search. 290-297
Carl 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
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

Interconnection Networks/Routing II

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

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
Amotz Bar-Noy, Shlomo Kipnis: Broadcasting Multiple Messages in Simultaneous Send/Receive Systems. 344-347
Y. Chang: Fault Tolerant Broadcasting in SIMD Hypercubes. 348-351
Ye-In Chang: Notes on Maekawa's O(sqrt N) Distributed Mutual Exclusion Algorithm. 352-359

Partitioning and Mapping I

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

Architecture II

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

Applications II

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

Languages I

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

Reliability and Fault-Tolerance I

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

Distributed Algorithms

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

Compilation

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

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
Sanjay V. Rajopadhye: Analysis of Affine Communication Specifications. 530-537
Siong K. Tang, Richard Zurawski: C-Linda Implementation of Distinct Element Model. 538-547

Fault-Tolerant Communication

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

Interconnection Networks/Routing III

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

Potpourri

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

Parallel Algorithms

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

Distributed Systems II

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

Partitioning and Mapping II

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

Network Communication

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

Applications and Experimental Results III

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

Reliability and Fault-Tolerance II

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

Interconnection Networks/Routing IV

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

Last update Fri May 25 08:41:14 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page