• Title/Summary/Keyword: 스케쥴러

Search Result 99, Processing Time 0.037 seconds

Performance Improvement of Soft Real-Time Scheduler in OSF/1 (OSF/1 기반 SRT 스케쥴러의 성능 향상)

  • Lee, Seung-Ho;Heu, Shin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.246-254
    • /
    • 1997
  • This paper proposes an improved scheduling model and algorithm which threads in the fixed-priority policy have faster response time and turnaround time than existing ones in SRT system. Sub run queue is added into the system and is used for the quick execution and aging of threads in the fixed-priority policy. Using simulation two method are compared. The results shows that the new scheduling model gets threads in the fixed-priority policy to run faster than existing ones.

  • PDF

Development of Fair Scheduler for Quality Improvement in Wireless Differentiated Service (차등화 서비스의 성능 개선을 위한 보상 기법)

  • Jung, Jong-Hwa;Ha, Ran
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.136-138
    • /
    • 2002
  • 지연 차등화 모델은 각 클래스의 지연 차별 변수에 따라 차등화된 서비스를 제공한다. 따라서 각 클래스의 패킷별 평균 대기시간이 지연 차별 변수에 비례한다. 유선 환경의 지연 차등화 모델인 WTP를 무선 환경에 적용시킨 WWTP는 큐의 처음 패킷의 블록으로 인한 큐의 전송 중단 현상을 개선하였다. 이로 인해 클래스별 서비스 불공평성이 줄어든다. 그러나 여전히 채널 오류기간에 비례하여 전송의 편중과 중단현상이 발생하는 단점이 있다.본 논문은 WWTP에서 발생하는 서비스 편중과 중단 현상을 개선하기 위한 보상 정책을 제안하는 스케쥴러를 제안한다. 제안된 모델은 에러 기간동안 에러 프리 서비스를 가상적으로시뮬레이션하여 정상 서비스와의 차이를 알아내고 이를 바탕으로 보상 정책을 수행한다. 결과적으로 지연 차등화 모델인 WWTP에서 발생하는 서비스 중단을 개선하면서 정상적인 채널상태와 유사한 서비스를 제공한다.

  • PDF

A Study of Object's Managements and Services Based on Real-Time Object-Group in Distributed Object Computing Environments (분산 객체 컴퓨팅 환경에서 실시간 객체그룹을 이용한 객체 관리 및 서비스 연구)

  • 김명희;신창선;주수종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.603-605
    • /
    • 2000
  • 본 논문은 분산환경에서 객체들의 관리를 용이하게 하고, 실시간 서비스를 지원할 수 있는 실시간 객체그룹의 플랫폼을 제시한다. 기존에 이루어지고 있는 실시간 분산 환경은 표준 CORBA를 사용하지 않고 ORB를 수정하거나 확장하는 방법으로 새로운 실시간 CORBA 환경을 만들고 있다. 따라서, 본 논문은 ORB를 수정하지 않고 표준 CORBA라는 환경아래에서 실시간을 지원할 수 있는 방안을 제시한다. 실시간 객체그룹은 객체의 관리에 대한 그룹관리자와 실시간 처리 즉, 서비스에 대한 실시간관리자를 각각 두어 분산 객체들의 효율적인 관리와 실시간 특성에 대한 클라이언트와 서버의 투명성을 제공한다. 이를 위해, 본 연구에서는 실시간정보라는 구조체를 정의하여 실시간 파라미터등을 처리하였고, 타이머객체를 두어 클라이언트와 서버 각각의 마감시간 확인을 용이하도록 했다. 또한 스케쥴러객체를 따로 두어, 본 연구의 플랫폼을 사용하는 시스템의 상황에 맞는 스케쥴링 알고리즘을 선택하여 유동적으로 사용할 수 있도록 하였다.

  • PDF

Development of a Roller-Coaster Motion Simulator Based on Human Sensibility Ergonomics (감성공학 기술을 적용한 롤러코스터 게임용 모션 시뮬레이터 개발)

  • 오중석;윤석준;신영기
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2001.11a
    • /
    • pp.190-196
    • /
    • 2001
  • 대다수의 컴퓨터 게임기들을 거의 예외없이 단지 게임 개발자들이나 일부 전문 게이머들의 경험에 의존하여 사용자의 감성적 특성을 반영하고 있을 뿐이다. 본 연구개발에서 시도되고 있는 게임기는 모션이 가미된 콘솔형 아케이드 시뮬레이션 게임기에 해당되는데, 감성공학 DB와 제시기술을 적용함으로써 게임의 흥미를 극대화하고자 하였다. 총 2차년의 개발기간중 1차년도에는 롤러코스터의 운동을 해석하였으며, 실시간 스케쥴러와 H/W 입출력 및 통신 드라이버에 대한 개발을 수행하였고, 사용자가 직접 트랙을 설계할 수 있는 저작도구와 영상 기반 렌더링 모듈을 개발하였다. 차후 연구될 방향은 게임기의 감성을 평가할 수 있는 표본 집단을 선발하여 게임기에 시승시킨 후 설문지 답변과 시승시 측정되는 생리신호를 추출하여 비교 분석한 후 게임기를 감성친화적으로 개선하는 것이다.

  • PDF

Development of Monitoring Tool for Small SMP Cluster System (소규모 SMP 클러스터 시스템 모니터링 개발)

  • Sung, JinWoo;Lee, YoungJoo;Choi, YounKeun;Park, ChanYeol
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.535-538
    • /
    • 2007
  • System manager needs monitoring tool(S/W) to manage cluster system. But, it is difficult to decide suitable monitoring tool for small SMP cluster system. This document described design of monitoring tool(mon) and development. Mon is monitoring tool for small SMP cluster system using InfiniBand network switch. Function of this tool is monitoring such as computing node(7 node), Infiniband network switch and monitoring of PBS job.

  • PDF

