|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 11 gevonden artikelen
| Titel: |
Application partitioning on programmable platforms using the ant colony optimization |
| Auteur: |
Wang, Gang Gong, Wenrui Kastner, Ryan |
| Verschenen in: |
Journal of embedded computing |
| Paginering: | Jaargang 2 (2006) nr. 1 pagina's 119-136 |
| Jaar: |
2006-09-14 |
| Inhoud: |
Modern digital systems consist of a complex mix of computational resources, e.g. microprocessors, memory elements and reconfigurable logic. System partitioning - the division of application tasks onto the system resources - plays an important role for the optimization of the latency, area, power and other performance metrics. This paper presents a novel approach for this problem based on the Ant Colony Optimization, in which a collection of agents cooperate using distributed and local heuristic information to effectively explore the search space. The proposed model can be flexibly extended to fit different design requirements. Experiments show that our algorithm provides robust results that are qualitatively close to the optimal with minor computational cost. Compared with the popularly used simulated annealing approach, the proposed algorithm gives better solutions with substantial reduction on execution time for large problem instances. Moreover, a hybrid approach that combines our algorithm and SA achieves even better results with great runtime reduction. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 11 gevonden artikelen
| << vorige | volgende >> |