Research Article

Using Genetic Algorithms for Hardware Core Placement and Mapping in NoC-Based Reconfigurable Systems

Table 4

Cost penalty from gas when compared to the minimal solution.

ApplicationCoresNWOXPMXOX
OGAAGAROGOGAAGAROGOGAAGAROG

AlphaSmall 15.3%3.5%5.4%14.4%2.7%10.5%11.1%3.0%7.5%
Varied12.2%7.7%15.5%18.4%5.3%10.6%16.2%8.1%18.2%
Big24.5%20.3%13.5%25.3%11.6%20.8%21.5%17.7%13.5%

BetaSmall 9.0%5.1%24.9%5.9%1.3%18.3%8.7%0.6%11.9%
Varied1.3%0.6%12.3%0.9%0.6%11.8%3.6%0.7%9.8%
Big4.4%2.6%15.0%1.0%2.2%16.5%7.3%3.5%12.0%

GammaSmall 7.5%0.1%20.5%8.6%0.6%24.0%7.3%0.0%19.9%
Varied4.7%1.1%17.4%5.5%0.0%14.1%6.5%2.0%14.8%
Big7.4%3.4%20.4%4.7%0.0%21.3%6.3%1.9%21.2%