HW/SW Partitioning Techniques for Multi-Mode Multi-Task Embedded Applications

멀티모드 멀티태스크 임베디드 어플리케이션을 위한 HW/SW 분할 기법

  • Published : 2007.08.15

Abstract

An embedded system is called a multi-mode embedded system if it performs multiple applications by dynamically reconfiguring the system functionality. Further, the embedded system is called a multi-mode multi-task embedded system if it additionally supports multiple tasks to be executed in a mode. In this Paper, we address a HW/SW partitioning problem, that is, HW/SW partitioning of multi-mode multi-task embedded applications with timing constraints of tasks. The objective of the optimization problem is to find a minimal total system cost of allocation/mapping of processing resources to functional modules in tasks together with a schedule that satisfies the timing constraints. The key success of solving the problem is closely related to the degree of the amount of utilization of the potential parallelism among the executions of modules. However, due to an inherently excessively large search space of the parallelism, and to make the task of schedulabilty analysis easy, the prior HW/SW partitioning methods have not been able to fully exploit the potential parallel execution of modules. To overcome the limitation, we propose a set of comprehensive HW/SW partitioning techniques which solve the three subproblems of the partitioning problem simultaneously: (1) allocation of processing resources, (2) mapping the processing resources to the modules in tasks, and (3) determining an execution schedule of modules. Specifically, based on a precise measurement on the parallel execution and schedulability of modules, we develop a stepwise refinement partitioning technique for single-mode multi-task applications. The proposed techniques is then extended to solve the HW/SW partitioning problem of multi-mode multi-task applications. From experiments with a set of real-life applications, it is shown that the proposed techniques are able to reduce the implementation cost by 19.0% and 17.0% for single- and multi-mode multi-task applications over that by the conventional method, respectively.

시스템의 기능을 바꾸어 가면서 여러 개의 어플리케이션을 작동시키는 임베디드 시스템을 멀티모드(multi-mode) 임베디드 시스템이라 부른다. 더 나아가서 하나의 모드가 여러 개의 태스크로 구성된 임베디드 시스템을 멀티모드 멀티태스크(multi-task) 임베디드 시스템이라 부른다. 본 논문에서는 시간제한 조건을 가지고 있는 멀티모드 멀티태스크 임베디드 어플리케이션을 대상으로 하는 HW/SW 분할 방법에 대한 연구이다. 시간제한 조건을 만족하는 스케줄과 함께 태스크의 기능모듈(functional module)을 동작시킬 효율적인 처리 자원(processing resource)을 할당/매핑하여 시스템의 비용(가격)을 최대한 낮추는 것이 목적이다. 이 문제를 잘 풀기 위해 중요한 것은 모듈사이의 병렬성을 최대한 이용하여 실행시키는 것이다. 그러나 이전의 HW/SW 분할 방법은 모듈의 병렬 실행 가능성을 최대한 이용하지 않았는데, 병렬성 이용을 위한 탐색 계산이 복잡할 뿐 아니라 스케줄 가능성(schedulability) 검사를 단순하게 하려고 하였기 때문이다. 기존 방법의 한계를 극복하기 위해서 우리는 다음의 세 개의 세부문제를 동시에 고려하는 HW/SW 분할 기법을 제안한다: (1) 처리 자원의 할당 (2) 태스크 모듈에 대한 처리 자원 매핑 (3) 모듈실행 스케줄의 결정. 특별히 모듈의 병렬 실행과 실행 가능성을 간결하게 측정하는데 바탕을 둔 단순모드(single-mode) 멀티태스크 어플리케이션에 대한 반복 개선 방식을 갖는 분할 기법을 만들었다. 다시 이 기법을 확장하여 멀티모드 멀티태스크 어플리케이션의 분할 기법을 만들었다. 실제 사용되는 어플리케이션을 대상으로 한 실험에서 제안된 우리의 기법이 기존의 방법에 비해서 단순모드와 멀티모드 멀티태스크 어플리케이션에 대해서 각각 17.0%와 19.0%의 가격을 낮추는 것이 확인되었다.기존의 단량체인 Bis-GMA의 대체재로 고려될 수 있다. 혈중 cholestrol의 증가는 비만, 동맥경화, 고혈압 등의 심혈관 질환과 당뇨병 지방 대사 장해 등을 일으킨다. 함량의 경우 정상군에 비해 대조군은 1.74배 증가하였다. 그에 비해 RCM 투여군의 경우 대조군에 비해 57.4%의 예방효과를 측정할 수 있었다. HDL-콜레스테롤은 항 동맥경화의 지표로서 콜레스테롤을 말초혈관에서 간으로 수송하여 동맥경화를 진행시키지 않는 방향으로 콜레스테롤을 운반하여 지질대사 장해에 대한 방어 작용을 지니고 있다고 볼 수 있다. 정상군에 비해 대조군은 2.62배 감소하였다. 그에 비해 RCM 투여군은 대조군보다 81.6% 증대되는 효과를 볼 수 있었다. 과산화 지질 (Malondialdehyde)의 경우 지질조직의 손상정도를 나타내는 중요한 효소로 인정되고 있으며, 조직의 손상, 발암, 염증, 성인병 및 노화 등과 같은 여러 가지 유해 작용을 일으킨다. 정상군에 비해 대조군은 1.74배 수치가 증가되었으며, RCM투여군의 대조군과 비교 시 57.4% 감소되는 효과를 볼 수 있었다. 본 연구는 LPS로부터 유도된 산화적 스트레스에 대한 복분자의 선투여 후 예방효과를 알아보았다. 생약재의 일종인 복분자의 경우 LPS로 유도된 산화적 스트레스 억제 및 지질대사로부터의 개선 효과가 있는 것으로 판단되며 지질과산화에 대해서 강한 억제 활성을 나타내는 것을 알 수 있었다. 이러한 결과로 복분자는 생활 습관병의 예방과 개선에 유효한 것으로 사료되었으며, 지질대사와 과산화지표의 검증을 통해 기능성 식품소재로 활용될 수 있음을 보여주었다.로서 역시 CTV 치료계획에서 적게 조사되었다(p=0.005). 기존의 ICRU 치료계획은 잔류종양의 크기가 작은 경우 불필요하게 정상조직에 많은 선량이 투여되기 때문에 CT를 이용한 CTV 치료계획을 적용하여 정상조직에 대한 피폭을

