Chain-Mapping for mesh based Network-on-Chip architecture

Tavanpour, Misagh; Khademzadeh, Ahmad; Janidarmian, Majid

doi:10.1587/elex.6.1535

Cited by 23 publications

(7 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Experimental results of Citrine VOPD and MPEG-4 real core graphs are used to compare Citrine algorithm with other algorithms. The results of Citrine are compared with BMAP [3], results of NMAP, Partial Branch-and-Bound, GMAP, PMAP mentioned in [10], CGMAP [12], CHMAP [13] and Onyx [14].…”

Section: The Proposed Methodologymentioning

confidence: 99%

“…The Routing algorithms are classified as deterministic or adaptive. random process in the GA. Chain-Mapping [13] is an algorithm for mapping cores onto a mesh-based Network-on-Chip architecture that its main aim is to produce chains of connected cores in order to introduce a new method to prioritize IP cores. Onyx is a heuristic method for mapping the cores onto a tile-based NoC architecture.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Chance of Vulnerability Reduction in Application-Specific NoC through Distance Aware Mapping Algorithm

Janidarmian¹,

Fekr²,

Bokharaei³

et al. 2011

AIP Conference Proceedings

Self Cite

View full text Add to dashboard Cite

Mapping algorithm which means which core should be linked to which router is one of the key issues in the design flow of network-on-chip. To achieve an application-specific NoC design procedure that minimizes the communication cost and improves the fault tolerant property, first a heuristic mapping algorithm that produces a set of different mappings in a reasonable time is presented. This algorithm allows the designers to identify the set of most promising solutions in a large design space, which has low communication costs while yielding optimum communication costs in some cases. Another evaluated parameter, vulnerability index, is then considered as a principle of estimating the fault-tolerance property in all produced mappings. Finally, in order to yield a mapping which considers trade-offs between these two parameters, a linear function is defined and introduced. It is also observed that more flexibility to prioritize solutions within the design space is possible by adjusting a set of if-then rules in fuzzy logic.

show abstract

Section: The Proposed Methodologymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Chance of Vulnerability Reduction in Application-Specific NoC through Distance Aware Mapping Algorithm

Janidarmian¹,

Fekr²,

Bokharaei³

et al. 2011

AIP Conference Proceedings

Self Cite

View full text Add to dashboard Cite

show abstract

“…To tackle the problem addressed in [ 32 ], a power-aware mapping technique for 2D NoC utilizing SA with the taboo quest (SAT) was proposed by Alagarsamy and Gopalakrishnan [ 35 ]. In [ 36 ], a mapping technique for a 2D NoC is presented. The foremost objective is to build a chain of linked cores that can be used to construct a new mapping system.…”

Section: Related Workmentioning

confidence: 99%

An Optimized Nature-Inspired Metaheuristic Algorithm for Application Mapping in 2D-NoC

Sikandar

Baloch

Hussain

et al. 2021

Sensors

View full text Add to dashboard Cite

Mapping application task graphs on intellectual property (IP) cores into network-on-chip (NoC) is a non-deterministic polynomial-time hard problem. The evolution of network performance mainly depends on an effective and efficient mapping technique and the optimization of performance and cost metrics. These metrics mainly include power, reliability, area, thermal distribution and delay. A state-of-the-art mapping technique for NoC is introduced with the name of sailfish optimization algorithm (SFOA). The proposed algorithm minimizes the power dissipation of NoC via an empirical base applying a shared k-nearest neighbor clustering approach, and it gives quicker mapping over six considered standard benchmarks. The experimental results indicate that the proposed techniques outperform other existing nature-inspired metaheuristic approaches, especially in large application task graphs.

show abstract

“…Onyx, a bandwidth constrained application mapping has been presented in [22] to minimize the overall communication cost of NoC. CHMAP [23] is a chain-mapping algorithm that produces chains of connected cores in order to introduce a method for application mapping onto mesh-based NoC. CMAP [24] is a constructive application mapping algorithm that maps cores onto NoC minimizing total communication cost and energy.…”

Section: Literature Surveymentioning

confidence: 99%

Thermal Uniformity-Aware Application Mapping for Network-on-Chip Design

Sahu¹,

Manna²,

Shah³

et al. 2014

IJCA

View full text Add to dashboard Cite

Ensuring thermal-uniformity in an integrated circuit chip is very essential for its correct operation. Thus, in the Networkon-Chip (NoC) based system design as well, it is essential to attach cores of the application core graph to the routers in the topology graph so that thermal uniformity across the chip is maintained. However, the performance of the application should not be sacrificed to a great extent. Also, the CPU time needed to explore the overall search-space is quite high. This paper presents a tool to the designers to explore the searchspace in a controlled fashion. The designer can specify the communication cost degradation that can be tolerated and the amount of effort put in to identify the potential solutions. All non-dominated solutions (in terms of communication cost and temperature variance) are reported from which the designer can choose the appropriate one for implementation.

show abstract

Chain-Mapping for mesh based Network-on-Chip architecture

Cited by 23 publications

References 12 publications

Chance of Vulnerability Reduction in Application-Specific NoC through Distance Aware Mapping Algorithm

Chance of Vulnerability Reduction in Application-Specific NoC through Distance Aware Mapping Algorithm

An Optimized Nature-Inspired Metaheuristic Algorithm for Application Mapping in 2D-NoC

Thermal Uniformity-Aware Application Mapping for Network-on-Chip Design

Contact Info

Product

Resources

About