dblp.uni-trier.dewww.uni-trier.de

Robert Cypher

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2005
53EEIshwar Parulkar, Robert Cypher: Trends and Trade-Offs in Designing Highly Robust Throughput Computing Oriented Chips and Systems. IOLTS 2005: 74-77
2000
52EEAmbrose 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)
1998
51EEAmbrose Kofi Laing, Robert Cypher: Deadlock-Free Routing in Arbitrary Networks via the Flattest Common Supersequence Method. SPAA 1998: 55-66
1997
50EERobert Cypher, Ambrose Kofi Laing: Gracefully Degradable Pipeline Networks. IPPS 1997: 55-64
49 Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant Meshes with Small Degree. SIAM J. Comput. 26(6): 1764-1784 (1997)
1996
48EERobert Cypher, Friedhelm Meyer auf der Heide, Christian Scheideler, Berthold Vöcking: Universal Algorithms for Store-and-Forward and Wormhole Routing. STOC 1996: 356-365
47 Robert Cypher, Smaragda Konstantinidou: Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. SIAM J. Comput. 25(5): 1082-1104 (1996)
1995
46EERobert Cypher: The Communication Requirements of Mutual Exclusion. SPAA 1995: 147-156
45 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)
44EEVasanth 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)
43 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)
1994
42 Robert Cypher, Eric Leu: The Semantics of Blocking and Nonblocking Send and Receive Primitives. IPPS 1994: 729-735
41 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
40 Robert Cypher, Eric Leu: Repeatable and Portable Message-Passing Programs. PODC 1994: 22-31
39 Jehoshua Bruck, Robert Cypher, Danny Soroker: Embedding Cube-Connected Cycles Graphs into Faulty Hypercubes. IEEE Trans. Computers 43(10): 1210-1220 (1994)
38 Robert Cypher, Luis Gravano: Storage-Efficient, Deadlock-Free Packet Routing Algorithms for Torus Networks. IEEE Trans. Computers 43(12): 1376-1385 (1994)
37EEJehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. IEEE Trans. Parallel Distrib. Syst. 5(5): 548-553 (1994)
36 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)
35 Robert Cypher, Luis Gravano: Requirements for Deadlock-Free, Adaptive Packet Routing. SIAM J. Comput. 23(6): 1266-1274 (1994)
34 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)
1993
33 Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hybercubes. FTCS 1993: 260-267
32 Robert Cypher, Alex Ho, Smaragda Konstantinidou, Paul Messina: Architectural Requirements of Parallel Scientific Applications with Explicit Communication. ISCA 1993: 2-13
31EEJehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant Meshes with Small Degree. SPAA 1993: 1-10
30EERobert Cypher, Smaragda Konstantinidou: Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers. SPAA 1993: 173-181
29 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)
28 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)
27 Robert Cypher: A Lower Bound on the Size of Shellsort Sorting Networks. SIAM J. Comput. 22(1): 62-71 (1993)
26 Robert Cypher: Theoretical Aspects of VLSI Pin Limitations. SIAM J. Comput. 22(2): 356-378 (1993)
25EERobert Cypher, C. Bernard Shung: Generalized trace-back techniques for survivor memory management in the Viterbi algorithm. VLSI Signal Processing 5(1): 85-94 (1993)
1992
24 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
23 Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Efficient Fault-Tolerant Mesh and Hypercube Architectures. FTCS 1992: 162-169
22 Robert Cypher, Luis Gravano: Adaptive, Deadlock-Free Packet Routing in Torus Networks with Minimal Storage. ICPP (3) 1992: 204-211
21 Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. ICPP (3) 1992: 46-50
20 Robert Cypher, Luis Gravano: Requirements for Deadlock-Free, Adaptive Packet Routing. PODC 1992: 25-33
19 Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Tolerating Faults in a Mesh with a Row of Spare Nodes. SPDP 1992: 12-19
18 Alexander Wang, Robert Cypher: Fault-Tolerant Embeddings of Rings, Meshes, and Tori in Hypercubes. SPDP 1992: 20-29
17 Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: Multiple Message Broadcasting wiht Generalized Fibonacci Trees. SPDP 1992: 424-431
16 Robert Cypher, Jorge L. C. Sanz: Hierarchical Shuffle-Exchange and de Bruijn Networks. SPDP 1992: 491-496
15 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)
14 Jehoshua Bruck, Robert Cypher, Danny Soroker: Tolerating Faults in Hypercubes Using Subcube Partitioning. IEEE Trans. Computers 41(5): 599-605 (1992)
13 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)
1991
12 Jehoshua Bruck, Robert Cypher, Ching-Tien Ho: On the Construction of Fault-Tolerant Cube-Connected Cycles Networks. ICPP (1) 1991: 692-693
11 Melanie L. Fulgham, Robert Cypher, Jorge L. C. Sanz: A Comparison of SIMD Hypercube Routing Strategies. ICPP (3) 1991: 236-243
1990
10EEJehoshua Bruck, Robert Cypher, Danny Soroker: Running Algorithms Efficiently on Faulty Hypercubes. SPAA 1990: 37-44
9 Robert Cypher, C. Greg Plaxton: Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers STOC 1990: 193-203
8 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)
7 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)
1989
6EERobert Cypher: A Lower Bound on the Size of Shellsort Networks. SPAA 1989: 58-63
5EERobert 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)
4 Robert Cypher, Jorge L. C. Sanz, L. Snyder: Hypercube and Shuffle-Exchange Algorithms for Image Component Labeling. J. Algorithms 10(1): 140-150 (1989)
3 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)
1988
2 Robert Cypher, Jorge L. C. Sanz: Cubesort: An Optimal Sorting Algorithm for Feasible Parallel Computers. AWOC 1988: 456-464
1987
1 Robert Cypher, Jorge L. C. Sanz, L. Snyder: Practical Algorithms for Image Component Labeling on SIMD Mesh Connected Computers. ICPP 1987: 772-779

