Modeling Streams-based Variants of Ant Colony Optimisation for Parallel Systems: a Dataflow-driven Approach Using S-Net
| Authors |
|
|---|---|
| Publication date | 2012 |
| Host editors |
|
| Book title | FD-COMA 2012: Workshop on Feedback-Directed Compiler Optimization for Multicore Architectures: 7th International Conference on High-Performance and Embedded Architectures and Compilers: HIPEAC 2012: Paris, France, January 25, 2012 |
| Event | HiPEAC Workshop on Feedback-Directed Compiler Optimization for Multicore Architectures |
| Pages (from-to) | [11-18] |
| Publisher | [S.l.]: HIPEAC |
| Organisations |
|
| Abstract |
In this paper we present the implementation of a concurrent ant colony optimisation based solver for the combinatorial Single Machine Total Weighted Tardiness Problem (ACOSMTWTP). We introduce S-Net, a coordination language based on dataflow principles, report on the performance of the implementation and compare it against a sequential and a parallel implementation of the same algorithm in C. As the workload of the optimisation algorithm is highly irregular we consider this application to be an important use-case for runtime measurement directed optimisations of the coordination rogram as much as for guiding optimisations of numerical code.
|
| Document type | Conference contribution |
| Language | English |
| Published at | http://www.project-advance.eu/wp-content/uploads/2011/10/proceedings.pdf |
| Downloads |
Streams-based Variants of Ant Colony Optimisation
(Final published version)
|
| Permalink to this page | |