The Tabu Search approach in coherent co-synthesis of multiprocessors systems

• Autorzy: Drabowski M. , Czajkowski K.
• Języki publikacji: EN

Abstrakty

EN

This paper presents the use of Tabu Search algorithm for solving the problems of coherent synthesis of multiprocessor computer systems. The paper includes a coherent solution of both optimization of partition resources and optimization of tasks scheduling. This publication shows results of computational experiments for different instances of system synthesis problems.

Słowa kluczowe

EN

synthesis of system; coherent; identification resources; task scheduling; NP-complete problem; heuristic algorithm; tabu search algorithm

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2006
• Tom: Vol. 1(7)
• Strony: 31--45
• Opis fizyczny: Bibliogr. 17 poz., tab., wykr.

Twórcy

autor

Drabowski M.

• Cracow University of Technology, Faculty of Electrical and Computer Engineering, Warszawska 24, 31-155 Krakow, Poland

autor

Czajkowski K.

• Cracow University of Technology, Faculty of Electrical and Computer Engineering, Warszawska 24, 31-155 Krakow, Poland

Bibliografia

• 1. Berrojo L., Como L., Entrena L., Gonzales I., Lopez C., Sonza Reorda M., Squillero G. (2002). An industrial environment for high-level fault tolerant structures insertion and validation, Proc. 20th IEEE VLSI Test Symp., Monterey, CA, USA.
• 2. Blazewicz J., Ecker. K., Plateau B., Trystram D., (ed.), (2000). Handbook on parallel and distributed processing, Springer-Verlag Berlin Heidelberg New York.
• 3. Blazewicz J., Drabowski M., Weglarz J., (1984). Scheduling independent 2- procesor tasks to minimize schedule length, Information Processing Letters.
• 4. Chen L., Dey S., Sanchez P., Sekar K., Chen Y., (2000). Embedded hardware and software self-testing methodologies for processor cores, Proc. 37th Design Automation Conf., Los Angeles, CA.
• 5. Coffman E.G., Jr. (ed.), (1976). Computer and jbo/shop scheduling theory, John Wiley & Sons, Inc., New York.
• 6. Drabowski M., (2004). Coherent synthesis of heterogeneous system — a neural approach, International Conference on Artificial Intelligence, Siedlce, Poland.
• 7. Drabowski M., (2004). Coherent synthesis of real-time computer system, in “The currently problems of real time system”, WNT, Warszawa, 2004.
• 8. Drabowski M., Wantuch E., (2005). Coherent concurrent task scheduling and resources assignment in dependable system design, European Safety & Reliability Conference, ESREL’05, Gdansk, Poland.
• 9. Drabowski M., Czajkowski K., (2005). Task scheduling in coherent co-synthesis of computer system, International Multi Conference Advanced Computer Systems, ACS-CISIM, Elk, Poland.
• 10. Drabowski M., Czajkowski K., (2005). Coherent synthesis of heterogeneous system - a Tabu search approach, International Conference on Artificial Intelligence, Siedlce, Poland.
• 11. Drabowski M., (2002). Co-synthesis of real time system, Processing of IX Conference Real time systems, The Silesian University of Technology, Ustron, Poland.
• 12. Eles P., Peng Z., Kuchcinski K, Doboli A., (1997). System Level Hardware /Software Partitioning Based on Simulated Annealing and Tabu Search, Journ. On Design Automat. For Embedded System.
• 13. Eles P., Peng Z., Kuchcinski K., Doboli A., (1996). Hardware/Software Partitionin with Iterative Improvement Heuristics, Proccedings of the 9th International Symposium on System Synthesis.
• 14. Glover F., Laguna M., (1997). Tabu Search, Kluwer Academic Publishers.
• 15. Golub M., Kasapovic S., (2002). Scheduling multiprocessor with genetic algorithms, Proceedings of the IASTED Applied Informatics Conference, Innsbruck.
• 16. Hyunok Oh., Soonhoi Ha., (2002). Hardware-software co synthesis of multi¬mode multi-task embedded systems with real-time constraints, Proceedings of tenth Int. Conf. on Hardware/ Software codesign.
• 17. Yhang Z., Dick R., Chakrabarty, (2004). Energy-aware deterministic fault tolerance in distributed real-time embedded systems, 41st Proc. Design Automation Conf., Anaheim, California.