• Title/Summary/Keyword: 프로세스 스케줄링

Search Result 81, Processing Time 0.025 seconds

Design of the Interface between General Purpose Realtime OS and CPU Board (범용 실시간 O.S.와 프로세스 보드의 인터페이스 설계)

  • Jeon, H.G.;Kim, J.S.;Kim, N.S.;Jho, B.J.
    • Electronics and Telecommunications Trends
    • /
    • v.8 no.2
    • /
    • pp.44-52
    • /
    • 1993
  • 복잡하고 다양한 기능을 갖는 컨트롤 시스팀은 멀티태스킹 구조를 요구한다. 또한 멀티태스킹 구조에서는 태스크 사이의 통신, 스케줄링 기능, 메모리 관리 기능등을 갖춘 실시간 O.S.를 필요로 한다. 타깃 컨트롤 보드에서 범용 실시간 O.S.를 수행시키려면 H/W 인터페이스용 BSP(Board Support Package) 프로그램이 요구된다. 본 고에서는 범용 실시간 O.S.와 프로세스 보드와의 인터페이스(BSP) 프로그램을 설계하였고 간단한 응용 프로그램으로 BSP 기능을 확인하였다.

Memory Management for Soft Real-time Task (연성 실시간 태스크를 위한 메모리 관리 기법)

  • Ko, Young-Woong;Hong, Cheol-Ho;Yoo, Chuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.707-710
    • /
    • 2002
  • 실시간 태스크는 제한된 시간 내에 작업이 수행되어야 하는 특성을 가지고 있으며, 이러한 특성을 만족시켜주기 위해서 필요한 자원이 확보되어 있어야 한다. 본 논문에서는 제한 시간이 완화된 연성 실시간 태스크를 수행시킴에 있어서 기존에 제시된 메모리 관리 기법의 문제점을 분석하고, 연성 실시간 태스크가 원활히 수행될 수 있도록 하는 방법을 제시하고 있다 본 논문에서 제시하는 방법은 프로세스 스케줄러와 메모리 관리 스케줄러가 상호 협조적으로 동작하는 것에 초점을 맞추고 있다 즉, 프로세스 스케줄링 정보와 물리 메모리 사용량을 기초로 연성 실시간 태스크가 필요로 하는 메모리 자원이 page-out 되거나 swap-out 되는 비율을 조정하고 있다 제시된 방법을 실험을 통하여 검증을 하였으며, 실험 결과에서는 물리 메모리의 부족으로 인한 과부하 상황에서 연성 실시간 태스크의 제한 시간 실패율을 감소되고 전체적인 성능이 향상됨을 보이고 있다.

  • PDF

A Java M: N Thread Mapping Model for Guaranteeing Soft Real-Time (연성 실시간을 보장하는 자바 M: N 쓰레드 맵핑 모델)

  • 양영록;손봉기;김명준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.301-303
    • /
    • 2003
  • 사용자 쓰레드와 시스템 쓰레드간의 1:1 맵핑 모델은 병렬성을 지원하는 장점이 있고, M: N 맵핑은 병렬성 지원과 빠른 문맥교환의 장점이 있다. 리눅스 자바 가상 머신에서는 1:1 맵핑 모델만을 지원한다. 연성 실시간을 보장하기 위해서는 쓰레드간의 문맥교환을 최소화하여 성능 향상시킬 필요가 있다. 이 논문에서는 자바 어플리케이션 레벨에서 경량 프로세스(Light Weight Process, LWP) 개념을 도입하여 리눅스 자바 가상 머신에서 M: N 맵핑을 지원하는 자바 쓰레드 모델을 제안한다. 제안한 모델은 그린 쓰레드 (Green Thread)의 빠른 문맥교환과 네이티브 쓰레드(Native Thread)의 병렬성 지원 장점을 혼합한 것으로 빠른 처리속도와 자바 플랫폼의 독립성을 그대로 유지할 수 있다. 또한, MTR-LS 알고리즘을 경량 프로세스 스케줄링에 채택함으로서, 자바 응용프로그램의 연성 실시간을 보장한다. 1:l 및 M:1 맵핑 모델과의 성능 비교를 통해 제안한 모델이 좋은 성능과 연성 실시간을 보장한다는 것을 보인다.

  • PDF

