The Library
Improved compressions of cube-connected cycles networks
Tools
Klasing, Ralf (1998) Improved compressions of cube-connected cycles networks. In: Hromkovic, J. and Sykora, O., (eds.) Graph-Theoretic Concepts in Computer Science. Lecture Notes in Computer Science, Volume 1517 . Springer Berlin Heidelberg, pp. 242-256. ISBN 9783540651956
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/10692760_20
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 I can be embedded into the CCC of dimension ii with dilation 1 and optimum load for any k, l is an element of N, k greater than or equal to 8, such that 5/3 + c(k) < l/k less than or equal to 2, c(k) = 4k+3/3.2(2/3k) proving known results. Our embedding technique also leads to improved dilation 1 embeddings in the case 3/2 < l/k less than or equal to 5/3 + c(k).
Item Type: | Book Item | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Series Name: | Lecture Notes in Computer Science | ||||
Publisher: | Springer Berlin Heidelberg | ||||
ISBN: | 9783540651956 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | Graph-Theoretic Concepts in Computer Science | ||||
Editor: | Hromkovic, J. and Sykora, O. | ||||
Official Date: | 1998 | ||||
Dates: |
|
||||
Volume: | Volume 1517 | ||||
Number of Pages: | 15 | ||||
Page Range: | pp. 242-256 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Title of Event: | 24th International Workshop on Graph-Theoretic Concepts in Computer Science | ||||
Location of Event: | SMOLENICE CASTLE, SLOVAKIA | ||||
Date(s) of Event: | JUN 18-20, 1998 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |