The Library
Improved compressions of cube-connected cycles networks
Tools
Klasing, Ralf (1998) Improved compressions of cube-connected cycles networks. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)
|
PDF (Department of Computer Science Research Report)
WRAP_cs-rr-343.pdf - Other - Requires a PDF viewer. Download (328Kb) | Preview |
Abstract
We present a new technique for the embedding of large cube-connected cycles networks (CCC) into smaller ones, a problem that arises when algorithms designed for an architecture of an ideal size are to be executed on an existing architecture of a fixed size. Using the new embedding strategy, we show that the CCC of dimension l can be embedded into the CCC of dimension k with dilation 1 and optimum load for any k,l, k>=8, such that 5/3 + c_k < l/k <= 2, c_k = (4k+3)/(3*2<sup>(2/3*k)</sup>), thus improving known results. Our embedding technique also leads to improved dilation 1 embeddings in the case 3/2 < l/k <= 5/3 + c_k.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Graph theory, Parallel processing (Electronic computers) | ||||
Series Name: | Department of Computer Science research report | ||||
Publisher: | University of Warwick. Department of Computer Science | ||||
Official Date: | 1998 | ||||
Dates: |
|
||||
Number: | Number 343 | ||||
Number of Pages: | 22 | ||||
DOI: | CS-RR-343 | ||||
Institution: | University of Warwick | ||||
Theses Department: | Department of Computer Science | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Unpublished | ||||
Funder: | European Strategic Programme of Research and Development in Information Technology (ESPRIT) | ||||
Grant number: | 20244 (ESPRIT) | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |