Robert Cypher

Publication Activity (10 Years)

Years Active: 1987-2009
Publications (10 Years): 0

Publications

Shailender Chaudhry, Robert Cypher, Magnus Ekman, Martin Karlsson, Anders Landin, Sherman Yip, Håkan Zeffer, Marc Tremblay
Simultaneous speculative threading: a novel pipeline architecture implemented in sun's rock processor. ISCA (2009)
Shailender Chaudhry, Robert Cypher, Magnus Ekman, Martin Karlsson, Anders Landin, Sherman Yip, Håkan Zeffer, Marc Tremblay
Rock: A High-Performance Sparc CMT Processor. IEEE Micro 29 (2) (2009)
Ishwar Parulkar, Robert Cypher
Trends and Trade-Offs in Designing Highly Robust Throughput Computing Oriented Chips and Systems. IOLTS (2005)
Ambrose Kofi Laing, Robert Cypher, Christian A. Duncan
On the Flattest Common Supersequence Method for Deadlock-Free Routing in Arbitrary Networks. Theory Comput. Syst. 33 (5/6) (2000)
Ambrose Kofi Laing, Robert Cypher
Deadlock-Free Routing in Arbitrary Networks via the Flattest Common Supersequence Method. SPAA (1998)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Fault-Tolerant Meshes with Small Degree. SIAM J. Comput. 26 (6) (1997)
Robert Cypher, Ambrose Kofi Laing
Gracefully Degradable Pipeline Networks. IPPS (1997)
Robert Cypher, Smaragda Konstantinidou
Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. SIAM J. Comput. 25 (5) (1996)
Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking
Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC (1996)
Robert Cypher, Alex Ho, Smaragda Konstantinidou, Paul Messina
A quantitative study of parallel scientific applications with explicit communication. J. Supercomput. 10 (1) (1996)
Vasanth Bala, Jehoshua Bruck, Robert Cypher, Pablo Elustondo, Alex Ho, Ching-Tien Ho, Shlomo Kipnis, Marc Snir
CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers. IEEE Trans. Parallel Distributed Syst. 6 (2) (1995)
Robert Cypher
The Communication Requirements of Mutual Exclusion. SPAA (1995)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hypercubes. IEEE Trans. Computers 44 (1) (1995)
Robert Cypher, Eric Leu
Efficient race detection for message-passing programs with nonblocking sends and receives. SPDP (1995)
Robert Cypher
Minimal, deadlock-free routing in hypercubic and arbitrary networks. SPDP (1995)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
On the Construction of Fault-Tolerant Cube-Connected Cycles Networks. J. Parallel Distributed Comput. 25 (1) (1995)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. IEEE Trans. Parallel Distributed Syst. 5 (5) (1994)
Vasanth Bala, Shlomo Kipnis, Marc Snir, Jehoshua Bruck, Robert Cypher, Pablo Elustondo, Alex Ho, Ching-Tien Ho
CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers. IPPS (1994)
Vasanth Bala, Jehoshua Bruck, Raymond Bryant, Robert Cypher, Peter de Jong, Pablo Elustondo, Daniel D. Frye, Alex Ho, Ching-Tien Ho, Gail Irwin, Shlomo Kipnis, Richard D. Lawrence, Marc Snir
The IBM External User Interface for Scalable Parallel Systems. Parallel Comput. 20 (4) (1994)
Robert Cypher, Eric Leu
Repeatable and Portable Message-Passing Programs. PODC (1994)
Robert Cypher, Luis Gravano
Storage-Efficient, Deadlock-Free Packet Routing Algorithms for Torus Networks. IEEE Trans. Computers 43 (12) (1994)
Jehoshua Bruck, Robert Cypher, Danny Soroker
Embedding Cube-Connected Cycles Graphs into Faulty Hypercubes. IEEE Trans. Computers 43 (10) (1994)
Robert Cypher, Eric Leu
The Semantics of Blocking and Nonblocking Send and Receive Primitives. IPPS (1994)
Robert Cypher, Luis Gravano
Requirements for Deadlock-Free, Adaptive Packet Routing. SIAM J. Comput. 23 (6) (1994)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Tolerating Faults in a Mesh with a Row of Spare Nodes. Theor. Comput. Sci. 128 (1&2) (1994)
C. Bernard Shung, Horng-Dar Lin, Robert Cypher, Paul H. Siegel, Hemant K. Thapar
Area-efficient architectures for the Viterbi algorithm II. Applications. IEEE Trans. Commun. 41 (5) (1993)
Robert Cypher, C. Greg Plaxton
Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers. J. Comput. Syst. Sci. 47 (3) (1993)
Robert Cypher
A Lower Bound on the Size of Shellsort Sorting Networks. SIAM J. Comput. 22 (1) (1993)
Robert Cypher, Alex Ho, Smaragda Konstantinidou, Paul Messina
Architectural Requirements of Parallel Scientific Applications with Explicit Communication. ISCA (1993)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Fault-Tolerant Meshes with Small Degree. SPAA (1993)
Robert Cypher, Smaragda Konstantinidou
Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. SPAA (1993)
Robert Cypher
Theoretical Aspects of VLSI Pin Limitations. SIAM J. Comput. 22 (2) (1993)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hybercubes. FTCS (1993)
C. Bernard Shung, Horng-Dar Lin, Robert Cypher, Paul H. Siegel, Hemant K. Thapar
Area-efficient architectures for the Viterbi algorithm. I. Theory. IEEE Trans. Commun. 41 (4) (1993)
Robert Cypher, C. Bernard Shung
Generalized trace-back techniques for survivor memory management in the Viterbi algorithm. J. VLSI Signal Process. 5 (1) (1993)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Fault-Tolerant Meshes and Hypercubes with Minimal Numbers of Spares. IEEE Trans. Computers 42 (9) (1993)
Robert Cypher, Jorge L. C. Sanz
Hierarchical Shuffle-Exchange and de Bruijn Networks. SPDP (1992)
Robert Cypher, Jorge L. C. Sanz
Cubesort: A Parallel Algorithm for Sorting N Data Items with S-Sorters. J. Algorithms 13 (2) (1992)
Robert Cypher, Luis Gravano
Adaptive, Deadlock-Free Packet Routing in Torus Networks with Minimal Storage. ICPP (3) (1992)
Miklós Ajtai, Noga Alon, Jehoshua Bruck, Robert Cypher, Ching-Tien Ho, Moni Naor, Endre Szemerédi
Fault Tolerant Graphs, Perfect Hash Functions and Disjoint Paths FOCS (1992)
Alexander Wang, Robert Cypher
Fault-Tolerant Embeddings of Rings, Meshes, and Tori in Hypercubes. SPDP (1992)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Tolerating Faults in a Mesh with a Row of Spare Nodes. SPDP (1992)
Jehoshua Bruck, Robert Cypher, Danny Soroker
Tolerating Faults in Hypercubes Using Subcube Partitioning. IEEE Trans. Computers 41 (5) (1992)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. ICPP (3) (1992)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Multiple Message Broadcasting wiht Generalized Fibonacci Trees. SPDP (1992)
Robert Cypher, Luis Gravano
Requirements for Deadlock-Free, Adaptive Packet Routing. PODC (1992)
Jorge L. C. Sanz, Robert Cypher
Data Reduction and Fast Routing: A Strategy for Efficient Algorithms for Message-Passing Parallel Computers. Algorithmica 7 (1) (1992)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Efficient Fault-Tolerant Mesh and Hypercube Architectures. FTCS (1992)
Alexander Wang, Robert Cypher, Ernst W. Mayr
Embedding complete binary trees in faulty hypercubes. SPDP (1991)
Jehoshua Bruck, Robert Cypher, Danny Soroker
Running algorithms efficiently on faulty hypercubes (extended abstract). SIGARCH Comput. Archit. News 19 (1) (1991)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
On the Construction of Fault-Tolerant Cube-Connected Cycles Networks. ICPP (1) (1991)
Jehoshua Bruck, Robert Cypher, Ching-Tien Ho
Fault-tolerant meshes with minimal numbers of spares. SPDP (1991)
Melanie L. Fulgham, Robert Cypher, Jorge L. C. Sanz
A Comparison of SIMD Hypercube Routing Strategies. ICPP (3) (1991)
Jehoshua Bruck, Robert Cypher, Danny Soroker
Running Algorithms Efficiently on Faulty Hypercubes. SPAA (1990)
Robert Cypher, Jorge L. C. Sanz, L. Snyder
The Hough Transform has O(N) Complexity on N x N Mesh Connected Computers. SIAM J. Comput. 19 (5) (1990)
Robert Cypher, C. Greg Plaxton
Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers STOC (1990)
Robert Cypher, Jorge L. C. Sanz, L. Snyder
Algorithms for Image Component Labeling on SIMD Mesh-Connected Computers. IEEE Trans. Computers 39 (2) (1990)
Tony DeRose, Mary L. Bailey, Bill Barnard, Robert Cypher, David Dobrikin, Carl Ebeling, Smaragda Konstantinidou, Larry McMurchie, Haim Mizrahi, Bill Yost
Apex: two architectures for generating parametric curves and surfaces. Vis. Comput. 5 (5) (1989)
Robert Cypher, Jorge L. C. Sanz
SIMD architectures and algorithms for image processing and computer vision. IEEE Trans. Acoust. Speech Signal Process. 37 (12) (1989)
Robert Cypher, Jorge L. C. Sanz, L. Snyder
An EREW PRAM Algorithm for Image Component Labeling. IEEE Trans. Pattern Anal. Mach. Intell. 11 (3) (1989)
Robert Cypher, Jorge L. C. Sanz, L. Snyder
Hypercube and Shuffle-Exchange Algorithms for Image Component Labeling. J. Algorithms 10 (1) (1989)
Robert Cypher
A Lower Bound on the Size of Shellsort Networks. SPAA (1989)
Jorge L. C. Sanz, Robert Cypher
Algorithms for massively parallel image processing architectures. ICPR (1988)
Robert Cypher, Jorge L. C. Sanz
Cubesort: An Optimal Sorting Algorithm for Feasible Parallel Computers. AWOC (1988)
Robert Cypher, Jorge L. C. Sanz, L. Snyder
Practical Algorithms for Image Component Labeling on SIMD Mesh Connected Computers. ICPP (1987)