Journal of the ACM Bibliography
Leslie M. Goldschlager. A
universal interconnection pattern for parallel computers. Journal
of the ACM, 29(4):1073-1086, October 1982.
[BibTeX entry]
Categories and Subject Descriptors:
B.2.1 [Arithmetic and Logic Structures]: Design Styles
-- parallel; C.1.2 [Processor Architectures]:
Multiple Data Stream Architectures (Multiprocessors); F.1.1
[Computation by Abstract Devices]: Models of
Computation -- relations among models, unbounded-action
devices; F.1.3 [Computation by Abstract Devices]:
Complexity Classes -- relations among complexity measures
General Terms:
Design, Theory
Additional Key Words and Phrases:
Conglomerates, universal interconnection pattern, SIMDAG
Selected papers that cite this one
- Peter Clote, A. Ignjatovi\v{c}, and B. Kapron. Parallel computable higher
type functionals (extended abstract). In 34th Annual Symposium
on Foundations of Computer Science, pages 72-81, Palo Alto,
California, 3-5 November 1993. IEEE.
- Faith E. Fich, Russell Impagliazzo, Bruce Kapron, Valerie King, and
Miros{\l}aw Kuty{\l}owski. Limits on the power of
parallel random access machines with weak forms of write conflict
resolution. Journal of Computer and System Sciences,
53(1):104-111, August 1996.
- Joseph Gil and Yossi Matias. Simple fast parallel
hashing by oblivious execution. SIAM Journal on
Computing, 27(5):1348-1375, October 1998.
- Torben Hagerup. Towards
optimal parallel bucket sorting. Information and
Computation, 75(1):39-51, October 1987.
- Kieran T. Herley and Gianfranco Bilardi. Deterministic
simulations of PRAMs on bounded degree networks. SIAM Journal
on Computing, 23(2):276-292, April 1994.
- Louis Mak. Parallelism always
helps. SIAM Journal on Computing, 26(1):153-172,
January 1997.
- Rolf Niedermeier and Peter Rossmanith. Unambiguous auxiliary pushdown
automata and semi-unbounded fan-in circuits. Information and
Computation, 118(2):227-245, 1 May 1995.
- Naomi Nishimura. A model for
asynchronous shared memory parallel computation. SIAM Journal
on Computing, 23(6):1231-1252, December 1994.
- Jonathan Sorenson and Ian Parberry. Two fast parallel prime number
sieves. Information and Computation, 114(1):115-130,
October 1994.
- Jerry L. Trahan, Vijaya Ramachandran, and Michael C. Loui. Parallel random access machines with
both multiplication and shifts. Information and
Computation, 110(1):96-118, April 1994.
Selected references
- Ashok K. Chandra and Larry J. Stockmeyer. Alternation. In
17th Annual Symposium on Foundations of Computer Science,
pages 98-108, Houston, Texas, 25-27 October 1976. IEEE.
- Juris Hartmanis and Janos Simon. On the power of
multiplication in random access machines. In 15th Annual
Symposium on Switching and Automata Theory, pages 13-23, The
University of New Orleans, 14-16 October 1974. IEEE.
- Dexter Kozen. On
parallelism in Turing machines. In 17th Annual Symposium on
Foundations of Computer Science, pages 89-97, Houston, Texas,
25-27 October 1976. IEEE.
- C. D. Thompson and H. T. Kung. Sorting on a mesh-connected parallel
computer. Communications of the ACM, 20(4):263-271, April
1977.
Shortcuts: