Efficient Algorithms for Some Common Applications on GHCC
Keyword(s):
Generalized Hypercube-Connected-Cycles (GHCC), is a challenging interconnection network, proposed earlier in the literature. In this paper, we discuss how some important, useful algorithms, like, matrix transpose, matrix multiplication and sorting can efficiently be implemented on GHCC. Matrix transpose and matrix-by-matrix multiplication of matrices of order n × n, [Formula: see text], takes O(l) and [Formula: see text] time, respectively, on GHCC(l,m), with lml processors. Using the same number of processors, a list of ml numbers can be sorted in O(l2 log 3 m) time.
1999 ◽
Vol 11
(6)
◽
pp. 281-300
◽
Keyword(s):
2003 ◽
Vol 14
(01)
◽
pp. 59-78
2021 ◽
Vol 3
(1)
◽
pp. 12-23
2011 ◽
Vol 22
(05)
◽
pp. 1001-1018
◽
Keyword(s):
1995 ◽
Vol 05
(01)
◽
pp. 37-48
◽
Keyword(s):