Robert Cypher

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): 6-16 (2009)

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: 484-495

Ishwar Parulkar, Robert Cypher: Trends and Trade-Offs in Designing Highly Robust Throughput Computing Oriented Chips and Systems. IOLTS 2005: 74-77

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): 393-426 (2000)

Ambrose Kofi Laing, Robert Cypher: Deadlock-Free Routing in Arbitrary Networks via the Flattest Common Supersequence Method. SPAA 1998: 55-66

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant Meshes with Small Degree. SIAM J. Comput. 26(6): 1764-1784 (1997)

Robert Cypher, Ambrose Kofi Laing: Gracefully Degradable Pipeline Networks. IPPS 1997: 55-64

Robert Cypher, Smaragda Konstantinidou: Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. SIAM J. Comput. 25(5): 1082-1104 (1996)

Robert Cypher, Alex Ho, Smaragda Konstantinidou, Paul Messina: A quantitative study of parallel scientific applications with explicit communication. The Journal of Supercomputing 10(1): 5-24 (1996)

Robert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking: Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: 356-365

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: On the Construction of Fault-Tolerant Cube-Connected Cycles Networks. J. Parallel Distrib. Comput. 25(1): 98-106 (1995)

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hypercubes. IEEE Trans. Computers 44(1): 150-155 (1995)

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 Distrib. Syst. 6(2): 154-164 (1995)

Robert Cypher: The Communication Requirements of Mutual Exclusion. SPAA 1995: 147-156

Robert Cypher, Jorge L. C. Sanz: The SIMD Model of parallel computation. Springer 1994, isbn 978-0-387-94139-4, pp. I-V, 1-149

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 Computing 20(4): 445-462 (1994)

Robert Cypher, Luis Gravano: Requirements for Deadlock-Free, Adaptive Packet Routing. SIAM J. Comput. 23(6): 1266-1274 (1994)

Jehoshua Bruck, Robert Cypher, Danny Soroker: Embedding Cube-Connected Cycles Graphs into Faulty Hypercubes. IEEE Trans. Computers 43(10): 1210-1220 (1994)

Robert Cypher, Luis Gravano: Storage-Efficient, Deadlock-Free Packet Routing Algorithms for Torus Networks. IEEE Trans. Computers 43(12): 1376-1385 (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): 241-252 (1994)

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. IEEE Trans. Parallel Distrib. Syst. 5(5): 548-553 (1994)

Robert Cypher, Eric Leu: The Semantics of Blocking and Nonblocking Send and Receive Primitives. IPPS 1994: 729-735

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: 835-844

Robert Cypher, Eric Leu: Repeatable and Portable Message-Passing Programs. PODC 1994: 22-31

Robert Cypher, C. Greg Plaxton: Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers. J. Comput. Syst. Sci. 47(3): 501-548 (1993)

Robert Cypher: A Lower Bound on the Size of Shellsort Sorting Networks. SIAM J. Comput. 22(1): 62-71 (1993)

Robert Cypher: Theoretical Aspects of VLSI Pin Limitations. SIAM J. Comput. 22(2): 356-378 (1993)

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant Meshes and Hypercubes with Minimal Numbers of Spares. IEEE Trans. Computers 42(9): 1089-1104 (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 Transactions on Communications 41(4): 636-644 (1993)

C. Bernard Shung, Horng-Dar Lin, Robert Cypher, Paul H. Siegel, Hemant K. Thapar: Area-efficient architectures for the Viterbi algorithm II. Applications. IEEE Transactions on Communications 41(5): 802-807 (1993)

Robert Cypher, C. Bernard Shung: Generalized trace-back techniques for survivor memory management in the Viterbi algorithm. VLSI Signal Processing 5(1): 85-94 (1993)

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hybercubes. FTCS 1993: 260-267

Robert Cypher, Alex Ho, Smaragda Konstantinidou, Paul Messina: Architectural Requirements of Parallel Scientific Applications with Explicit Communication. ISCA 1993: 2-13

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant Meshes with Small Degree. SPAA 1993: 1-10

Robert Cypher, Smaragda Konstantinidou: Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. SPAA 1993: 173-181

Jorge L. C. Sanz, Robert Cypher: Data Reduction and Fast Routing: A Strategy for Efficient Algorithms for Message-Passing Parallel Computers. Algorithmica 7(1): 77-89 (1992)

Robert Cypher, Jorge L. C. Sanz: Cubesort: A Parallel Algorithm for Sorting N Data Items with S-Sorters. J. Algorithms 13(2): 211-234 (1992)

Jehoshua Bruck, Robert Cypher, Danny Soroker: Tolerating Faults in Hypercubes Using Subcube Partitioning. IEEE Trans. Computers 41(5): 599-605 (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: 693-702

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Efficient Fault-Tolerant Mesh and Hypercube Architectures. FTCS 1992: 162-169

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. ICPP (3) 1992: 46-50

Robert Cypher, Luis Gravano: Adaptive, Deadlock-Free Packet Routing in Torus Networks with Minimal Storage. ICPP (3) 1992: 204-211

Robert Cypher, Luis Gravano: Requirements for Deadlock-Free, Adaptive Packet Routing. PODC 1992: 25-33

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Tolerating Faults in a Mesh with a Row of Spare Nodes. SPDP 1992: 12-19

Alexander Wang, Robert Cypher: Fault-Tolerant Embeddings of Rings, Meshes, and Tori in Hypercubes. SPDP 1992: 20-29

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Multiple Message Broadcasting wiht Generalized Fibonacci Trees. SPDP 1992: 424-431

Robert Cypher, Jorge L. C. Sanz: Hierarchical Shuffle-Exchange and de Bruijn Networks. SPDP 1992: 491-496

Melanie L. Fulgham, Robert Cypher, Jorge L. C. Sanz: A Comparison of SIMD Hypercube Routing Strategies. ICPP (3) 1991: 236-243

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: On the Construction of Fault-Tolerant Cube-Connected Cycles Networks. ICPP (1) 1991: 692-693

Alexander Wang, Robert Cypher, Ernst W. Mayr: Embedding complete binary trees in faulty hypercubes. SPDP 1991: 112-119

Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-tolerant meshes with minimal numbers of spares. SPDP 1991: 288-295

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): 805-820 (1990)

Robert Cypher, Jorge L. C. Sanz, L. Snyder: Algorithms for Image Component Labeling on SIMD Mesh-Connected Computers. IEEE Trans. Computers 39(2): 276-281 (1990)

Jehoshua Bruck, Robert Cypher, Danny Soroker: Running Algorithms Efficiently on Faulty Hypercubes. SPAA 1990: 37-44

Robert Cypher, C. Greg Plaxton: Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers. STOC 1990: 193-203

Robert Cypher, Jorge L. C. Sanz, L. Snyder: Hypercube and Shuffle-Exchange Algorithms for Image Component Labeling. J. Algorithms 10(1): 140-150 (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): 258-262 (1989)

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. The Visual Computer 5(5): 264-276 (1989)

Robert Cypher: A Lower Bound on the Size of Shellsort Networks. SPAA 1989: 58-63

Robert Cypher, Jorge L. C. Sanz: Cubesort: An Optimal Sorting Algorithm for Feasible Parallel Computers. AWOC 1988: 456-464

Robert Cypher, Jorge L. C. Sanz, L. Snyder: Practical Algorithms for Image Component Labeling on SIMD Mesh Connected Computers. ICPP 1987: 772-779