• 제목/요약/키워드: systematic time scheduling

검색결과 25건 처리시간 0.021초

DOS 환경 로봇제어기용 실시간 운영체계를 위한 멀티태스킹 커널의 설계및 구현 (A design and implementation of DOS-based multitasking Kernel of the real-time operating systems for robot controller)

  • 장호;이기동
    • 제어로봇시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.373-380
    • /
    • 1997
  • In order to implement the real-time operating systems for robot controller, this paper proposes a systematic method for implementing the real-time kernel under the DOS environment. So far, we designed the robot control software and its own operating system simultaneously. Though robot operating systems have simple structure, it allows the developer to have a surplus time and effort to implement complete robot systems. In addition to this, in most cases of this type, operating systems does not support multitasking function, thus, low level hardware interrupts are used for real-time execution. Subsequently, some kinds of real-time tasks are hard to implement under this environment. Nowadays, the operating systems for robot controller requires multitasking functions, intertask communication and task synchronization mechanism, and rigorous real-time responsiveness. Thus, we propose an effective and low costs real-time systems for robot controller satisfying the various real-time characteristics. The proposed real-time systems are verified through real implementation.

  • PDF

A Case Study on Network Status Classification based on Latency Stability

  • Kim, JunSeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.4016-4027
    • /
    • 2014
  • Understanding network latency is important for providing consistent and acceptable levels of services in network-based applications. However, due to the difficulty of estimating applications' network demands and the difficulty of network latency modeling the management of network resources has often been ignored. We expect that, since network latency repeats cycles of congested states, a systematic classification method for network status would be helpful to simplify issues in network resource managements. This paper presents a simple empirical method to classify network status with a real operational network. By observing oscillating behavior of end-to-end latency we determine networks' status in run time. Five typical network statuses are defined based on a long-term stability and a short-term burstiness. By investigating prediction accuracies of several simple numerical models we show the effectiveness of the network status classification. Experimental results show that around 80% reduction in prediction errors depending on network status.

다중 프로세서 시스템을 이용한 디지털 필터링 알고리즘의 효율적 구현 (An Efficient Multiprocessor Implementation of Digital Filtering Algorithms)

  • Won Yong Sung
    • 전자공학회논문지B
    • /
    • 제28B권5호
    • /
    • pp.343-356
    • /
    • 1991
  • An efficient real-time implementation of digital filtering algorithms using a multiprocessor system in a ring network is investigated. The development time and cost for implementing a high speed signal processing system can be considerably reduced because algorithm are implemented in software using commercially available digital signal processors. This method is based on a parallel block processing approach, where a continuously supplied input data is divided into blocks, and the blocks are processed concurrently by being assigned to each processor in the system. This approach not only requires a simple interconnection network but also reduces the number of communications among the processors very much. The data dependency of the blocks to be processed concurrently brings on dependency problems between the processors in the system. A systematic scheduling method has been developed by using a processors which can be used efficiently, the methods for solving dependency problems between the processors are investigated. Implementation procedures and results for FIR, recursive (IIR), and adaptive filtering algorithms are illustrated.

  • PDF

열차 차량기지의 중정비 검수 용량 시뮬레이션 분석 (Simulation Analysis of the Train Overhaul Maintenance Capacity for Rolling Stock Depot)

  • 전병학;이원영;장성용;유재균
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 춘계학술대회 논문집
    • /
    • pp.1481-1498
    • /
    • 2007
  • As railroad industry face the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high speed long distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for detailed operations of the sample maintenance center are developed. In this study, standard maintenance procedures, layout, equipments and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. Three simulation analysis using the developed simulation model are done. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Lastly, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared.

  • PDF

시뮬레이션 기법을 활용한 열차 차량기지의 중정비 검수 용량 평가 (Evaluation of Train Overhaul Maintenance Capacity for Rolling Stock Depot Using Computer Simulation Method)

  • 장성용;전병학;이원영;유재균
    • 한국철도학회논문집
    • /
    • 제10권2호
    • /
    • pp.231-242
    • /
    • 2007
  • As railroad industry faces the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high-speed long-distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for regular operations of the example maintenance center are developed. In this study, standard maintenance procedures, layout, equipments, and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. After simulation, four types of observations are analyzed. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Third, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared. Lastly, the simulation results according to worker's working coverage shows expanding the worker's coverage decreases the cycle time and increases throughput per train. However, workers are to be fully trained to do multiple skill work.

CCPM을 이용한 건설사업 일정관리에 관한 연구 (A Study on Schedule Management in Construction Projects by CCPM)

  • 박영민;김수용;김기영
    • 한국건설관리학회논문집
    • /
    • 제5권5호
    • /
    • pp.84-92
    • /
    • 2004
  • 건설 공사의 여러 관리 요소 중 일정관리는 매우 중요하다. 하지만 현재의 건설 프로젝트 일정관리 수준은 1950년대에 만들어진 PERT나 CPM을 반세기가 지난 지금까지 그대로 사용하고 있을 정도로 후진성을 면치 못하고 있다. 이런 PERT/CPM의 사용은 소요공기추정의 불확실성과 그 활동에 할당된 자원의 경합과 같은 여러 가지 문제들을 야기하고 있다. 따라서 본 연구에서는 기존의 일정관리 기법인 PERT/CPM의 단점을 보완하고 국내 건설공사의 일정관리 효율성을 증대시키기 위하여, 1997년에 개발된 새로운 일정관리 이론인 CCPM(Critical Chain Project Management)에 대한 소개와 함께, 가상의 교량건설 프로젝트를 대상으로 한 모의시험을 통하여 CCPM의 국내건설사업에의 적용 가능성을 검증 하였다.

