Effective Mapping and Scheduling of Tasks for Heterogeneous MPSoC Architectures

Abstract

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

MPSoCs are gaining popularity because of its potential to solve computationally expensive applications. Mapping of applications to MPSoC architectures and scheduling of tasks are key problems in system level design of embedded systems. In this paper, an effective branch and bound based algorithm is described, which simultaneously maps and schedules tasks for heterogeneous MPSoC architectures. We also describe a powerful integrated development environment(IDE) which covers various steps of design procedures for multi-core systems. The IDE consists of a set of integrated tools for simulation, debugging, monitoring, and visualization. This framework provides a convenient design environment for multi-core system designers.