Keywords

References

  1. C. L. Liu and J. W. Layland, 'Scheduling Algorithm for Multiprogramming in a Hard Realtime Environment,' Journal of ACM, Vol. 20, pp. 46-61, Jan. 1973 https://doi.org/10.1145/321738.321743
  2. N. Audsley, A. Burns, M. Richardsons, and W. Wellings, 'Hard Realtime Scheduling: The Deadline-monotonic Approach,' Proc. IEEE Workshop on Real-time Operating Systems and Software, pp. 133-137, 1991
  3. S. Banerjee and N. Dutt, 'Efficient Search Space Exploration for HWSW Partitioning,' Proc. International Conference on Hardware/Software Codesign and System Synthesis, pp. 122-127, 2004
  4. F. Vahid and T. D. Le, 'Extending the Kernighan-Lin Heuristic for Hardware and Software Functional Partitioning,' Journal of Design Automation for Embedded Systems, Vol. 2, 1997
  5. J. Hou and W. Wolf, 'Process Partitioning for Distributed Embedded Systems,' Proc. International Workshop on Hardware/Software Codesign, pp. 70-76, 1996
  6. R. P. Dick and N. K. Jha, 'MOGAC: A Multiobjective Genetic Algorithm for Hardware-Software Cosynthesis of Distributed Embedded Systems,' IEEE Transactions on Computer-Aided Design of Integrated Systems, Vol. 17, No. 10, pp. 920-935, Oct. 1998 https://doi.org/10.1109/43.728914
  7. Y. Shin, D. Kim, and K. Choi, 'Schedulability-Driven Performance Analysis of Multiple Mode Embedded Real-time Systems,' Proc. Design Automation Conference, pp. 495-500, 2000
  8. H. Ok and S. Ha, 'A Hardware-Software Cosynthesis Technique Based on Heterogeneous Multiprocessing Scheduling,' Proc. International Workshop on Hardware/Software Codesign, pp.183-187, 1999
  9. H. Ok and S. Ha, 'Hardware-Software Cosynthesis of Multi-Mode Multi-Task Embedded Systems with Real-time Constraints,' Proc. International Workshop on Hardware/Software Codesign, pp. 133-138, 2002
  10. M. T. Schmitz, B. M. Al-Hashimi and P. Eles, 'Cosynthesis of Energy-Efficient Multimode Embedded Systems With Consideration of Mode-Execution Probabilities,' IEEE Transactions on Computer-Aided Design of Integrated Systems, Vol. 24, No. 2, pp. 153-169, Feb. 2005 https://doi.org/10.1109/TCAD.2004.837729
  11. A. Kalavade and P.A. Subrahmanyam, 'Hardware/Software Partitioning for Multifunction Systems,' IEEE Transactions on Computer-Aided Design of Integrated Systems, Vol. 9, No. 9, pp. 819-837, Sep. 1998
  12. S. Banerjee, E. Bozorgzadeh, and N. Dutt, 'Physically-Aware HW/SW Partitioning for Reconfigurable Architecture with Partial Dynamic Reconfiguration,' Proc. Design Automation Conference, pp. 335-340, 2005
  13. B. W. Kernighan and S. Lin, 'An Efficient Heuristic Procedure for Partitioning Graphs,' Bell System Tech. Journal, 1970
  14. C. Lee and S. Ha, 'Hardware-Software Cosynthesis of Multi-Task MPSoCs with Real-time Constraints,' Proc. International Conference on ASIC, pp. 24-27, 2005
  15. 조중휘, 손요한, H.264 and MPEG-4: 차세대 영상압축기술, 홍릉과학출판사, 2004