An Integrated power management for multimedia applications in handheld system with graphic accelerator (그래픽 가속기를 고려한 전력 관리 기법)

  • Ahn, Jun-Ho;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.189-192
    • /
    • 2006
  • 본 논문은 그래픽 가속기를 포함한 모바일 시스템에서 멀티미디어 응용을 위한 통합전력관리 기법을 제안한다. 가속기가 포함된 시스템이 멀티미디어 프로세스를 실행할 때 QoS를 유지하면서 에너지 절약을 하기 위해서는 가속기의 특징을 고려한 DVS 알고리즘이 필요하다. 그러나 기존 DVS 알고리즘은 CPU 위주로 연구된 알고리즘이여서 가속기가 포함된 시스템에 적용하는 것은 문제가 있기 때문에 CPU와 가속기의 특징을 고려한 통합전력관리 DVS 방법이 필요하다. 제안된 DVS 스케줄링은 리눅스 운영체제 상에 구현하였으며 Intel 2700G 그래픽 가속기가 포함된 Xscale 장치에서 실험을 하였다. 따라서 제안된 DVS 기법이 범용적인 프로세스의 QoS를 보장하면서 에너지 소비를 CPU위주로 연구된 알고리즘보다 평균 12.5% 줄일 수 있음을 밝혔다.

  • PDF

Impact of Process Scheduling on Network Performance over Multi-Core Systems (멀티 코어 시스템에서 통신 프로세스의 스케줄링에 따른 성능 분석)

  • Jang, Hye-Churn;Jin, Hyun-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.827-829
    • /
    • 2009
  • 현재 멀티 코어 프로세서는 많은 서버에 적용되어 사용되고 있으며, 향후에는 하나의 프로세서 패키지에 포함될 코어의 개수는 계속해서 증가할 것이다. 그러나 현재 운영체제들은 멀티 코어 시스템을 멀티 프로세서 환경과 거의 동일하게 다루고 있으며 아직 멀티 코어 특성을 고려한 성능 최적화 시도는 미흡한 상태이다. 본 논문은 SMP와 NUMA 구조의 멀티 코어 프로세서 환경에서 통신 프로세스와 네트워크 인터럽트의 프로세서 친화도를 변화시키며 네트워크 처리율과 코어의 유휴 자원 양을 정량적으로 분석한다. 측정 결과 프로세서 친화도에 따라 통신 처리율은 크게 변하지 않지만 프로세서 자원의 요구량에는 크게 영향을 주는 것을 보인다. 또한 이러한 프로세서 자원의 영향은 멀티 코어 프로세서의 캐쉬 공유 구조 및 메모리 분산 구조와 밀접한 관계를 갖고 있음을 밝힌다.

A Study of MES for the Product Tracking Based on RFID (제품추적을 위한 RFID기반 제조실행시스템에 대한 연구)

  • Kim, Bong-Seok;Lee, Hong-Chul
    • KSCI Review
    • /
    • v.14 no.2
    • /
    • pp.159-164
    • /
    • 2006
  • MES(Manufacturing Execution System) is a control system which supports basic activities(scheduling, working process and qualify management, etc) to execute working on the shop floor. As especially MES is a system to decrease the gap between production planning and operating, it executes functions that make decision between management and labor using real-time data. MES for real-time information processing requires certain conditions such as data modeling of RFID, which has recently attracted attentions, and monitoring of each product unit from manufacture to sales. However, in the middle of processing the unit with a RFID tag, transponders(readers) can't often read the tag due to reader's malfunctions, intentional damages, loss and the circumstantial effects; for that reason, users are unable to confirm the location of the product unit. In this case, users cannot avoid tracing the path of units with uncertain clues. In this paper, we suggest that the unique MES based on RFID and Bayesian Network can immediately track the product unit, and show how to evaluate it.

  • PDF

