ICPP B

171 papers

YearTitle / Authors
1986: A Group Theoretic Model for Symmetric Interconnection Networks.
Sheldon B. Akers Jr., Balakrishnan Krishnamurthy
1986: Multi Grid Algorithms Implemented on EGPA Multiprocessor.
Wolfgang Henning, Jens Volkert
1986: Parallel Algorithms for Bucket Sorting and the Data Dependent Prefix Problem.
Yijie Han, Robert A. Wagner
1986: Token Relabeling in a Tagged Data-Flow Architecture.
Yi-Hsiu Wei, Jean-Luc Gaudiot
1986A Communication Model for Optimizing Hierarchical Multiprocessor Systems.
Santosh G. Abraham, Edward S. Davidson
1986A Comparative Analysis of Static and Dynamic Load Balancing Strategies.
Mohammad Ashraf Iqbal, Joel H. Saltz, Shahid H. Bokhari
1986A Comparative Study of Two Systematic Design Methodologies for Systolic Arrays.
Matthew T. O'Keefe, José A. B. Fortes
1986A Comparison of Two Synchronization Primitives in an Operating System for Parallel Processing Applications.
J. Eric Roskos
1986A Compiler-Assisted Cache Coherence Solution for Multiprcessors.
Alexander V. Veidenbaum
1986A Diffusing Computation for Truth Maintenance.
Charles J. Petrie
1986A Distributed Implementation Scheme for Communicating Processes.
A. A. Aaby, K. T. Narayana
1986A Fault-Tolerant Interconnection Network Supporting the Fetch-And-Add Primitive.
Prithviraj Banerjee, Abhijeet Dugar
1986A Fault-Tolerant VLSI Matrix Multiplier.
Peter J. Varman, I. V. Ramakrishnan
1986A Feasibility Study and Simulation of the Circulating Context Multiprocessor (CCMP).
Clinton A. Staley, Steven E. Butner
1986A Graph Model for Parallel Computations Expressed in the Computation Structures Language.
Ashok K. Adiga, James C. Browne
1986A Hyperconcentrator Switch for Routing Bit-Serial Messages.
Thomas H. Cormen, Charles E. Leiserson
1986A Large-Grain Data Flow Scheduler for Parallel Processing on CYBERPLUS.
Robert G. Babb II, Lise Storc, William C. Ragsdale
1986A Model of Quantitative Analysis for Performance Evaluation of Static Data Flow Computers.
Liu Gui-shong, Ci Yun-gui
1986A New Grammar for Arithmetic Expressions in a Parallel Processing Environment.
Fatemeh Abdollahzadeh, Mehdi Badii, D. John Cooke
1986A New Structuring Mechanism for Support of Spatially Redundant Distributed Computation.
Ranga S. Ramanujan, Jon G. Kuhl
1986A New VLSI System for Adaptive Recursive Filtering.
Kam-Hoi Cheng, Sartaj Sahni
1986A Parallel Algorithm for Dominators.
Shaunak Pawagi, P. S. Gopalakrishnan, I. V. Ramakrishnan
1986A Parallel Execution Model of Logic Program Based on Dependency Relationship Graph.
Seungbeom Kim, Seungryoul Maeng, Jung Wan Cho
1986A Parallel Execution Scheme for Exploiting and Parallelism of Logic Programs.
Vipin Kumar, Yow-Jian Lin
1986A Parallel Range Search Algorithm Using Multiple Attribute Tree.
S. Sitharama Iyengar, Nageswara S. V. Rao, Rangasami L. Kashyap
1986A Parallel Vector Reduction Architecture.
Hai-Xiang Lin, Henk J. Sips
1986A Pipelined Solution Method of Tridiagonal Linear Equation Systems.
Guang R. Gao
1986A Slicing Algorithm of Concurrency Modeling Based on Petri Nets.
Carl K. Chang, Huiyu Wang
1986A Stream-Oriented Parallel Processing Scheme for Relational Database Operations.
Yasushi Kiyoki, Ryuzo Hasegawa, Makoto Amamiya
1986A System for Computing the Speedup of Parallel Programs.
Bruce P. Lester
1986A Technique for Simulation of SIMD Signal Processing Algorithms on the PASM Parallel Processing System.
Edward C. Bronson, Leah H. Jamieson, James T. Kuehn
1986A VLSI Comparison of Switch-Recursive Banyan and Crossbar Interconnection Networks.
Ted H. Szymanski
1986Advanced Loop Interchanging.
Michael Wolfe
1986An Algorithm for Solving Sparse Sets of Linear Equations with an Almost Tri-Diagonal Structure on SIMD Computers.
Torstein Opsahl, Dennis Parkinson
1986An Automorphism of a Class of Interconnection Networks.
Woei Lin
1986An Efficient Embedding of Large Trees in Processor Grids.
Duane A. Bailey, Janice E. Cuny
1986Analysis of CC-Banyan Networks.
Vladimir Cherkassky, Miroslaw Malek
1986Analysis of a Kind of Fault-Tolerant Interconnection Network.
Yuanyuan Yang, Lan Jin
1986Application of Data Driven Networks to Sparse Matrix Multiplication.
Rami G. Melhem
1986Application of Parallel Processing to Fault Simulation.
Prabhakar Goel, Chi-Lai Huang, Robert E. Blauth
1986Architecture of a Hypercube Supercomputer.
John P. Hayes, Trevor N. Mudge, Quentin F. Stout
1986Behavior of the Butterfly Parallel Processor in the Presence of Memory Hot Spots.
Robert H. Thomas
1986Block-Oriented, Local-Memory Based Linear Equation Solution on the Cray-2 Uniprocessor Algorithms.
Donald A. Calahan
1986CAMP: A Programming Aide for Multiprocessors.
Jih-Kwon Peir, Daniel Gajski
1986Communication-Efficient Parallel Graph Algorithms.
Charles E. Leiserson, Bruce M. Maggs
1986Compiler Generated Synchronization for Do Loops.
Samuel P. Midkiff, David A. Padua
1986Constructing the Voronoi Diagram on a Mesh-Connected Computer.
Mi Lu
1986Continuous Speech Recognition on a Butterfly Parallel Processor.
Lynn Cosell, Owen Kimball, Richard M. Schwartz, Michael A. Krasner
1986Control Algorithms for the Augmented Data Manipulator Network.
Kyungsook Y. Lee, Daeshik Lee
1986Counting and Packing in Parallel.
Joseph Gil, Larry Rudolph
1986Data Synchronized Pipeline Architecture: Pipelining in Multiprocessor Environments.
Yvon Jégou, André Seznec
1986Delta Transformations to Simplify VLSI Processor Arrays for Serial Dynamic Programming.
Richard J. Lipton, Daniel P. Lopresti
1986Dependability Evaluation of Multicomputer Networks.
Laxmi N. Bhuyan, Chita R. Das
1986Design and Evaluation of a Parallel Sort Utility.
Micah D. Beck, Dina Bitton, W. Kevin Wilkinson
1986Design of VLSI Asynchronous FIFO Queues for Packet Communication Networks.
Tam Anh Chu, Clement K. C. Leung
1986Detection of and Parallelism in Logic Programming.
Yu-Wen Tung, Dan I. Moldovan
1986Distributed Languages Design Constructs for Controlling Preferences.
Tzilla Elrad, Fred A. Maymir-Ducharme
1986Distributed Processing Under the Dragon Slayer Operating System.
Carl Friedlander, Horst F. Wedde
1986Distributed Recovery in Applicative Systems.
Frank C. H. Lin, Robert M. Keller
1986Distributed Routing Algorithms for Broadcasting and Personalized Communication in Hypercubes.
Ching-Tien Ho, S. Lennart Johnsson
1986Distributing Hot-Spot Addressing in Large Scale Multiprocessor.
Pen-Chung Yew, Nian-Feng Tzeng, Duncan H. Lawrie
1986Doacross: Beyond Vectorization for Multiprocessors.
Ron Cytron
1986Effect of Arbitration Policies on the Performance of Interconnection Networks.
Laxmi N. Bhuyan
1986Efficient Execution of Programs with Pipeline Configuration of Reconfigurable Multiprocessor.
Karam Mossaad, Chuan-lin Wu
1986Efficient Parallel Algorithms for Graph Models.
Clyde P. Kruskal, Larry Rudolph, Marc Snir
1986Equivalence Between Cube-Connected Cycles Networks and Circular Shuffle Networks.
Bijendra N. Jain, Satish K. Tripathi
1986Estimating the Speedup in Parallel Parsing.
Dilip Sarkar, Narsingh Deo
1986Evaluation of Three Interconnection Networks for CMOS VLSI Implementation.
Pinaki Mazumder
1986Execution of Parallel Loops on Parallel Processor Systems.
Constantine D. Polychronopoulos, David J. Kuck, David A. Padua
1986Fail Safe Distributed Fault Diagnosis of Multiprocessor Systems.
Chung-Yang Chiang, Chuan-lin Wu
1986Fault Location in Omega
Tse-Yun Feng, Wei Young
1986Fault Tolerant Scheme on Partial Differential Equations.
Gyo Osawa, Toshio Kawai, Hideo Aiso
1986Finding Test-and-Treatment Procedures Using Parallel Computation.
Louis D. Duval, Yijie Han, Robert A. Wagner, Donald W. Loveland
1986Hardware Extraction of Low-Level Concurrency from Serial Instruction Streams.
Augustus K. Uht, Robert G. Wedig
1986Hierarchical Array Processor (HAP) Featuring High Reliability and High System Performance.
Tsutomu Ishikawa, Shigeharu Momoi, Shigeo Shimada, Yoshio Ogawa
1986How Good are Parallel and Ordered Depth-First Searches?
Benjamin W. Wah, Guo-Jie Li
1986Impact of Cluster Network Failure on the Performance of Cluster-Based Supersystems.
Imad Mahgoub, Dharma P. Agrawal
1986Increasing Processor Utilization During Parallel Computation Rundown.
William H. Jones
1986International Conference on Parallel Processing, ICPP'86, University Park, PA, USA, August 1986.
1986Intra-Transaction Concurrency in Distributed Databases and Protocols which use Transaction Aborts to Preserve Consistency: A Performance Study.
Mohan Ahuja, James C. Browne
1986Load-Balanced Task Allocation in Locally Distributed Computer Systems.
Michael J. Carey, Hongjun Lu
1986M^2-Mesh: An Augmented Mesh Architecture.
Tsair-Chin Lin, Dan I. Moldovan
1986Macro vs. Micro Dataflow: A Programming Example.
Maya B. Gokhale
1986Maintenance Architecture and Its LSI Implementation of a Dataflow Computer with a Large Number of Processors.
Kei Hiraki, Kenji Nishida, Satoshi Sekiguchi, Toshio Shimada
1986Massively Fault-Tolerant Cellular Arrays.
Myoung Sung Lee, Gideon Frieder
1986Mathematical Model Partitioning and Packing for Parallel Computer Calculation.
Dale J. Arpasi, Edward J. Milner
1986Mesh-Connected Computer Algorithms for Rectangle-Intersection Problems.
Mi Lu, Peter J. Varman
1986Multipipeline Networking for Fast Evaluation of Vector Compound Functions.
Kai Hwang, Zhiwei Xu
1986Multiprocessor Jacobi Algorithms for Dense Symmetric Eigenvalue and Singular Value Decompositions.
Michael W. Berry, Ahmed H. Sameh
1986On Designing Interconnection Networks for Multiprocessors.
Mark A. Franklin, Sanjay Dhar
1986On the Systolic Detection of Shortest Routes.
Uwe Schwiegelshohn, Lothar Thiele
1986On the Universality of Multistage Interconnection Networks.
Ted H. Szymanski
1986Operating System Kernel for a Reconfigurable Multiprocessor System.
Geoffrey M. Brown, Chuan-lin Wu
1986Optical Matrix-Vector Implementation of Crossbar Interconnection Networks.
Alexander A. Sawchuk, Bob K. Jenkins, Anujan Varma, Cauligi S. Raghavendra
1986Optimal Algorithms for Mesh-Connected Parallel Processors with Serial Memories.
Robert Michael Owens, Joseph F. JáJá
1986Optimal Communication Neighborhoods.
Laxmikant V. Kalé
1986Optimal Parallel Algorithms for Constructing Balanced m-Way Search Tree.
Eliezer Dekel, Shietung Peng, Shietung Iyengar
1986Optimistic vs. Pessimistic Concurrency Control Algorithms: A Comparative Study.
Ahmed K. Elmagarmid, Abdelsalam Helal, Magdy H. Nagi
1986Optimized Demand-driven Evaluation of Functional Programs on a Dataflow Machine.
Satoshi Ono, Naohisa Takahashi, Makoto Amamiya
1986Optimizing Matrix Operations on a Parallel Multiprocessor with a Memory Hierarchical System.
William Jalby, Ulrike Meier
1986PARSOR : A Parallel Processor for Sparse Matrix Solution by SOR Iteration.
David A. Arpin, Yongmin Kim
1986PTOOL : A Semi-Automatic Parallel Programming Assistant.
Randy Allen, Donn Bäumgartner, Ken Kennedy, Allan Porterfield
1986Parallel A^* and AO^* Algorithms: An Optimality Criterion and Performance Evaluation.
Keki B. Irani, Yifong Shih
1986Parallel Algorithms for 2-D Convolution.
Zhixi Fang, Lionel M. Ni
1986Parallel Approximate Algorithms for the 0-1 Knapsack Problem.
P. S. Gopalakrishnan, I. V. Ramakrishnan, Laveen N. Kanal
1986Parallel Decomposition of Matrix Inversion Using Quadtrees.
David S. Wise
1986Parallel Entity Centered Simulation on the Butterfly Computer.
John B. Gilmer Jr., George Hartwig, Louise Kokinakis
1986Parallel External Merging.
Eliezer Dekel, Istvan Ozsvath
1986Parallel Geometric Algorithms for Digitized Pictures on Mesh of Trees.
Viktor K. Prasanna, Mary Mehrnoosh Eshaghian
1986Parallel Parsing on a One-Way Array of Finite-State Machines.
Jik H. Chang, Oscar H. Ibarra, Michael A. Palis
1986Parallel Prefix on Fully Connected Direct Connection Machines.
Clyde P. Kruskal, Larry Rudolph, Tom Madej
1986Parallel Processing for Quadtree Problems.
Gee-gwo Mei, Wentai Liu
1986Parallel Processing in Local Networks.
Gholamali C. Shoja, R. G. Gurr
1986Parallel Processing of Quadtrees on a Horizontally Reconfigurable Architecture Computing System.
M. Martin, Donald M. Chiarulli, S. Sitharama Iyengar
1986Parallel Structuring of Control and Resources Management Systems for Parallel Programs.
Robert O'Dell, James C. Browne
1986Partitioning Relation for Parallel Processing in Fast Local Networks.
Clement T. Yu, Keh-Chang Guh, David Brill, Arbee L. P. Chen
1986Perfect Graphs and Parallel Algorithms.
David P. Helmbold, Ernst W. Mayr
1986Performance Analysis of Dataflow Signal Processing Algorithms.
Leah H. Jamieson, Edward A. Ashcroft
1986Performance Studies of Multiple-Packet Multistage Cube Networks and Comparison to Circuit Switching.
Nathaniel J. Davis IV, Howard Jay Siegel
1986Performance of the Direct Binary n-Cube Network for Multiprocessors.
Seth Abraham, Krishnan Padmanabhan
1986Pipelined Register-Storage Architectures.
Steven R. Kunkel, James E. Smith
1986Poker on the Cosmic Cube: The First Retargetable Parallel Programming Language and Environment.
Lawrence Snyder, David Socha
1986Potentials for Parallel Execution of Common Lisp Programs.
Patrick F. McGehearty, Edward J. Krall
1986Processor Self-Scheduling for Multiple-Nested Parallel Loops.
Peiyi Tang, Pen-Chung Yew
1986Programming Solutions to the Algorithm Contraction Problem.
David Notkin, Lawrence Snyder
1986RECBAR : A Reconfigurable Massively Parallel Processing Architecture.
Vijay Balasubramanian, Prithviraj Banerjee
1986Randomized Parallel Communications.
Debasis Mitra, Randall A. Cieslak
1986Rearrangeability of the 5-Stage Shuffle/Exchange Network for N=8 9.
Anujan Varma, Cauligi S. Raghavendra
1986Reduction Techniques for Selection in Distributed Files.
Nicola Santoro, Ed Suen
1986Refined Fortran: Another Sequential Language for Parallel Programming.
Henry G. Dietz, David Klappholz
1986Replication and Pipelining in Multiple-Instance Algorithms.
Jaime H. Moreno, Tomás Lang
1986Representing S-Expressions for the Efficient Evaluation of LISP on Parallel Processors.
Williams Ludwell Harrison III, David A. Padua
1986Resource Sharing Interconnection Networks in Multiprocessors.
Benjamin W. Wah, Jie-Yong Juang
1986SK-Banyans: A Unified Class of Banyan Networks.
Julio de Melo, Roy M. Jenevein
1986Scaleability of a Binary Tree on a Hypercube.
Sanjay R. Deshpande, Roy M. Jenevein
1986Shared Memory Emulation Algorithm for Multiprocessors.
Kyoji Yuyama, Zary Segall
1986Shared Memory Versus Message-Passing in a Tightly-Coupled Multiprocessor: A Case Study.
Thomas J. LeBlanc
1986Shared Pipelines: Effective Pipelining in Multiprocessor Systems.
J. Dean Brock, Amos R. Omondi
1986Shear Sort: A True Two-Dimensional Sorting Techniques for VLSI Networks.
Sandeep Sen, Isaac D. Scherson, Adi Shamir
1986Simultaneous Broadcasting in Multiprocessor Networks.
George Cybenko, David W. Krumme, K. N. Venkataraman
1986Simultaneous Iterations Algorithm for General Eigenvalue Problems on Parallel Processors.
Senol Utku, Y. Chang, Moktar Salama, D. Rapp
1986Software Based Mutual Exclusion in a Multiprocessor.
Bernard Geary
1986Solving Matrix Problems with No Size Restriction on a Systolic Array Processor.
Juan J. Navarro, José M. Llabería, Mateo Valero
1986Solving Positive Definite Linear Systems on Vector Computers.
Hung-Chi Kuo, Swarn P. Kumar
1986Speedup Bounds and Processor Allocation for Parallel Programs on Multiprocessors.
Constantine D. Polychronopoulos, Utpal Banerjee
1986Suprenum: The German Supercomputer Architecture Rationale and Concepts.
Wolfgang K. Giloi, Peter M. Behr
1986Synthesis and Mapping Algorithms for a Reconfigurable Optical Interconnection Network.
Insup Lee, Samuel M. Goldwasser, David Smitley
1986Synthesis of a Family of Cellular Permutation Arrays.
A. Yavuz Oruç
1986Synthesizing Non-Uniform Systolic Designs.
Concettina Guerra, Rami G. Melhem
1986Synthesizing VLSI Architectures: Dynamic Programming Solver.
Marina C. Chen
1986Systolic Tree Implementation of Data Structures.
Jik H. Chang, Moon-Jung Chung, Oscar H. Ibarra, Kotesh K. Rao
1986Task Allocation Problems in Distributed Computer Systems.
Pauline Markenscoff, Weikuo Liaw
1986The Architecture of a Homogeneous Vector Supercomputer.
John L. Gustafson, Stuart Hawkinson, Ken Scott
1986The Classifier System: A Computational Model that Supports Machine Intelligence.
Stephanie Forrest
1986The Design of a Queue-Based Vector Supercomputer.
Honesty C. Young, James R. Goodman
1986The Distribution of Waiting Times in Clocked Multistage Interconnection Networks.
Clyde P. Kruskal, Marc Snir, Alan Weiss
1986The Effectiveness of Combining in Shared Memory Parallel Computer in the Presence of "Hot Spots".
Gyungho Lee, Clyde P. Kruskal, David J. Kuck
1986The Impact of Hardware Gather/Scatter on Sparse Gaussian Elimination.
John G. Lewis, Horst D. Simon
1986The Interface Between Distributed Operating System and High-Level Programming Language.
Michael L. Scott
1986The KAP/205 : An Advanced Source-to-Source Vectorizer for the Cyber 205 Supercomputer.
Christopher Huson, Thomas Macke, James Davies, Michael Wolfe, Bruce Leasure
1986The KAP/S-1 : An Advanced Source-to-Source Vectorizer for the S-1 Mark IIa Supercomputer.
Christopher Huson, Thomas Macke, James Davies, Michael Wolfe, Bruce Leasure
1986The KAP/ST-100 A Fortran Translator for the ST-100 Attached Processor.
Thomas Macke, Christopher Huson, James Davies, Michael Wolfe, Bruce Leasure
1986The Onset of Hot-Spot Contention.
Gregory F. Pfister, Manoj Kumar
1986The Sneptree : A Versatile Interconnection Network.
Peyyun Peggy Li, Alain J. Martin
1986The Traveling Salesman Problem: The Development of a Distributed Computation.
Nick Lai, Barton P. Miller
1986Timing Analysis and Design Optimization of VLSI Data Flow Arrays.
Sun-Yuan Kung, Sheng-Chun Lo, Paul S. Lewis
1986Trace-Driven Simulations of Parallel and Distributed Algorithms in Multiprocessors.
Michel Dubois, Faye A. Briggs, Indira Patil, Meera Balakrishnan
1986Using Facts for Improving the Parallel Execution of Functional Programs.
Alberto Pettorossi, Andrzej Skowron
1986VLSI Time/Space Complexity of an Associative Parallel Join Module.
Ali R. Hurson
1986Vector Processing on the Alliant FX/8 Multiprocessor.
Walid A. Abu-Sufah, Allen D. Malony
1986Verification of Systolic Arrays: A Stream Function Approach.
Sanjay V. Rajopadhye, Prakash Panangaden