ICPP B

172 papers

YearTitle / Authors
1987: Data Prefetching In Shared Memory Multiprocessors.
Roland L. Lee, Pen-Chung Yew, Duncan H. Lawrie
1987A Cache Coherence Management Technique for Hypercube Multiprocessors.
David R. Emberson
1987A Class of Boolean Linear Transformations for Conflict-Free Power-of-Two Stride Access.
V. Alan Norton, Evelyn Melton
1987A Coding Scheme for Concurrent Error Detection/Correction In Multistage Interconnection Networks.
Vladimir Cherkassky
1987A Fixed Size Systolic Array for Arbitrarily Large Eigenvalue Problems.
Henry Y. H. Chuang, Ling Chen
1987A General Purpose VLSI Array for Efficient Signal and Image Processsing.
Viktor K. Prasanna, Sarma Sastry
1987A Hardware Memory Mapping Unit for Efficient Address Computation.
Paul T. Hulina, Lee D. Coraor
1987A Heuristic Algorithm for Conflict Resolution Problem Multistage Interconnection Networks.
Zhixi Fang, Jitender S. Deogun
1987A Hypecube Algorithm for the 0/1 Knapsack Problem.
Jong Lee, Sartaj Sahni, Eugene Shragowitz
1987A Knowledge Based Parallelization Tool in a Programming Environment.
Thomas Brandes, Manfred Sommer
1987A Measurement-Based Study of Concurrency in a Multiprocessor.
P. G. McGuire, Ravishankar K. Iyer
1987A New Parallel Graph Reduction Model and Its Machine Architecture.
Makoto Amamiya
1987A Parallel Model and Architecture for Production Systems.
Abimbola O. Oshisanwo, Paul P. Dasiewicz
1987A Parallel O(log N) Algorithm for Finding Connected Components In Planar Images.
Ajit Agrawal, Lena Nekludova, Willie Lim
1987A Proposal for Optimization of Distributed Concurrency Control.
Masud Rahgozar, Colette Rolland
1987A Reconfigurable LIW Architecture.
Rajiv Gupta, Mary Lou Soffa
1987A Reliable Design of Parallel Processor Systems.
Ren-Ben Shu, Hung-Chang Du
1987A Resilient Distributed Algorithm for Minimum-Weight Spanning Trees.
I. Arieh Cimet, Srikanta P. R. Kumar
1987A Software-Based Hardware Fault Tolerance Scheme for Multicomputers.
Yuval Tamir, Eli Gafni
1987A Special Function Unit for Database Operations Within a Data-Control Flow System.
Herman Lam, Stanley Y. W. Su, F. L. C. Seeger, William R. Eisenstadt
1987A Speedup Analyzer for Parallel Programs.
Anthony Bolmarcich, Kimming So, Frederica Darema, V. Alan Norton
1987A System for Investigating Parallel Algorithm and Architecture Interaction.
Bruce P. Lester, Gregory R. Guthrie
1987A VLSI Implementation of All-Pair Shortest Path Problem.
Gopal Lakhani, R. Dorairaj
1987Active Channels and Their Applications to Parallel Computing.
Miron Livny, Udi Manber
1987Advanced General Purpose Multicomputer for Space Applications.
R. D. Rasmussen, G. S. Bolotin, Nikitas J. Dimopoulos, B. F. Lewis, R. M. Manning
1987Algorithms and Data Structures for Parallel Incremental Parsing.
Neal M. Gafter
1987Algorithms for Matrix Transposition on Boolean n-Cube Configured Ensemble Architectures.
S. Lennart Johnsson, Ching-Tien Ho
1987All Pairs Shortest Paths on a Hypercube Multiprocessor.
Jing-Fu Jenq, Sartaj Sahni
1987Allocation of Real-Time Applications to Distributed Systems.
Catherine E. Houstis
1987An AND-OR Parallel Execution System for Logic Program Evaluation.
Nam Sung Woo, Ramautar Sharma
1987An Architecture for CSP and Its Simulation.
C. P. Ravikumar, Lalit M. Patnaik
1987An Enhancement Scheme for Hypercube Interconnection Networks.
William Tsun-Yuk Hsu, Chuan-Qi Zhu, Pen-Chung Yew
1987An Evaluation of Parallel Procedure Calls.
Rhys S. Francis, Ian D. Mathieson
1987An Improved Mapping of Data Flow Programs on a VLSI Array of Processors.
Bilha Mendelson, Gabriel M. Silberman
1987An Integrated Software-Hardware Multiprocesor Project.
Rudy Lauwereins, J. A. Peperstraete
1987An O(n^2 m^1/2) Distributed Max-Flow Algorithm.
John M. Marberg, Eli Gafni
1987An Optimal Parallel Parsing Algorithm for a Class of Block Structured Languages.
Dilip Sarkar, Narsingh Deo
1987An Overlapping Unification Algorithm and its Hardware Implementation.
Wen-Tsuen Chen, Kuen-Rong Hsieh
1987Analysis and Design of Parallel Algorithms and Implementations for Some Image Processing Operations.
Mehrad Yasrebi, James C. Browne, Dharma P. Agrawal
1987Architectural Choices for Multi-level Cache Hierarchies.
Jean-Loup Baer, Wen-Hann Wang
1987Architecture of a One-Chip Data Driven Processor: Q-p.
Hiroaki Nishikawa, Hiroaki Terada, Kohji Komatsu, Shin-ichi Yoshida, Toshiya Okamoto, Yoshiko Tsuji, Saki Takakura, Tsuyoshi Tokura, Yoichiro Nishikawwa, Shuji Hara, Mitsuo Meichi
1987Asynchronous Relaxation of Non-Numerical Data.
Aydin Üresin, Michel Dubois
1987Belvedere: Prototype of a Pattern Oriented Debugger for Highly Parallel Computation.
Alfred Hough, Janice E. Cuny
1987Bounds on the Size of Test Sets for Sorting and Related Networks.
Moon-Jung Chung, Bala Ravikumar
1987Cellular Permutation Network Designs with Coset Generators.
A. Yavuz Oruç, Ajai Thirumalai
1987Code Paging on Hypercubes.
David A. Poplawski, David O. Rich
1987Combinators as Control Mechanisms in Multiprocessing Systems.
Deborah Knox, Charles T. Wright
1987Compression Trees and Their Applications.
Eliezer Dekel, Simeon C. Ntafos, Shietung Peng
1987Computing the Two-Dimensional Discrete Fourier Transform on the ASPEN Parallel Computer Architecture.
Allen L. Gorin, Allan J. Silberger, Louis Auslander
1987Crosspoint Cache Architectures.
Donald C. Winsor, Trevor N. Mudge
1987Crowd Control: Coordinating Processes in Parallel.
Thomas J. LeBlanc, Sanjay Jain
1987DURRA : A Task-Level Description Language.
Mario Barbacci, Jeannette M. Wing
1987Deadlock Prevention in Processor Self-Scheduling for Parallel Nested Loops.
Zhixi Fang, Peiyi Tang, Pen-Chung Yew, Chuan-Qi Zhu
1987Debugging Parallel Fortran on a Shared Memory Machine.
Todd R. Allen, David A. Padua
1987Design and Analysis of a Decentralized Multiple-Bus Multiprocessor.
Qing Yang, Laxmi N. Bhuyan
1987Designing Parallel Algorithms from Regular Graphs and Semi-Regular Graphs.
Gen-Huey Chen, Maw-Sheng Chern
1987Determining Biconnectivity on a Systolic Array.
Peter J. Varman, Kshitij A. Doshi
1987Divide and Conquer for a Shortest Path Problem.
An-Chi Liu, Y. M. Zou, Der-Ming Liou
1987Dynamic Processor Self-Scheduling for General Parallel Nested Loops.
Zhixi Fang, Peiyi Tang, Pen-Chung Yew, Chuan-Qi Zhu
1987Dynamic Reconfiguration for Fault-Tolerant Systolic Arrays.
Derek C. W. Pao, Hon Fung Li, R. Jayakumar
1987Effect of Invalidations on the Hit Ratio of Cache-Based Multiprocessors.
Michel Dubois
1987Efficient Image Template Matching on Hypercube SIMD Arrays.
Viktor K. Prasanna, Venkatesh Krishnan
1987Efficient Multichip Partial Concentrator Switches.
Thomas H. Cormen
1987Embeddings Among Toruses and Meshes.
Eva Ma, Lixin Tao
1987Environments for Prototyping Parallel Algorithms.
James M. Purtilo, Daniel A. Reed, Dirk Grunwald
1987Estimating Interlock and Improving Balance for Pipelined Architectures.
David Callahan, Ken Kennedy, John Cocke
1987Evaluation of Effectivenesss of Circuit Based and Packet Based Interconnection Networks Via Petri Net Models.
Ashok K. Adiga, Sanjay R. Deshpande
1987Experiences and Results Multitasking a Hydrodynamics Code on Global and Local Memory Machines.
David A. Mandell
1987Exploiting Locality of Reference in MIMD Parallel Symbolic Computation.
Yoram Eisenstadter, Gerald Q. Maguire Jr.
1987Exploiting Loop Level Parallelism in Nonprocedural Dataflow Programs.
Maya B. Gokhale
1987Fault Tolerance Analysis of Rearrangeable Networks.
Simin H. Pakzad
1987Graceful Degradation of Fault Tolerant Multistage Interconnection Networks.
Shih-Chian Yang, John A. Silvester
1987Graceful Degradation of Multiprocessor Systems.
Vladimir Cherkassky, Miroslaw Malek
1987HCB-Tree: A B-Tree Structure for Parallel Processing.
Sakti Pramanik, Myoung-Ho Kim
1987Hardware Structure of a One-Chip Data Driven Processor: Q-p.
Katsuhiko Asada, Hiroaki Terada, Satoshi Matsumoto, Souichi Miyata, Hajime Asano, Hiroki Miura, Masahisa Shimizu, Shinji Komori, Takeshi Fukuhara, Kenji Shima
1987Hypernet Architectures for Parallel Processing.
Kai Hwang, Joydeep Ghosh
1987Immediate Parallel Solution of the Longest Common Subsequence Problem.
David M. Champion, Jerome Rothstein
1987Implementation of An Automatic Program Partitioner on a Homogeneous Multiprocessor.
Erik H. D'Hollander, Johan Opsommer
1987Implementation of a Four Color Cell Relaxation Scheme on the MPP, Flex/32 and CRAY/2.
Rod A. Fatoohi, Chester E. Grosch
1987Implemnting a Dictionary on Hypercube Machines.
Amos R. Omondi, J. Dean Brock
1987Influence of Built-In Self Test on the Performance of Fault Tolerant VLSI Multiprocessors.
David L. Landis, Daniel C. Muha, William A. Check
1987International Conference on Parallel Processing, ICPP'87, University Park, PA, USA, August 1987.
1987Iterative Solution of Sparse Linear Systems on Systolic Arrays.
Rami G. Melhem
1987Large Grain Parallel Conjugate Gradient Algorithms on a Hypercube Multiprocessor.
Cevdet Aykanat, Füsun Özgüner
1987Large Scale Unification Using a Mesh-Connected Array of Hardware Unifiers.
Yifong Shih, Keki B. Irani
1987Limited Processor Scheduling of Doacross Loops.
Ron Cytron
1987Load Balancing Protocols on a Local Computer System with a Multiaccess Network.
Katherine M. Baumgartner, Benjamin W. Wah
1987Loop Coalesing: A Compiler Transformation for Parallel Machines.
Constantine D. Polychronopoulos
1987MPF: A Portable Message Passing Facility for Shared Memory Multiprocessors.
Daniel A. Reed, Allen D. Malony, Patrick J. McGuire
1987Mapping Finite Element Graphs onto Processor Meshes.
P. Sadayappan, Fikret Erçal, Steven Martin
1987Mapping with External I/O : A Case Study.
Daniel Rose, Francine Berman
1987Maze Routing on a Hypercube Multiprocessor Computer.
Youngju Won, Sartaj Sahni
1987Mesh Computer Algorithms for Line Segments and Simple Polygons.
Russ Miller, Quentin F. Stout
1987Minimal-Distance Routing for Kykios II.
Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang
1987Minimum Distance: A Method for Partitioning Recurrences for Multiprocessors.
Jih-Kwon Peir, Ron Cytron
1987Monte Carlo Neutron Transport on the Alliant FX/8.
Virendrakumar C. Bhavsar, T. Tassou, Esam M. A. Hussein, Kyle A. Gallivan
1987Multi-Level Execution In Data-Flow Architectures.
Walid A. Najjar, Jean-Luc Gaudiot
1987Multilanguage Parallel Programming.
Roberto Bisiani, Alessandro Forin
1987Multiple Version Loops.
Mark Byler, Michael Wolfe, James R. B. Davies, Christopher Huson, Bruce Leasure
1987Multistage Permutation Network Design with Double Coset Generators.
A. Yavuz Oruç
1987Near-Optimal Speedup of Graphics Algorithms Using Multigauge Parallel Computers.
Tony DeRose, Lawrence Snyder, Chyan Yang
1987New Parallel Algorithms for the Maximum Empty Rectangle Problem.
T. Hari Krishna Prasad, C. Pandurangan
1987On Area Efficient and Fault Tolerant Tree Embedding In VLSI.
Hee Yong Youn, Adit D. Singh
1987On Easily Testable and Reconfigurable Two-Dimensional Systolic Arrays.
Jungbae H. Kim, Sridhar Reddy Adnapally
1987On Source-To Source Transformation of Sequentlal Logic Programs to And-Parallelism.
Arvind K. Bansal, Leon Sterling
1987On a New Class of Optimal Parallel Prefix Circuits with (Size+Depth) = 2n-2 AND\lceil log n \rceil DEPTH(2 \lceil log n \rceil -3).
Sudarshan K. Dhall, S. Lakshmivarahan, Chi-Ming Yang
1987On the Embedding of Arbitrary Meshes in Boolean Cubes With Expansion Two Dilation Two.
Ching-Tien Ho, S. Lennart Johnsson
1987On the Number of Permutations Performable by Extra-Stage Multistage Interconnection Networks.
Israel Gazit, Miroslaw Malek
1987On the Performance of Combined Data Flow and Control Flow Systems: Experiments Using Two Iterative Algorithms.
William W. Carlson, José A. B. Fortes
1987Optimal Randomized Parallel Algorithms for Computational Geometry.
John H. Reif, Sandeep Sen
1987Optimal VLSI Dictionary Machines on Meshes.
Frank K. H. A. Dehne, Nicola Santoro
1987Optimization of Householder Transformations Part I: Linear Least Squares.
Jim Armstrong
1987Optimizing Memory Throughput In a Tightly Coupled Multiprocessor.
André Seznec, Yvon Jégou
1987Organization of an Instruction Scheduling and Token Storage Unit in a Tagged Token Dataflow Machine.
Stephen A. Brobst
1987Orthogonal Fast Channels: An Enhanced Mesh Architecture.
Ahmad M. Jrad, Richard W. Hall
1987PARPC : A System for Parallel Procedure Calls.
Bruce Martin, Charles Bergan, Brian Russ
1987PESA I-A Parallel Architecture for Production Systems.
Franz Schreiner, Gerhard Zimmermann
1987PSOLVE : A Concurrent Algorithm for Solving Sparse Systems of Linear Equations.
Timothy A. Davis, Edward S. Davidson
1987Parallel Access to Synchronization Variables.
Doddaballapur Narasimha-Murthy Jayasimha
1987Parallel Algorithm Design Considerations for Hypercube Multiprocessors.
Chung-Ta King, Lionel M. Ni, Phillip Prins
1987Parallel Algorithm for Maximum Weight Matching in Trees.
Shaunak Pawagi
1987Parallel Designs for Chinese Remainder Conversion.
Chang Nian Zhang, Behrooz A. Shirazi, David Y. Y. Yun
1987Parallel Execution of Non-Do Loops.
Hai-bo Chen, Yun-Gui Ci
1987Parallel First Fit Memory Allocation.
Carla Schlatter Ellis, Thomas J. Olson
1987Parallel Garbage Collection on a Virtual Memory System.
Santosh G. Abraham, Janak H. Patel
1987Parallel Image Processing On Enhanced Arrays.
Dionisios I. Reisis, Viktor K. Prasanna
1987Parallel Implementations of Gradient Based Iterative Algorithms for a Class of Discrete Optimal Control Problems.
Gerard G. L. Meyer, Louis J. Podrazik
1987Parallel Link Resolution of Connection Graph Refutation and Its Implementation.
Rasiah Loganantharaj
1987Parallel Parsing of Arithmetic Expressions.
Y. N. Srikant
1987Parallel Pascal and the FPS Hypercube Supercomputer.
Anthony P. Reeves, Donna Bergmark
1987Parallel Pattern ClusterIng on a Multiprocessor with Orthogonally Shared Memory.
Kai Hwang, Dongseung Kim
1987Parallel Processing on VLSI Associative Memory.
Sener Ilgen, Isaac D. Scherson
1987Parallel Programming and the CONSUL Language.
Doug Baldwin, Cesar Quiroz
1987Parallel Programming with ParMod.
Stefan Eicholz
1987Parallelization of the Dynamic Programming Algorithm for Comparison of Sequences.
Elizabeth W. Edmiston, Robert A. Wagner
1987Performance Analysis and Comparison of Packet Switching Interconnection Networks.
Hyunsoo Yoon, Kyungsook Y. Lee, Ming T. Liu
1987Performance Analysis of the MIT Tagged Token Dataflow Architecture.
Dipak Ghosal, Laxmi N. Bhuyan
1987Performance of VLSI Engines for Lattice Computations.
Steven D. Kugelmass, Kenneth Steiglitz, Richard K. Squier
1987Pipelined Evaluation of Conjunctive Problems.
Phillip C.-Y. Sheu
1987Polymorphic-Torus Network.
Hungwen Li, Massimo Maresca
1987Practical Algorithms for Image Component Labeling on SIMD Mesh Connected Computers.
Robert Cypher, Jorge L. C. Sanz, L. Snyder
1987Problem Size, Parallel Architecture, and Optimal Speedup.
David M. Nicol, Frank H. Willard
1987Properties of Multiprocessor Scheduling Algorithms.
Shau-Ping Lo, Virgil D. Gligor
1987RAMPS: A Realtime Structured Small-Scale Data Flow System for Parallel Processing.
Shahram Barkhordarian
1987Randomized Parallel Algorithms for Prolog Programs and Backtracking Applications.
Virendra K. Janakiram, Dharma P. Agrawal, Ravi Mehrotra
1987Re-Routing and Resequencing in Multistage Interconnection Networks.
Alain Jean-Marie
1987Reasoning About Modular Systolic Algorithms.
S. Purushothaman
1987Removing Useless Tokens from a Dataflow Computation.
Mark Anderson, Francine Berman
1987Scans as Primitive Parallel Operations.
Guy E. Blelloch
1987Semi-Automatic Domain Decomposition in BLAZE.
Charles Koelbel, Piyush Mehrotra, John Van Rosendale
1987Simple, Efficient Asynchronous Parallel Prefix Algorithms.
Albert G. Greenberg, Boris D. Lubachevsky
1987Simultaneous Update of Priority Structures.
Jit Biswas, James C. Browne
1987Static Data Flow Simulation Study at Ames Research Center.
Eric Barszcaz, Lauri S. Howard
1987Synthesis of Topologies with Minimum Total Expansion.
Insup Lee, David Smitley
1987Systematic Generation and Enumeration of Systolic Arrays from Algorithms.
Nikrouz Faroughi, Michael A. Shanblatt
1987Techniques for Reducing the Complexity of Large System Models.
Umakishore Ramachandran, Marvin H. Solomon, Mary K. Vernon
1987Testing Permutation Network Equivalence.
M. A. Sridhar
1987The Communication Efficiency fo Meshes, Boolean Cubes and Cube Connected Cycles for Wafer Scale Integraton.
Abhiram G. Ranade, S. Lennart Johnsson
1987The Homogeneous Multiprocessor System, An Overview.
Nikitas J. Dimopoulos, Kin F. Li, Eric Chi-Wah Wong, R. V. Dantu, J. William Atwood
1987The Lambda Network: A New Permutation Network.
Daeshik Lee
1987The P-MACHIne : A Hardware Message Accelerator for a Multiprocessor System.
W. J. Jager, Wayne M. Loucks
1987The Pisces 2 Parallel Programming Environment.
Terrence W. Pratt
1987The SDEF Systolic Programming System.
Bradley R. Engstrom, Peter R. Cappello
1987The Star Graph: An Attractive Alternative to the n-Cube.
Sheldon B. Akers Jr., Balakrishnan Krishnamurthy, Dov Harel
1987The Vectorizing Compiler for the Unisys ISP.
Howard B. Coleman
1987Timed Petri Nets in Modelling and Evaluation of Multiprocessor Systems.
Wlodzimierz M. Zuberek
1987Transitive Closure Partitioning and Its Mapping to a Systolic Array.
Fernando J. Nuñez, Núria Torralba
1987Transparent Process Cloning: A Tool for Load Management of Distributed Programs.
Arthur P. Goldberg, David R. Jefferson
1987Two-Dimensional Convolution on a Pyramid Computer.
Jik H. Chang, Oscar H. Ibarra, Ting-Chuen Pong, Stephen M. Sohn
1987Uniform Minimal Full-Access Networks.
M. A. Sridhar, Cauligi S. Raghavendra
1987Using Hypercube Multiprocessors to Determine Geometric Properties of Digitized Pictures.
Russ Miller, Susan E. Miller
1987What's In a Name? -or- The Value of Renaming for Parallelism Detection and Storage Allocation.
Ron Cytron, Jeanne Ferrante