default search action
ICPP 1985: University Park, PA, USA
- International Conference on Parallel Processing, ICPP'85, University Park, PA, USA, August 1985. IEEE Computer Society Press 1985
Session 1a: Parallel Algorithms -I
- Albert G. Greenberg, Udi Manber:
A Probabilistic Pipeline Algorithm for K-Selection on the Tree Machine. ICPP 1985: 1-5 - Edward W. Felten, Steve W. Otto, Scott Karlin:
The Traveling Salesman Problem on a Hypercubic, MIMD Computer. ICPP 1985: 6-10 - Larry Rudolph, William L. Steiger:
Subset Selection in Parallel. ICPP 1985: 11-13 - Richard C. Paige, Clyde P. Kruskal:
Parallel Algorithms for Shortest Path Problems. ICPP 1985: 14-20
Session 1b: Vector/Array Processing
- Eugene D. Brooks III:
Performance of the Butterfly Processor-Memory Interconnection in a Vector Environment. ICPP 1985: 21-24 - Daniel A. Reed, Merrell L. Patrick:
Iterative Solution of Large, Sparse, Linear Systems on a Static Data Flow Architecture: Performance Studies. ICPP 1985: 25-32 - Wilfried Oed, Otto Lange:
On the Effective Bandwidth of Interleaved Memories in Vector Processor Systems. ICPP 1985: 33-40 - Abhiram G. Ranade:
Interconnection Networks And Parallel Memory Organizations For Array Processing. ICPP 1985: 41-47
Session 1c: Problem Mapping and Scheduling
- H. Barad, Dan I. Moldovan:
A Systems Approach to Mapping a Karhunen-Loeve Transform into a Systolic Array. ICPP 1985: 48-55 - Manoel Fernando Tenorio, Dan I. Moldovan:
Mapping Production Systems into Multiprocessors. ICPP 1985: 56-62 - Lionel M. Ni, Ching-Farn Eric Wu:
Design Trade-offs for Process Scheduling in Tightly Coupled Multiprocessor Systems. ICPP 1985: 63-70
Session 2a: Parallel Architectures
- John C. Peterson, Jesus O. Tuazon, Don Lieberman, Moshe Pniel:
The Mark III Hypercube-Ensemble Concurrent Computer. ICPP 1985: 71-73 - Mary Diane Palmer Leland:
On the Power of the Augmented Data Manipulator Network. ICPP 1985: 74-78 - Renben Shu, Peter C. Patton:
BCA : A Bus Connected Architecture. ICPP 1985: 79-88 - Arndt Bode, Gerhard Fritsch, Wolfgang Händler, Wolfgang Henning, Fridolin Hofmann, Jens Volkert:
Multi-Grid oriented Computer Architecture. ICPP 1985: 89-95
Session 2b: Systolic Systems
- Mark A. Shell, Donald W. Bouldin, Paul D. Manhardt:
Design and Implementation of a VLSI Systolic Array for Solving Nonlinear Partial Differential Equations. ICPP 1985: 96-98 - Allan L. Fisher:
Memory and Modularity in Systolic Array Implementations. ICPP 1985: 99-101 - Kai Hwang, Zhiwei Xu:
Remps: A Reconfigurable Multiprocessor for Scientific Supercomputing. ICPP 1985: 102-111 - Amos Fiat, Adi Shamir, Ehud Shapiro:
Polymorphic Arrays: An Architecture for a Programmable Systolic Machine. ICPP 1985: 112-117
Session 2c: Logic Programming
- Ehud Shapiro, Shmuel Safra:
Fast Multiway Merge Using Destructive Operation. ICPP 1985: 118-122 - Guo-Jie Li, Benjamin W. Wah:
MANIP-2 : A Multicomputer Architecture for Evaluating Logic Programs. ICPP 1985: 123-130 - Jim A. Crammond:
A Comparative Study of Unification Algorithms For Or-Parallel Execution of Logic Languages. ICPP 1985: 131-138
Session 3a: Operating System Problems
- Ahmed K. Ezzat, Rakesh Agrawal:
Making Oneself Known in a Distributed World. ICPP 1985: 139-142 - Heinz Mühlenbein, S. Warhaut:
Concurrent Mulitgrid Methods in an Object-Oriented Environment: A Case Study. ICPP 1985: 143-146 - Steven P. Levitan:
Evaluation Criteria for Communication Structures in Parallel Architectures. ICPP 1985: 147-154 - Ariel J. Frank, Larry D. Wittie, Arthur J. Bernstein:
Maintaining Weakly-Consistent Replicated Data on Dynamic Groups of Computers. ICPP 1985: 155-162 - Mehdi R. Zargham, Ralph D. Purcell:
A Protocol for Load Balancing on CSMA Networks. ICPP 1985: 163-165 - Marsha J. Berger, Shahid H. Bokhari:
A Partitioning Strategy for PDEs Across Multiprocessors. ICPP 1985: 166-170
Session 3b: Parallel Algorithms/ Simulation
- Mark A. Yoder, Leah H. Jamieson:
Simulation of a Word Recognition System on Two Parallel Arcitectures. ICPP 1985: 171-179 - Clyde P. Kruskal, Larry Rudolph, Marc Snir:
The Power of Parallel Prefix. ICPP 1985: 180-185 - Shaunak Pawagi, I. V. Ramakrishnan:
Parallel Updates of Graph Properties in Logarithmic Time. ICPP 1985: 186-193 - Ten-Hwang Lai, Alan P. Sprague:
Performance of Parallel Branch-and-Bound Algorithms. ICPP 1985: 194-201
Session 3c: Parallel Computation
- David Lefkovitz, Roger Y. Lee, Philip R. Nelson:
An Embedded Software Design Simulator for ADA Multitasking. ICPP 1985: 202-209 - Alan M. Schwartz, Michael C. Loui:
Dictionary Machines on Cube-Class Networks. ICPP 1985: 210-216 - Bruce P. Lester:
Analysis of Firing Rates in Petri Nets Using Linear Algebra. ICPP 1985: 217-224 - Sang Hyun Han:
Exploitation of Parallelism in Array Loopback Test. ICPP 1985: 225-231
Session 4a: languages for Parallel Processing
- James T. Kuehn, Howard Jay Siegel:
Extensions to the C Programming Language for SIMD/MIMD Parallelism. ICPP 1985: 232-235 - Christian Fraboul, Nourredine Hifdi:
Expressing and Exploiting Parallelism on an Experimental MIMD System. ICPP 1985: 236-238 - Mark R. Headington, Arthur E. Oldehoeft:
Open Predicate Path Expressions and their Implementation in Highly Parallel Computing Environments. ICPP 1985: 239-246 - Hungwen Li, Ching-Chy Wang, Mark A. Lavin:
Structured Process: A New Language Attribute for Better Interaction of Parallel Architecture and Algorithm. ICPP 1985: 247-254 - David Gelernter, Nicholas Carriero, Sarat Chandran, Silva Chang:
Parallel Programming in Linda. ICPP 1985: 255-263
Session 4b: Memory Management
- Mary E. Mace, Robert A. Wagner:
Globally Optimum Selection of Memory Storage Patterns. ICPP 1985: 264-271 - Bruce M. Bigler, Stephen J. Allan, R. R. Oldehoeft:
Parallel Dynamic Storage Allocation. ICPP 1985: 272-275 - Jean Marc Frailong, William Jalby, Jacques Lenfant:
XOR-Schemes: A Flexible Data Organization in Parallel Memories. ICPP 1985: 276-283
Session 4c: Numeric Processing
- David Barkai, K. J. M. Moriarty, Claudio Rebbi:
A Modified Conjugate Gradient Solver for Very Large Systems. ICPP 1985: 284-290 - Ravi Mehrotra, Edward F. Gehringer:
Superlinear Speedup Through Randomized Algorithms. ICPP 1985: 291-300 - Miron Livny, Udi Manber:
Shift Arithmetic on a Token Ring Network. ICPP 1985: 301-304 - Carlos Cardelino, Pin-Yee Chen:
A New Parallel Algorithm for Solving a Complex Function F(Z)=0. ICPP 1985: 305-311 - Jack S. Walicki, M. Andrews:
Parallel Implementation of the LMS Algorithm. ICPP 1985: 312-316
Session 5a: Interconnection Networks - I
- Chin-Tau A. Lea:
A Load-Sharing Banyan Network. ICPP 1985: 317-324 - Takeshi Kumagai, Kazuo Ikegaya:
The Two-Dimensional Inverse Omega Network. ICPP 1985: 325-327 - Anujan Varma, Cauligi S. Raghavendra:
Realization of Permutations on Generalized Indra Networks. ICPP 1985: 328-333 - Tse-Yun Feng, Wei Young:
An O(log2N) Control Algorithm. ICPP 1985: 334-340
Session 5b: Data Flow
- K. Culick:
Towards a Theory of Control-Flow and Data-Flow Algorithms. ICPP 1985: 341-348 - Yang-Chang Hong, Thomas H. Payne, Le Baron O. Ferguson:
An Architecture for a Dataflow Multiprocessor. ICPP 1985: 349-355 - Sharilyn A. Thoreson, Arlen N. Long:
A Feasibility Study of a Memory Hierarchy in a Data Flow Environment. ICPP 1985: 356-360
Session 5c: Parallel Algiorithms
- A. Yavuz Oruç, M. Yaman Oruç:
On Testing Permutation Network Isomorphisms. ICPP 1985: 361-368 - Heonshik Shin, Miroslaw Malek:
Parallel Garbage Collection with Associative Tag. ICPP 1985: 369-375 - I. V. Ramakrishnan, Peter J. Varman:
An Optimal Family of Matrix Multiplication Algorithms on Linear Arrays. ICPP 1985: 376-383
Session 6a: Interconnection Networks
- A. J. Field, M. D. Cripps:
Self-Clocking Networks. ICPP 1985: 384-387 - Alexander A. Sawchuk, Bob K. Jenkins, Cauligi S. Raghavendra, Anujan Varma:
Optical Interconnection Networks. ICPP 1985: 388-392 - Charles E. Leiserson:
Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing. ICPP 1985: 393-402 - Nathaniel J. Davis IV, William Tsun-Yuk Hsu, Howard Jay Siegel:
Fault Location in Distributed Control Interconnection Networks. ICPP 1985: 403-410
Session 6b: Numeric Computing
- Mikhail J. Atallah, Michael T. Goodrich:
Efficient Parallel Solutions to Geometric Problems. ICPP 1985: 411-417 - Peter R. Cappello:
A Mesh Automaton for Solving Dense Linear Systems. ICPP 1985: 418-425 - Tsutomu Hoshino, Takeshi Kamimura, Toshihiro Iida, Tomonori Shirakawa:
Parallelized ADI Scheme Using GECR (Gauss-Elimination-Cyclic-Reduction) Method and Implementation of Navier-Stokes Equation in the PAX computer. ICPP 1985: 426-433
Session 6c: Parallel Programming
- Guo-Jie Li, Benjamin W. Wah:
Systolic Processing for Dynamic Programming Problems. ICPP 1985: 434-441 - Henry G. Dietz, David Klappholz:
Refined C: A Sequential Language for Parallel Programming. ICPP 1985: 442-449 - Ron Cytron:
Useful Parallelism in a Multiprocessing Environment. ICPP 1985: 450-457
Session 7a: Network Performance
- Nian-Feng Tzeng, Pen-Chung Yew, Chuan-Qi Zhu:
The Performance of a Fault-Tolerant Multistage Interconnection Network. ICPP 1985: 458-465 - Tan Hsiao-Nan:
RSESS Interconnection Network. ICPP 1985: 466-473 - Anujan Varma, Cauligi S. Raghavendra:
Performance Analysis of a Redundant-Path Interconnection Network. ICPP 1985: 474-479
Session 7b: Aspects of Parallel Systems
- Haim E. Mizrahi, Israel Koren:
Evaluating the Cost-Effectiveness of Switches in Processor Array Architectures. ICPP 1985: 480-487 - Lawrence Snyder:
An Inquiry into the Benefits of Multigauge Parallel Computation. ICPP 1985: 488-492 - Robert M. Lougheed, David L. McCubbrey:
Multi-Processor Architectures For Machine Vision and Image Analysis. ICPP 1985: 493-497 - Bernard L. Menezes, Roy M. Jenevein:
KYKLOS : A Linear Growth Fault-Tolerant Interconnection Network. ICPP 1985: 498-502
Session 7c: Data Flow -II
- V. Ashok, Neelam Soundararajan, Roger L. Costello:
: Distributed Discrete Event Simulation using Dataflow. ICPP 1985: 503-510 - Michael L. Campbell:
Static Allocation for a Data Flow Multiprocessor. ICPP 1985: 511-517 - E. Levin:
Suitability of a Data Flow Architecture for Problems Involving Simple Operations on Large Arrays. ICPP 1985: 518-520
Session 8a: Performance Measurement
- Trevor N. Mudge, Humoud B. Al-Sadoun:
A Semi-Markov Model for the Performance of Multiple-Bus Systems. ICPP 1985: 521-530 - William R. Crowther, J. Goodhue, E. Starr, Robert H. Thomas, Walter Milliken, T. Blackadar:
Performance Measurements on a 128-Node Butterfly Parallel Processor. ICPP 1985: 531-540 - Elizabeth Williams, Frank Bobrowicz:
Speedup Predictions on Large Scientific Parallel Programs on Cray X MP Like Architectures. ICPP 1985: 541-543
Session 8b: Logic Programming / Production Systems
- Shimon Edelman, Ehud Shapiro:
Quadtrees in Concurrent PROLOG. ICPP 1985: 544-551 - Hisao Tamaki:
A Distributed Unification Scheme for Systolic Logic Programs. ICPP 1985: 552-559 - G. Jack Lipovski, Manuel V. Hermenegildo:
B-Log: A Branch and Bound Methodology for the Parallel Execution of Logic Programs. ICPP 1985: 560-567 - Toru Ishida, Salvatore J. Stolfo:
Towards the Parallel Execution of Rules in Production System Programs. ICPP 1985: 568-575
Session 8c: Parallel Systems - II
- Randy H. Steinvorth, G. F. Taylor, Jack F. McDonald, T. Hunter:
An Architecture for a Video Rate Fuzzy Golay Processor. ICPP 1985: 576-582 - Nobuhiko Koike, Kenji Ohmori:
MAN-YO : A Special Purpose Parallel Machine for Logic Design Automation. ICPP 1985: 583-590 - Chita R. Das, Laxmi N. Bhuyan:
Reliability Simulation of Multiprocessor Systems. ICPP 1985: 591-598 - Martin T. Hagan, Howard B. Demuth, Paul Hartono Singgih:
Parallel Signal Processing Research on the HEP. ICPP 1985: 599-606
Session 9a: Expressing Parallelism
- Gyungho Lee, Clyde P. Kruskal, David J. Kuck:
The Effectiveness of Automatic Restructuring on Nonnumerical Programs. ICPP 1985: 607-613 - Alexandru Nicolau:
Uniform Parallelism Exploitation in Ordinary Programs. ICPP 1985: 614-618 - Aloysius K. Mok:
A Graph-Based Computation Model for Real-Time Systems. ICPP 1985: 619-623 - James C. Browne:
Formulation and Programming of Parallel Computations: A Unified Approach. ICPP 1985: 624-631 - Robert E. Strom, Shaula Yemini:
Synthesizing Distributed and Parallel Programs through Optimistic Transformations. ICPP 1985: 632-642
Session 9b: Parallell Systems - II
- Jouko O. Viitanen, Pertti Vanni:
The TAMIPS Multiprocessor. ICPP 1985: 643-645 - Michel Dubois:
A Cache-Based Multiprocessor with High Efficiency. ICPP 1985: 646-648 - Lee D. Coraor, Paul T. Hulina:
A Reconfigurable Multiprocessor. ICPP 1985: 649-651 - Wolfgang Händler, Erik Maehle, Klaus Wirl:
Dirmu Multiprocessor Configurations. ICPP 1985: 652-656 - Ping-Sheng Tseng, Kai Hwang, Viktor K. Prasanna:
A VLSI-Based Multiprocessor Architecture for Implementing Parallel Algorithms. ICPP 1985: 657-664 - James C. Browne:
Characterization of Parallel Architecture. ICPP 1985: 665 - Jesus O. Tuazon, John C. Peterson, Moshe Pniel, Don Lieberman:
Caltech/JPL MARK II Hypercube Concurrent Processor. ICPP 1985: 666-673 - Ran Ginosar, Dwight D. Hill:
Design and Implementation of Switching Systems for Parallel Processors. ICPP 1985: 674-680 - Creve Maples:
Pyramids, Crossbars and Thousands of Processors. ICPP 1985: 681-688 - William Robertson, Doug Pincock, David N. Swingler:
A Reconfigurable Architecture for Digital Time Domain Beamforming. ICPP 1985: 689-696
Session 10a: Mesh-Structured Systems
- Russ Miller, Quentin F. Stout:
Varying Diameter and Problem Size in Mesh-Connected Computers. ICPP 1985: 697-699 - Laxmikant V. Kalé:
Lattice-Mesh: A Multi-Bus Architecture. ICPP 1985: 700-702 - P. S. Gopalakrishnan, I. V. Ramakrishnan, Laveen N. Kanal:
Computing Tree Functions on Mesh-Connected Computers. ICPP 1985: 703-710 - P. S. Gopalakrishnan, I. V. Ramakrishnan, Laveen N. Kanal:
An Efficient Connected Components Algorithm on a Mesh-Connected Computer. ICPP 1985: 711-714 - David A. Carlson:
Performing Tree and Prefix Computations on Modified Mesh-Connected Parallel Computers. ICPP 1985: 715-718
Session 10b: Problem Mapping Techniques
- Tsair-chin Lin, Dan I. Moldovan:
Tradeoffs in Mapping Algorithms to Array Processors. ICPP 1985: 719-726 - Quentin F. Stout:
Tree-Based Graph Algorithms for Some Parallel Computers. ICPP 1985: 727-730 - Francine Berman, Michael A. Goodrich, Charles Koelbel, W. J. Robison III, Karen Showell:
Prep-P: A Mapping Preprocessor for CHiP Architectures. ICPP 1985: 731-733 - Woei Lin, Chuan-lin Wu:
Design of Configuration Algorithms of Commonly-Used Topologies for a Multiprocessor : STAR. ICPP 1985: 734-741
Session 10c: Systolic Systems
- David Y. Y. Yun, Chang Nian Zhang:
A Programmable Systolic Array for Arithmetic Operations in Galois Fields. ICPP 1985: 742-747 - Anwar Khurshid, P. David Fisher:
Algorithm Implementation on Reconfigurable Mixed Systolic Arrays. ICPP 1985: 748-755 - Karel Culík II, Sheng Yu:
Translation of Systolic Algorithms between Systems of Different Topology. ICPP 1985: 756-763
Session 11a: The IBM Research Parallel Processor
- Gregory F. Pfister, William C. Brantley, David A. George, Steve L. Harvey, Wally J. Kleinfelder, Kevin P. McAuliffe, Evelin S. Melton, V. Alan Norton, Jodi Weiss:
The IBM Research Parallel Processor Prototype (RP3): Introduction and Architecture. ICPP 1985: 764-771 - V. Alan Norton, Gregory F. Pfister:
A Methodology for Predicting Multiprocessor Performance. ICPP 1985: 772-781 - William C. Brantley, Kevin P. McAuliffe, Jodi Weiss:
RP3 Processor-Memory Element. ICPP 1985: 782-789 - Gregory F. Pfister, V. Alan Norton:
"Hot Spot" Contention and Combining in Multistage Interconnection Networks. ICPP 1985: 790-797
Session 11b: Fault Tolerance and Reliability
- M. Ümit Uyar, Anthony P. Reeves:
Fault Reconfiguration in a Distributed MIMD Environment with a Multiusage Network. ICPP 1985: 798-806 - Chita R. Das, Laxmi N. Bhuyan:
Computation Availability of Multiple-Bus Multiprocessors. ICPP 1985: 807-813 - Prathima Agrawal:
RAFT: A Recursive Algorithm for Fault Tolerance. ICPP 1985: 814-821
Session 12a: Functional / Numeric Programming
- Robert H. Halstead Jr., Juan R. Loaiza:
Exception Handling in Multilisp. ICPP 1985: 822-830 - Paul Hudak, Benjamin Goldberg:
Efficient Distributed Evaluation of Functional Programs Using Serial Combinators. ICPP 1985: 831-839 - David Hemmendinger:
Lazy Evaluation and Cancellation of Computations. ICPP 1985: 840-842 - S. Lakshmivarahan, Sudarshan K. Dhall:
New Parallel Algorithms for Solving First-Order and Certain Classes of Second-Order Linear Recurrences. ICPP 1985: 843-845
Session 12b: Sorting
- John M. Marberg, Eli Gafni:
Sorting and Selection in Multi-Channel Broadcast Networks. ICPP 1985: 846-850 - Yijie Han:
A Family of Parallel Sorting Algorithms. ICPP 1985: 851-853 - Sai Choi Kwan, Jean-Loup Baer, G. Zick, T. Snyder:
Parallel Tag-Distribution Sort. ICPP 1985: 854-861 - Dharma P. Agrawal, P. Ja-SongLeu, Cai TaoNie:
Parallel Sorting on the B-HIVE Machine. ICPP 1985: 862-864 - Pin-Yee Chen, Miguel Nussbaum:
Sorting with Systolic Architecture. ICPP 1985: 865-868
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.