<%@ page language="java" contentType="text/html" %>
<%-- Include common initialisation code --%>
<%@ include file="/arch/common.jsp" %>
<%-- The current tab --%>
<% String currentTab = "Research"; %>
<%-- Content of navigation pane --%>
<%@ include file="nav.jsp" %>
<% showCurrentLink=true; %>
<%-- Current navigation location --%>
<% String currentNav = "Reports and Theses"; %>
<%-- Include the code for the document header --%>
<%@ include file="/arch/header.jsp" %>
Research Report CS-RR-343
<%-- Include the code for the lines and navigation --%>
<%@ include file="/arch/middle.jsp" %>
R. Klasing,
Improved Compressions of Cube-Connected Cycles Networks
(June 29, 1998).
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(2/3*k)), 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.
Download
cs-rr-343.ps.gz
<%-- Include the code for the document footer --%>
<%@ include file="/arch/footer.jsp" %>