• 제목/요약/키워드: Scheduler Application

검색결과 65건 처리시간 0.039초

Development of a Guide Robot with Real-Time Linux OS

  • Mun, Jun-Hak;Seo, Gon-Yeon;Kim, Jin-Oh
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.137.1-137
    • /
    • 2001
  • A new method for a guide robot using Real-Time Linux OS is introduced in this paper. A guide robot is to guide people in museums or buildings. So it has to be more reliable and stable in its control system. In addition, it has to satisfy Real-Time operation requirement because it needs to react to changing environment prompty. The task includes localization, map building, collision avoidance, path planning, and user interface software. The modular guide robot is designed with Real-Time Linux OS, which is composed of many open sources for scheduler, interrupt dispatcher, fifos, shared memory, timer services. We developed application software to satisfy the given task. The developed guide robot moves at 0.2ms and the interrupt latency is less than 100$\mu\textrm{s}$ It is thought that the developed system can be a stable and low cost open architecture robot controller for ...

  • PDF

Analysis of Distributed DDQ for QoS Router

  • Kim, Ki-Cheon
    • ETRI Journal
    • /
    • 제28권1호
    • /
    • pp.31-44
    • /
    • 2006
  • In a packet switching network, congestion is unavoidable and affects the quality of real-time traffic with such problems as delay and packet loss. Packet fair queuing (PFQ) algorithms are well-known solutions for quality-of-service (QoS) guarantee by packet scheduling. Our approach is different from previous algorithms in that it uses hardware time achieved by sampling a counter triggered by a periodic clock signal. This clock signal can be provided to all the modules of a routing system to get synchronization. In this architecture, a variant of the PFQ algorithm, called digitized delay queuing (DDQ), can be distributed on many line interface modules. We derive the delay bounds in a single processor system and in a distributed architecture. The definition of traffic contribution improves the simplicity of the mathematical models. The effect of different time between modules in a distributed architecture is the key idea for understanding the delay behavior of a routing system. The number of bins required for the DDQ algorithm is also derived to make the system configuration clear. The analytical models developed in this paper form the basis of improvement and application to a combined input and output queuing (CIOQ) router architecture for a higher speed QoS network.

  • PDF

Rate Control for UWB Mobile Radios

  • Reali, Gianluca
    • Journal of Communications and Networks
    • /
    • 제6권2호
    • /
    • pp.173-181
    • /
    • 2004
  • This paper shows a technique for regulating the rate emitted by UWB mobile terminals. This technique is designed to adapt the emission rate to the effects of channel capacity variations. We assume that individual flows are shaped at edge routers by means of dual leaky buckets. The proposal is based on the evaluation of certain parameters, which reflect the channel status, sent to the application layer. This information is generated by the scheduler designed to guarantee appropriate channel sharing for the various traffic components. We describe some results which highlight how performance depends on the specific operating conditions, as well as on the traffic descriptors of the flows, their reciprocal difference, and performance requirements.

클러스터 시스템의 계산자원 활용률을 극대화하기 위한 작업배치스케줄러의 공유노드 정책 적용 방안 연구 (A study on the application of the shared node policy of the job batch scheduler to maximize the utilization rate of computational resources of cluster system)

  • 권민우;윤준원;홍태영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.4-7
    • /
    • 2022
  • 작업배치스케줄러는 다수의 사용자에게 클러스터 시스템의 계산 자원을 효과적으로 제공하는 유용한 시스템 소프트웨어이다. 한국과학기술정보연구원에서는 작업배치스케줄러인 PBS와 SLURM을 이용하여 슈퍼컴퓨터 5호기 메인시스템인 누리온과 뉴론을 각각 공동활용서비스하고 있다. 본 논문에서는 뉴론의 제한된 계산자원을 다수의 연구자들에게 효율적으로 서비스하기 위해 SLURM 작업배치스케줄러의 공유노드 정책을 적용하는 방안과 작업통계 분석 기법을 소개한다.

임베디드 시스템에서의 상황인식 제어를 위한 상태전이 기반 상황 모델링과 이를 응용한 상황-동작 변환기 (SAC)의 설계 (A state transition based situation modeling and its application to design of SAC(Situation-Action Converter) for situation-aware control for embedded systems)

  • 허길;박희정;조위덕;최재영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.642-649
    • /
    • 2006
  • 지능형 서비스를 제공하는 환경에서 상황을 인식하기 위하여 임베디드 시스템이 갖는 제한적인 리소스와 컴퓨팅 파워 환경에 적합한 상태 전이 기반 상황 표현 모델을 제안하고, 이를 인식하는 상황 인식기와 제어 신호를 발생시키는 동작 발생기를 결합한 임베디드 시스템에 탑재하기에 적합한 상황-동작 변환기(SAC)를 설계하였다. 또한 ARM 프로세서 기반의 임베디드 보드에 설계된 상황-동작 변환기를 응용한 상황 관리기를 구현하여 이를 스마트 스케줄러 서비스에 활용하였다.

