6533b7d3fe1ef96bd126084c
RESEARCH PRODUCT
Cost-Effective Congestion Management for Interconnection Networks Using Distributed Deterministic Routing
Jesus Escudero-sahuquilloJosé DuatoJose FlichFrancisco J. QuilesPedro Javier Garciasubject
InterconnectionHead-of-line blockingComputer sciencebusiness.industryDistributed computingNetwork performanceRouting (electronic design automation)Deterministic routingSource routingbusinessBlocking (statistics)Network topologyComputer networkdescription
The Interconnection networks are essential elements in current computing systems. For this reason, achieving the best network performance, even in congestion situations, has been a primary goal in recent years. In that sense, there exist several techniques focused on eliminating the main negative effect of congestion: the Head of Line (HOL) blocking. One of the most successful HOL blocking elimination techniques is RECN, which can be applied in source routing networks. FBICM follows the same approach as RECN, but it has been developed for distributed deterministic routing networks. Although FBICM effectively eliminates HOL blocking, it requires too much resources to be implemented. In this paper we present a new FBICM version, based on a new organization of switch memory resources, that significantly reduces the required silicon area, complexity and cost. Moreover, we present new results about FBICM, in network topologies not yet analyzed. From the experiment results we can conclude that a far less complex and feasible FBICM implementation can be achieved by using the proposed improvements, while not losing efficiency.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2010-12-01 | 2010 IEEE 16th International Conference on Parallel and Distributed Systems |