Home > CSC-OpenAccess Library > Manuscript Information
EXPLORE PUBLICATIONS BY COUNTRIES |
 |
 |
EUROPE |
|
MIDDLE EAST |
|
ASIA |
|
AFRICA |
| ............................. | |
|
United States of America |
|
United Kingdom |
|
Canada |
|
Australia |
|
Italy |
|
France |
|
Brazil |
|
Germany |
|
Malaysia |
|
Turkey |
|
China |
|
Taiwan |
|
Japan |
|
Saudi Arabia |
|
Jordan |
|
Egypt |
|
United Arab Emirates |
|
India |
|
Nigeria |
Development of Irregular Routing Algorithms for Parallel Computing Environment.
Dr Yogesh Chaba, Ranjana Gulati
Pages - 14 - 18 | Revised - 15-10-2007 | Published - 15-10-2007
MORE INFORMATION
KEYWORDS
Permutation passability, Multistage Interconnection Network
ABSTRACT
In this paper, a review of various regular and irregular parallel computing networks
routing algorithm is done. Since irregular networks are usually less costly and multipath in
nature as compared to regular Parallel computing networks, hence analysis of irregular and
regular Parallel computing networks is important. It can be deduced from the analysis that
irregular Parallel computing networks performs better than regular ones.
In this paper, a new class of irregular fault-tolerant multistage interconnection
network named fault tolerant interconnection (FTI) network is also proposed and analyzed.
The FTI network can achieve significant tolerance to faults and good performance with
relatively low costs and a simple control scheme. The construction procedure of the FTI
network, algorithms for allocation of path length, routing along with the routing procedure,
fault-tolerance aspect is described too
| 1 | Pathania, S., & Saini, J. S. Development of a New Class of Cost Effective and Fault Tolerant Multi Stage Interconnection Network for Parallel Computing System. |
| 1 | Google Scholar  |
| 2 | Academic Journals Database |
| 3 | ScientificCommons |
| 4 | Academic Index |
| 5 | CiteSeerX |
| 6 | iSEEK |
| 7 | Socol@r |
| 8 | ResearchGATE |
| 9 | Libsearch |
| 10 | Bielefeld Academic Search Engine (BASE) |
| 11 | Scribd |
| 12 | WorldCat |
| 13 | SlideShare |
| 14 | PDFCAST |
| 15 | PdfSR |
| and Operations”, IEEE Transactions on Computers, 1992, Volume 41, Issue 1, page(s): 18 - 27. | |
| Aude, J.S.; Young, M.T.; Bronstein, G.,” A high-performance switching element for a multistage interconnection network”, Integrated Circuit Design, 1998.Volume 23, Issue 9, 1998, page(s): 154 – 157. | |
| Aydogan, Y. Stunkel, C.B. Aykanat, C. Abali, B. , “Adaptive source routing in multistage interconnection networks”, Parallel Processing Symposium, 1996, Proceedings of IPPS '96, Apr 1996, page(s): 258-267. | |
| Blake, J.T. Trivedi, K.S, “Multistage interconnection network reliability”, Transactions on Computers, Nov 1989, Volume: 38, Issue: 11, page(s): 1600-1604. | |
| Chuan li wu, manjai lee,” Performance Analysis of Multistage Interconnection Network Configurations | |
| Chuan-Lin Wu, Tse-Yun Feng,” On a Class of Multistage Interconnection Networks”, Transactions on Computers, august2006, Volume: C-29, Issue: 8, page(s): 694- 702. | |
| Dong Li; Mei Ming; Bo Fu,“New multistage interconnection network for multicast”, The 9th Asia- Pacific Conference on Communications, 2003, APCC 2003, Volume 3, Issue 21, Sept. 2003, page(s): 993 – 997. | |
| Jacques Lenfant and Serge Tahé, ”Permuting data with the Omega network”, Acta Informatica ,Volume 21, Number 6,Nov 2004, page(s) 629-641. | |
| López de Buen, Víctor,” Multistage interconnection networks in multiprocessor systems. A simulation study”, Qüestiió, 1987, volume11, Issue 3, page(s): 73-86. | |
| Mahgoub, Imad, Huang, Chien-Jen,” A novel scheme to improve fault-tolerant capabilities of multistage interconnection networks”, Telecommunication Systems, Volume 10, Numbers 1-2, October 1998, page(s): 45-66. | |
| Nasser S. Fard, Indra Gunawan,” Reliability Bounds for Large Multistage Interconnection Networks”, Lecture Notes in Computer Science, 2002,Volume 2367,page 762. | |
| Siegel, H.J. Nation, W.G. Kruskal, C.P. Napolitano, L.M., “Using the multistage cube network topology in parallel supercomputers”, IEEE Computer society, Dec 1989, Volume77, Issue 12, page(s): 1932-1953. | |
| Siegel, H.J.,” Interconnection Networks for Parallel and Distributed Processing: An Overview”, Transactions on Computers, Apr 1981, Volume: C-30, Issue 4, page(s): 245- 246. | |
| Yuanyuan Yang, Jianchao Wang and Yi Pan,” Permutation Capability of Optical Multistage Interconnection Networks”, Journal of Parallel and Distributed Computing, Volume 60, Issue 1, January 2000, page(s) 72-91. | |
Mr. Dr Yogesh Chaba
- India
yogeshchaba@yahoo.com
Mr. Ranjana Gulati
- India
|
|
|
|
| View all special issues >> | |
|
|
