Table of Contents

• Communication Optimizations Used in the PARADIGM Compiler for Distributed Memory MulticomputersDaniel J. Palermo, Ernesto Su, John A. Chandy, Prithviraj Banerjee. 1-10
• Multistage Interconnection Networks with Multiple OutletsToshihiro Hanawa, Hideharu Amano, Yoshifumi Fujikawa. 1-8
• A Memory Constrained Scalability MetricMark A. Fienup, Suresh C. Kothari. 1-7
• Parallel Speculative Computation of Simulated AnnealingAndrew Sohn. 8-11
• A High Throughput Packet-Switching Network with Neural Network Controlled Bypass Queueing and MultiplexingYoung-Keun Park, Gyungho Lee. 9-12
• Parallel Region Execution of Loops with Irregular DependenciesA. Zaafrani, Mabo Robert Ito. 11-19
• Speculative Computation: Overcoming Communication DelaysVasudha Govindan, Mark A. Franklin. 12-16
• Performance Analysis of Combining Multistage Interconnection NetworksPrasant Mohapatra, Sheldon Wong, Chita R. Das. 13-16
• A Fast, Partially Parallelizable Algorithm for Predicting Execution Time of EQL Rule-Based ProgramsJeng-Rung Chen, Albert Mo Kim Cheng. 17-20
• A General Inside-Out Routing Algorithm for a Class of Rearrangeable NetworksSeung-Woo Seo, Tse-Yun Feng. 17-20
• Valid Transformations: A New Class of Loop TransformationsMinjoong Rim, Rajiv Jain. 20-23
• Strategies for the Massively Parallel Simulation of Interconnection NetworksMichael Jurczyk, Thomas Schwederski, R. Born, Howard Jay Siegel, Seth Abraham. 21-25
• Parallel Recursive Computations Where Both Recombination and Partition Overheads are Problem-DependentArindam Saha, Meghanad D. Wagh. 21-24
• Statement Re-ordering for DOACROSS LoopsDing-Kai Chen, Pen-Chung Yew. 24-28
• An Efficient Parallel Algorithm for Vector Quantizer DesignJianhua Lin. 25-30
• Performance and Reliability of the Multistage Bus NetworkLaxmi N. Bhuyan, Ashwini K. Nanda, Tahsin Askar. 26-33
• On-Line Hard Real-Time Scheduling of Parallel Tasks on Partitionable MultiprocessorsDavender Babbar, Phillip Krueger. 29-38
• Efficient Component Labeling on SIMD Mesh ProcessorsWhanki Yong, Martin L. Brady. 31-34
• Theory of Generalized Branch and Combine Clock NetworksAhmed El-Amawy, Priyalal Kulasinghe. 34-37
• Time-Optimal Multiple Rank Computations on Meshes with Multiple BroadcastingDharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Rong Lin, Stephan Olariu, James L. Schwing, W. Shen, Larry Wilson. 35-38
• Continuum: A Hybrid Time/Space Communications Paradigm for:::: K::::-ary:::: N::::-cubesAndrew C. Flavell, Yoshizo Takahashi. 38-41
• Efficient Parallel Computation of Projections for Animated Volume VisualizationTuang-Kuang Wu, Martin L. Brady. 39-42
• Self-Adjusting Scheduling: An On-Line Optimization Technique for Locality Management and Load BalancingBabak Hamidzadeh, David J. Lilja. 39-46
• Analysis of Interconnection Networks Based on Cayley Graphs of Strong Generating SetsJen-Peng Huang, S. Lakshmivarahan, Sudarshan K. Dhall. 42-45
• Using Contextual Knowledge to Improve Parallel Spoken Language UnderstandingSang-Hwa Chung, Dan I. Moldovan. 43-46
• A Comparative Study of Star Graphs and Rotator GraphsSubburajan Ponnuswamy, Vipin Chaudhary. 46-50
• Parallel Algorithms for the Two-Dimensional Discrete Wavelet TransformDilip Krishnaswamy, Michael T. Orchard. 47-54
• A New Approach to Scheduling Parallel Programs Using Task DuplicationIshfaq Ahmad, Yu-Kwong Kwok. 47-51
• Efficient Routing and Broadcasting in Recursive Interconnection NetworksRonald Fernandes, Donald K. Friesen, Arkady Kanevsky. 51-58
• A Task Duplication Based Optimal Scheduling Algorithm For Variable Execution Time TasksSekhar Darbha, Dharma P. Agrawal. 52-56
• A Parallel Algorithm for an Inverse Problem Associated with a Hyperbolic System of Partial Differential EquationsPaul Nelson, Mike R. Phillips. 55-63
• Distributed Memo: A Heterogeneously Distributed and Parallel Software Development EnvironmentWilliam T. O Connell, George K. Thiruvathukal, Thomas W. Christopher. 57-64
• A Class of Static and Dynamic Hierarchical Interconnection NetworksPeter Thomas Breznay, Mario Alberto López. 59-62
• Designing Large Hierarchical Multiprocessor Systems under Processor, Interconnection, and Packaging AdvancementsDebashis Basak, Dhabaleswar K. Panda. 63-66
• Practical Isuues of 2-D Parallel Finite Element AnalysisMichelle R. Hribar, Valerie E. Taylor. 64-68
• A Large-Grain Parallel Programming Environment for Non-ProgrammersTed Lewis. 65-68
• Comparison of Mesh and Hierarchical Networks for MultiprocessorsV. Carl Hamacher, Hong Jiang. 67-71
• Derivation of Systolic ProgramsLadan Kazerouni, Basant Rajan, R. K. Shyamasundar. 69-73
• Definitions and Detection of Deadlock, Livelock, and Starvation in Concurrent ProgramsKuo-Chung Tai. 69-72
• Computational Properties of Mesh Connected Trees: Versatile Architectures for Parallel ComputationKemal Efe, Antonio Fernández. 72-76
• On the Fly Testing of Regular Patterns in Distributed ComputationsEddy Fromentin, Michel Raynal, Vijay K. Garg, Alexander I. Tomlinson. 73-76
• Speedy Task Migration in Hypercube SystemsHsing-Lung Chen, Nian-Feng Tzeng. 74-78
• EXECUBE - A New Architecture for Scalable MPPsPeter M. Kogge. 77-84
• An Efficient Solution To The Critical Section Problem In Distributed SystemsKia Makki, Niki Pissinou, E. K. Park. 77-80
• Schedulability: Real-Time Tasks Scheduling in a Multiprocessor SystemGhasem S. Alijani, Farhad Jafari, Chen Wen-Shui. 79-82
• Perturbation Analysis: A Static Analysis Approach for the Non-Intrusive Monitoring of Distributed ProgramsMadalene Spezialetti, Rajiv Gupta. 81-88
• Performance Comparison of Two Algorithms for Task AssignmentAnup Kumar, Sub Ramakrishnan, Chinar Deshpande, Larry A. Dunning. 83-87
• Programming with Functional MemoryRichard P. Halverson Jr., Art Lew. 85-92
• Dimension-Exchange-Based Load Balancing on Injured HypercubesJie Wu. 88-91
• Cachier: A Tool for Automatically Inserting CICO AnnotationsTrishul M. Chilimbi, James R. Larus. 89-98
• An Empirical Study of the I Test for Exact Data DependenceKleanthis Psarris, Santosh Pande. 92-96
• Dynamic Barrier Architecture for Multi-Mode Fine Grain Parallelism Using Conventional ProcessorsWilliam E. Cohen, Henry G. Dietz, J. B. Sponaugle. 93-96
• A Framework for Dependence Based Optimization and Parallelization of Practical DO LoopsVenkata Konda, Anup Kumar. 97-101
• Design and Evaluation of a Multiprocessor Architecture with Decentralized ControlHsiao-chen Chung, Chuan-lin Wu, James Rakes, Peter J. Zievers, Yin-Kuan Lin. 97-100
• Trace Recovery in Multi-Processing Systems: Architectural ConsiderationsJulie A. Gannon, K. J. Williams, Mark S. Andersland, Thomas L. Casavant, J. E. Lummp Jr.. 99-102
• Nonblocking Operation of Asymmetrical Clos NetworksFotios K. Liotopoulos, Suresh Chalasani. 101-108
• Distributed Digital Logic Simulation on a Network of WorkstationsS. Sundaram. 102-105
• Parallel Program Trace ExtrapolationZulah K. F. Eckert, Gary J. Nutt. 103-107
• Distributed Approach for Implementing Genetic AlgorithmsAlok Srivastava, Anup Kumar, Rakesh M. Pathak. 106-109
• Undoing Code Transformations in an Independent OrderChyi-Ren Dow, Mary Lou Soffa, Shi-Kuo Chang. 108-115
• A New Tag Scheme and Its Tree Representation for a Shuffle-Exchange NetworkTse-Yun Feng, Yanggon Kim. 109-112
• Distributed, Synchronized Implementation of an Algorithm for the Maximum Flow ProblemJesper Larsson Träff. 110-114
• Digital Circuit Testing on a Network of WorkstationsSanjay Srinivasan, James H. Aylor. 115-118
• A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory MulticomputersShankar Ramaswamy, Sachin S. Sapatnekar, Prithviraj Banerjee. 116-125
• SNAIL: A Multiprocessor Based on the Simple Serial Synchronized Multistage Interconnection Network ArchitectureMasashi Sasahara, Jun Terada, Luo Zhou, Kalidou Gaye, Jun-ichi Yamato, Satoshi Ogura, Hideharu Amano. 117-120
• A Parallel Solution for the Multiprocessor Document Allocation ProblemKyeongmo Park, Ophir Frieder, Arun K. Sood. 119-122
• On Sorting Multiple Bitonic SequencesDe-Lei Lee, Kenneth E. Batcher. 121-125
• A Concurrent Multi Target Tracker: Benchmarking and PortabilitySalim Hariri, Rajesh Yadav, Balaji Thiagarajan, Sung-Yong Park, Mahesh Subramanyan, Rajashekar Reddy, Geoffrey Fox. 123-126
• Statement Merge: an Inter-Statement Optimization of Array Language ProgramsDz-ching Ju, Chuan-lin Wu, Paul R. Carini. 126-129
• Sequencing of Concurrent Communication Traffic in a Mesh Multicomputer with Virtual ChannelsBing-rung Tsai, Kang G. Shin. 126-133
• Evaluation of a Local Adaptive Protocol for Distributed Discrete Event SimulationDonald O. Hamnes, Anand Tripathi. 127-134
• Full Parallelism in Uniform Nested Loops Using Multi-Dimensional RetimingNelson L. Passos, Edwin Hsing-Mean Sha. 130-133
• Optimal Multicast Communication in a Wormhole-Routed Torus NetworksDavid F. Robinson, Philip K. McKinley, Betty H. C. Cheng. 134-141
• Subcube Level Time-Sharing in Hypercube MulticomputersDebendra Das Sharma, G. D. Holland, Dhiraj K. Pradhan. 134-142
• Parallel Logic Synthesis Using PartitioningKaushik De, Prithviraj Banerjee. 135-142
• A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole NetworksJosé Duato. 142-149
• Limit Allocation: An Efficient Processor Management Scheme for HypercubesChansu Yu, Chita R. Das. 143-150
• Fast Algorithms for Simulating the CRCW Shared-Memory Computer on Reconfigurable MeshesDaw-Jong Shyu, Biing-Feng Wang, Chuan Yi Tang. 143-146
• Efficient CRCW PRAM Emulation on Practical NetworksMounir Hamdi. 147-150
• A Distributed Cache Coherence Protocol for Hypercube MultiprocessorsYeimkuan Chang, Laxmi N. Bhuyan, Akhilesh Kumar. 150-157
• Multicasting in MeshesEric Fleury, Pierre Fraigniaud. 151-158
• A Bottom-Up Approach to Task Scheduling in Distributed Memory MultiprocessorsNeelima Mehdiratta, Kanad Ghose. 151-154
• A Static Scheduling Algorithm Using Dynamic Critical Path for Assigning Parallel Algorithms onto MultiprocessorsYu-Kwong Kwok, Ishfaq Ahmad. 155-159
• An Integrated Methodology for the Verification of Directory-Based Cache ProtocolsFong Pong, Per Stenström, Michel Dubois. 158-165
• A Resource Synchronization Protocol for Multiprocessor Real-Time SystemsChia-Mei Chen, Satish K. Tripathi, Alex Blackmore. 159-162
• Dynamic Task Migration from SPMD to SIMD Virtual MachinesJames B. Armstrong, Howard Jay Siegel, William E. Cohen, Min Tan 0002, Henry G. Dietz, José A. B. Fortes. 160-169
• A Fault-Tolerant Routing Algorithm in HypercubesYouran Lan. 163-166
• Reducing the Write Traffic for a Hybrid Cache ProtocolFredrik Dahlgren, Per Stenström. 166-173
• Optimal Broadcast in All-Port Wormhole-Routed HypercubesChing-Tien Ho, Ming-Yang Kao. 167-171
• Efficient Task Migration for Message Driven Parallel Execution on Nonshared Memory ArchitecturesNick Douglas, Balkrishna Ramkumar. 170-173
• Path Selection for Communicating Tasks in a Wormhole-Routed MulticomputerSunggu Lee, Jong Kim. 172-175
• Impact of Loop Granularity and Self-Preemtion on the Performance of Loop Parallel Applications on a Multiprogrammed Shared-Memory MultiprocessorChitra Natarajan, Sanjay Sharma, Ravishankar K. Iyer. 174-178
• Latency Analysis of CC-NUMA and CC-COMA RingsXiaodong Zhang, Yong Yan. 174-181
• Adaptive Algorithm-Based Fault Tolerance for Parallel ComputingJaved I. Khan, Woei Lin, David Y. Y. Yun. 176-183
• Experimental Validation of Stochastic Performance Models of General Layered Task SystemsAthar B. Tayyab, Jon G. Kuhl. 179-183
• Compiling Functional Parallelism on a Family of Different Distributed Memory ArchitecturesSantosh Pande, Kleanthis Psarris. 182-186
• A Performance Debugger for a Language Supporting Data Distribution PrimitivesGilles Hurteau, Ajit Singh, M. Hancu, Vincent Van Dongen, H. Hum. 184-188
• Failure-Resilient Computations in the EcliPSe SystemFelipe Knop, Vernon Rego, Vaidy S. Sunderam, Adam Ferrari. 184-187
• Deadlock Free Asynchronous Communication Strategies for Unstructured Computations on iPSC/860Sesh Venugopal, Vijay K. Naik. 187-190
• A Hierarchical Approach to Modeling and Improving the Performance of Scientific Applications on the KSR1Eric L. Boyd, Waqar Azeem, Hsien-Hsin S. Lee, Tien-Pao Shih, Shih-Hao Hung, Edward S. Davidson. 188-192
• A Closed-Form Formula for Queueing Delays in Disk ArraysTao Yang, Shengbin Hu, Qing Yang. 189-192
• Dynamic Parity Grouping for Improving Write Performance of RAID-5 Disk ArraysPhilip S. Yu, Kun-Lung Wu, Asit Dan. 193-196
• Improving the Performance of Global Communication on a 3D torus networkYasushi Kawakura, Shigeru Oyanagi. 193-196
• A General Framework for Synthesis of Data Format ConvertersJongwoo Bae, Viktor K. Prasanna. 197-200
• MPI-F: An Efficient Implementation of MPI on IBM-SP1Hubertus Franke, Peter H. Hochschild, Pratap Pattnaik, Marc Snir. 197-201
• A Shared Memory Environment for HypercubesAmit Agarwala, Chita R. Das. 200-207
• Scientific Computing Using pPVMKurt Maly, S. Kelkar, Mohammad Zubair. 201-205
• Recovery in Multicomputers with Finite Error Detection LatencyP. Krishna, Nitin H. Vaidya, Dhiraj K. Pradhan. 206-210
• Optimizing IPC Performance for Shared-Memory MultiprocessorsBenjamin Gamsa, Orran Krieger, Michael Stumm. 208-211
• Constant Time Convexity Problems on Dense Reconfigurable MeshesVenkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing. 210-213
• New Systolic Arrays for Matrix MultiplicationSau-Gee Chen, Jiann-Cherng Lee, Chieh-Chih Li. 211-215
• Module Partitioning and Interlaced Data Placement Schemes to Reduce Conflicts in Interleaved MemoriesLizy Kurian John, Bermjae Choi, Paul T. Hulina, Lee D. Coraor. 212-219
• A Framework for Data Dependence Testing in the Presence of PointersJoseph Hummel, Laurie J. Hendren, Alexandru Nicolau. 216-224
• Computing k-vertex Connectivity on an Interval GraphTzong-Wann Kao, Shi-Jinn Horng. 218-221
• PSIM: Periodically Shifted Interleaved Memory SystemJae Young Lee, Hee Yong Youn. 220-223
• A Unified Approach to Construct Search Trees in ParallelSajal K. Das, Kwang Bae Min. 222-226
• An Efficient VLSI Architecture for Template MatchingN. Ranganathan, Satish Venugopal. 224-231
• Optimizing Data Decomposition for Data Parallel ProgramsHong Xu, Lionel M. Ni. 225-232
• Data-Parallel Spatial Join AlgorithmsErik G. Hoel, Hanan Samet. 227-234
• Block Data Processing Using Commercial ProcessorsKenneth N. Ellis, Winser E. Alexander. 232-235
• An Overview of Symbolic Analysis Techniques Needed for the Effective Parallelization of the Perfect BenchmarksWilliam Blume, Rudolf Eigenmann. 233-238
• Message-Task Scheduling in Object-Oriented Heterogeneous GURU Distributed DBMSR. C. Joshi, G. S. D. Varma, Kuldip Singh. 235-242
• Rank Order Filtering on an Array With Faulty ProcessorsJosé Salinas, Fabrizio Lombardi. 236-240
• Compilation of a Functional Language for the Multithreaded Architecture: DAVRIDEunha Rho, Sangho Ha, Sangyong Han, H. H. Kim, Daejoon Hwang. 239-242
• Image Correlation: A Case Study to Examine SIMD/MIMD Trade-offs for Scalable Parallel AlgorithmsJames B. Armstrong, Mark A. Nichols, Howard Jay Siegel, Kenneth H. Casey. 241-245
• A Backjumping Search Algorithm for a Distributed Memory MulticomputerJames M. Conrad, Jerry Mathew. 243-246
• A Comparison of Multiprocessor Scheduling HeuristicsA. A. Khan, Carolyn McCreary, M. S. Jones. 243-250
• Fault-Tolerant Routing Algorithms for a Massively Parallel MachineChouki Aktouf, Chantal Robach, Guy Mazaré. 246-249
• A Modeling Paradigm for MultidatabasesSuresh K. Damodaran-Kamal, Joan M. Francioni, Niki Pissinou. 247-250
• A One s Complement Cache MemoryQing Yang, Sridhar Adina. 250-257
• Job Scheduling in Mesh MulticomputersDebendra Das Sharma, Dhiraj K. Pradhan. 251-258
• Triangulation on a Reconfigurable Mesh With BusesMadhusudan Nigam, Sartaj Sahni. 251-257
• An Empirical Study of the Workload Distribution Under Static SchedulingZhiyuan Li, Trung N. Nguyen. 259-263
• Compiler Optimization Technique for Data Cache Prefetching Using a Small CAM ArrayChi-Hung Chi. 263-266
• Experimental Evaluation of Load Balancing Strategies for Ray Tracing on Parallel ProcessorsTong-Yee Lee, C. S. Raghavendra, John B. Nicholas. 264-267
• Sequential and Parallel Algorithms for Partitioning Tree Task Graphs on a Shared Memory ArchitecureSibabrata Ray, Hong Jiang. 266-269
• Degenerate SharingRandall L. Hyde, Brett D. Fleisch. 267-270
• A Distributed Hardware Mechanism for Process Synchronization on Shared-Bus MultiprocessorsDonald Johnson, David J. Lilja, John Riedl. 268-275
• Distributed Algorithms for Constructing a Depth-First-Search TreeS. A. M. Makki, George Havas. 270-273
• Error Recovery in Parallel Systems of Pipelined Processors with CachesJeng-Ping Lin, Shih-Chang Wang, Sy-Yen Kuo. 271-274
• On Solving Block Toeplitz Systems Using a Block Schur AlgorithmKyle Gallivan, Srikanth Thirumalai, Paul Van Dooren. 274-281
• Performance of Switch Blocking on Multithreaded ArchitecturesK. Gopinath, M. K. Krishna Narasimhan, B. H. Lim, A. Agarwal. 275-284
• Data Prefetching and Data Forwarding in Shared Memory MultiprocessorsDavid K. Poulsen, Pen-Chung Yew. 276-280
• An Integrated Hardware/Software Data Prefetching Scheme for Shared-Memory MultiprocessorsEdward H. Gornish, Alexander V. Veidenbaum. 281-284
• A Massively Parallel Algorithm for Compact Finite Difference SchemesXian-He Sun, Ronald D. Joslin. 282-289
• Structured Data Access Mechanisms for a Decoupled Computer ArchitectureAli Berrached, Paul T. Hulina, Lee D. Coraor. 285-289
• An Analytical Approach to Scheduling Code for Superscalar and VLIW ArchitecturesShyh-Kwei Chen, W. Kent Fuchs, Wen-mei W. Hwu. 285-292
• An Asynchronous Approach to Synthesizing Custom Architectures for Efficient Execution of Programs on FPGAsLalit Agarwal, Michael E. Wazlowski, Sumit Ghosh. 290-294
• Scheduling Strategies for Sparse Cholesky Factorization on a Shared Virtual Memory Parallel ComputerMounir Hahad, Jocelyne Erhel, Thierry Priol. 290-297
• Measuring and Analyzing Parallel Computing ScalabilityXiaodong Zhang, Yong Yan, Qian Ma. 295-303
• Partitioning of Variables for Multiple-Register-File VLIW ArchitecturesAndrea Capitanio, Nikil D. Dutt, Alexandru Nicolau. 298-301
• Comparing the Performance of the DASH and CEDAR MultiprocessorsJosep Torrellas, David Koufaty, David A. Padua. 304-308
• A Parallel Trace-driven Simulator: Implementation and PerformanceXiaohan Qin, Jean-Loup Baer. 314-318
• Reconfiguration of Spanning Trees in Faulty HypercubesKhalid M. Al-Tawil, Dimiter R. Avresky. 319-323