Table of Contents

• An Efficient Sorting Algorithm for the Star Graph Interconnection NetworkAnatoly Menn, Arun K. Somani. 1-8
• Searching Game Trees in ParallelIgor Steinberg, Marvin H. Solomon. 9-17
• Speedup Analysis of Centralized Parallel Heuristic Search AlgorithmsShie-rei Huang, Larry S. Davis. 18-21
• A Multiprocessor Algorithm for Merging Multiple Sorted ListsPeter J. Varman, Balakrishna R. Iyer, Scott D. Scheufler. 22-26
• Parallel Algorithms for Decomposable Linear ProgramsYoufeng Wu, Ted G. Lewis. 27-34
• CLAM and CLAMShell: An Interactive Front-End for Parallel Computing and VisualizationDavid E. Foulser, William Gropp. 35-43
• Low Dimensional Homotopy Curve Tracking on a HypercubAmal Chakraborty, Donald C. S. Allison, Calvin J. Ribbens, Layne T. Watson. 44-51
• Constant Time Algorithms for the Transitive Closure Problem and Its ApplicationsBiing-Feng Wang, Chi-Jen Lu, Gen-Huey Chen. 52-59
• Asynchronous PRAM Algorithms for List Ranking and Transitive ClosureCharles U. Martel, Ramesh Subramonian. 60-63
• Heuristics for the MSC Problem for Serial and Shared-Memory ComputersAjay Shekhawat, Sreejit Chakravarty. 64-67
• Performance Modeling of Parallel AlgorithmsHany H. Ammar, S. M. Rezaul Islam, Mostafa H. Ammar, Su Deng. 68-71
• Parallel Algorithms on Interval GraphsG. D. S. Ramkumar, C. Pandu Rangan. 72-74
• Optimal Algorithms for Labeling Image ComponentsWen-Jing Hsu, Li-Ran Wu, Xiaola Lin. 75-82
• Parallel Hough Transform Algorithms on SIMD Hypercube ArraysYi Pan, Henry Y. H. Chuang. 83-86
• Flexible Parallel Polygon RenderingAarti Gupta, Allan L. Fisher. 87-91
• An Experimental Analysis of Image Correlation on Shared versus Non-Shared Memory MIMD Parallel ComputersSilvio Picano, Thomas L. Casavant. 92-96
• Experimental Performance Evaluation of Parallel Fast Fourier Transform on a Multiprocessor WorkstationSusumu Horiguchi, Takeo Nakada. 97-101
• Iterative Algorithms for Planar Convex Hull on Mesh-Connected ArraysJ. Andrew Holey, Oscar H. Ibarra. 102-109
• Interleaved All-to-All Reliable Broadcast on Meshes and HypercubesSunggu Lee, Kang G. Shin. 110-113
• Multicast Communication in Multicomputer NetworksXiaola Lin, Lionel M. Ni. 114-118
• A Dimension-Scrambling Approach to Fast Hypercube Data PermutationsWoei Lin. 119-122
• Efficient Algorithms for Partitioning ProblemsMohammad Ashraf Iqbal. 123-127
• Mapping Divide-and-Conquer Algorithms to Parallel ArchitecturesVirginia Mary Lo, Sanjay V. Rajopadhye, Samik Gupta, David Keldsen, Moataz A. Mohamed, Jan Arne Telle. 128-135
• Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem: A Summary of ResultsVipin Kumar, Vineet Singh. 136-140
• Fast Parallel Algorithms for Recognizing Strongly Chordal, Ptolemaic, and Block GraphsSridhar Radhakrishnan, S. Sitharama Iyengar. 141-144
• The Steiner Problem in Distributed Computing SystemMing-Ter Kuo, Gen-Huey Chen. 145-149
• Parallel Algorithms for Partitioning Simple Classes of GraphsThang Nguyen Bui, Curt Jones. 150-153
• Fast Parallel Time-Slot Assignment Algorithms for TDM Switching SystemsSuresh Chalasani, Anujan Varma. 154-161
• An Optimal Parallel Algorithm for Minimum Coloring of IntervalsMing-Shing Yu, C. L. Chen, Richard C. T. Lee. 162-168
• Parallel HeapNarsingh Deo, Sushil K. Prasad. 169-172
• String Editing on a One-Way Linear Array of Finite-State MachinesOscar H. Ibarra, Tao Jiang, Hui Wang. 173-176
• A Parallel Fault-Correction Scheme for Matrix Inversion with Maximum PivotingYao-Ming Yeh, Tse-Yun Feng. 177-184
• Cost-Optimal B-Spline Surface Fitting on HypercubeFerng-Ching Lin, Kuo-Liang Chung. 185-192
• Massively Parallel Sparse-Matrix ComputationsSteven G. Kratzer. 193-196
• DSPACK: A Parallel Direct Sparse Matrix Package for Shared-Memory MultiprocessorsGung-Chung Yang. 197-200
• Determining the Global Virtual Time in a Distributed SimulationYi-Bing Lin, Edward D. Lazowska. 201-209
• Parallel Distributed Simulation in ModSimKatherine L. Morse. 210-217
• Performance of Discrete Event Simulation on a Multiprocessor Using Optimistic and Conservative SynchronizationBruno R. Preiss. 218-222
• Comparing Synchronization Protocols for Parallel Logic-Level SimulationYi-Bing Lin, Edward D. Lazowska, Mary L. Bailey. 223-227
• Approximate Analysis of Multiprocessing Task GraphsHong Jiang, Laxmi N. Bhuyan, Dipak Ghosal. 228-235
• Asynchronous Iterations with Bounded DelayAydin Üresin, Michel Dubois. 236-243
• Algorithm-Driven Simulation and Performance Projection of a RISC-based Orthogonal MultiprocessorSharad Mehrotra, Chien Ming Cheng, Kai Hwang, Michel Dubois, Dhabaleswar K. Panda. 244-253
• Parallel Optimizations for Computational Stochastic Dynamic ProgrammingSiu Leung Chung, Floyd B. Hanson. 254-260
• A Sub-linear Parallel Algorithm for Some Dynamic Programming ProblemsShou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan. 261-264
• The Statistical Evaluation of a Hypercube Algorithm for the 0/1 Knapsack ProblemRaymond L. Paden, Thomas W. Christopher. 265-269
• Two-Variable Linear Programming on Mesh-Connected Computers with Multiple BroadcastingYen-Cheng Chen, Wen-Tsuen Chen, Gen-Huey Chen. 270-273
• A Parallel Karmarkar Algorithm on Orthogonal Tree NetworksR. B. Panwar, Pinaki Mazumder. 274-277
• A Parallel Algorithm for Two-Layer WirinManbir Nag, Majid Sarrafzadeh. 278-285
• Parallel Simulated Annealing Using Speculative ComputationEllen E. Witte, Roger D. Chamberlain, Mark A. Franklin. 286-290
• Geometric Connected Component Labeling on Distributed Memory MulticomputersKrishna P. Belkhale, Prithviraj Banerjee. 291-294
• An Improved O(log N) Mutual Exclusion Algorithm for Distributed SystemsYe-In Chang, Mukesh Singhal, Ming T. Liu. 295-302
• Optimistic Token-Driven Reliable Sequenced Broadcast ProtocolsJen-Yao Chung, Jane W.-S. Liu, Kwei-Jay Lin. 303-310
• A Completely Distributed and Message-Efficient Implementation of Synchronous Multiprocess CommunicationYuh-Jzer Joung, Scott A. Smolka. 311-318
• Embedding Three-Dimensional Meshes in Boolean Cubes by Graph DecompositionChing-Tien Ho, S. Lennart Johnsson. 319-326
• Embedding Networks with Ring Connections in Hypercube MachinesC. Y. Roger Chen, Yeh-Ching Chung. 327-334
• Embeddings in Incomplete HypercubesNian-Feng Tzeng, Hsing-Lung Chen, Po-Jen Chuang. 335-339
• Embedding Hamiltonians and Hypercubes in Star Interconnection GraphsMadhusudan Nigam, Sartaj Sahni, Balaji Krishnamurthy. 340-343
• Efficient Algorithms for the Maximum Empty Rectangle Problem in Shared Memory and Other ArchitecturesAmitava Datta, Kamala Krithivasan. 344-345
• A Timestamp Based Technique for Dynamic Parallel Evaluation of Cross Product of SetsGopal Gupta. 346-347
• An Efficient Distributed Selection Algorithm for General Tree NetworksJyun-Jy Hu, Shi-Nine Yang, Maw-Sheng Chern, Cheng-Ming Weng. 348-349
• The Design and Analysis of the Parallel Prefix Computation AlgorithmTack-Don Han, David A. Carlson. 350-351
• Parallelising Particle-in-Cell Simulation on MultiprocessorsNasser G. Azari, Soo-Young Lee. 352-353
• A New Algorithm for Sorting on Multidimensional Mesh-Connected ProcessorsPeter F. Corbett, Isaac D. Scherson. 354-355
• Distributed Processing of the Transitive-Closure QueriesGhassan Z. Qadah, Jung J. Kim. 356-357
• Embedding Mesh of Trees in the HypercubeKemal Efe. 358-359
• Computing Local Sequence Similarities on a HypercubeXiaoqiu Huang. 360-361
• The Radix-4 FET on a Multiprocessor Shared Memory SystemYedidiah Solowiejczyk, John Petzinger. 362-363
• Parallel Algorithms for Path Covering, Hamiltonian Path and Hamiltonian Cycle in CographsGur Saran Adhar, Shietung Peng. 364-365
• Parallel DSP Implementation for Super High Definition Image ProcessingTetsuro Fujii, Tomoko Sawabe, Naohisa Ohta, Sadayasu Ono. 366-367
• Performance of Parallel FFT Algorithm on MultiprocessorsRabi N. Mahapatra, V. Ashok Kumar, B. K. Das, Biswanath N. Chatterji. 368-369
• Experimental Analysis of a Mixed-Mode Parallel Architecture Performing Sequence SortingSamuel A. Fineberg, Thomas L. Casavant, Howard Jay Siegel. 370-371
• Implementation of the Finite Strip Method for Structural Analysis on a Parallel ComputerHsin-Chu Chen, Ai-Fang He. 372-373
• Performance Evaluation of a Cluster Array Processor for Signal Processing ApplicationsChorng Hwa Chang, Carol L. Nowacki. 374-375