Optimization Approaches for Core Mapping on Networks on Chip

ABSTRACT

Network on Chip (NoC) has been suggested as an appropriate solution for the communication demands in Systems on Chip (SoCs). Due to the limitation of the resources in NoC, suitable load distribution over limited resources which is known as mapping problem is a challenging issue. This paper proposes a linearized model of quadratic assignment problem (QAP) to map the tasks to the cores not only to minimize the power consumption but also to improve the performance in NoCs. In addition to the proposed linearized model, two meta-heuristic algorithms such as genetic algorithm and simulated annealing are suggested to solve the considered mapping problem as QAP. The extensive computational study over the well-known benchmarks of the literature of NoCs proves that the proposed linearized formulation performs better than the meta-heuristic approaches in terms of power dissipation and performance of the NoCs.

KEYWORDS:

• Genetic Algorithm
• Mapping
• Meta-heuristic
• Network on Chip
• Power consumption
• Quadratic Assignment Problem
• Simulated Annealing

ACKNOWLEDGEMENTS

The authors would like to thank Dr. Dara Rahmati because of using Persian tool as a NoC infrastructure, and the editor and the anonymous referees of the journal.

DISCLOSURE STATEMENT

No potential conflict of interest was reported by the authors.

Notes

1. Modelsimis registered trademarks.

2. Synopsys is registered trademarks.

Additional information

Notes on contributors

Mehdi Taassori

Mehdi Taassori received the PhD degree in electrical and electronic engineering from Eastern Mediterranean University, Famagusta, Turkey, in 2016. He is a lecturer in the Department of Electrical and Electronic Engineering at Eastern Mediterranean University. His research focuses on low power design with special interest on network on chip and optimization.

E-mail: [email protected]

Sadegh Niroomand

Sadegh Niroomand is an assistant professor of Industrial Engineering. He was graduated from Eastern Mediterranean University in Turkey. He also was an assistant professor in Istanbul Aydin University. He is now affiliated with Firouzabad Institute of Higher Education in Iran. His research interests include deterministic and fuzzy mathematical programming, assembly line balancing, layout problems, scheduling theory and metaheuristic algorithms. He has several publications in international journals. He is also a reviewer of several indexed international journal.

E-mail: [email protected]

Sener Uysal

Sener Uysal received his PhD degree in microwaves from King's College London, University of London, London, U.K., in 1990. He was appointed as a post-doctoral research fellow in the same university, where he worked on microwave and millimeter-wave techniques involving passive circuits and microstrip antennas. He is the inventor of bandpass-type microstrip directional couplers and filters. In 1992, he joined the Electrical Engineering Department, National University of Singapore (NUS), Singapore, as an assistant professor and, in 1995, was promoted to an associate professor. During his tenure at NUS, he continued his research work on MICs and wideband antennas. He was also actively collaborated with the Science Faculty on works involving high temperature superconductors. In February 2000, he joined EMU as an associated professor. In March 2004, he was appointed as a Director of Advanced Technologies Research and Development Institute and promoted to full professorship in April 2004. He has published over 65 technical papers in international symposia and journals, and has authored Nonuniform Line Microstrip Directional Couplers and Filters (Norwood, MA: Artech House, 1993). He worked on several research projects as a principal investigator and core member. He has supervised over 20 MS and PhD students and over 200 Final Year Project students. His current research interests are mainly in the areas of security, solar power, wireless communications, biomedical applications of MICs, personalized health systems, multi-beam antennas, solar energy and wireless sensor networks. His works have received over 750 citations to date. Prof. Uysal was appointed as an expert evaluator for EU Commission (FP7-ICT-SEC) in June 2007 and PEOPLE Marie Curie Actions IEF, IOF and IIF from Oct. 2009 to date.

E-mail: [email protected]

Bela Vizvari

Bela Vizvari received his master's degree in operations research/mathematics from Eötvös Loránd University of Budapest (ELTE) in 1973. He defended his PhD thesis in 1979 again at ELTE. He received a higher level PhD degree (dr.sc.nat) at Merseburg (Germany) in 1987. He also holds the CSc degree of the Hungarian Academy of Sciences (1988). Finally, he got the dr.habil. degree from ELTE in mathematics in 2003. He joined the Department of Operations Research of Computer and Automation Institute of the Hungarian Academy of Sciences in 1973. He spent four academic years from 1989 to 1993 with the Department of Industrial Engineering at Bilkent University (Ankara, Turkey). He was with the Department of Operations Research of ELTE from 1993 to 2007. In 2004 and 2005, he was the director of the Mathematical Institute. Since 2007, he has been with the Department of Industrial Engineering of Eastern Mediterranean University in North Cyprus.

E-mail: [email protected]

Abdollah Hadi-Vencheh

Abdollah Hadi-Vencheh is a professor of Operations Research (OR) and Decision Sciences at Islamic Azad University (IAU), Isfahan Branch. He was born on 19 July 1975 in Vencheh, Isfahan, Iran. He received the PhD degree in applied mathematics (OR) from the Science and Research Branch, IAU, Tehran, Iran, in October 2003. He is currently the president of IAU, Mobarakeh Branch, Iran. He has authored / coauthored more than 80 papers in international journals such as the European Journal of Operational Research, the Journal of Operational Research Society, the Journal of Operational Research Society of Japan, Expert Systems with Applications, IEEE Transactions on Fuzzy Systems, Applied Soft Computing, Information Sciences, Expert Systems, Optimization Letters, Optimization, Applied Mathematics and Computation, Operational Research, etc. His current research interests include mathematical problems in engineering, fuzzy logic, multiple criteria decision-making (MCDM), data envelopment analysis (DEA), supply chain management (SCM), and their imprecise applications.

E-mail: [email protected]