임베디드 시스템을 적용한 스피드게이트 시험기 개발에 관한 고찰 (The consideration of development for the Speed Gate Tester applied Embedded System)

  • 유신철;남정인;이기승
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.860-865
    • /
    • 2009
  • 본 논문은 Embedded System에 임베디드 운영체제인 Windows CE를 적용하고 개발프로그램을 이용한 "스피드게이트 컨트롤 시험기" 개발방법에 관해서 기술하고자 한다. 축적된 Know-How와 마이크로프로세서를 이용하는 임베디드 시스템으로 "스피드게이트 컨트롤러 시험기"를 개발 및 제작하여 현장 유지보수의 업무에 활용함으로써 작업의 편리성과 안정성을 도모하고 신뢰성을 향상 시킬 수 있다. 이로 인한, 장비의 높은 가동률과 시설물의 쾌적한 환경으로 질 좋은 고객 서비스가 제공된다. 또한, Embedded System과 Windows CE의 Visual 운영체제 적용으로 프로세서 및 Time Scheduler의 관리, Hard wear의 Resource 관리를 할 수 있게 되었다. 이러한 운영체제가 적용된 임베디드 시스템은 여러 가지의 제품개발과 다른 장비의 응용 및 시험기 개발이 가능하게 되어 본고에서는 스피드게이트 컨트롤러 시험기 개발당시의 문제점 및 현왕과 시험기 개발과정, 현장적용 결과에 대해서 논하고자 한다.

  • PDF

한국형 EMS NA Prototype 어플리케이션 개발 (Development of Network Application Softwares for Prototype Korean Energy Management Systems)

  • 윤상윤;이욱화;조윤성;신철호;이진;신만철;김명의;양희성;이병하;허성일;김선구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.217_218
    • /
    • 2009
  • 본 논문에서는 한국형 에너지관리 시스템(energy management system, EMS)의 프로토타입(prototype) 네트웍 해석 프로그램의 개발에 대해 요약하였다. 2005년부터 수행되어온 한국형 EMS 개발은 2008년 베이스라인(baseline) 개발을 완료한 상태이며 올해부터 프로토타입 개발 및 실증시험을 수행중에 있다. 한국형 EMS 프로토타입 네트웍 해석 소프트웨어는 베이스라인 개발 프로그램의 기능 보강과 더불어 상정사고 해석(contingency analysis), 전압 계획(voltage scheduler) 및 송전가능용량계산(transmission transfer capability)등으로 구성되어 있다. 본 논문에서는 각 개발 프로그램의 개략적 기능을 소개하고 전체적인 프로토타입 시스템의 구성에 대해 요약하였다.

  • PDF

소규모 임베디드 시스템을 위한 우선 순위 기반 라운드 로빈 스케줄링 운영체제의 설계 및 구현 (Design and Implementation of The Priority based Round Robin Scheduling Operating System for Compact Size Embedded System)

  • 남상엽;이상원;박인정
    • 전자공학회논문지CI
    • /
    • 제40권4호
    • /
    • pp.222-231
    • /
    • 2003
  • 디지털기술과 반도체기술의 발전은 모든 전자제품의 발전을 가지고 왔다. 특히 이동 통신과 컴퓨터의 발전은 전자제품은 물론이고 가전제품까지도 네트워크화와 고성능화를 가져오게 하였다 따라서 기존의 전자제품들이 단순제어와 독자적인 동작에서 벗어나서 복잡한 제어와 네트워크에 접속이 되며, 원격으로 조종되는 기능이 추가가 되어지고 있다. 따라서 내장형 기기(Embedded System)는 예전의 단일 Task의 단순 루프 제어 방식과는 달리 다중 Task의 실시간 처리가 필요하게 되었다. 이에 따라서 중·소형 기기에도 실시간 운영체제의 필요성이 대두되고 있다. 본 논문에서는 소형 내장형 기기를 위한 실시간 운영체제를 설계하고 구현하였다. 소형 내장형 기기는 자원과 CPU의 성능에서 한계가 있기 때문에 기존의 상업용 운영체제의 기능 중에서 가장 필요한 기능을 중심으로 구현하였다.

CORBA 환경에서 실시간 응용을 자원을 위한 분산 객체그룹 플랫폼의 설계 및 구현 (A Design and Implementation of Distributed Object Group Platform for Supporting Real-Time Application in CORBA Environments)

  • 김명희;이재완;주수종
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1062-1072
    • /
    • 2000
  • The applications developing in distributed object computing enviroments are faced with the difficulties for managing various lots of distributed objects. Also, because the most multimedia service, like video, audio, and so forth, must be satisfied itself with real-time constraints, the users also are feeling with necessary to apply real-time mechanisms to distributed multimedia services. The goal of this paper is to solve the problems for managing distributed objects, and to be easy to develop complex applications that can provide real-time services. To do this, we designed and implemented a real-time object group platform that can be placed between applications and CORBA. This platform is extended the existing object group model[13,14] added to the scheduler and timer object components for supporting real-time concept. We designed the components for platform by using James Rumbaugh object modeling technology that consists of object, function, and dynamic model. And then we described the detailed interfaces of the components by IDL, and implemented our real-time object group's platform using OrbixMT 22 which is the IONA Technologies' ORB product. Finally, we showed the execution procedures of the schduler object of each components in a real-time object group platform.

  • PDF

멀티코어 모바일 시스템에서 효과적인 부하 균등화 기법 (An Efficient Load Balancing Technique in a Multicore Mobile System)

  • 조중석;조두산
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권5호
    • /
    • pp.153-160
    • /
    • 2015
  • 멀티코어 시스템의 효율은 스케줄러가 태스크 할당을 코어들에게 얼마나 효율적으로 분배하느냐에 달려있다. 이기종 멀티코어 플랫폼에서 애플리케이션의 실행시간은 어느 코어에서 실행되느냐에 따라 결정된다. 즉, 태스크 할당의 효율이 멀티 코어 시스템의 성능을 결정하는 중요한 요소 중의 하나이다. 본 연구에서는 프로파일링을 통하여 각 태스크의 실행시간을 분석하고 이를 이용하는 부하 균등화 기법을 제안하고 있다. 프로파일링 결과는 최상의 성능을 제공할 수 있는 태스크 할당을 예측하는 기본적인 정보를 제공한다. 이러한 정보를 이용하여 제안하는 기법을 통해 약 26%의 성능이득을 가질 수 있다.