Programming a Hypercube Multicomputer

IEEE Software

Volumn 5, Issue 5, 1988, Pages 69-77

  Ranka, Sanjay ^a   Won, Youngju ^a   Sahni, Sartaj ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE;

HYPERCUBE MULTICOMPUTER; IMAGE-TEMPLATE MATCHING; LOAD BALANCING;

COMPUTER SYSTEMS, DIGITAL;

EID: 0024072012     PISSN: 07407459     EISSN: None     Source Type: Journal    
DOI: 10.1109/52.7944     Document Type: Article

References (11)

1. M.J. Quinn, Designing Efficient Algorithms for Parallel Computers, McGraw-Hill, New York, 1987.
2. S.B. Akers, D. Harel, and B. Krishnamurthy, “The Star Graph: An Attractive Alternative to the N-Cube”, Proc. Int'l Conf. Parallel Processing, CS Press, Los Alamitos, Calif., 1987, pp. 393-400.
3. S.R. Deshpande and R.M.Jenevein, “Scalability of a Binary Tree on a Hypercube”, Proc. Inl 7 Conf. Parallel Processing, CS Press, Los Alamitos, Calif., 1986, pp. 661-668.
4. T.F. Chan and Y. Saad, “Multigrid Algorithms on the Hypercube Multiprocessor”, IEEE Trans. Computers, Nov. 1986, pp. 969-977.
5. T.H. Dunigan, “Hypercube Performance”, Proc. Conf. Hypercube Multiprocessors, SIAM, Philadelphia, 1986, pp. 178-192.
6. E. Dekel, D. Nassimi, and S. Sahni, “Parallel Matrix and Graph Algorithms”, SIAM J. Computing, Nov. 1981, pp. 657-675.
7. E. Horowitz and S. Sahni, Fundamentals of Data Structures in Pascal, Computer Science Press, Rockville, Md., 1985.
8. J. Jenq and S. Sahni, “All-Pairs Shortest Paths on a Hypercube Multiprocessor”, Proc. Int'l Conf. Parallel Processing, CS Press, Los Alamitos, Calif., 1987, pp. 713-716.
9. S. Ranka and S. Sahni, “Hough's Transform on a Hypercube Multiprocessor Computer”, tech. report, Computer Science Dept., Univ. of Minnesota. Minneapolis, Minn., 1988.
10. Y. Won and S. Sahni, “Maze Routing on a Hypercube Multiprocessor Computer”, Proc. Intl Conf. Parallel Processing, CS Press, Los Alamitos, Calif., 1987, pp. 630-637.
11. J. Lee, E. Shargowitz, and S. Sahni, “0/1- Knapsack Problem on a Hypercube Multiprocessor System”, Proc. Int ‘I Conf. Parallel Processing, CS Press, Los Alamitos, Calif., 1987, pp. 600-706.