Robust Scheduling based on Daily Activity Learning by using Markov Decision Process and Inverse Reinforcement Learning (강건한 스케줄링을 위한 마코프 의사결정 프로세스 추론 및 역강화 학습 기반 일상 행동 학습)

  • Lee, Sang-Woo;Kwak, Dong-Hyun;On, Kyoung-Woon;Heo, Yujung;Kang, Wooyoung;Cinarel, Ceyda;Zhang, Byoung-Tak
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.10
    • /
    • pp.599-604
    • /
    • 2017
  • A useful application of smart assistants is to predict and suggest users' daily behaviors the way real assistants do. Conventional methods to predict behavior have mainly used explicit schedule information logged by a user or extracted from e-mail or SNS data. However, gathering explicit information for smart assistants has limitations, and much of a user's routine behavior is not logged in the first place. In this paper, we suggest a novel approach that combines explicit schedule information with patterns of routine behavior. We propose using inference based on a Markov decision process and learning with a reward function based on inverse reinforcement learning. The results of our experiment shows that the proposed method outperforms comparable models on a life-log dataset collected over six weeks.

A novel technology of Establishing Intelligent Power Information System based on Multi-Agent (멀티에이전트 기반의 지능형 전력 정보시스템 구축 기술)

  • Kim, Ji-Young;Kim, Sang-Tae;Yu, Nam-Cheol;Lee, Dong-Cheol
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.307-312
    • /
    • 2008
  • 최근 전기 전력 도메인의 IT화 (전력 IT) 가 본격적으로 진행되면서 전기 데이터를 취득하기 위한 기기들 뿐만 아니라 전력 운영 환경이 변화를 도모하고 있다 본 논문에서는 이런 전력 IT 의 일환으로 개발된 지능형 전력 정보 모니터링 시스템 (K-WAMS)을 소개하고자 한다. 이 시스템은 이기종 분산 환경에서 전력 정보를 실시간으로 전송 받아 현재 전력계통의 상황을 직관적으로 판단할 수 있는 정보를 제공하여 광역 정전을 예방하고자 하는 조기경보시스템 (Early Warning System) 이다. 또한, 전력계통의 안정성 여부를 판단하는 지능형 에이전트의 구현을 통해 광역 정전을 예견하는 지수를 제공하고, 실시간 데이터 처리 및 이력 데이터 저장 에이전트들을 통해 현재 취득되고 있는 현장 데이터 모니터링 기능을 제공한다. K-WAMS 는 실시간으로 전송 처리되는 고속 대용량 데이터들의 처리 지연, 동적 환경으로 인한 네트워크의 부하문제를 해결하기 위해서 IPC Shared Memory 기법을 이용하였고, 동적 프로세스들의 작업 스케줄링을 관리하기 위한 IPC Message Queue 기법을 이용하였다. 또한 논리적 기능 기반으로 설계된 현재 중앙 급전소(GCC) 단위의 설계 모델은 향후 지역 급전소(RCC) 단위로 설치 될 경우 재사용 되어 개발 생산성을 향상시킬 것으로 예상된다.

  • PDF

Application Contents Deploy System based on workflow process a unit based for collaboration in Grid Environment (그리드 환경에서 협업을 위한 워크플로우 프로세스 단위 기반의 애플리케이션 컨텐츠 배포 시스템)

  • Moon, Seok-Jae;Heo, Hyuk;Choi, Young-Keun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.1
    • /
    • pp.172-182
    • /
    • 2008
  • Application Contents of based on a workflow process unit in grid system is a practical work to solve the problem. To construct cooperation environment is very important because the contents are deployed and executed. And the most of cooperation is executed by workflow. Globus toolkit is the middleware for cooperation process in grid environment. However the middleware only provides basic services for constructing grid, not workflow that can provides cooperation, job scheduling, application contents management. Also Globus toolkit is suitable for huge gird community but small size pc based grid community. Therefore, this paper proposes the efficient application contents deployment system for small sizes cooperation. This system supports efficient cooperation environment with Application contents deployment and resource management provided in grid community. Also it presents information and association relation among application contents with association dictionary among application contents based on workflow process unit, and utilizes this as information for application contents deployment.

Implementation of a general purpose embedded computer system (범용 내장형 컴퓨터 시스템의 구현)

  • Jang, Wee-Sik;Cho, Byeong-Heon;Sung, Yeong-Rak;Oh, Ha-Ryoung
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.503-510
    • /
    • 2002
  • In this paper, a general purpose embedded computer system is designed and implemented. The most crucial points of the system are extensibility and flexibility. The hardware of the developed system is composed of three modules and the software provides hardware independent application program interfaces. Moreover, uC/OS-II, a well-known open realtime kernel. is extended and ported onto the system. The extended uC/OS-II supports that multiple processes can have the same priority and such processes are scheduled in a round-robin manner.