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

This is a work-in-progress presentation in which we will argue that approaches based on declaratively coordinated components, such as S-Net, are ideally placed for platformsensitive distributed computing. We will present our case for a component compiler producing not only object code, but also symbolic constraints describing the functional, and more importantly extra-functional, properties of the source component, such as computational complexity, resource and configuration requirements. We also argue that if the coordination language is well structured, it is possible to aggregate the constraints yielded by the components stage-wise and to represent the multicore optimisation problem in standard CSP form to use general-purpose constraint solvers. If successful our approach will achieve an unprecedented degree of flexibility in programming for a wide range of heterogeneous multi-/many-core architectures.

[1]  Alexander V. Shafarenko,et al.  Message Driven Programming with S-Net: Methodology and Performance , 2010, 2010 39th International Conference on Parallel Processing Workshops.

[2]  Kun-Lung Wu,et al.  Tools and strategies for debugging distributed stream processing applications , 2009, Softw. Pract. Exp..

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

[4]  Barton P. Miller,et al.  The Paradyn Parallel Performance Measurement Tool , 1995, Computer.

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

[6]  Lewis Girod,et al.  WaveScript: A Case-Study in Applying a Distributed Stream-Processing Language , 2008 .

[7]  Chris N. Potts,et al.  A survey of algorithms for the single machine total weighted tardiness scheduling problem , 1990, Discret. Appl. Math..

[8]  François-Xavier Dormoy,et al.  SCADE 6 A Model Based Solution For Safety Critical Software Development , 2007 .

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

[10]  Matthijs den Besten,et al.  Ant Colony Optimization for the Total Weighted Tardiness Problem , 2000, PPSN.

[11]  D.A. Reed,et al.  Scalable performance analysis: the Pablo performance analysis environment , 1993, Proceedings of Scalable Parallel Libraries Conference.

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

[13]  Chris N. Potts,et al.  Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem , 1998, INFORMS J. Comput..

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

[15]  Martín Pedemonte,et al.  A survey on parallel ant colony optimization , 2011, Appl. Soft Comput..

[16]  Chris N. Potts,et al.  Single Machine Tardiness Sequencing Heuristics , 1991 .

[17]  Farhad Arbab,et al.  Reo: A Channel-based Coordination Model for Component Composition , 2005 .

[18]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[19]  Laxmikant V. Kalé,et al.  Scalable molecular dynamics with NAMD , 2005, J. Comput. Chem..

[20]  Daniel Merkle,et al.  Fast Ant Colony Optimization on Runtime Reconfigurable Processor Arrays , 2002, Genetic Programming and Evolvable Machines.

[21]  William W. Wadge,et al.  Lucid, a nonprocedural language with iteration , 1977, CACM.

[22]  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.

[23]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[24]  Alexander V. Shafarenko,et al.  Coordinating Data Parallel SAC Programs with S-Net , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[25]  Bernd Scheuermann,et al.  Ant colony optimization on runtime reconfigurable architectures , 2005 .

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

[27]  Barton P. Miller,et al.  Using Dynamic Kernel Instrumentation for Kernel and Application Tuning , 1999, Int. J. High Perform. Comput. Appl..

[28]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .