Floorplan-aware application-specific network-on-chip topology synthesis using genetic algorithm technique

Lai, G.; Lin, X.
September 2012
Journal of Supercomputing;
Communication plays a critical role in the design and performance of multi-core systems-on-chip (SoCs). Networks-on-chip (NoCs) have been proposed as a promising solution to complex on-chip communication problems. As regular NoC topologies are infeasible to satisfy the performance demand for application-specific NoC, customized topology synthesis is therefore desirable. However, NoC topology synthesis problem is an NP-hard problem. In this paper, we propose a suboptimal genetic-algorithm based technique to synthesize application-specific NoC topology with system-level floorplan awareness. The method minimizes the power consumption and router resources while satisfying latency and bandwidth performance constraints. We have evaluated the proposed technique by running a number of representative benchmark applications and the results indicate that our method generates approximate optimal topologies effectively and efficiently for all benchmarks under consideration.


Related Articles

  • cool tools. Wayne Pugh, R. // Valuation;1st Quarter 2012, Vol. 17 Issue 1, p30 

    The article focuses on wireless securities and computer performance. It is stated that one of the most important items to secure is wireless Internet connection because it's relatively easy for someone to steal bandwidth from an unsecured router. Several steps to speed up access to commonly used...

  • Error Minimization in Localization of Wireless Sensor Networks using Genetic Algorithm. Sivakumar, S.; Venkatesan, R.; Karthiga, M. // International Journal of Computer Applications;Apr2012, Vol. 43, p16 

    The important tasks in a wireless sensor network such as routing, target tracking are highly dependent on the location of a sensor node. Hence localization becomes an essential criterion in wireless sensor networks. Higher the localization accuracy better is the performance of the sensor network...

  • Geographic Routing with Logical Levels forwarding for Wireless Sensor Network. Sabri, Yassine; El Kamoun, Najib // International Journal of Computer Applications;8/1/2012, Vol. 51, p1 

    Location information is essential in many applications of WSNs, it is natural to use this information for routing as well. Location-based protocols or geographical routing protocols to exploit the location information of each node to provide efficient and scalable routing. Various routing...

  • An Efficient Network Traffic Monitoring for Wireless Networks. Uma, M.; Padmavathi, G. // International Journal of Computer Applications;09/1/2012, Vol. 53, p51 

    Wireless technology has enormous development in the recent years which enable to develop a new wireless system. The importance of transmission to modern wireless networks has lead to the development of several network traffic monitoring techniques. The term traffic monitoring describes the...

  • Secured Geocast Routing in VANET (Vehicular Ad-Hoc Network) with Two Stage Efficient Communication Protocol. Das, Bhaskar; Roy, Utpal // International Journal of Computer Applications;09/1/2012, Vol. 53, p34 

    In the present study we have proposed a secured geocaste routing in VANET with two stage efficient communication protocol. The communication protocol operates on two stages. In the first stage vehicles transmit messages within its transmission range of its radar and to the VANET Server. In the...

  • GENETIC ZONE ROUTING PROTOCOL. Kumar, P. Sateesh; Ramachandram, S. // Estudios de Economía Aplicada;Aug2008, Vol. 26 Issue 2, p789 

    Zone Routing Protocol (ZRP) is a most promising and widely accepted and well proved hybrid routing protocol in Mobile Ad-hoc Networks (MANETs) for its performance when compared with table-driven and on-demand protocols. Our study is based on using the concept of genetic algorithms to provide a...

  • Simple, Efficient Routing Schemes for All-Optical Networks. Flammini, M.; Scheideler, C. // Theory of Computing Systems;May/Jun99, Vol. 32 Issue 3, p387 

    Considers types of routing elements that are used for all-optical communication. Movement of messages at different wavelengths to different directions; Proving of nearly matching upper and lower bounds for the runtime of a simple and efficient protocol for types of routing elements; Application...

  • Gimme Five! Yang, Jack // Telecommunications - Americas Edition;Jul2002, Vol. 36 Issue 8, p42 

    Features the aggregation service routers for internet protocol networks. Reliability of legacy edge routers; Role of the design in delivering mirrored route state information; Elimination of cost and complexity of redundant digital cross-connect ports.

  • Next-Generation Reuters Join Next-Wave Optic Technology. Dawson, Fred // Multichannel News;04/17/2000, Vol. 21 Issue 16, p49 

    Reports on the linking of next-generation routers with next-generational optical technology. Vendors' efforts to combine the switching of Internet protocol traffic at terabit speeds with the ability to switch wavelengths without converting them to electronic signals; Lucent Technologies'...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics