Statistical Performance Analysis of an Ant-Colony Optimisation Application in S-Net

Kenneth MacKenzie, Philip K. F. Holzenspies, Kevin Hammond, Raimund Kirner, Vu Thien Nga Nguyen, Iraneus te Boekhorst, Clemens Grelck, Raphael Poss, Merijn Verstraaten, 'Statistical Performance Analysis of an Ant-Colony Optimisation Application in S-NET'. Paper presented at the 2nd Workshop on Feedback-Directed Compiler Optimization for Multi-Core Architectures. Berlin, Germany, 12 January 2013.

[1]  William Thies,et al.  StreamIt: A Language for Streaming Applications , 2002, CC.

[2]  Alexander V. Shafarenko,et al.  A Gentle Introduction to S-Net: Typed Stream Processing and Declarative Coordination of Asynchronous Components , 2008, Parallel Process. Lett..

[3]  Clemens Grelck,et al.  Shared memory multiprocessor support for functional array processing in SAC , 2005, J. Funct. Program..

[4]  Chris R. Jesshope,et al.  On the Compilation of a Language for General Concurrent Target Architectures , 2010, Parallel Process. Lett..

[5]  Clemens Grelck,et al.  SAC—A Functional Array Language for Efficient Multi-threaded Execution , 2006, International Journal of Parallel Programming.

[6]  Alexander V. Shafarenko,et al.  Asynchronous Stream Processing with S-Net , 2010, International Journal of Parallel Programming.

[7]  Bernd Scheuermann,et al.  Modeling Streams-based Variants of Ant Colony Optimisation for Parallel Systems: a Dataflow-driven Approach Using S-Net , 2012 .

[8]  Bernd Scheuermann,et al.  Engineering Concurrent Software Guided by Statistical Performance Analysis , 2011, PARCO.

[9]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[10]  Hadley Wickham,et al.  ggplot2 - Elegant Graphics for Data Analysis (2nd Edition) , 2017 .

[11]  Daniel Merkle,et al.  An Ant Algorithm with a New Pheromone Evaluation Rule for Total Tardiness Problems , 2000, EvoWorkshops.

[12]  Clemens Grelck,et al.  Implementation Architecture and Multithreaded Runtime System of S-Net , 2008, IFL.

[13]  Clemens Grelck,et al.  An infrastructure for multi-level optimisation through property annotation and aggregation , 2012, NFPinDSML '12.

[14]  Alexander V. Shafarenko,et al.  Parallel signal processing with S-Net , 2010, ICCS.

[15]  Thomas A. Henzinger,et al.  Composable code generation for distributed giotto , 2005, LCTES '05.

[16]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[17]  Clemens Grelck,et al.  The Essence of Synchronisation in Asynchronous Data Flow , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[18]  William Thies,et al.  Phased scheduling of stream programs , 2003 .