| 1985 | A Probabilistic Pipeline Algorithm for K-Selection on the Tree Machine. | Albert G. Greenberg, Udi Manber |
| 1985 | An Efficient Connected Components Algorithm on a Mesh-Connected Computer. | P. S. Gopalakrishnan, I. V. Ramakrishnan, Laveen N. Kanal |
| 1985 | Computing Tree Functions on Mesh-Connected Computers. | P. S. Gopalakrishnan, I. V. Ramakrishnan, Laveen N. Kanal |
| 1985 | Design and Implementation of Switching Systems for Parallel Processors. | Ran Ginosar, Dwight D. Hill |
| 1985 | Parallel Programming in Linda. | David Gelernter, Nicholas Carriero, Sarat Chandran, Silva Chang |
| 1985 | Maintaining Weakly-Consistent Replicated Data on Dynamic Groups of Computers. | Ariel J. Frank, Larry D. Wittie, Arthur J. Bernstein |
| 1985 | XOR-Schemes: A Flexible Data Organization in Parallel Memories. | Jean Marc Frailong, William Jalby, Jacques Lenfant |
| 1985 | Expressing and Exploiting Parallelism on an Experimental MIMD System. | Christian Fraboul, Nourredine Hifdi |
| 1985 | Memory and Modularity in Systolic Array Implementations. | Allan L. Fisher |
| 1985 | Self-Clocking Networks. | A. J. Field, M. D. Cripps |
| 1985 | Polymorphic Arrays: An Architecture for a Programmable Systolic Machine. | Amos Fiat, Adi Shamir, Ehud Shapiro |
| 1985 | An O(log | Tse-Yun Feng, Wei Young |
| 1985 | The Traveling Salesman Problem on a Hypercubic, MIMD Computer. | Edward W. Felten, Steve W. Otto, Scott Karlin |
| 1985 | Making Oneself Known in a Distributed World. | Ahmed K. Ezzat, Rakesh Agrawal |
| 1985 | Quadtrees in Concurrent PROLOG. | Shimon Edelman, Ehud Shapiro |
| 1985 | A Cache-Based Multiprocessor with High Efficiency. | Michel Dubois |
| 1985 | Refined C: A Sequential Language for Parallel Programming. | Henry G. Dietz, David Klappholz |
| 1985 | Fault Location in Distributed Control Interconnection Networks. | Nathaniel J. Davis IV, William Tsun-Yuk Hsu, Howard Jay Siegel |
| 1985 | Computation Availability of Multiple-Bus Multiprocessors. | Chita R. Das, Laxmi N. Bhuyan |
| 1985 | Reliability Simulation of Multiprocessor Systems. | Chita R. Das, Laxmi N. Bhuyan |
| 1985 | Useful Parallelism in a Multiprocessing Environment. | Ron Cytron |
| 1985 | Translation of Systolic Algorithms between Systems of Different Topology. | Karel Culk II, Sheng Yu |
| 1985 | Towards a Theory of Control-Flow and Data-Flow Algorithms. | K. Culick |
| 1985 | Performance Measurements on a 128-Node Butterfly Parallel Processor. | William R. Crowther, J. Goodhue, E. Starr, Robert H. Thomas, Walter Milliken, T. Blackadar |
| 1985 | A Comparative Study of Unification Algorithms For Or-Parallel Execution of Logic Languages. | Jim A. Crammond |