도로공사의 공정 및 공사비 연계활용을 위한 디지털 수량산출정보시스템(QDBS) 개발 연구 (A Study on developing WBS based QDBS(Quantity Database System) for the schedule and the cost data integration for road construction project)

  • 윤석헌;김성식
    • 한국건설관리학회논문집
    • /
    • 제8권4호
    • /
    • pp.119-127
    • /
    • 2007
  • 공정 및 공사비는 건설사업관리에 있어서 가장 중요한 정보들로써, 건설사업관리는 이들 정보를 얼마나 효율적으로 관리하는지에 달려 있다. 국내에서는 아직 체계적인 공정관리가 정착되지 못하였으며, 공사비와의 연계관리 또한 정보의 연계성 부족과 많은 노력의 필요로 인하여 실용성이 부족한 형편이다. 본 연구에서는 공정, 공사비 정보의 연계관리를 위하여, 도로공사를 대상으로 사업초기단계부터 공통작업분류체계를 기준으로 디지털수량산출정보(QDB)를 작성하는 방안과 이를 기반으로 하는 디지털 수량산출정보시스템(QDBS)을 제안하고자 한다.

실시간 혼합 트래픽 전송을 위한 산업용 IEEE 802.15.4 망의 체계적 전송 기법 (Systematic Transmission Method of Industrial IEEE 802.15.4 for Real-time Mixed Traffic)

  • 김동성;이정일
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.18-26
    • /
    • 2008
  • 본 논문에서는 IEEE 802.15.4망의 표준 프레임 구조를 이용한 무선 제어 시스템의 구현을 위해 신뢰성 및 실시간성을 고려한 체계적인 전송 기법을 제안하였다. 제안된 실시간 전송 기법은 공장 환경에서 무선 제어 네트워크가 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 전송 기법들을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터 간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 전송 기법의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하였고 주어진 주기 및 긴급 데이터의 실시 간성을 분석하였다.

이중화 IMA 시스템의 입력 데이터 동기화 방안 (Input Data Synchronization Scheme Based on Redundancy for IMA System)

  • 박홍열;김기일
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2891-2898
    • /
    • 2014
  • 항공기용 Integrated Modular Avionics (IMA) 시스템의 경우 모듈 단위 이중화를 통하여 결함 감내 기능을 구현할 수 있다. 하지만, 이중화 구성 시 반드시 요구되는 소프트웨어 동기화는 하드웨어의 비동기적인 특성으로 인해 실제 구현 시 높은 복잡도를 야기한다. 이러한 문제점을 해결하기 위하여 현재 IMA시스템에서의 PALS(Physically Asynchronous Logically Synchronous) 디자인 패턴이 제안되었으나 실제 시스템 적용시 각 시스템의 특성에 따른 변화가 불가피하다. 본 연구는 PALS 디자인 패턴을 참조하여 Primary /Secondary 이중화를 이용하는 IMA 시스템에서의 입력데이터 동기화 설계방안을 연구하였다. 제안된 방식은 Rate Monotonic Scheduling (RMS) 방식을 고려하여 프레임 윈도우에 동기된 기법을 제안하고 있으며 시스템에 알맞은 동기화 시간을 분석하고 제안한다. 마지막으로 실험 및 분석을 통하여 제안된 방법의 타당성을 검증하였다.

안전한 농산물 관리를 위한 웹 카메라 기반의 실시간 모니터링 시스템의 설계 및 구현 (Design and Implementation of Real time Monitoring System based on Web camera for safe agricultural product management)

  • 김택천;류광희;정회경
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1366-1372
    • /
    • 2006
  • 농산물에 대한 수입이 개방된 이후 대량의 값싼 외국 농산물들은 점점 국내 농산물 시장의 점유율을 높이고 있으며, 이러한 과정에서 수입 시 사용된 방부제와 기타 유해 물질들의 검출 문제도 발생하고 있다. 국내 농가들은 시장 경쟁력을 높이기 위하여 국가의 체계적인 지원과 이를 뒷받침하는 시스템 도입을 요구하고 있다. 이에 본 논문에서는 소비자에게 실시간으로 농산물의 생산 및 관리 정보를 제공하기 위한 모니터링 시스템을 설계하였다. 실시간 모니터링을 위하여 기존의 CCTV(Closed-Circuit Television)와 같은 아날로그 카메라가 아니라, 장소에 구별 없이 네트워크가 가능한 곳에서 CCTV보다 좋은 화질의 영상을 제공하는 웹 카메라를 사용하여 시스템을 구현하였다. 본 실시간 모니터링 시스템의 특징은 여러 웹 카메라 영상을 다중 화면으로 구성한 멀티비전 인터페이스와 농산물을 효율적으로 관리하기 위한 영상 저장 기능 및 정해진 시간에 따라 영상 저장이 이루어지는 스케줄링 녹화가 가능하다.