이종 MPSoC 구조를 위한 효과적인 Task 매핑과 스케쥴링

Abstract

한 칩 안에 멀티프로세서 시스템이 집적되는 MPSoC(Multi-Processor System-on-chip)의 사용이 증가하고 있다. 임베디드 시스템의 시스템 레벨 설계에서 MPSoC 아키텍쳐에 어플리케이션을 매핑하는 것과 task 스케쥴링은 중요한 문제이다. 본 논문에서는 branch and bound 알고리즘을 이용하여 매핑과 스케쥴링을 동시에 효과적으로 해결하는 알고리즘을 제안하였다. 또한 멀티코어 시스템 설계의 전 과정에 매우 유용하게 사용될 수 있는 통합개발환경 (Integrated Development Environment, IDE) 을 개발하였다. 이 통합개발환경은 시뮬레이션, 디버깅, 그리고 모니터링을 지원해주는 프로그램들로 구성되어 있고, 각각의 프로그램들은 멀티코어 시스템에 관심이 있는 사용자들에게 편리한 개발환경을 제공할 것이다.