Newsgroups: comp.parallel From: eugene@nas.nasa.gov (Eugene Miya) Subject: Edit ICPP procs for biblio Date: Fri, 24 Sep 93 13:27:05 -0700 <> Attached is ICPP93. This should be considered an editorial copy. Mark it up, locate typos, append to me your annotations or ketwords for various papers, and when done, I'll add to the biblio. Points of contact should grab the updated biblio next weekend (not this weekend). %h $Revision:$ $Date:$ %A Anant Agarwal %A David Kranz %A Venkat Nararajan %T Automatic Partitioning of Parallel Loops for Cache-Coherent Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-2--I-11 %K cache memory, %A J. K. Peir %A K. So %A J. H. Tang %T Techniques to Enhance Cache Performance Across Parallel Program Sections %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-12--I-19 %K cache memory, %A Tzi-cker Chiuch %T A Generational Algorithm to Multiprocessor Cache Coherence %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-20--I-24 %K cache memory, %A Nathalie Drach %A Andre Seznec %T Semi-Unified Caches %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-25--I-28 %K cache memory, %A Weijia Shang %A Benjamin W. Wah %T Performance Analysis and Architecture Design for Bit-Level Algorithms %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-30--I-38 %K processor and communication architecture, %A Danny Cohen %A Gregory Finn %A Robert Felderman %A Annette DeSchon %T ATOMIC: A Low-Cost, Very-High-Speed, Local Communication Architecture %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-39--I-46 %K processor and communication architecture, %A Terence M. Potter %A Hsiao-Chen Chung %A Chuan-lin Wu %T Reconfigurable Branch Processing Strategy in Super-Scalar Microprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-47--I-50 %K processor and communication architecture, %A D. J. Hwang %A S. H. Cho %A Y. D. Kim %A S. Y. Han %T Exploiting Spatial and Temporal Parallelism in the Multithreaded Node Architecture Implemented on Superscalar RISC Processors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-51--I-54 %K processor and communication architecture, %A Frederick Dahlgren %A Michel Dubois %A Per Stenstrom %T Fixed and Adaptive Sequential Prefetching in Shared Memory Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-56--I-63 %K memory, %A Antoine N. Mourad %A W. Kent Fuchs %A Daniel G. Saab %T Assigning Sites to Redundant Clusters in a Distributed Storage System %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-64--I-71 %K memory, %A F. Cappello %A J.-L. Bechennec %A F. Delaplace %A C. Germain %A J.-L. Giavitto %A V. Neri %A D. Etiemble %T Balanced Distributed Memory Parallel Computers %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-72--I-76 %K memory, DMPC, %A Honda Shing %A Lionel M. Ni %T A Novel Approach to the Design of Scalable Shared-Memory Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-77--I-81 %K memory, CFM, %A C. P. Ravikumar %A A. Kuchlous %A G. Manimaran %T Incomplete Star Graph: An Economical Fault-tolerant Interconnection Network %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-83--I-90 %K graph theoretic interconnection structures, %A Shahram Latifi %A Marcelo Moraes\ de\ Azevedo %A Nader Bagherzadeh %T The Star Connected Cycles: A Fixed-Degree Network for Parallel Processing %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-91--I-95 %K graph theoretic interconnection structures, SCC, CCC, %A Nian-Feng Tzeng %T Empirical Evaluation of Incomplete Hypercube Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-96--I-99 %K graph theoretic interconnection structures, %A Jyh Charn Liu %A Hung-Ju Lee %T A Distributed Multicast Algorithm for Hypercube Multicomputers %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-100--I-104 %K graph theoretic interconnection structures, DIPAT-graphs, DImension PArTitioning, %A Kathy J. Liszka %A Kenneth E. Batcher %T A Generalized Bitonic Sorting Networks %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-105--I-108 %K graph theoretic interconnection structures, %A Prasant Mohapatra %A Chansu Yu %A Chita R. Das %A Jong Kim %T A Lazy Scheduling Scheme for Improving Hypercube Performance %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-110--I-117 %A Debendra Das Sharma %A Dhiraj K. Pradhan %T Fast and Efficient Strategies for Cubic and Non-Cubic Allocation in Hypercube Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-118--I-127 %A Arif Ghafoor %T Random Routing of Tasks in Hypercube Architectures %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-128--I-131 %A Yeimkuan Chang %A Laxmi N. Bhuyan %T Fault Tolerant Subcube Allocation in Hypercubes %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-132--I-136 %K Buddy system, %A Antoine N. Mourad %A W. Kent Fuchs %A Daniel G. Saab %T Performance of Redundant Disk Array Organizations in Transaction Processing Environments %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-138--I-145 %K architecture, RAID5, %A Thomas J. Cloonan %A Gaylord W. Richards %T The Chuted-Banyan (Canyan) Networks: An Efficient Distribution Networks for Growable Packet Switching Based on Free Space Digital Optics %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-146--I-149 %K architecture, FSDO, %A Khaled A. Aly %A Patrick W. Dowd %T WDM Cluster Ring: A Low-Complexity Partitionable Reconfigurable Processor Interconnection Structure %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-150--I-153 %K architecture, wavelength division multiplexing, M-WDM, %A D. Scott Wills %A Matthias Grossglauser %T A Scalable Optical Interconnection Network for Fine-Grain Parallel Architectures %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-154--I-157 %A O. M. Dighe %A R. Vaidyanathan %A S. Q. Zheng %T Bus-Based Tree Structures for Efficient Parallel Computation %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-158--I-161 %K architecture, BBT, %A C. Erik Wu %A Yarsun Hsu %A Yew-Huey Liu %T Efficient Stack Simulation for Shared Memory Set-Associative Multiprocessor Caches %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-163--I-170 %K cache memory, MP, %A Luis Barriga %A Rassul Ayani %T Parallel Cache Simulation on Multiprocessor Workstations %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-171--I-174 %K cache memory, %A Soon M. Chung %A Longxue Li %T A Chained-Directory Cache Coherence Protocol for Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-175--I-179 %K cache memory, %A O. Temam %A C. Fricker %A W. Jalby %T Evaluating the Impact of Cache Interferences on Numerical Codes %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-180--I-183 %K cache memory, memory reference patterns, software optimization, data locality, numerical codes, modeling cache interferences, performance analysis, performance prediction, %A Yung-Chin Chen %A Alexander L. Veidenbaum %T Performance Evaluation of Memory Caches in Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-184--I-187 %K cache memory, %A A. J. Field %A P. G. Harrison %T Transmission Times in Buffered Full-Crossbar Communication Networks with Cyclic Arbitration %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-189--I-196 %K performance evaluation, LCFS, %A Arther B. Tayyab %A Jon G. Kuhl %T Experimental Validation of a Performance Model for Simple Layered Task Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-197--I-201 %K performance evaluation, %A Todd C. Marek %A Edward W. Davis %T Performance Evaluation of SIMD Processor Architectures Using Pairwise Multiplier Recoding %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-202--I-205 %K performance evaluation, %A Earl Hokens %A Ahmed Louri %T Performance Considerations Relating to the Design of Interconnection Networks for Multiprocessing Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-206--I-209 %K performance evaluation, nbr, %A Prasant Mohapatra %A Chita R. Das %T A Queuing Model for Finite-Buffered Multistage Interconnection Networks %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-210--I-213 %K performance evaluation, MIN, %A Samir M. Koriem %A L. M. Patnaik %T Composite Performance and Reliability Analysis for Hypercube Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-214--I-217 %K performance evaluation, GSPN-reward, iPSC/2, %A Jachyung Yang %A Ishfaq Ahmad %A Arif Ghafoor %T Estimation of Execution times on Heterogeneous Supercomputer Architectures %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-219--I-226 %K distributed systems and architecture, DHSS, %A Chien-Chun Su %A Kang G. Shin %T Adaptive Deadlock-Free Routing in Multicomputers Using Only One Extra Virtual Channel %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-227--I-231 %K distributed systems and architecture, %A Matthew I. Frank %A Mary K. Vernon %T A Hybrid Shared Memory/Message Passing Parallel Machine %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-232--I-236 %K distributed systems and architecture, SM/MP, %A Umakishore Ramachandran %A Gautam Shah %A S. Ravikumar %A Jeyakumar Muthukumarasamy %T Scalability Study of the KSR-1 %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-237--I-240 %K distributed systems and architecture, COMA, %A Sanjay Ranka %A Jhy-Chun Wang %A Manoj Kumar %T Personalized Communication Avoiding Node Contention on Distributed Memory Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-241--I-244 %K distributed systems and architecture, %A Shalini Yajnik %A Niraj K. Jha %T Design of Algorithm-Based Fault Tolerant Systems With In-System Checks %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-246--I-253 %K memory and disks, ABFT, %A Mazin S. Yousif %A Chita R. Das %A Matthew J. Thazhuthaveetil %T A Cache Coherence Protocol for MIN-Based Multiprocessors with Limited Inclusion %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-254--I-257 %K memory and disks, %A M. D. Durand %A T. Montaut %A L. Kervella %A W. Jalby %T Impact of Memory Contention on Dynamic Scheduling on NUMA Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-258--I-262 %K memory and disks, dynamic scheduling, load balancing, memory performance, NUMA multiprocessors, self-scheduling, %A John A. Chandy %A Prithviraj Banerjee %T Reliability Evaluation of Disk Array Architectures %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-263--I-267 %K memory and disks, %A De-Lei Lee %T Prime-Way Interleaved Memory %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-268--I-272 %K memory and disks, %A Mu-Cheng Wang %A Howard Jay Siegel %A Mark A. Nichols %A Seth Abraham %T Reducing the Effect of Hot Spots by Using a Multipath Networks %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-274--I-281 %K routing algorithms and ring, bus structures, MIN, extra stage cube, %A M. Maresca %A H. Li %A P. Baglietto %T Hardware Support for Fast Reconfigurability in Processor Arrays %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-282--I-289 %K routing algorithms and ring, bus structures, HNC, PPA, MRB, PARBS, GCN, %A S. Batainch %A T. Hsiung %A T. G. Robertazzi %T Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing A Divisible Job %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-290--I-293 %K routing algorithms and ring, bus structures, %A Xiaola Lin %A Philip K. McKinley %A Lionel M. Ni %T The Message Flow Model for Routing in Wormhole-Routed Networks %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-294--I-297 %K routing algorithms and ring, bus structures, CDG, FF, %A W. J. Hsu %A M. J. Chung %T Generalized Fibonacci Cubes %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-299--I-302 %K graph theoretic interconnection structure, %A Yashovardhan R. Potlapalli %A Dharma P. Agrawal %T HMIN: A New Method for Hierarchical Interconnection of Processors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-303--I-306 %K graph theoretic interconnection structure, MIN, %A Peter Thomas Breznay %A Mario Alberto Lopez %T Tightly Connected Hierarchical Interconnection Networks for Parallel Processors %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-307--I-310 %K graph theoretic interconnection structure, HIN, hypercube, TCN, %A Sabine Ohring %A Sajal K. Das %T The Folded Petersen Network: A New Communication-Efficient Multiprocessor Topology %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-311--I-314 %K graph theoretic interconnection structure, broadcasting, embedding, fault-tolerance, interconnection network, Petersen graph, routing, %A Ronald Fernandes %A Arkady Kanevsky %T Hierarchical WK-Recursive Topologies for Multicomputer Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-315--I-318 %K graph theoretic interconnection structure, WKR, %A Ronald Fernandes %A Arkady Kanevsky %T Substructure Allocation in Recursive Interconnection Networks %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-319--I-322 %K graph theoretic interconnection structure, MIMD, WKR, %A R. Ananthanarayanan %A Mustaque Ahamad %A Richard J. LeBlanc %T Coherence, Synchronization and State-sharing in Distributed Shared-memory Applications %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-324--I-331 %A Prince Kohli %A Git Neiger %A Mustaque Ahamad %T A Characterization of Scalable Shared Memories %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-332--I-335 %A Yoshikuni Okawa %A Yasukazu Toteno %A Bi Kai %T Real-Time Control of a Pipelined Multicomputer for the Relational Database Join Operation %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-336--I-339 %A Fabrizio Baiardi %A Mehdi Jazayeri %T P^3M: A Parallel Machine Approach to Massively Parallel Computing %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-340--I-344 %X Extended abstract. %A Kian-Lee Tan %A Hongjun Lu %T Pipeline Broadcasting of Multi-Way Join Queries in Shared-Memory Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-345--I-348 %A Howard Jay Siegel %T Panel: In Search of a Universal (But Useful) Model of a Parallel Computation %J Proceedings of the 1993 International Conference on Parallel Processing %V I - Architecture %I CRC Press %C Boca Raton, FL %D August 1993 %P I-349--I-350 %A Robert Snelick %A Joseph JaJa %A Raghu Kacker %A Gordon Lyon %T Using Synthetic-Permutation Techniques for Tuning Shared Memory Programs (Extended Abstract) %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-2--II-10 %K models and paradigms, %A Alexander C. Klaiber %A James L. Frankel %T Comparing Data-Parallel and Message-Passing Paradigms %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-11--II-20 %K models and paradigms, %A Alex L. Cheung %A Anthony P. Reeves %T Function-Parallel Computation in a Data-Parallel Environment %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-21--II-24 %K models and paradigms, %A Lubomir Bic %A Mayez Al-Mouhamed %T Automatic Parallelization Techniques for the EM4 %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-25--II-28 %K models and paradigms, %A Ernesto Su %A Daniel J. Palermo %A Prithviraj Banerjee %T Automating Parallelization of Regular Computations for Distributed-Memory Multicomputers in the PARADIGM Compiler %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-30--II-38 %K compiler, PARAllelizing compiler for DIstributed General-purpose Multicomputers %A Chun Gong %A Rajiv Gupta %A Rami Melhem %T Compilation Techniques for Optimizing Communication on Distributed-Memory Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-39--I-46 %K compiler, %A H. G. Dietz %A G. Krishnamurthy %T Meta-State Conversion %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-47--II-56 %K compiler, duplicate MIMD with SIMD, MSC, code example, %A S. J. Hyder %A J. F. Werth %A J. C. Browne %T A Unified Model for Concurrent Debugging %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-58--II-67 %K tools, pomset, concurrent debugging, execution replay, race detection, animation, model checkers, %A Behrooz Shirazi %A Krishna Kavi %A A. R. Hurson %A Prasenjit Biswas %T PARSA: A Parallel Program Scheduling and Assessment Environment %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-68--II-72 %K tools, %A Nam Ling %A Timothy Shih %T VSTA: A Prolog-Based Formal Verifier for Systolic Array Designs %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-73--II-76 %K tools, STA, %A Gary J. Nutt %T A Parallel Programming Tuning Environment %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-77--II-81 %K tools, PPTE, PEET, SPAE, %A Mukesh Sharma %A Meghanad D. Wagh %T Decremental Scattering for Data Transport Between Host and Hypercube Nodes %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-82--II-85 %K tools, %A John W. C. Fu %A Jarak H. Patel %T Memory Reference Behavior of Compiler Optimized Programs on High-Speed Architectures %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-87--II-94 %K cache/memory management, matrix multiply example, %A Karen A. Tomko %A Santosh G. Abraham %T Iteration Partitioning for Resolving Stride Conflicts on Cache-Coherent Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-95--II-102 %K cache/memory management, KSR, ASCOT, Architecture-Specific Compile-time Optimization Tool, %A Silvio Picano %A David G. Meyer %A Eugene D. Brooks, III %A Joseph E. Hoag %T Performance and Scalability Aspects of Directory-Based Cache Coherence in Shared-Memory Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-103--II-106 %K cache/memory management, directory-based cache coherence, parallel programming costs, Fortran D, multiprocessor simulation, %A J. D. Martens %A D. N. Jayasimha %T Compiling for Hierarchical Shared Memory Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-107--II-110 %K cache/memory management, HSMA, %A Trung N. Nguyen %A Zhiyuan Li %A David J. Lilja %T Efficient Use of Dynamically Tagged Directories Through Compiler Analysis %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-112--II-119 %K mapping/scheduling, Parafrase-2, cache coherence, dynamically tagged directories, optimizing compilers, %A Alexandru Nicolau %A Steven Novack %T Trailblazing: A Hierarchical Approach to Percolation Scheduling %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-120--II-124 %K mapping/scheduling, %A Stephen W. Turner %A Lionel M. Ni %A Betty H. C. Cheng %T Contention-Free 2D-Mesh Cluster Allocation in Hypercubes %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-125--II-129 %K mapping/scheduling, %A Jean-Pierre Beauvais %A Anne-Marie Deplanche %T A Task Allocation Algorithm in a Multiprocessor Real-Time System %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-130--II-133 %K mapping/scheduling, %A Shankar Ramaswamy %A Prithviraj Banerjee %T Processor Allocation and Scheduling of Macro Dataflow Graphs on Distributed Memory Multicomputers by the PARADIGM Compiler %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-134--II-138 %K mapping/scheduling, macro dataflow graphs, distributed memory multicomputers, allocation and scheduling, parallelizing compilers, optimization, %A Hui Li %A Sudarsan Tandri %A Michael Stumm %A Kenneth C. Sevcik %T Locality and Loop Scheduling on NUMA Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-140--II-147 %K compiler, locality, loop scheduling, NUMA, multiprocessors, data partitioning, locality-based dynamic scheduling, LU, SOR, %A Kalluri Eswar %A P. Sadayappan %A Chua-Huang Huang %T Compile-Time Characterization of Recurrent Patterns in Irregular Computations %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-148--II-155 %K compiler, IE, %A Deborah Whitfield %A Mary Lou Soffa %T Investigating Properties of Code Transformations %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-156--II-160 %K compiler, %A Pei Zong Lee %A Tzung-Bow Tsai %T Compiling Efficient Programs for Tightly-Coupled Distributed Multi-Computers %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-161--II-165 %K compiler, %A Wei Shu %A Min-You Wu %T Solving Dynamic and Irregular Problems on SIMD Architectures with Runtime Support %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-167--II-174 %K SIMD/data parallel, CM-2/CM-5 %A Edgar T. Kalns %A Hong Xu %A Lionel M. Ni %T Evaluation of Data Distribution Patterns in Distributed-Memory Machines %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-175--II-183 %K SIMD/data parallel, nCUBE-2, %A Roman Keryell %A Nicolas Paris %T Activity Counter: New Optimization for the Dynamic Scheduling of SIMD Control %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-184--II-187 %K SIMD/data parallel, %A Maya Gokhale %A Phil Pfeiffer %T SIMD Optimizations in a Data Parallel C %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-188--II-191 %K SIMD/data parallel, %A Jianxun Ding %A Laxmi N. Bhuyan %T An Adaptive Submesh Allocation Strategy For Two-Dimensional Mesh Connected Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-193--II-200 %K resource allocation/OS, operating system, adaptive scan (AS), frame sliding (FS), %A Orran Krieger %A Michael Stumm %A Ron Unrau %A Jonathan Hanna %T A Fair Fast Scalable Reader-Writer Lock %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-201--II-204 %K resource allocation/OS, operating system, BBN TC2000, %A Bodhisattwa Mukherjee %A Karsten Schwan %T Experiments With Configurable Locks for Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-205--II-208 %K resource allocation/OS, operating system, NUMA, BBN Butterfly GP1000, %A Nian-Feng Tzeng %A Gui-Liang Feng %T On Resource Allocation in Binary n-Cube Network Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-209--II-212 %K resource allocation/OS, operating system, %A Walid R. Tout %A Sakti Pramanik %T A Distributed Load Balancing Scheme for Data Parallel Applications %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-213--II-216 %K resource allocation/OS, operating system, BBN TC2000, %A H. G. Dietz %A W. E. Cohen %A B. K. Grant %T Would You Run It Here... or There? (AHS: Automatic Heterogeneous Supercomputing) %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-217--II-221 %K resource allocation/OS, operating system, MIMDC, MIMD, %A Theodore Johnson %T A Concurrent Dynamic Task Graph %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-223--II-230 %K task graph, data flow, %A Liang-Fang Chao %A Edwin Hsing-Mean Sha %T Unified Static Scheduling on Various Models %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-231--II-235 %K task graph, data flow, %A Sholin Kyo %A Shin'ichiro Okazaki %A Masanori Mizoguchi %T Dataflow Graph Optimization for Dataflow Architectures - A Dataflow Optimizing Compiler %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-236--II-240 %K task graph, data flow, %A Soo-Mook Moon %T Increasing Instruction-level Parallelism through Multi-way Branching %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-241--II-245 %K task graph, data flow, %A Bill Appelbe %A Balakrishnan Lakshmanan %T Optimizing Parallel Programs Using Affinity Regions %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-246--II-249 %K task graph, data flow, PAT, %A Paul D. Hovland %A Lionel M. Ni %T A Model for Automatic Data Partitioning %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-251--II-259 %K data distribution/partitioning, ADAD, %A D. H. Gill %A T. J. Smith %A T. E. Gerasch %A C. L. McCreary %T Multi-Level Communication Structure for Hierarchical Grain Aggregation %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-260--II-264 %K data distribution/partitioning, %A Jingde Cheng %T Dependence-Based Complexity Metrics for Distributed Programs %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-265--II-268 %K data distribution/partitioning, %A David L. Sims %A Debra A. Hensgen %T Automatically Mapping Sequential Objects to Concurrent Objects: The Mutual Exclusion Problem %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-269--II-272 %K data distribution/partitioning, %A Tzung-Shi Chen %A Jang-Ping Sheu %T Communication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-273--II-277 %K data distribution/partitioning, %A Ronald K. McMurdy %A Badrinath Roysam %T Improving RAID-5 Performance by Un-striping Moderate-Sized Files %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-279--II-282 %A Soo-Mook Moon %A Kemal Ebcioglu %T On Performance and Efficiency of VLIW and Superscalar %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-283--II-287 %A Philip K. McKinley %A Christian Trefftz %T Efficient Broadcast in All-Port Wormhole-Routed Hypercubes %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-288--II-291 %K nCUBE-2 %A Debra S. Jusak %A James Hearne %A Hilda Halliday %T Implementing Speculative Parallelism in Possible Computational Worlds %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-292--II-296 %K speculative parallelism, possible worlds, event programming, communicating sequential processes %A A. Kavianpour %T System-Level Diagnosis Strategies for n-star Multiprocessor Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-297--II-300 %K diagnosability, n - star, sequential diagnosis, system-level diagnosis, testing, %A S. K. S. Cupta %A S. D. Kaushik %A S. Mufti %A S. Sharma %A C.-H. Huang %A P. Sadayappan %T On Compiling Array Expressions for Efficient Execution on Distributed-Memory Machines %J Proceedings of the 1993 International Conference on Parallel Processing %V II - Software %I CRC Press %C Boca Raton, FL %D August 1993 %P II-301--II-305 %K iPSC/860, %A E. D. Kyriakiss-Bitzaros %A O. G. Koufopavlou %A C. E. Goutis %T Space-Time Representation of Iterative Algorithms and The Design of Regular Processor Arrays %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-2--III-9 %K numerical algorithms, STDG, %A Xian-He Sun %T On the Parallel Diagonal Dominant Algorithm %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-10--III-17 %K numerical algorithms, ADI, PDD, CFD, %A Kalluri Eswar %A P. Sadayappan %A Chua-Huang Huang %A V. Visvanathan %T Supernodal Sparse Cholesky Factorization on Distributed-Memory Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-18--III-22 %K numerical algorithms, iPSC/860, DMMP, %A Akhilesh Kumra %A Laxmi N. Bhuyan %T Parallel FFT Algorithms for Cache Based Shared Memory Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-23--III-7 %K numerical algorithms, DFT, %A Thomas J. Sheffler %A Randal E. Bryant %T An Analysis of Hashing on Parallel and Vector Computers %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-29--III-36 %K parallel algorithms, CM-2, Cray Y-MP, %A Mu-Cheng Wang %A Wayne G. Nation %A James B. Armstrong %A Howard Jay Siegel %A Shin-Dug Kim %A Mark A. Nichols %A Michael Gherrity %T Multiple Quadratic Forms: A Case Study in the Design of Scalable Algorithms %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-37--III-46 %K parallel algorithms, MQF, MVDR, MasPar MP-1, nCUBE 2, PASM, %A Erik G. Hoel %A Hanan Samet %T Data-Parallel R-Tree Algorithms %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-47--III-50 %K parallel algorithms, TIGER, SAM, %A Amir Fijany %T Time Parallel Algorithms for Solution of Linear Parabolic PDEs %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-51--III-55 %K parallel algorithms, %A Tzong-Wann Kao %A Shi-Jinn Horng %A Horng-Ren Tsai %T Computing Connected Components and Some Related Applications on a RAP %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-57--III-64 %K graph algorithms, %A Khaled Day %A Anand Tripathi %T Embedding Grids, Hypercubes, and Trees in Arrangement Graphs %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-65--III-72 %K graph algorithms, %A Shou-Hsuan S. Huang %A Hongfei Liu %A Ralcesh M. Verma %T On Embeddings of Rectangles into Optimal Squares %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-73--III-76 %K graph algorithms, embedding, grid, optimal, square, constant-dilation, %A Oscar H. Ibarra %A Qi Zheng %T Finding Articulation Points and Bridges of Permutation Graphs %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-77--III-80 %K graph algorithms, parallel algorithm, EREW PRAM, articulation point, bridge, permutation graph, %A David W. N. Sharp %A R. Lyndon While %T Pattern Recognition Using Fractals %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-82--III-89 %K image processing, CIMP, Barnsley Collage Theorem, %A David Helman %A Joseph JaJa %T Efficient Image Processing Algorithms on the Scan Line Array Processor %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-90--III-93 %K image processing, DFT, DCT, %X Extended Abstract. %A S. K. Nandy %A Ranjani Narayan %A V. Visvanathan %A P. Sadayappan %A Prashant S. Chauhan %T A Parallel Progressive Refinement Image Rendering Algorithm on a Scalable Multi-threaded VLSI Processor Array %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-94--III-97 %K image processing, SPMD, %A Hongchi Shi %A Gerhard X. Ritter %T O(n)-Time and O(log n)-Space Image Component Labeling with Local Operators on SIMD Mesh Connected Computers %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-94--III-101 %K image processing, %A Nawal Copty %A Sanjay Ranka %A Geoffrey Fox %A Ravi Shankar %T Solving the Region Growing Problem on the Connection Machine %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-102--III-105 %K image processing, region growing, split and merge, data parallel, message passing, connection machine, CM-2, CM-5, %A Wen-Yang Lin %A Chuen-Liang Chen %T Minimum Completion Time Criterion for Parallel Sparse Cholesky Factorization %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-107--III-114 %K numerical analysis, %A Anshul Gupta %A Vipin Kumar %T Scalability of Parallel Algorithms for Matrix Multiplication %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-115--III-123 %K numerical analysis, DNS, %A Lujuan Chen %A E. V. Krishnamurthy %A Iain Macleod %T Generalised Matrix Inversion by Successive Matrix Squaring %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-124--III-127 %K numerical analysis, %A B. B. Zhou %A R. P. Brent %T Parallel Computation of the Singular Value Decomposition on Tree Architectures %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-128--III-131 %K numerical analysis, SVD, %A Amber Roy-Chowdhury %A Prithviraj Banerjee %T A Fault-Tolerant Parallel Algorithm for Iterative Solution of the Laplace Equation %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-133--III-140 %K fault tolerance, SOR, ABFT, %A Jose Salinas %A Fabrizio Lombardi %T Emulating Reconfigurable Arrays for Image Processing Using the MasPar Architecture %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-141--III-148 %K fault tolerance, SIMD, %A Yu-Chee Tseng %A Ten-Hwang Lai %T Ring Embedding in an Injured Hypercube %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-149--III-152 %K fault tolerance, %A C. Feng %A L. N. Bhuyan %A F. Lombardi %T An Adaptive System-Level Diagnosis Approach for Mesh Connected Multiprocessors %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-153--III-157 %K fault tolerance, %A Ching-Yi Lee %A A. Yavuz Oruc %T Fast Parallel Algorithms for Routing one-to-one Assignments in Benes Networks %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-159--III-166 %K routing algorithms, %A Guopsing Liu %A Kyungsook Y. Lee %T Optimal Routing Algorithms for Generalized de Bruijn Digraphs %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-167--III-174 %K routing algorithms,generalized de Bruijn digraphs, optimal routing algorithms, fault tolerant routing, average internode distance, %A Younes M. Boura %A Chita R. Das %T A Class of Partially Adaptive Routing Algorithms for n-Dimensional Meshes %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-175--III-182 %K routing algorithms, %A Yen-Chun Lin %A Horng-Yi Lai %T Generation of Long Sorted Runs on a Unidirectional Array %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-184--III-191 %K sorting/searching, %A D. Bhagavathi %A H. Gurla %A S. Olariu %A L. Schwing %A W. Shen %A L. Wilson %A J. Zhang %T Time- and VLSI-Optimal Sorting on Meshes with Multiple Broadcasting %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-192--III-195 %K sorting/searching, %A Laxmikant V. Kale %A Sanjeev Krishnan %T A Comparison Based Parallel Sorting Algorithm %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-196--III-200 %K sorting/searching, %A David T. Blackston %A Abhiram Ranade %T SnakeSort: A Family of Simple Optimal Randomized Sorting Algorithms %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-201--III-204 %K sorting/searching, %A Zhaofang Wen %T Merging Multiple Lists in O(Log n) Time %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-205--III-208 %K sorting/searching, CREW PRAM, %A Majed Z. Al-Hajery %A Kenneth E. Batcher %T On the Bit-Level Complexity of Bitonic Sorting Networks %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-209--III-213 %K sorting/searching, BBSN, %A H. C. Wang %A Kai Hwang %T Multicoloring for Fast Sparse Matrix-Vector Multiplication in Solving PDE Problems %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-215--III-222 %K graph algorithms, parallel processing, matrix-vector multiplication, conjugate gradient methods, multicoloring, partial differential equations, CGNR, Alliant FX/80, %A Y. Han %A Y. Igarashi %T Efficient Parallel Shortest Path Algorithms for Banded Matrices %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-223--III-226 %K graph algorithms, EREW PRAM, CRCW PRAM, %A Wei-Ming Lin %A Zhenhong Lu %T Parallel Implementations of a Scalable Consistent Labeling Technique on Distributed Memory Multi-Processor Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-227--III-230 %K graph algorithms, %A Pradip K. Srimani %T Maximally Fault Tolerant Directed Network Graph With Sublogarithmic Diameter For Arbitrary Number of Nodes %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-231--III-234 %K graph algorithms, %A Heonchul Park %A Victor K. Prasanna %A Ju-wook Jang %T Fast Arithmetic on Reconfigurable Meshes %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-236--III-243 %K reconfigurable architecture and database applications,MRN, RMESH, FFT, DFT, PARBUS, %A C. P. Subbaraman %A Jerry L. Trahan %A R. Vaidyanathan %T List Ranking and Graph Algorithms on the Reconfigurable Multiple Bus Machine %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-244--III-247 %K reconfigurable architecture and database applications, RMBM, PARBS, %X Extended abstract. %A Gene Sagh %A Howard Jay Siegel %A Jose A. B. Fortes %T On the Practical Application of a Quantitative Model of System Reconfiguration Due to a Fault %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-148--III-252 %K reconfigurable architecture and database applications, SIMD/MIMD, PASM, nCUBE-2, %A Arun Swami %A Honesty C. Young %T Online Algorithms for Handling Skew in Parallel Joins %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-253--III-257 %K reconfigurable architecture and database applications, OO, PO, FR, %A A. Hameurlain %A F. Morvan %T A Parallel Scheduling Method for Efficient Query Processing %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-258--III-261 %K reconfigurable architecture and database applications, SQL, %A Pankaj Mehra %A Benjamin W. Wah %T Automated Learning of Workload Measures for Load Balancing on a Distributed System %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-263--III-270 %K resource allocation and fault tolerance, DWG, %A John D. Evans %A Robert R. Kessler %T Allocation of Parallel Programs With Time Variant Resource Requirements %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-271--III-275 %K resource allocation and fault tolerance, %A J. B. Sinclair %A J. Tang %A P. J. Varman %A B. R. Iyer %T Impact of Data Placement on Parallel I/O Systems %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-276--III-279 %K resource allocation and fault tolerance, %A C. S. Raghavendra %A M. A. Sridhar %A S. Harikumar %T Prefix Computation on a Faulty Hypercube %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-280--III-283 %K resource allocation and fault tolerance, SIMD, %A Teresa A. Dahlberg %A Dharma P. Agrawal %T Task Based Reliability for Large Systems: A Hierarchical Modeling Approach %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-284--III-287 %K resource allocation and fault tolerance, DCS, LAN, WAN, TBR, %A Gregory D. Peterson %A Roger D. Chamberlain %T Performance of a Globally Clocked Parallel Simulator %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-289--III-298 %K simulation/optimization, NCUBE, %A C. Eisenbeis %A O. Temam %A H. Wijshoff %T Fast Enumeration of Solutions for Data Dependence Analysis and Data Locality Optimization %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-299--III-306 %K simulation/optimization, data dependence analysis, data locality, parallelization, integer programming, linear Diophantine equations, enumeration, %A D. Bhagavathi %A H. Gurla %A S. Olariu %A R. Lin %A J. L. Schwing %A J. Zhang %T Square Meshes Are Not Optimal For Convex Hull Computation %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-307--III-310 %K simulation/optimization, MMB, %X Extended abstract. %A Kemal Efe %T Embedding Large Mesh of Trees and Related Networks in the Hypercube with Load Balancing %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %J Proceedings of the 1993 International Conference on Parallel Processing %V III - Algorithms & Applications %I CRC Press %C Boca Raton, FL %D August 1993 %P III-311--III-315 %K simulation/optimization,