Abstract | ||
---|---|---|
Performance of a network depends primarily on the network topology, switching mechanism, flow control protocol and the underlying routing algorithm. While many routing algorithms have been proposed recently for direct networks, there is no time efficient technique to evaluate and compare all of them. A conventional routing algorithm simulation of a network on a uniprocessor takes unacceptably large computing time. The simulation can be made very time efficient by parallelizing it and running on a parallel test bed. This research is focussed on designing a parallel routing algorithm simulator for n-dimensional mesh connected networks with wormhole switching and virtual channel flow control. The research addresses partitioning mapping, synchronization issues, and implementation of various routing algorithms for 2-D and 3-D mesh architectures. Experimental results show that the parallel simulator can provide significant speedup compared do a uniprocessor environment |
Year | DOI | Venue |
---|---|---|
1996 | 10.1109/ICDCS.1996.507913 | ICDCS |
Keywords | Field | DocType |
parallel test bed,conventional routing algorithm simulation,time efficient technique,partitioning mapping,multiprocessor interconnection networks,underlying routing algorithm,parallel simulator,routing algorithm,network topology,virtual channel flow,direct network,wormhole switching,synchronization,parallel simulation,parallel routing algorithm simulator,various routing algorithm,switching mechanism,routing algorithms,performance evaluation,mesh routing,telecommunication network routing,performance,flow control protocol,computational modeling,testing,flow control,algorithm design and analysis,discrete event simulation,computer networks,test bed,routing protocols | Hazy Sighted Link State Routing Protocol,Link-state routing protocol,Dynamic Source Routing,Computer science,Enhanced Interior Gateway Routing Protocol,Static routing,Hierarchical routing,Computer network,Wireless Routing Protocol,Distributed computing,Routing protocol | Conference |
ISSN | ISBN | Citations |
1063-6927 | 0-8186-7399-0 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rahman, S. | 1 | 0 | 0.34 |
Chita R. Das | 2 | 1046 | 45.21 |