Abstract is missing.
- A Parallel Prolog Execution Model Theoretical Approach and Experimental ResultsJean-Paul Bodeveix, Érick Bizouarn. 7-15
- Cache Protocols with Partial Block InvalidationsYung-Syau Chen, Michel Dubois. 16-23
- A High Speed Dataflow Processing Element and its Performance Compared to a von Neumann MainframeJohn N. Coleman. 24-33
- Linked List Cache Coherence for Scalable Shared Memory MultiprocessorsManu Thapar, Bruce Delagi, Michael J. Flynn. 34-43
- A Performance Comparison of Several Superscalar Processor Models with a VLIW ProcessorJohn Lenell, Nader Bagherzadeh. 44-48
- Cache Coherence for Shared Memory Multiprocessors Based on Virtual Memory SupportKarin Petersen, Kai Li. 49-55
- Maintaining Bipartite Matchings in the Presence of FailuresEdwin Hsing-Mean Sha, Kenneth Steiglitz. 57-64
- Parallel Algorithms for Rectilinear Link Distance ProblemsAndrzej Lingas, Anil Maheshwari, Jörg-Rüdiger Sack. 65-72
- Sorting ::::n:::::::2::: Numbers on ::::n:::: x ::::n:::: MeshesMadhusudan Nigam, Sartaj Sahni. 73-78
- Sorting-Based Selection Algorithms for Hypercube NetworksPascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton. 89-95
- Mapping a Class of Run-Time Dependencies onto Regular ArraysGraham M. Megson. 97-104
- Scheduling a Computational Dag on a Parallel System with Communication Delays and Replication of Node ExecutionPauline Markenscoff, Yong Yuan Li. 113-117
- Scheduling Independent Tasks of Partitionable Hypercube MultiprocessorsBhagirath Narahari, Ramesh Krishnamurti. 118-122
- Mapping Realistic Data Sets on Parallel ComputersRavi Ponnusamy, Nashat Mansour, Alok N. Choudhary, Geoffrey Fox. 123-128
- Load Balancing of DOALL Loops in the Perfect ClubGary Elsesser, Viet N. Ngo, Sourav Bhattacharya, Wei-Tek Tsai. 129-133
- Hierarchical Interconnection Cache NetworksSizheng Wei, Eugen Schenfeld. 135-141
- A Multi-Level Hierarchical Cache Coherence Protocol for MultiprocessorsCraig Anderson, Jean-Loup Baer. 142-148
- Unstable Threads Kernel Interface for Minimizing the Overhead of Thread SwitchingShigekazu Inohara, Kazuhiko Kato, Takashi Masuda. 149-155
- Global Combine on Mesh Architectures with Wormhole RoutingMichael Barnett, Richard J. Littlefield, David G. Payne, Robert A. van de Geijn. 156-162
- Impact of Multiple Consumption Channels on Wormhole Routed ::::k::::-ary ::::n::::-cube NetworksShobana Balakrishnan, Dhabaleswar K. Panda. 163-167
- New Degree Four Networks: Properties and PerformanceGebre A. Gessesse, Suresh Chalasani. 168-172
- Sorting ::::n:::: Numbers on ::::n:::: x ::::n:::: Reconfigurable Meshes with BusesMadhusudan Nigam, Sartaj Sahni. 174-181
- Optimal Mesh Computer Algorithms for Simple PolygonsSumanta Guha. 182-187
- An Efficient Parallel Algorithm for Min-Cost Flow on Directed Series-Parallel NetworksAmit Jain, N. Chandrasekharan. 188-192
- Towards Optimal Parallel Radix SortingRamachandran Vaidyanathan, Carlos R. P. Hartmann, Pramod K. Varshney. 193-197
- On the Shortest Path Problems for Permutation GraphsOscar H. Ibarra, Qi Zheng. 198-204
- Scheduling in and Out Forests in the Presence of Communication DelaysTheodora A. Varvarigou, Vwani P. Roychowdhury, Thomas Kailath. 222-229
- A Load Balancing Strategy for Prioritized Execution of TasksAmitabh Sinha, Laxmikant V. Kalé. 230-237
- Mapping onto Three Classes of Parallel Machines: A Case Study Using the Cyclic Reduction AlgorithmGene Saghi, Howard Jay Siegel, Jeffery L. Gray. 238-247
- Mapping to Reduce Contention in Multiprocessor ArchitecturesLoren Schwiebert, D. N. Jayasimha. 248-253
- Static Scheduling of Uniform Nested LoopsLiang-Fang Chao, Edwin Hsing-Mean Sha. 254-258
- The Connection Cubes: Symmetric, Low Diameter Interconnection Networks with Low Node DegreeNitin K. Singhvi. 260-267
- Simulating Interconnection Networks in RAWWalter B. Ligon III, Umakishore Ramachandran. 268-275
- A Trip-Based Multicasting Model for Wormhole-Routed Networks with Virtual ChannelsYu-Chee Tseng, Dhabaleswar K. Panda. 276-283
- Efficient Off-Line Routing of Permutations on Restricted Access Expanded Delta NetworksIsaac D. Scherson, Raghu Subramanian. 284-290
- A Heuristic Approach for Embedding Communication Patterns in an Interconnection Cached Parallel Processing NetworkVipul Gupta, Eugen Schenfeld. 291-297
- Permutation on the Mesh with Reconfigurable Bus: Algorithms and Practical ConsiderationsYen-Wen Lu, James B. Burr, Allen M. Peterson. 298-308
- A Parallel Algorithm for Multiple Edge Updates of Minimum Spanning TreesXiaojun Shen, Weifa Liang. 310-317
- Approximate Parallel Prefix Computation and its ApplicationsMichael T. Goodrich, Yossi Matias, Uzi Vishkin. 318-325
- Testing a Simple Polygon for Monotonicity Optimality in ParallelDanny Z. Chen, Sumanta Guha. 326-330
- 2D and 3D Optimal Parallel Image WarpingCraig M. Wittenbrink, Arun K. Somani. 331-337
- Gossiping on Interval GraphsSuresh Singh, M. A. Sridhar. 338-343
- A Framework for Predicting Delay Due to Job Interactions in a 2-D Mesh MulticomputerDugki Min, Matt W. Mutka. 350-357
- A Partially Asynchronous and Iterative Algorithm for Distributed Load BalancingJianjian Song. 358-362
- Task Scheduling on a Hypercube with Link ContentionsSeiichi Kon ya, Tetsuji Satoh. 363-368
- A Probabilistic Analysis of a Locality Maintaining Load Balancing AlgorithmKishan Mehrotra, Sanjay Ranka, Jhy-Chun Wang. 369-373
- Multiprocessors Scheduling for Imprecise Computations in a Hard Real-Time EnvironmentAshok Khemka, K. V. Subramanyam, R. K. Shyamasundar. 374-378
- Data Partitioning Schemes for the Parallel Implementations of the Revised Simplex Algorithm for LP ProblemsUsha Sridhar, A. Basu. 379-383
- Complexity of Intensive Communications on Balanced Generalized HypercubesJohn K. Antonio, Longsong Lin, Richard C. Metzger. 387-394
- Analytical Models of Bandwidth Allocation in Pipelined ::::k::::-ary ::::n::::-cubesPatrick T. Gaughan, Sudhakar Yalamanchili. 395-400
- Reconfiguration of Binary Trees in Faulty HypercubesPei-Ji Yang, C. S. Raghavendra. 401-405
- On Synchronous Strictly Non-Blocking Concentrators and Generalized-ConcentratorsH. K. Dai. 406-412
- Design of Efficient Reconfigurable NetworksArun K. Somani. 413-418
- New Wormhole Routing Algorithms for MulticomputersRajendra V. Boppana, Suresh Chalasani. 419-423
- Supporting Insertions and Deletions in Striped Parallel FilesystemsTheodore Johnson. 425-433
- A Portable Parallel Algorithm for VLSI Circuit ExtractionBalkrishna Ramkumar, Prithviraj Banerjee. 434-438
- Image Processing with the MGAP: A Cost Effective SolutionRaminder Singh Bajwa, Robert Michael Owens, Mary Jane Irwin. 439-443
- Fast Parallel Algorithms for Model Checking Using BDDsInsup Lee, Sanguthevar Rajasekaran. 444-448
- Stereo and Image Matching on Fixed Size Linear ArraysAshfaq A. Khokhar, Wei-Ming Lin. 449-453
- KSR 1 Multiprocessor: Analysis of Latency Hiding Techniques in a Sparse SolverDaniel Windheiser, Eric L. Boyd, Eric Hao, Santosh G. Abraham, Edward S. Davidson. 454-461
- Multiple Message Broadcasting in the Postal ModelAmotz Bar-Noy, Shlomo Kipnis. 463-470
- Concurrent Programming with Shared Objects in Networked EnvironmentsC. L. Hartley, Vaidy S. Sunderam. 471-478
- Explicit Parallel Structuring for Rule-Based ProgrammingShiow-yang Wu, James C. Browne. 479-488
- CMMD I/O: A Parallel Unix I/OMichael L. Best, Adam Greenberg, Craig Stanfill, Lewis W. Tucker. 489-495
- Symbolic Synthesis of Parallel Processing SystemsJames J. Liu, Milos D. Ercegovac. 496-500
- Barrier Synchronization in Distributed-Memory Multiprocessing Using Rendezvous PrimitivesSandeep K. S. Gupta, Dhabaleswar K. Panda. 501-505
- Least Common Ancestor NetworksIsaac D. Scherson, Chi-Kai Chien. 507-513
- The Clustered-Star Graph: A New Topology for Large Interconnection NetworksShahram Latifi, Nader Bagherzadeh. 514-518
- Dynamic Embeddings of Trees and Quasi-Grids into Hyper-de Bruijn NetworksSabine R. Öhring, Sajal K. Das. 519-523
- On the Hierarchical Hypercube Interconnection NetworkQutaibah M. Malluhi, Magdy A. Bayoumi, T. R. N. Rao. 524-530
- Mapping Interconnection Networks into VEDIC NetworksVipin Chaudhary, Bikash Sabata, Jake K. Aggarwal. 531-537
- Experimental Evidence for the Power of Random Samplings in Practical Parallel AlgorithmsMujtaba R. Ghouse, Michael T. Goodrich. 549-556
- Parallel Analog Algorithms for Processing Polygonal Images in a Systolic ScreenSumanta Guha. 557-562
- Fast Algorithms for Image Labeling on a Reconfigurable Network of ProcessorsHussein M. Alnuweiri. 569-575
- Parallel Dynamic st-numbering and ApplicationsEliezer Dekel, Jie Hu. 576-580
- A Tensor Product Formulation of Strassen s Matrix Multiplication Algorithm with Memory ReductionBharat Kumar, Chua-Huang Huang, Rodney W. Johnson, P. Sadayappan. 582-588
- Critical Performance Path Analysis, and Efficient Code Generation Issues, for the Seamless ArchitectureD. L. Bright, Samuel A. Fineberg, Brent H. Pease, M. L. Roderick, S. Sundaram, Thomas L. Casavant. 590-596
- Implementation of Distributed Asynchronous Algorithms with Stochastic Delays for Solving Time Drifting Optimization ProblemsBassem F. Beidas, George P. Papavassilopoulos. 597-601
- Data-Parallel Functional ProgrammingSteven P. Vanderwiel, James A. Davis. 602-608
- Advanced Methods of Performance Data Processing and AnalysisDiane T. Rover, Abdul Waheed, Markus Doetsch. 609-613
- Process Groups: A Mechanism for the Coordination of and Communication Among Processes in the Venus Collective Communication LibraryVasanth Bala, Shlomo Kipnis. 614-620
- The Data-Parallel Ada Run-Time System, Simulation and Empirical ResultsHerbert G. Mayer, Stefan Jähnichen. 621-627
- Wil MPP Ever Supply GP HPC?Richard F. Freund. 628
- Writing Correct Parallel ProgramsK. Mani Chandy. 630-634
- On Some Topological Properties of Hypercube, Incomplete Hypercube and SupercubeArunabha Sen, Abhijit Sengupta, Subir Bandyopadhyay. 636-642
- Design and Analysis of Generalized Link Extended Hierarchical Interconnection NetworksOmar H. Karam, Dharma P. Agrawal. 643-649
- An Analytical Model for Wormhole Routing in Multicomputer Interconnection NetworksWei-Jing Guan, Wei K. Tsai, Douglas M. Blough. 650-654
- Optimal Broadcasting in Binary de Bruijn Networks and Hyper-de Bruijn NetworksElango Ganesan, Dhiraj K. Pradhan. 655-660
- Selection, Routing, and Sorting on the Star GraphSanguthevar Rajasekaran, David S. L. Wei. 661-665
- Delay Analysis in Synchronous Circuit-Switched Delta NetworksAmiya Bhattacharya, Ramesh R. Rao, Ting-Ting Y. Lin. 666-670
- Strategies for Mapping Lee s Maze Routing Algorithm onto Parallel ArchitecturesI-Ling Yen, Rumi M. Dubash, Farokh B. Bastani. 672-679
- Parallel Memory-Based Parsing on SNAPMinhwa Chung, Dan I. Moldovan. 680-684
- Parallel Computation of Solvent Accessible Surface Area of Protein MoleculesEdward B. Suh, B. K. Lee, Robert L. Martino, Bhagirath Narahari, Alok N. Choudhary. 685-689
- Parallel Simulated Annealing for the ::::n::::-Queen ProblemRon Shonkwiler, Farzad Ghannadian, Cecil O. Alford. 690-694
- VLSI Architectures for Depth Estimation Using Intensity Gradient AnalysisRaghu Sastry, N. Ranganathan, Ramesh Jain. 700-704
- Global Semigroup Operations in Faulty SIMD HypercubesC. S. Raghavendra, M. A. Sridhar. 706-711
- Speedup, Communication Complexity, and Blocking - A La Recherche du Temps PerduDan C. Marinescu, John R. Rice. 712-721
- The CM-2 Data Transportation ProblemRonald J. Vetter, David Hung-Chang Du, Alan E. Klietz. 722-727
- Class and User Based Parallelsim in RavenDonald Acton, Gerald W. Neufeld. 728-734
- VMPP: A Virtual Machine for Parallel ProcessingEdmond C. Loyot Jr., Andrew S. Grimshaw. 735-740
- Autonomous Parallel Heuristic Combinartorial SearchChao-Chun Wang, Leah H. Jamieson. 741-746
- On Simulations of Linear Arrays, Rings, and 2-D Meshes on Fibonacci Cube NetworksBin Cong, Si-Qing Zheng, Sanjay Sharma. 748-751
- A Dynamic Multiple Copy Approach for Message Passing in a Virtual Cut-Through EnvironmentMoncef Hamdaoui, Parameswaran Ramanathan. 757-761
- Performance of Buffered Multistage Interconnection Networks in Non Uniform Traffic EnvironmentMohammed Atiquzzaman, M. S. Akhtar. 762-767
- Low Crosstalk Address Encodings for Optical Message Switching Systems.Yosi Ben-Asher, Aviad Cohen, Assaf Schuster. 768-772
- A New Model for the Performance Evaluation of Synchronous Circuit Switched Multistage Interconnection NetworksShuo-Hsien Hsiao, C. Y. Roger Chen. 773-777
- Parallel Execution of Real-Time Rule-Based SystemsAlbert Mo Kim Cheng. 779-786
- Towards Understanding Block Partitioning for Sparse Cholesky FactorizationSesh Venugopal, Vijay K. Naik. 792-796
- Parallel A:::*::: Algorithms and Their Performance on Hypercube MultiprocessorsShantanu Dutt, Nihar R. Mahapatra. 797-803
- Mapping of Uniform Dependence Algorithm onto Fixed Size Processor ArraysZhigang Chen, Weijia Shang. 804-809
- A New Horizon for Sorting on Mesh ArchitecturesHossam A. ElGindy. 810-814
- An Efficient Atomic Multicast Protocol for Client-Server ModelsThomas Becker, Klaus Grieger. 816-823
- Transformation of Doacross Loops on Distributed Memory SystemsA. Zaafrani, Mabo Robert Ito. 824-829
- Automatic Parallelization of LINPACK Routines on Distributed Memory Parallel ProcessorsM. Neeracher, Roland Rühl. 830-836
- Performance Characteristics of the iPSC/860 and CM-2 I/O SystemsJohn Krystynak, Bill Nitzberg. 837-841
- OCCAM Prototyping of Massively Parallel Applications from Colored Petri-NetsB. Breant, J. F. Peyre. 842-848
- C Parallelizing Compiler on Local-Network-Based Computer EnvironmentKoichi Asakura, Toyohide Watanabe, Noboru Sugie. 849-853