Association for Computing Machinery
The exponential growth in processor performance seems to have reached a turning point. Now-a-days, energy efficiency is as important as performance and has become a critical aspect to the development of scalable systems. These strict energy constraints paved the way for the development of multi and manycore processors. Research on the performance and the energy efficiency of numerical kernels on multicores are common but studies in the context of manycores are sparse. Unlike these papers, in this paper the authors analyze a well-known irregular NP-complete problem, the Traveling-Salesman Problem (TSP).