Research Article
Comparison of Topological Property of Perfect Difference Network and Hypercube
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 53 - Issue 18 |
| Published: September 2012 |
| Authors: Manisha Singh, Rekha Tripathi |
10.5120/8523-2514
|
Manisha Singh, Rekha Tripathi . Comparison of Topological Property of Perfect Difference Network and Hypercube. International Journal of Computer Applications. 53, 18 (September 2012), 34-37. DOI=10.5120/8523-2514
@article{ 10.5120/8523-2514,
author = { Manisha Singh,Rekha Tripathi },
title = { Comparison of Topological Property of Perfect Difference Network and Hypercube },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 53 },
number = { 18 },
pages = { 34-37 },
doi = { 10.5120/8523-2514 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Manisha Singh
%A Rekha Tripathi
%T Comparison of Topological Property of Perfect Difference Network and Hypercube%T
%J International Journal of Computer Applications
%V 53
%N 18
%P 34-37
%R 10.5120/8523-2514
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Perfect difference network are depend on the mathematical notion of perfect difference set. It constitute high performance interconnection networks for parallel and distribution system. Hypercube is loosely coupled parallel processor. The hypercube modeled as a discrete space with discrete time because the processors are in hamming distances. Here we discussed some basic properties of hypercube and PDN
References
- Katare R. K. Chaudhari N. S. "Study of Topological property of inter connection network and mapping to sparse matrix model.
- Parhami B and Rakov MA "Performance algorithmic and robustness attributes of perfect difference network"
- Saad, Y. and Schult, M. H. "Topological property of hypercube" IEEE transaction on computers vol 37 no. 7
- Katare, R. K. , Chaudhri, N. S. "A comparative study of hypercube and its application to sparse linear system"
- Parhami, B. and Rakov M. A. "Application of Perfect difference sets to the designing efficient and Robust inter connection networks.
- Ammoj, J. 'Hyper connectivity with in CC Numa architecture' Silicon Graphics. 201 L. N. Shereline Blved. MS 566
- Parhami and Rakov M. "Perfect difference networks and related inter connection structures for parallel and distributed system" IEEE trans.
- M. Rakov, "Method of inter connection nodes and a hyper star inter connection structure" US Patent No. 573480, Mar. 1998
- W. J. Dally and B. Towles "Route Packets not wires: on chip inter connection networks" In Proc. Design automatin cont. (DAC)
- M. Rakov, "Muti dimensional hyper star and hyper hub inter connection methods and structure" US Patent application no. 09/410175, Sept. 1999
Index Terms
Keywords