Name
Title | ||
|---|---|---|
Dimensioning the heterogeneous multicluster architecture via parallelism analysis and evolutionary computing |
Abstract | ||
|---|---|---|
In the near future, embedded systems containing hundreds of processing elements running multiple concurrent applications will become a reality. The heterogeneous multicluster architecture enables to cope with the challenging hardware/software requirements presented by such systems. This paper shows principles and optimization of multicluster dimensioning aiming at an appropriate distribution of applications onto clusters containing different types of processing elements. The approach represents an initial exploration phase efficiently finding a suitable multicluster configuration in the large design space. Hence, results should be further refined by more accurate but less time-efficient simulation-based techniques. As the starting point, a parallelism value matrix is analytically extracted describing application mappings independently on the architecture and scheduling. A genetic algorithm (GA) and a mixed-integer linear programming (MILP) approach solving the dimensioning problem are introduced and compared. Both solutions use the parallelism value matrix as input. Scalability results show that the GA generates results faster and with a satisfactory quality relative to the found MILP solutions. Finally, the dimensioning approach is demonstrated for a realistic benchmark scenario. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/CEC.2012.6256116 | IEEE Congress on Evolutionary Computation |
Keywords | DocType | ISBN |
genetic algorithms,integer programming,linear programming,matrix algebra,multiprocessing systems,parallel architectures,GA,MILP,embedded systems,evolutionary computing,genetic algorithm,heterogeneous multicluster architecture,initial exploration phase,mixed-integer linear programming,multicluster configuration,multicluster dimensioning optimization,multicluster dimensioning principles,multiple concurrent applications,parallelism analysis,parallelism value matrix,time-efficient simulation-based techniques,evolutionary computing,evolutionary design,multicluster architecture,parallelism analysis | Conference | 978-1-4673-1508-1 |
Citations | PageRank | References |
1 | 0.37 | 5 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Falko Guderian | 1 | 3 | 1.15 |
| Rainer Schaffer | 2 | 2 | 0.72 |
| Gerhard Fettweis | 3 | 3553 | 410.41 |