MOGAC: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 17 (10) , 920-935
- https://doi.org/10.1109/43.728914
Abstract
In this paper, we present a hardware-software cosynthesis system, called MOGAC, that partitions and schedules embedded system specifications consisting of multiple periodic task graphs. MOGAC synthesizes real-time heterogeneous distributed architectures using an adaptive multiobjective genetic algorithm that can escape local minima. Price and power consumption are optimized while hard real-time constraints are met. MOGAC places no limit on the number of hardware or software processing elements in the architectures it synthesizes. Our general model for bus and point-to-point communication links allows a number of link types to be used in an architecture. Application-specific integrated circuits consisting of multiple processing elements are modeled. Heuristics are used to tackle multirate systems, as well as systems containing task graphs whose hyperperiods are large relative to their periods. The application of a multiobjective optimization strategy allows a single cosynthesis run to produce multiple designs that trade off different architectural features. Experimental results indicate that MOGAC has advantages over previous work in terms of solution quality and running timeKeywords
This publication has 25 references indexed in Scilit:
- Compilation techniques for low energy: an overviewPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Issues of advanced architectural features in the design of a timing toolPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- TGFF: task graphs for freePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A formal approach for the optimization of heterogeneous multiprocessors for complex image processing schemesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A survey of optimization techniques targeting low power VLSI circuitsPublished by Association for Computing Machinery (ACM) ,1995
- Performance analysis of embedded software using implicit path enumerationPublished by Association for Computing Machinery (ACM) ,1995
- Scheduling algorithms and operating systems support for real-time systemsProceedings of the IEEE, 1994
- SOS: Synthesis of application-specific heterogeneous multiprocessor systemsJournal of Parallel and Distributed Computing, 1992
- Low-power CMOS digital designIEEE Journal of Solid-State Circuits, 1992
- Scheduling periodically occurring tasks on multiple processorsInformation Processing Letters, 1981