Abstract is missing.
- Prospects of ubiquitous parallel computingArvind. 2-3
- Interconnection Network Switch Architectures and Combining StrategiesSusan R. Dickey, Allan Gottlieb, Yue-Sheng Liu. 4-9
- Integrating Networks and Memory Hierarchies in a Multicomputer Node ArchitectureLynn Choi, Andrew A. Chien. 10-17
- A Theoretical Network Model and the Hamming Cube NetworksSajal K. Das, Aisheng Mao. 18-22
- Low Cost Complexity of a General Multicast NetworkMajed Z. Al-Hajery, Kenneth E. Batcher. 23-29
- Generalized Ring Interconnection NetworksRonald Fernandes, Arkady Kanevsky. 30-34
- Synchronous Bus Arbitration with Constant Logic Per ModuleHussein M. Alnuweiri. 35-41
- A Verified Integration of Parallel Programming Paradigms in CC++Paolo A. G. Sivilotti. 44-50
- Parallelization of Linearized Applications in Fortran DLorie M. Liebrock, Ken Kennedy. 51-60
- Integrating Functional and Imperative Parallel Programming: CC++ Solutions to the Salishan ProblemsJohn Thornley. 61-67
- Accommodating Polymorphic Data Decompositions in Explicitly Parallel ProgramsCalvin Lin, Lawrence Snyder. 68-74
- Performance Analysis of pC++: A Portable Data-Parallel Programming System for Scalable Parallel ComputersAllen D. Malony, Bernd Mohr, Peter H. Beckman, Dennis Gannon, Shelby Yang, François Bodin. 75-84
- Computational Geometry on a Reconflgurable MeshMadhusudan Nigam, Sartaj Sahni. 86-93
- Time-Optimal Proximity Algorithms on Meshes with Multiple BroadcastingStephan Olariu, Ivan Stojmenovic. 94-101
- An Optimal Mesh Computer Algorithm for Constralned Delaunay TriangulationSumanta Guha. 102-109
- Time-Optimal Visibility-Related Algorithms on Meshes with Multiple BroadcastingDharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Ivan Stojmenovic, Jingyuan Zhang. 110-114
- A Parallel Algorithm for Computing Polygon Set OperationsRaghu Karinthi, Kankanahalli Srinivas, George S. Almasi. 115-119
- Transformations Between Boundary Codes, Run Length Codes, and Linear QuadtreesMyung Hee Kim, Oscar H. Ibarra. 120-125
- Latin Cubes and Parallel Array AccessCong Fan, Ajay K. Gupta, Jiuqiang Liu. 128-132
- A Framework for Programming Using Non-Atomic VariablesAmbuj K. Singh. 133-140
- Hardware Support for Synchronization in the Scalable Coherent Interface (SCI)Nagi Aboulenein, James R. Goodman, Stein Gjessing, Philip J. Woest. 141-150
- Software Assistance for Directory-Based CachesZhiyuan Li. 151-157
- An Evaluation of Multiprocessor Cache Coherence Based on Virtual Memory SupportKarin Petersen, Kai Li. 158-164
- Queue Locks on Cache Coherent MultiprocessorsPeter S. Magnusson, Anders Landin, Erik Hagersten. 165-171
- The Effect of Speculative Execution on Cache PerformanceJim Pierce, Trevor N. Mudge. 172-179
- A Multi-Paradigm Object Oriented Parallel EnvironmentF. Hamelin, Jean-Marc Jézéquel, Thierry Priol. 182-186
- A Direct Array Injection Technique in a Fine-Grain Multithreading Execution ModelChinhyun Kim, Jean-Luc Gaudiot. 187-194
- Schedule-Based Multi-Dimensional Retiming on Data Flow GraphsNelson L. Passos, Edwin Hsing-Mean Sha, Steven C. Bass. 195-199
- Perforining Data Flow Testing in ParallelMary Jean Harrold. 200-207
- A Language for Conveying the Aliasing Properties of Dynamic, Pointer-Based Data StructuresJoseph Hummel, Alexandru Nicolau, Laurie J. Hendren. 208-216
- Estimation of Nested Loops Execution Time by Integer Arithmetic in Convex PolyhedraNadia Tawbi. 217-221
- Solving the All-Pair Shortest Path Problem on Interval and Circular-Arc GraphsDanny Z. Chen, D. T. Lee. 224-228
- An Optimal Parallel Matching Algorithm for a Convex Bipartite Graph on a Mesh-Connected ComputerMyung Ho Kim, Chang-Sung Jeong, Myung-Soo Kim. 229-233
- Efficient Matrix Chain Ordering in Polylog TimePhillip G. Bradford, Gregory J. E. Rawlins, Gregory E. Shannon. 234-241
- Parallel Bidirectional Heuristic Search with Dynamic Process Re-DirectionAnestis A. Toptsis. 242-247
- Solving Static Optimal Matching Problem in Heterogeneous Processing with Generalized Stable Marriage AlgorithmsZhi Cheng Li. 248-252
- On Random Sampling for Parallel Simulated AnnealingWen K. Lee, Kien A. Hua, Sheau-Dong Lang. 253-257
- Parallel Evaluation of a Parallel Architecture by Means of Calibrated EmulationHenk L. Muller, Paul W. A. Stallard, David H. D. Warren, Sanjay Raina. 260-267
- Architecture and Implementation of VulcanCraig B. Stunkel, Dennis G. Shea, Bülent Abali, Monty Denneau, Peter H. Hochschild, Douglas J. Joseph, Ben J. Nathanson, Mickey Tsao, Philip R. Varker. 268-274
- A Parallel Algorithm and Architecture for Robot Path PlanningN. Ranganathan, Bharadwaj Parthasarathy, Ken Hughes. 275-279
- GRAPE-4: A Teraflops Massively Parallel Special-Purpose Computer System for Astrophysical itN-body SimulationsMakoto Taiji, Junichiro Makino, Toshikazu Ebisuzaki, Daiichiro Sugimoto. 280-287
- Building Multithreaded Architectures with Off-the-Shelf MicroprocessorsHerbert H. J. Hum, Kevin B. Theobald, Guang R. Gao. 288-294
- Optimizing General Design Objectives in Processor-Array DesignKumar N. Ganapathy, Benjamin W. Wah. 295-302
- Variable Instruction Issue for Efficient MIMD Interpretation on SIMD MachinesNael B. Abu-Ghazaleh, Xianzhi Fan, Philip A. Wilsey, Debra A. Hensgen. 304-310
- A Control Strategy Based on Heuristic Techniques for the Parallel Execution of Logic ProgramsGitu Jain, Balkrishna Ramkumar, Jon G. Kuhl. 311-315
- Loop Allocation Scheme for Multithreaded Dataflow ComputersAli R. Hurson, Joford T. Lim, Krishna M. Kavi, Behrooz Shirazi. 316-322
- Decoupling Parallel and Sequential Codes: The Pyramid ApproachZ. Lin, S. Zhou. 323-328
- Extracting Parallelism in Fortran by Translation to a Single Assignment Intermediate FormRobert Barry, Paraskevas Evripidou. 329-334
- Optimal Software Pipelining of Nested LoopsJ. Ramanujam. 335-342
- PRAM Algorithms for Static Dictionary CompressionLynn M. Stauffer, Daniel S. Hirschberg. 344-348
- Sorting Strings and Constructing Digital Search Trees in ParallelJoseph JáJá, Kwan Woo Ryu, Uzi Vishkin. 349-356
- Parallel Extended GCD AlgorithmPou-Yah Wu, Julian Chuen-Liang Chen. 357-361
- Efficient Parallel Algorithms for Tree-Related Problems Using the Parentheses Matching StrategySajal K. Das, Kwang Bae Min, Ranette H. Halverson. 362-367
- Systematic Development of an SPMD Implementation Schema for Mutually Recursive Divide-and-Conquer SpecificationsSergei Gorlatch, Christian Lengauer. 368-375
- Can Parallel Algorithms Enhance Serial Implementation?Uzi Vishkin. 376-385
- Centre for Development of Advanced Computing PARAM Parallel Supercomputer: Architecture, Programming Environment, and ApplicationsVijay P. Bhatkar. 388-389
- MasPar Computer Corporation : The MasPar Scalable Unix I/O SystemJohn R. Nickolls. 390-395
- NEC Corporation : NEC Cenju-3: A Microprocessor-Based Parallel ComputerNobuhiko Koike. 396-401
- Models and Resource Metrics for Parallel and Distributed ComputationJohn H. Reif. 404
- Deterministic Routing and Sorting on RingsJop F. Sibeyn. 406-410
- Routing and Sorting on Meshes with Row and Column BusesTorsten Suel. 411-417
- Bitonic Sorting on 2D-PEC: An Algorithmic Study on a Hierarchy of Meshes NetworkDonna J. Quammen, Pearl Y. Wang. 418-423
- The Generalized Class of g-Chaln Periodic Sorting NetworksDavid Nassimi, Yehoshua Perl, Ronald I. Becker. 424-432
- Priority Based Real-Time Communication for Large Scale Wormhole NetworksJong-Pyng Li, Matt W. Mutka. 433-438
- Fuzzy Communication for Guided Loop Scheduling in MulticomputersChien Ming Cheng, Kai Hwang. 439-443
- A Comparison of Heuristics for Scheduling DAGs on MultiprocessorsCarolyn McCreary, A. A. Khan, J. J. Thompson, M. E. McArdle. 446-451
- Effect of Control Parameters on Dynamic Load BalancingVasudha Govindan, Mark A. Franklin. 452-460
- Information Sharing Mechanisms in Parallel ProgramsLaxmikant V. Kalé, Amitabh Sinha. 461-468
- Processor Mapping Techniques Toward Efficient Data RedistributionEdgar T. Kalns, Lionel M. Ni. 469-476
- Redundant Synchronization Elimination for DOACROSS LoopsDing-Kai Chen, Pen-Chung Yew. 477-481
- Hybrid Resource Management Algorithms for Multicomputer SystemsJeff Baxter, John W. C. Fu, Balkrishna Ramkumar, Janak H. Patel. 482-489
- SIMD Algorithms for Matrix Multiplication on the HypercubeCarlos Alberto Alonso Sanches, S. W. Song. 492-496
- An Efficient Task Allocation Algorithm and Its Use to Parallelize Irregular Gauss-Seidel Type AlgorithmsGarng M. Huang, Weerakorn Ongsakul. 497-501
- Scalable Techniques for Computing Band Linear Recurrences on Massively Parallel and Vector SupercomputersHaigeng Wang, Alexandru Nicolau, Stephen Keung, Kai-Yeung Siu. 502-508
- A Clustered Reduced Communication Element by Element Preconditioned Conjugate Gradient Algorithm for Finite Element ComputationsAlpesh Amin, P. Sadayappan, Murali Gudavalli. 509-516
- Massively Parallel Algorithms for Solution of the Schrodinger EquationAmir Fijany, Jacob Barhen, Nikzad Benny Toomarian. 517-523
- Parallel Algorithms for Singular Value DecompositionRenard Ulrey, Anthony A. Maciejewski, Howard Jay Siegel. 524-533
- Deterministic Permutation Routing on a Reconfigurable MeshAshish Kapoor, Heiko Schröder, Bryan Beresford-Smith. 536-540
- A High Performance Pattern Associative Oblivious Router for Tree TopologiesDouglas H. Summerville, José G. Delgado-Frias, Stamatis Vassiliadis. 541-545
- Encapsulating Networks and RoutingB. Zerrouk, J. M. Blinn, A. Greiner. 546-553
- Circuit-Switched Broadcasting in itd-Dimensional Tori and MeshesJu-Young Lee Park, Sang Kyu Lee, Hyeong-Ah Choi. 554-560
- All-to-All Communication on Meshes with Wormhole RoutingRajeev Thakur, Alok N. Choudhary. 561-565
- On Evil Twin Networks and the Value of Limited Randomized RoutingBrian D. Alleyne, Isaac D. Scherson. 566-575
- Automatic Array Alignment as a Step in Hierarchical Program TransformationBojan Cukic, Farokh B. Bastani. 578-582
- Scalable Spin Locks for Multiprogrammed SystemsRobert W. Wisniewski, Leonidas I. Kontothanassis, Michael L. Scott. 583-589
- Dagger: Combining Benefits of Synchronous and Asynchronous Communication StylesAttila Gürsoy, Laxmikant V. Kalé. 590-596
- Barrier Synchronization Techniques for Distributed Process CreationRonald F. DeMara, C. Lin, S. Kuo, Bahman S. Motlagh. 597-603
- Efficient Barriers for Distributed Shared Memory ComputersDirk Grunwald, Suvas Vajracharya. 604-608
- Clustering and Intra-Processor Scheduling for Explicitly-Parallel Programs on Distributed-Memory SystemsVibha A. Dixit-Radiya, Dhabaleswar K. Panda. 609-616
- The Effects of Thread Placement on the KSR1Thomas D. Wagner, Evgenia Smirni, Amy W. Apon, Manish Madhukar, Lawrence W. Dowdy. 618-624
- Performance Prediction of Parallel ComputationDeron Liang, Satish K. Tripathi. 625-629
- Experience with Executing Shared Memory Programs using Fine-Grain Communication and Multithreading in EM-4Mitsuhisa Sato, Yuetsu Kodama, Yoshinori Yamaguchi, Shuichi Sakai. 630-636
- Shared Virtual Memory and Generalized SpeedupXian-He Sun, Jianping Zhu. 637-643
- Performance Evaluation of Task Grain ProgramsVladimir I. Ivanov. 644-648
- Analysis of Memory Latency Factors and Their Impact on KSR1 PerformanceBassam Z. Kahhaleh. 649-656
- Program Portability Across Parallel Architectures - SIMD/MIMD/SPMD/Shared/DistributedMichael Wolfe. 658-661
- Digital Equipment Corporation High Performance Fortran on Workstation FarmsMarco Annaratone, Carl D. Offner, David B. Loveman. 664-669
- nCUBE Corporation : The Oracle Media Server for nCube Massively Parallel SystemsRon Buck. 670-673
- Virtual Computer Corporation : Transformable ComputersMichael Thornburg, Steve Casselman. 674-679
- HyperParallel Technologies : HyperC: Portable Parallel Programming in CPhilippe Clermont, Nicolas Paris. 682-687
- The MITRE Corporation : IVHS Traffic Modeling Using Parallel Computing: Performance ResultsWilliam P. Niedringhaus, Jeffrey M. Opper, Lisa Rhodes, Brian L. Hughes. 688-693
- Transtech Parallel Systems Corporation : Parallel Benchmarks on the Transtech ParamidRichard S. Stephens. 694-699
- The Software Crisis for the Emerging MPP IndustryDennis Gannon. 702
- Latency Hiding in Message-Passing ArchitecturesUlrich Brüning, Wolfgang K. Giloi, Wolfgang Schröder-Preikschat. 704-709
- Efficient Embedding K-ary Complete Trees into HypercubesXiaojun Shen, Qing Hu, Weifa Liang. 710-714
- A New Combinatorial Approach to Optimal Embeddings of RectanglesShou-Hsuan Stephen Huang, Hongfei Liu, Rakesh M. Verma. 715-722
- Distributed Identification of All Maximal Incomplete Subcubes in a Faulty HypercubeHsing-Lung Chen, Nian-Feng Tzeng. 723-728
- The Semantics of Blocking and Nonblocking Send and Receive PrimitivesRobert Cypher, Eric Leu. 729-735
- Improving Parallel Program Execution Time with Message ConsolidationStephen Shafer, Kanad Ghose. 736-742
- A Multipath Contention Model for Analyzing Job Interactions in 2-D Mesh MulticomputersDugki Min, Matt W. Mutka. 744-751
- The Block Distributed Memory Model for Shared Memory MultiprocessorsJoseph JáJá, Kwan Woo Ryu. 752-756
- Gossiping with Multiple Sends and ReceivesAnindo Bagchi, Edward F. Schmeichel, S. Louis Hakimi. 757-761
- The Symmetry Programming LanguageKong Li, David Jefferson. 762-768
- Fault Detection and Recovery in a Data-Driven Real-Time MultiprocessorWilliam G. Farquhar, Paraskevas Evripidou. 769-774
- Fault-Tolerant Scheduling on a Hard Real-Time Multiprocessor SystemSunondo Ghosh, Rami G. Melhem, Daniel Mossé. 775-782
- Parallel Neural Network Learning Through Repetitive Bounded Depth Trajectory BranchingIuri Mehr, Zoran Obradovic. 784-791
- The Design of Scalable Software Libraries for Distributed Memory Concurrent ComputersJaeyoung Choi, David W. Walker, Jack Dongarra. 792-799
- A High Performance Communications and Memory Caching Scheme for Molecular Dynamics on the CM-5David M. Beazley, Peter S. Lomdahl, Niels Grønbech-Jensen, Pablo Tamayo. 800-809
- Parallel Implementation of a Model-Based Spectral Estimator for Doppler Blood Flow InstrumentationD. F. García Nocetti, M. Graça Ruano, P. J. Fish, Peter J. Fleming. 810-814
- On the Parallel Implementation of OSI Protocol Processing SystemsRobert Lam, Mabo Robert Ito. 815-819
- A Parallel Parsing Algorithm for Natural Language using Tree Adjoining GrammarTom Nurkkala, Vipin Kumar. 820-828
- Fault Location in Multistage Interconnection Networks with Global and Distributed ControlErnst G. Bernard, Matthias Sauer, Josef A. Nossek. 830-834
- CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel ComputersVasanth Bala, Shlomo Kipnis, Marc Snir, Jehoshua Bruck, Robert Cypher, Pablo Elustondo, Alex Ho, Ching-Tien Ho. 835-844
- Evaluation and Measurement of Multiprocessor Latency PatternsXiaodong Zhang, Yong Yan, Keqiang He. 845-852
- Total Exchange in Faulty SIMD HypercubesAmit Sengupta, C. S. Raghavendra. 853-857
- How to Get Good Performance from the CM-5 Data NetworkEric A. Brewer, Bradley C. Kuszmaul. 858-867
- Lookahead Processor Allocation in Mesh-Connected Massively Parallel MulticomputerSourav Bhattacharya, Wei-Tek Tsai. 868-875
- Parallel Dictionaries on AVL TreesMuralidhar Medidi, Narsingh Deo. 878-882
- Concurrent Search and Insertion in K-Dimensional Height Balanced TreesAtul Varshneya, B. B. Madan, M. Balakrishnan. 883-887
- AVL Trees with Relaxed BalanceKim S. Larsen. 888-893
- Heuristic Optimization of Speedup and Benefit/Cost for Parallel Database Scans on Shared-Memory MultiprocessorsMichael Rys, Gerhard Weikum. 894-901
- Toward Flexible Control of the Temporal Mapping from Concurrent Program Events to AnimationsEileen Kraemer, John T. Stasko. 902-908
- Designing a Parallel Debugger for PortabilityJohn May, Francine Berman. 909-914
- A Scalable MIMD Volume Rendering AlgorithmCraig M. Wittenbrink, Michael Harrington. 916-920
- Dynamic Space Warping Algorithms on Fine-Graln Array ProcessorsHeung-Nam Kim, Mary Jane Irwin, Robert Michael Owens, Chen-Mi Wu. 921-925
- Communication and Computation Patterns of Large Scale Image Convolutions on Parallel ArchitecturesSandra G. Dykes, Xiaodong Zhang, Haixu Yang, Yan Zhou. 926-931
- ProperPLACE: A Portable Parallel Algorithm for Standard Cell PlacementSungho Kim, Prithviraj Banerjee, Balkrishna Ramkumar, Steven Parkes, John A. Chandy. 932-941
- Parallel Logic Simulation Using Time Warp on Shared-Memory MultiprocessorsHong K. Kim, Soon Myoung Chung. 942-948
- Parallel Routing of VLSI Circuits Based on Net IndependencyHenning Spruth, Frank M. Johannes. 949-953
- The Right Stuff? Teaching Parallel ComputingRuss Miller, Nan C. Schaller. 956-961