6. IPPS 1992: Beverly Hills, California, USA

Viktor K. Prasanna, Larry H. Canter (Eds.): Proceedings of the 6th International Parallel Processing Symposium, Beverly Hills, CA, USA, March 1992. IEEE Computer Society 1992, ISBN 0-8186-2672-0 BibTeX

@proceedings{DBLP:conf/ipps/1992,
  editor    = {Viktor K. Prasanna and
               Larry H. Canter},
  title     = {Proceedings of the 6th International Parallel Processing Symposium,
               Beverly Hills, CA, USA, March 1992},
  booktitle = {IPPS},
  publisher = {IEEE Computer Society},
  year      = {1992},
  isbn      = {0-8186-2672-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Algorithms-I

Pei-Ji Yang, C. S. Raghavendra: Embedding and Reconfiguration of Binary Trees in Faulty Hypercubes. 2-9 BibTeX
Andrew W. Kwan, Lubomir Bic: A Structuring Technique for Compute-Aggregate-Broadcast Algorithms on Distributed Memory Computers. 10-17 BibTeX
A. Aggarwal, W. T. Ma, G. V. H. Sandri, S. Sarkar: Adaptive Graph Computations with a Connection Machine. 18-21 BibTeX
Oscar H. Ibarra, Myung Hee Kim: Quadtree Building Algorithms on an SIMD Hypercube. 22-27 BibTeX

Architectures-I

Wayne G. Nation, Anthony A. Maciejewski, Howard Jay Siegel: Exploiting Concurrency among Tasks in Partitionable Parallel Processing Systems. 30-38 BibTeX
Per Stenström: A Latency-Hiding Scheme for Multiprocessors with Buffered Multistage Networks. 39-42 BibTeX
Yeong-Chang Maa, Dhiraj K. Pradhan, Dominique Thiébaut: A Hierarchical Directory Scheme for Large-Scale Cache-Coherent Multipmcessors. 43-46 BibTeX
Qutaibah M. Malluhi, Magdy A. Bayoumi: Properties and Performance of the Hierarchical Hypercube. 47-50 BibTeX
Samuel A. Fineberg, Thomas L. Casavant, Brent H. Pease: The Seamless Approach to Reconciling Communication and Locality in Distributed-Memory Parallel Systems. 51-56 BibTeX

Mapping/Scheduling-I

G. J. W. van Dijk, M. J. van Gils: Efficient Process Migration in the EMPS Multiprocessor System. 58-66 BibTeX
Ajay Mohindra, Sudhakar Yalamanchili: Dominant Representations: A Paradigm for Mapping Parallel Computations. 67-71 BibTeX
Lonnie R. Welch: Assignment of ADT Modules to Processors. 72-75 BibTeX
Ashok Khemka, R. K. Shyamasundar: Multiprocessor Scheduling of Periodic Tasks in a Hard Real-Time Environment. 76-81 BibTeX
Yosi Ben-Asher, Aviad Cohen, Assaf Schuster, Jop F. Sibeyn: The Impact of Task-Length Parameters on the Performance of the Random Load-Balancing Algorithm. 82-85 BibTeX

Algorithms-II

Pinaki Mitra: Efficient Parallel Shortest Path Algorithms for K-Chordal Graphs. 88-94 BibTeX
Ajay K. Gupta, Hong Wang: Generalized Compressed Tree Machines. 95-102 BibTeX
Xiaoxiong Zhong, Sanjay V. Rajopadhye, Virginia Mary Lo: Parallel Implementation of Divide-and-Conquer Algorithms on Binary de Bruijn Networks. 103-107 BibTeX
R. Sarnath, Xin He: Efficient Parallel Algorithms for Selection and Searching on Sorted Matrices. 108-111 BibTeX
Ahmed Saoudi, Maurice Nivat, C. Pandu Rangan, Ravi Sundaram, G. D. S. Ramkumar: A Parallel Algorithm for Recognizing the Shuffle of Two Strings. 112-115 BibTeX
Hussein M. Alnuweiri: Routing BPS Permutations in VLSI. 116-119 BibTeX

Applications-I

David Nassimi: Nearly Logarithmic Time Parallel Algorithms for the Class of \pm2^b ASCEND Computations on a SIMD Hypercube. 122-129 BibTeX
Ju-wook Jang, Viktor K. Prasanna: An Optimal Sorting Algorithm on Reconfigurable Mesh. 130-137 BibTeX
Chang-Sung Jeong, Jung-Ju Choi: An Optimal Parallel Algorithm for Finding the Smallest Enclosing Rectangle on a Mesh-Connected Computer. 138-141 BibTeX
Dionisios I. Reisis: An Efficient Convex Hull Computation on the Reconfigurable Mesh. 142-145 BibTeX
Yosi Ben-Asher, Assaf Schuster: The Bus-Usage Method for the Analysis of Reconfiguring Networks Algorithms. 146-149 BibTeX
Sajal K. Das, Calvin Ching-Yuen Chen: A New Parallel Algorithm for Breadth-First Search on Interval Graphs. 150-153 BibTeX

Mapping/Scheduling-II

Zhenhui Yang, Weijia Shang, José A. B. Fortes: Conflict-Free Scheduling of Nested Loop Algorithms on Lower Dimensional Processor Arrays. 156-164 BibTeX
Min-Ih Chen, Ching-Chih Han, Kwei-Jay Lin: Scheduling Conditions for Concttrrent Real-Time Readers and Writers. 165-168 BibTeX
T. V. Lakshman, A. Bagchi, K. Rastani: A Fast Parallel Scheduler for Resource Requests Implemented Using Optical Devices. 169-172 BibTeX
Athar B. Tayyab, Jon G. Kuhl: Analyzing Performance of Sequencing Mechanisms for Simple Layered Task Systems. 173-178 BibTeX
Israel Gottlieb: Optimal Deterministic Task Distribution in Multiprocessors. 179-185 BibTeX
Daniel A. Menascé, Stella C. S. Porto, Satish K. Tripathi: Processor Assignment in Heterogeneous Parallel Architectures. 186-191 BibTeX
Jeff Baxter, Janak H. Patel: Profiling Based Task Migration. 192-195 BibTeX

Algorithms-III

Mitchell Flatebo, Ajoy Kumar Datta: Two-State Self-Stabilizing Algorithms. 198-203 BibTeX
J. Allan Yang, Young-il Choo: Formal Derivation of an Efficient Parallel 2-D Gauss-Siedel Method. 204-207 BibTeX
Jiann-Cherng Shieh: Memory Requirements to Balance Thus Asymptotically Full-Speedup FFT Computation on Processor Arrays. 208-211 BibTeX
Weian Deng, S. Sitharama Iyengar: An Optimal Parallel Algorithm for Arithmetic Expression Parsing. 212-215 BibTeX
Hua Bi, Wolfgang K. Giloi: Supporting Matrix Operations in Vector Architectures. 216-219 BibTeX
Ambuj Mahanti, Charles J. Daniels: IDPS: A Massively Parallel Heuristic Search Algorithm. 220-223 BibTeX
Mohammad Reza Meybodi: Banyan Heap Machine. 224-231 BibTeX

Applications-II

Susanne E. Hambrusch, Frank K. H. A. Dehne: Determining Maximum itk-Width Connectivity on Meshes. 234-241 BibTeX
James M. Conrad, Dharma P. Agrawal, Dennis Bahler: Scalable Parallel Arc Consistency Algorithms for Shared-Memory Computers. 242-249 BibTeX
Rabi N. Mahapatra, Akhilesh Kumar: Vector Hartley Transform Employing Multiprocessors. 250-253 BibTeX
Myung K. Yang, Chita R. Das: Analytical Modeling of a Parallel Branch-and-Bound Algorithm on MIN-Based Multiprocessors. 254-257 BibTeX
Stephan Olariu, James L. Schwing, Jingyuan Zhang: Fast Computer Vision Algorithms for Reconfigurable Meshes. 258-261 BibTeX
Yuval Caspi, Eliezer Dekel: A Near-Optimal Parallel Algorithm for Edge-Coloring Outerplanar Graphs. 262-266 BibTeX

Special-Purpose Architectures

Thomas K. Callaway, Earl E. Swartzlander Jr.: Implementation of Parallel Processors with Wafer Scale Integration. 268-274 BibTeX
Yiwan Wong, Jean-Marc Delosme: Space-Optimal Linear Processor Allocation for Systolic Arrays Synthesis. 275-282 BibTeX
Mario Kovac, N. Ranganathan, M. Varanasi: A Systolic Algorithm and Architecture for Galois Field Arithmetic. 283-288 BibTeX
Kyusun Choi, William S. Adams: VLSI Implementation of a 256 x 256 Crossbar Interconnection Network. 289-293 BibTeX
M. Reza Hakami, Peter J. Warter, Charles G. Boncelet Jr., David Nassimi: VLSI Architectures for Recursive and Multiple-Window Order Statistic Filtering. 294-297 BibTeX
George Miel, Evangelos A. Yfantis: A Software Tool for Cellular Mapping of Discrete Unitary Transforms. 298-304 BibTeX

Algorithms-IV

Donald B. Johnson, Panagiotis Takis Metaxas: Optimal Algorithms for the Vertex Updating Problem of a Minimum Spanning Tree. 306-314 BibTeX
Weixiong Zhang, Richard E. Korf: Parallel Heap Operations on EREW PRAM: Summary of Results. 315-318 BibTeX
Theodore Johnson, Adrian Colbrook: A Distributed Data-Balanced Dictionary Based on the B-Link Tree. 319-324 BibTeX

Applications-III

Jing-Fu Fu Jenq, Sartaj Sahni: Serial and Parallel Algorithms for the Medial Axis Transform. 326-333 BibTeX
Nicholas Giolmas, Daniel W. Watson, David M. Chelberg, Howard Jay Siegel: A Parallel Approach to Hybrid Range Image Segmentation. 334-342 BibTeX
Mauricio J. Serrano, Behrooz Parhami: Optimal Aspect Ratio and Number of Separable Row/Column Buses for Mesh-Connected Parallel Computers. 343-347 BibTeX
Shalini Yajnik, Niraj K. Jha: Design and Analysis of Fault-Detecting and Fault-Locating Schedules for Computation DAGs. 348-351 BibTeX

Software-I

Michael F. Kilian: A Model of Objects and Communication for Massively Parallel Programming. 354-357 BibTeX
Anand Sivasubramaniam, Umakishore Ramachandran, H. Venkateswaran: A Computational Model for Message Passing. 358-361 BibTeX
Alok N. Choudhary, Rajeev Thakur: Evaluation of Connected Component Labeling Algorithms on Shared and Distributed Memory Multiprocessors. 362-365 BibTeX
Karsten Schwan, Ahmed Gheith, Hongyi Zhou: Building Families of Object-Based Multiprocessor Kernels. 366-369 BibTeX
Lal George, Gary Lindstrom: Using a Functional Language id Graph Reduction to Program Multiprocessor Machines, or Functional Control of Imperative Programs. 370-373 BibTeX
Christophe Cérin: Automatic Parallelization of Programs with Tools of Trace Theory. 374-378 BibTeX

Networks-I

Charles M. Fiduccia: Bussed Interconnection Networks from Trees. 380-389 BibTeX
Abdou Youssef: On-Line Communication on Circuit-Switched Fixed Routing Meshes. 390-397 BibTeX
Douglas M. Blough, Shahriar Najand: Fault-Tolerant Multiprocessor System Routing Using Incomplete Diagnostic Information. 398-402 BibTeX
Abdou Youssef, Brian D. Alleyne, Isaac D. Scherson: Permutation Routing in Restricted Access Networks. 403-406 BibTeX
Jeffrey T. Draper, Joydeep Ghosh: Multipath E-Cube Algorithms (MECA) for Adaptive Wormhole Routing and Broadcasting in itk-ary itn-Cubes. 407-410 BibTeX
Anujan Varma, Suresh Chalasani: Asymmetrical Multiconnection Three-Stage Clos Networks. 411-414 BibTeX

Applications-IV

Guy E. Blelloch, Siddhartha Chatterjee, Marco Zagha: Solving Linear Recurrences with Loop Raking. 416-424 BibTeX
Jing-Fu Fu Jenq, Sartaj Sahni: Histogramming on a Reconfigurable Mesh Computer. 425-432 BibTeX
Jianping Zhu: Householder Transformation for the Regularized Least Square Problem on iPSX/860. 433-436 BibTeX
Richard Mazzaferri, Heiko Schröder: A Superior Class of Networks for Reconfigurable Meshes. 437-442 BibTeX
Nader Bagherzadeh, Kent Hawk: Parallel Implementation of the Auction Algorithm on the Intel Hypercube. 443-447 BibTeX
Sushil K. Prasad, Narsingh Deo: Parallel Heap: Improved and Simplified. 448-451 BibTeX

Software-II

Zhiwei Xu, Kai Hwang: Language Constructs for Structured Parallel Programming. 454-461 BibTeX
Mary Mehrnoosh Eshaghian: Cluster-M Parallel Programming Model. 462-465 BibTeX
Chandra R. Asthagiri, Jerry L. Potter: Associative Parallel Lexing. 466-469 BibTeX
Manish Gupta, Prithviraj Banerjee: Compile-Time Estimation of Communication Costs on Multicomputers. 470-475 BibTeX
Peter Mills, Lars S. Nyland, Jan Prins, John H. Reif: Prototyping N-Body Simulation in Proteus. 476-482 BibTeX
M. Kishore Kumar, P. Sreenivasa Kumar, A. Basu: A Library Environment for Distributed-Memory Multiprocessors. 483-486 BibTeX

Architectures-II

Samir M. Koriem, Lalit M. Patnaik: Performability Studies of Hypercube Architectures. 488-495 BibTeX
Glenn Jennings: A Functional Execution Model for a Non-Dataflow Tagged Token Architecture. 496-501 BibTeX
Roman Podraza, Dariusz Turlej, Krzysztof Piorun: The Vesicular Dataflow Model. 502-507 BibTeX
Srikanth Kambhatla, Jonathan Walpole: The Interplay between Granularity, Performance, and Availability in a Replicated Linda Tuple Space. 508-511 BibTeX
Luis Gravano, Gustavo D. Pifarré, Gustavo Denicolay, Jorge L. C. Sanz: Adaptive Deadlock-Free Worrnhole Routing in Hypercubes. 512-515 BibTeX

Applications-V

Emile Haddad: Optimal Allocation of Shared Data over Distributed Memory Hierarchies. 518-526 BibTeX
Magali E. Azema-Barac: A Conceptual Framework for Implementing Neural Networks on Massively Parallel Machines. 527-530 BibTeX
Valerie E. Taylor, Bahram Nour-Omid, David G. Messerschmitt: The Effects of Communication Overhead on the Speedup of Parallel 3-D Finite Element Applications. 531-536 BibTeX
Jukka Saarinen, Martti Lindroos, Jouni Tomberg, Kimmo Kaski: Parallel Coprocessor for Kohonen's Self-Organizing Neural Network. 537-542 BibTeX
Reinhard Lüling, Burkhard Monien: Load Balancing for Distributed Branch and Bound Algorithms. 543-548 BibTeX

Systems

Zhiyong Liu, Jia-Huai You, Xiaobo Li: The Odd-Even Expansion Storage Scheme and Its Implementation Issues. 550-557 BibTeX
Ashfaq A. Khokhar, Michel Dubois: Matching Algorithms and Architecture in Hierarchical Shared-Memory Multiprocessor (HMS) Systems. 558-561 BibTeX
Kalyani Bogineni, Patrick W. Dowd: Performance Analysis of Two Address Space Allocation Schemes for an Optically Interconnected Distributed Shared-Memory System. 562-566 BibTeX
D. N. Jayasimha, Jeff D. Martens: Some Architectural and Compilation Issues in the Design of Hierarchical Shared-Memory Multiprocessors. 567-572 BibTeX
Matthew K. Farrens, Arvin Park, Allison Woodruff: CCHIME: A Cache Coherent Hybrid Interconnected Memory Extension. 573-577 BibTeX

Networks-II

William Tsun-Yuk Hsu, Pen-Chung Yew: The Impact of Wiring Constraints on Hierarchical Network Performance. 580-588 BibTeX
Jen-Shiuh Liu, Wen-Jing Hsu: Distributed Algorithms for Shortest-Path Deadlock-Free Routing and Broadcasting in a Class of Interconnection Topologies. 589-596 BibTeX
Qiang Li: An Improved Multiple-Path Deadlock-Free Routing Algorithm in Binary Hypercubes. 597-601 BibTeX
Danny Krizanc, Lata Narayanan: Multipacket Selection on Mesh-Connected Processor Arrays. 602-605 BibTeX
Nelson Ge, John K. Antonio, Sharada V. Vitalpur: Visualization of a Simple Routing Scheme for Meshes. 606-609 BibTeX
Paul Cull, Shawn M. Larson: The Möbus Cubes: Improved Cubelike Networks for Parallel Computation. 610-613 BibTeX

Distributed Systems

Masato Notomi, Tadao Murata: Hierarchically Organized Petri Net State Space for Reachability and Deadlock Analysis. 616-623 BibTeX
Longsong Lin, John K. Antonio: Modeling and Control of Distributed Asynchronous Computations. 624-631 BibTeX
Piotr Berman, Anupam A. Bharali: Distributed Consensus in Semi-Synchronous Systems. 632-635 BibTeX
J. P. Samantarai: A Paradigm for Distributed Deadlock Avoidance in Multicomputer Networks. 636-639 BibTeX
Kazuaki Rokusawa, Nobuyuki Ichiyoshi: A Scheme for State Change in a Distributed Environment Using Weighted Throw Counting. 640-645 BibTeX
Ten-Hwang Lai, Yu-Chee Tseng, Xuefeng Dong: A More Efficient Message-Optimal Algorithm for Distributed Termination Detection. 646-649 BibTeX

Software-III

Robert Kramer, Rajiv Gupta, Mary Lou Soffa: The Combining Dag: A Technique for Parallel DataMow Analysis. 652-655 BibTeX
Wilson C. Hsieh, William E. Weihl: Scalable Reader-Writer Locks for Parallel Systems. 656-659 BibTeX
I-Ling Yen, Farokh B. Bastani: Hash Table in Massively Parallel Systems. 660-664 BibTeX
Eric A. Brewer, Carl A. Waldspurger: Preventing Recursion Deadlock in Concurrent Object-Oriented Systems. 665-670 BibTeX
Eunmi Choi, Moon-Jung Chung, Yunmo Chung: Comparisons and Analysis of Massively Parallel SIMD Architectures for Parallel Logic Simulation. 671-674 BibTeX
Philip A. Wilsey, Debra A. Hensgen: Exploiting SIMD Computers for General Purpose Computation. 675-679 BibTeX
Guohua Jin, Fujie Chen: Hybrid Loop Interchange: Optimization for Parallel Programs. 680-685 BibTeX
Hiroshi Nishikawa, Peter Steenkiste: Aroma: Language Support for Distributed Objects. 686-690 BibTeX