• Title/Summary/Keyword: Space Allocation Method

Search Result 92, Processing Time 0.019 seconds

HW/SW Partitioning Techniques for Multi-Mode Multi-Task Embedded Applications (멀티모드 멀티태스크 임베디드 어플리케이션을 위한 HW/SW 분할 기법)

  • Kim, Young-Jun;Kim, Tae-Whan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.8
    • /
    • pp.337-347
    • /
    • 2007
  • 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.

A Study on the Topography and the Criteria of Choosing the Location-Allocation of Palaces - Focusing on Gyeongbokgung Palace and Changdeokgung Palace - (조선 궁궐 입지 선정의 기준과 지형에 대한 연구 - 경복궁과 창덕궁을 중심으로 -)

  • Kim, Kyoosoon
    • Korean Journal of Heritage: History & Science
    • /
    • v.52 no.3
    • /
    • pp.130-145
    • /
    • 2019
  • The palaces in South Korea are largely divided into primary palaces (法宮) and secondary palaces (離宮). In the early Joseon period, the primary palace was Gyeongbokgung Palace, and the secondary palace was Changdeokgung Palace. Additionally, there is the concept of imperial palaces (正宮). Gyeongbokgung Palace was the primary palace and the imperial palace. The topography of Gyeongbokgung is based on Mt. Baegak, which is the symbol of royal authority. The location of the palaces was chosen to highlight the king's dignity and authority. The three gates and three courts (三門三朝) were positioned on a straight line based on one axis along the ridge of Mt. Baegak to establish the legitimacy, hierarchy, and unity of the kingship. The secondary palace was built according to the demands of the king and the royal family or the political situation. It was created as a royal living space; thus, creating independent and diverse spaces along multiple axes. The primary palace was chosen to be built on the terrain of Yang, and the secondary palace was chosen to be built on the terrain of Yin; the criteria for laying buildings in the palace areas had to be different. The most important point in the formation of Joseon palaces was that the secret vital energy for the king (王氣) originated from the sacred mountain. Important elements of the palace were the secret vital energy chain of feng shui (風水氣脈) and the forbidden stream (禁川). The secret vital energy chain of feng shui was the gateway to the secret vital energy for the king, and the forbidden stream was a method of preventing the king from leaving the palace grounds. Gyeongbokgung Palace, which is on typical feng shui terrain, faithfully reflects the principles of feng shui. On the other hand, the secondary palace was built on incomplete and irregular feng shui terrain. Feng shui was part of the nature and the geography of the ruling classes in the Joseon Dynasty. By examining their geography, I believe that the perfection of traditional culture inheritance and restoration can be improved.