Coauthor Index

1Miklós Ajtai [24]
2Noga Alon [24]
3Mary L. Bailey [3]
4Vasanth Bala [36] [41] [44]
5Bill Barnard [3]
6Jehoshua Bruck [10] [12] [14] [17] [19] [21] [23] [24] [29] [31] [33] [34] [36] [37] [39] [41] [43] [44] [45] [49]
7Raymond Bryant [36]
8Tony DeRose [3]
9David Dobrikin [3]
10Christian A. Duncan [52]
11Carl Ebeling [3]
12Pablo Elustondo [36] [41] [44]
13Daniel D. Frye [36]
14Melanie L. Fulgham [11]
15Luis Gravano [20] [22] [35] [38]
16Friedhelm Meyer auf der Heide [48]
17Alex Ho [32] [36] [41] [44]
18C. T. Howard Ho (Howard Ho, Ching-Tien Ho) [12] [17] [19] [21] [23] [24] [29] [31] [33] [34] [36] [37] [41] [43] [44] [45] [49]
19Gail Irwin [36]
20Peter de Jong [36]
21Shlomo Kipnis [36] [41] [44]
22Smaragda Konstantinidou [3] [30] [32] [47]
23Ambrose Kofi Laing (Kofi A. Laing) [50] [51] [52]
24Richard D. Lawrence [36]
25Eric Leu [40] [42]
26Larry McMurchie [3]
27Paul Messina [32]
28Haim Mizrahi [3]
29Moni Naor [24]
30Ishwar Parulkar [53]
31C. Greg Plaxton [9] [28]
32Jorge L. C. Sanz [1] [2] [4] [5] [7] [8] [11] [13] [15] [16]
33Christian Scheideler [48]
34C. Bernard Shung [25]
35Marc Snir [36] [41] [44]
36L. Snyder [1] [4] [5] [7] [8]
37Danny Soroker [10] [14] [39]
38Endre Szemerédi [24]
39Berthold Vöcking [48]
40Alexander Wang [18]
41Bill Yost [3]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)