Search

Showing total 2 results
2 results

1. Embedding meshes into locally twisted cubes

Author

Han, Yuejuan, Fan, Jianxi, Zhang, Shukui, Yang, Jiwen, and Qian, Peide

Subjects
*PARALLEL computers, *COMPUTER systems, *COMPUTER science, *COMPUTER engineering, *COMPUTER networks, *NUMERICAL grid generation (Numerical analysis), *OPERATOR theory, *CUBES
Abstract

Abstract: As a newly introduced interconnection network for parallel computing, the locally twisted cube possesses many desirable properties. In this paper, mesh embeddings in locally twisted cubes are studied. Let LTQ n (V, E) denote the n-dimensional locally twisted cube. We present three major results in this paper: (1) For any integer n ⩾1, a 2×2 n−1 mesh can be embedded in LTQ n with dilation 1 and expansion 1. (2) For any integer n ⩾4, two node-disjoint 4×2 n−3 meshes can be embedded in LTQ n with dilation 1 and expansion 2. (3) For any integer n ⩾3, a 4 ×(2 n−2 −1) mesh can be embedded in LTQ n with dilation 2. The first two results are optimal in the sense that the dilations of all embeddings are 1. The embedding of the 2×2 n−1 mesh is also optimal in terms of expansion. We also present the analysis of 2p ×2q mesh embedding in locally twisted cubes. [Copyright &y& Elsevier]

Published
2010
Full Text
View/download PDF

2. A new construction adder based on Chinese abacus algorithm

Author

Yi, Shu-Chung

Subjects
*COMPUTER algorithms, *ABACUS, *PREDICTION models, *COMPARATIVE studies, *INFORMATION technology, *BEADS, *MATHEMATICAL instruments, *COMPUTER science
Abstract

Abstract: A new construction adder based on Chinese abacus algorithm is presented in this paper. There are two kinds of beads used in this construction. Each column element has three higher beads with a weight of four and three lower beads with a weight of one. The proposed 32-bit adder contains eight column elements. The construction was simulated by the technology of TSMC 0.18μm CMOS process. Layout was also made by the same technology. The maximum delay of the 32-bit abacus adder is 0.91ns and 14% less than that of Carry Look-ahead Adders for 0.18μm technology. The power consumption of the abacus adder is 3.1mW and 28% less than that of Carry Look-ahead Adders for 0.18μm technology. Recent researches are compared with the proposed adder. The construction was also simulated by Predictive Technology Model. The PTM results also presented. The use of Chinese abacus approach offers a competitive technique with respect to other adders. [Copyright &y& Elsevier]

Published
2012
Full Text
View/download PDF