• Title/Summary/Keyword: 파티셔닝

Search Result 26, Processing Time 0.027 seconds

Performance Comparison between Hardware & Software Cache Partitioning Techniques (하드웨어 캐시 파티셔닝과 소프트웨어 캐시 파티셔닝의 성능 비교)

  • Park, JiWoong;Yeom, HeonYoung;Eom, Hyeonsang
    • Journal of KIISE
    • /
    • v.42 no.2
    • /
    • pp.177-182
    • /
    • 2015
  • The era of multi-core processors has begun since the limit of the clock speed has been reached. These days, multi-core technology is used not only in desktops, servers, and table PCs, but also in smartphones. In this architecture, there is always interference between processes, because of the sharing of system resources. To address this problem, cache partitioning is used, which can be roughly divided into two types: software and hardware cache partitioning. When it comes to dynamic cache partitioning, hardware cache partitioning is superior to software cache partitioning, because it needs no page copy. In this paper, we compare the effectiveness of hardware and software cache partitioning on the AMD Opteron 6282 SE, which is the only commodity processor providing hardware cache partitioning, to see whether this technique can be effectively deployed in dynamic environments.

Performance Comparison of Task Partitioning Methods in MEC System (MEC 시스템에서 태스크 파티셔닝 기법의 성능 비교)

  • Moon, Sungwon;Lim, Yujin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.11 no.5
    • /
    • pp.139-146
    • /
    • 2022
  • With the recent development of the Internet of Things (IoT) and the convergence of vehicles and IT technologies, high-performance applications such as autonomous driving are emerging, and multi-access edge computing (MEC) has attracted lots of attentions as next-generation technologies. In order to provide service to these computation-intensive tasks in low latency, many methods have been proposed to partition tasks so that they can be performed through cooperation of multiple MEC servers(MECSs). Conventional methods related to task partitioning have proposed methods for partitioning tasks on vehicles as mobile devices and offloading them to multiple MECSs, and methods for offloading them from vehicles to MECSs and then partitioning and migrating them to other MECSs. In this paper, the performance of task partitioning methods using offloading and migration is compared and analyzed in terms of service delay, blocking rate and energy consumption according to the method of selecting partitioning targets and the number of partitioning. As the number of partitioning increases, the performance of the service delay improves, but the performance of the blocking rate and energy consumption decreases.

Performance Comparison of Task Partitioning with Offloading and Migration in MEC (MEC 환경에서 오프로딩과 마이그레이션을 이용한 태스크 파티셔닝 기법의 성능비교)

  • Moon, Sungwon;Koo, Seolwon;Lim, Yujin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.100-103
    • /
    • 2021
  • 5G 의 발전과 함께 차량과 IT 통신 기술을 융합한 어플리케이션들이 급증하면서 멀티 액세스 엣지 컴퓨팅(MEC)이 차세대 기술로 등장했다. 낮은 지연시간 안에 계산 집약적인 서비스들을 제공하기 위해 단독적인 MECS 서버(MECS)에서의 수행이 아닌 다수의 MECS 에서 동시에 연산을 수행할 수 있도록 태스크를 파티셔닝하는 기법이 주목받고 있다. 특히 차량이 다수의 MECS 로 태스크를 파티셔닝하여 오프로딩하는 기법과 하나의 MECS 로 오프로딩한 후 다른 MECS 들로 파티셔닝하여 마이그레이션하는 기법들이 연구되고 있다. 본 논문에서는 오프로딩과 마이그레이션을 이용한 파티셔닝 기법들을 서비스 지연시간과 차량의 에너지 소비량 측면에서 성능을 비교 분석을 하였다.

Linux-based Memory Efficient Partition Scheduler using Partition Bitmap (파티션 비트맵을 이용한 메모리 효율적인 리눅스 파티션 스케줄러)

  • Kwon, Cheolsoon;Joe, Hyunwoo;Kim, Duksoo;Kim, Hyungshin
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.9
    • /
    • pp.519-524
    • /
    • 2014
  • The operating systems in the system architecture, which is integrated several applications and modular electronic devices in the same computing device, demand partitioning technology for safety. Thus, operation system requires partition scheduler for partition scheduling. When we design partition scheduler in embedded system, which has small memory and low performance, such as space system, we must consider not only performance but also memory. In this paper, we introduces a linux-based memory efficient partition scheduler using partition bitmap. This partition scheduler demands small memory space and produce low partition switching overhead. The prototype was executed on a LEON4 processor, which is the Next Generation Multicore Processor (NGMP) in the space sector. In evaluation, this prototype shows accuracy, additional memory space and low partition switching overhead.

Implementation of Intra-Partition Communication in Layered ARINC 653 for Drone Flight-Control Program (드론 비행제어 프로그램을 위한 계층적 ARINC 653의 파티션 내 통신 구현)

  • Park, Joo-Kwang;Kim, Jooho;Jo, Hyun-Chul;Jin, Hyun-Wook
    • Journal of KIISE
    • /
    • v.44 no.7
    • /
    • pp.649-657
    • /
    • 2017
  • As the type and purpose of drones become diverse and the number of additional functions is increasing, the role of the corresponding software has increased. Through partitioning and an efficient solving of SWaP(size, weight and power) problems, ARINC 653 can provide reliable software reuse and consolidation regarding avionic systems. ARINC 653 can be more effectively applied to drones, a small unmanned aerial vehicle, in addition to its application with large-scale aircraft. In this paper, to exploit ARINC 653 for a drone flight-control program, an intra-partition communication system is implemented through an extension of the layered ARINC 653 and applied to a real drone system. The experiment results show that the overheads of the intra-partition communication are low, while the resources that are assigned to the drone flight-control program are guaranteed through the partitioning.

