15. Call for Papers

Michele Lombardi — 2010-02-15T16:31:36Z

Workshop on COMBINATORIAL OPTIMIZATION FOR EMBEDDED SYSTEM DESIGN

in conjunction with CPAIOR2010, 7th International Conference on Integration of Artificial Intelligence (AI) and Operations Research (OR) techniques in Constraint Programming

The diffusion of embedded computing systems has grown in the last decade to almost reach ubiquity. From mobile phones and TV to cars and dishwashers, all electrically powered devices we commonly use everyday are digitally controlled by a programmable system. Over 99% of the microprocessors produced today are used in embedded systems, and quite recently the number of embedded systems in use has become larger than the number of humans on the planet. In parallel, a similarly wide technological leap sets new design challenges and new opportunities to exploit advanced combinatorial optimization methods.

Hybrid optimization techniques, in particular, are a perfect candidate to deal with the detailed and complex problems involved in the design of modern systems and applications. This workshop represents an occasion to bring the world of digital system design closer to that of combinatorial optimization; such a meeting presents the chance to tackle new interesting problems, to devise and apply algorithmic methods and to disclose broad economic opportunities.

The highest quality accepted paper will be offered the opportunity to submit an extended version to a special issue of the ACM Transactions on Embedded Computing Systems.

Topics of Interests

Algorithmic approaches, benchmark proposals and problem statements are well appreciated. New results may be submitted as well as ongoing works, or summaries of published results. Topics of interest include, but are not limited to:

Optimal mapping problems of hardware resources to computer applications
Optimal scheduling over multi-resource hardware platforms; this includes:
- Scheduling problems at the process/task level
- Instruction scheduling problems
Optimal design space exploration problems
- synthesis of optimal platforms to run specific applications
- optimal mixed HW/SW implementation of applications
FPGA/Coarse grained hardware configuration problems
Communication allocation and scheduling for Networks-on-chip
Optimal storage allocation and scheduling for complex memory hierarchies
Optimal power/thermal-aware resource allocation policies
Optimal code parallelization techniques

More in general, works targeting any specific optimization problem arising in the design process of some embedded system are welcome.

Call for Papers in Text Format

The call for papers is available in txt format at http://www.lia.deis.unibo.it/Staff/....

Important Dates

Submission (extended): April 7, 2010
Acceptance: April 20, 2010
Final version: April 27, 2010

Submission Guidelines

Short paper, not exceeding 8 pages in length in the ACM TOCL format, available here.

Include the list of authors, and their affiliations. At least one author of each accepted submission must attend the workshop, and all workshop participants must pay either the CPAIOR registration fee including the workshop fee or just the workshop fee. Submissions have to be sent in PDF format by the deadline to Michele Lombardi ; the submission email must specify the corresponding author.