Development of a Knowledge-Based Job Shop Scheduler Applying the Attribute-Oriented Induction Method and Simulation (속성지향추론법과 시뮬레이션을 이용한 지식기반형 Job Shop 스케쥴러의 개발)

  • 한성식;신현표
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.48
    • /
    • pp.213-222
    • /
    • 1998
  • The objective of this study is to develop a knowledge-based scheduler applying simulation and knowledge base. This study utilizes a machine induction to build knowledge base which enables knowledge acquisition without domain expert. In this study, the best job dispatching rule for each order is selected according to the specifications of the order information. And these results are built to the fact base and knowledge base using the attribute-oriented induction method and simulation. When a new order enters in the developed system, the scheduler retrieves the knowledge base in order to find a matching record. If there is a matching record, the scheduling will be carried out by using the job dispatching rule saved in the knowledge base. Otherwise the best rule will be added to the knowledge base as a new record after scheduling to all the rules. When all these above steps finished the system will furnish a learning function.

  • PDF

The Design and Implementation of Real-Time Framework RTL on OpenSolaris (오픈솔라리스 운영체제에서 실시간 프레임 워크 RTL의 설계 및 구현)

  • Ju, min-gyu;Lee, jin-wook;Lim, jae-suk;Cho, moon-haeng;Lee, cheol-hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.366-370
    • /
    • 2010
  • 로봇 기술이 발달하면서 사람의 지령에 의해 수동적, 반복적인 작업을 수행하던 기존 전통적 로봇에서 벗어나, 스스로 외부환경을 인식하고, 상황을 판단하여 자율적으로 동작하는 지능형 로봇이 등장하였다. 이러한 로봇의 S/W개발은 편의성을 위해 범용 운영체제를 사용하여 개발하는 추세이다. 지능형 서비스의 QoS(Quality of Service)를 위해서는 로봇 미들웨어에 실시간성을 지원해야 하지만 범용 운영체제는 실시간성을 지원하지 않는 문제점이 있다. 본 논문에서는 범용 운영체제인 오픈솔라리스에 실시간성을 위한 논리적 정확성 및 시간 결정성을 보장하기 위하여 실시간 스케쥴러를 포함한 실시간 프레임 워크 RTL(Real-Time Layer)을 설계 및 구현한 내용을 기술한다. 또한 성능측정을 위해 쓰레드의 응답시간을 측정하였다.

  • PDF

Efficiency Analysis of Scheduler based on the Division Scheduling Algorithm (분할 스케쥴링 알고리즘에 기반한 스케쥴러의 효율성 분석)

  • 송유진;이종근
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.87-95
    • /
    • 2004
  • We proposed the division algorithm that was aimed at dividing system models. It used a transitive matrix to express the relation between place and transition. And the division algorithm was applied to the scheduling problem, with the division-scheduling algorithm. The division-scheduling algorithm was able to calculate the divided subnet table. And it is able to reduce the analysis complexity. In this study, we applied the proposed division algorithm and division-scheduling algorithm to flexible manufacturing system models. We compared the efficiency and performance of the division-scheduling algorithm with the Hillion algorithm, Korbaa algorithm, and Unfolding algorithm proposed in previous researches.

Performance enhancement of Grid-based Large-scale Virtual Screening Environment (그리드 기반 대규모 신약후보물질탐색환경의 성능 개선)

  • Lee, Se-Hoon;Hwang, Soon-Wook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.518-522
    • /
    • 2010
  • 그리드 기반 대규모 신약후보물질탐색환경에서는 (1) 대규모의 도킹 작업을 그리드 상에 제출한 후 이들을 지속적으로 관리하고, (2) 실행된 각 작업들은 동시에 그리드 스토리지 및 메타데이터 카탈로그 서비스에 접근한다. 우리는 위의 두 부분에서 성능의 개선이 필요함을 발견하였다. (1)의 과정에서 제출된 작업의 상태 정보를 얻기 위해 그리드 스케쥴러를 사용하던 기존의 방식은 대규모 작업 제출에 의한 부하 문제로 정확한 정보를 신속하게 얻는 데 어려움이 있어 제출된 작업의 효율성이 떨어지는 문제가 있었다. 그리고 (2)의 과정에서는 동시에 실행된 대규모 작업들의 접근 요청이 그리드 스토리지 및 메타데이터 카탈로그 서비스에 집중되면서 이로 인해 성능 저하가 일어났다. 본 연구에서는 기존 환경에서 찾아낸 위의 두 가지 주요 부분에서 발견한 성능 이슈를 밝히고 또 이에 대한 해결 방법을 제시한다.

  • PDF

Multimedia Data Synchronization Based on Monitor and Scheduling Method (모니터와 스케쥴링 기법을 통한 멀티미디어 데이타 동기화)

  • 홍명희;장덕철;김우생
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1386-1394
    • /
    • 1993
  • It has been very difficult and inefficient to implement data synchronization in the multimedia information systems until now, because most data synchronizations have been implemented by ad hoc methodologies. In this paper, we propose a new synchroniation methodology implemented by scheduling using monitor. If users definece the temporal relationships of media data using high level user interface, then the monitor selects media data started at that time and controls setup time and precessing time. The scheduler determines the scheduling method or selected media data and adjusts the synchronization among them.

  • PDF