Comparison study of CPU processing load by I/O processing method through use case analysis (유즈케이스를 통해 분석해 본 I/O 처리방식에 따르는 CPU처리 부하 비교연구)

  • Kim, JaeYoung
    • Journal of Aerospace System Engineering
    • /
    • v.13 no.5
    • /
    • pp.57-64
    • /
    • 2019
  • Recently, avionics systems are being developed as integrated modular architecture applying the modular integration design of the functional unit to reduce maintenance costs and increase operating performance. Additionally, a partitioning operating system based on virtualization technology was used to process various mission control functions. In virtualization technology, the CPU processing load distribution is a key consideration. Especially, the uncertainty of the I/O processing time is a risk factor in the design of reliable avionics systems. In this paper, we examine the influence of the I/O processing method by comparing and analyzing the CPU processing load by the I/O processing method through use of case analysis and applying it to the example of spatial-temporal partitioning.

Integrated System of Multiple Real-Time Mission Software for Small Unmanned Aerial Vehicles (소형 무인 항공기를 위한 다중 실시간 미션 소프트웨어 통합 시스템)

  • Jo, Hyun-Chul;Park, Keunyoung;Jeon, Dongwoon;Jin, Hyun-Wook;Kim, Doo-Hyun
    • Telecommunications review
    • /
    • v.24 no.4
    • /
    • pp.468-480
    • /
    • 2014
  • The current-generation avionics systems are based on a federated architecture, where an electronic device runs a single software module or application that collaborates with other devices through a network. This architecture makes the internal system architecture very complicate, and gives rise to issues of Size, Weight, and Power (SWaP). In this paper, we show that the partitioning defined by ARINC 653 can efficiently deal with the SWaP issues on small unmanned aerial vehicles, where the SWaP issues are extremely severe. We especially install the integrated mission system on real hexacopter and quadcopter and perform successful flight tests. The presented software technology for integrated mission system and software consolidation methodology can provide a valuable reference for other SWaP sensitive real-time systems.

An Extension of Linux Scheduler for High-Priority Aperiodic Task Groups (높은 우선순위의 비주기적 태스크 그룹을 위한 리눅스 스케줄러 확장)

  • Kim, Young-Seung;Jo, Hyun-Chul;Jin, Hyun-Wook;Lee, Sang-Il
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.58-60
    • /
    • 2014
  • 임베디드 소프트웨어는 국방, 항공 우주, 자동차와 같이 다양한 응용분야에서 그 중요성이 부각되고 있다. 이와 함께 시스템 자원의 효율성을 높이고 응용 소프트웨어 간 안전한 실행환경을 제공하기 위해서 자원 파티셔닝의 필요성이 강조되고 있다. 최근 임베디드 시스템의 응용 분야가 다양해지면서 주기적인 파티션과 함께 비주기적인 파티션들에 대한 요구가 증가하고 있다. 하지만 기존 시스템들은 비주기적인 파티션은 고려하고 있지 않거나, 주기적인 파티션에 비해서 우선순위가 낮게 취급하고 있다. 이러한 문제를 해결하기 위해서 본 논문은 높은 우선순위의 비주기적인 태스크 그룹을 지원하기 위한 구조를 제안하고, 리눅스의 cgroup 프레임워크를 확장하여 구현한다.

Supporting Mixed Partitions for Automotive Infotainment Systems (차량용 인포테인먼트 시스템을 위한 혼합 파티션 지원)

  • Han, Sang-Hyun;Seok, Jong-Soo;Jin, Hyun-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.302-304
    • /
    • 2012
  • 최근 다양한 차량용 전자장치들이 등장함에 따라 이들을 제어하기 위한 소프트웨어의 중요성이 크게 부각되고 있다. 특히 차량용 인포테인먼트 시스템에 대한 요구사항이 급격하게 증가하고 있으며, 이를 효율적으로 수용하기 위한 소프트웨어 플랫폼의 개발이 활발히 진행되고 있다. 이러한 소프트웨어 플랫폼의 표준화를 위한 움직임이 본격적으로 진행되고 있으며, 다양한 소프트웨어 플랫폼에 대한 고려도 동시에 이루어지고 있다. 차량용 인포테인먼트 시스템에 가상화 및 파티셔닝 기술을 도입하면 각 응용프로그램의 실시간 요구사항을 만족시킴과 동시에 이미 개발된 다양한 소프트웨어 플랫폼을 지원할 수 있다. 하지만 아직까지 차량용 인포테인먼트 시스템을 위하여 호스트 운영체제에서 동작하는 비가상화 파티션과 가상화 기술을 이용한 가상화 파티션을 동시에 지원하기 위한 연구는 존재하지 않는다. 본 논문에서는 리눅스 운영체제에서 동작하는 비가상화 파티션과 가상화 기술을 이용한 가상화 파티션을 동시에 지원하기 위한 스케줄링 방법을 제안하고 개발된 시스템의 유용성을 보이기 위하여 가상화 파티션 및 비가상화 파티션을 동시에 사용하는 차량용 인포테인먼트 시스템의 사례연구를 보인다.