Learn More
Square root operation is hard to implement on FPGAs because of the complexity of the algorithms. In this paper , we present a non-restoring square root algorithm and two very simple single precision floating point square root implementations based on the algorithm on FPGAs. One is low-cost iterative implementation that uses a traditional adder/subtractor.(More)
The binary hypercube, or n-cube, has been widely used as the interconnection network in parallel computers. However , the major drawback of the hypercube is the increase in the number of communication links for each node with the increase in the total number of nodes in the system. This paper introduces a new interconnection network for large-scale parallel(More)
The hypercube has been widely used as the interconnection network for parallel computers. However, in hypercubes, the number of communication links for each node is a logarithmic function of the total number of nodes. Therefore, the hyper-cube is not a good candidate for an interconnection network for a very large parallel computer that might contain(More)
In this paper, we propose a new universal network, called recursive dual-net (RDN), as a potential candidate for the interconnection network of su-percomputers with very large scale. The recursive dual-net is based on a recursive dual-construction of a base network. A k-level dual-construction for k > 0 creates a network containing (2m) 2 k /2 nodes with(More)
In this paper, we present a parallel-array implementation of a new non-restoring square root algorithm (PASQRT). The carry-save adder (CSA) is used in the parallel array. The PASQRT has several features unlike other implementations. First, it does not use redundant representation for square root result. Second, each iteration generates an exact resulting(More)
The hypercube has been widely used as the interconnec-tion network (IN) in parallel computers. However, the major drawback of the hypercube is the increase in the number of communication links for each node with the increase in the total number of nodes in the system. A dual-cube DC(m) has m + 1 links per node where m is the degree of a cluster (m-cube),(More)
The recursive dual-net is a newly proposed interconnection network for of massive parallel computers. The recursive dual-net is based on a recursive dual-construction of a base network. A $\bm{k}$-level dual-construction for $\bm{k≫0}$ creates a network containing $\bm{(2n_0)^{2^k}/2}$ nodes with node-degree $\bm{d_0+k}$, where $\bm{n_0}$ and(More)
Overlay multicast protocols construct a virtual mesh spanning all member nodes of a multicast group. It employs standard unicast routing and forwarding to fulfill multicast functionality. The advantages of this approach are robustness and low overhead. However, efficiency and stability are the issues that must be addressed in the mobile ad hoc network(More)