• 제목/요약/키워드: I/O scheduler

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

다중처리기를 갖는 고성능 범용제어기의 개발과 여유자유도 로봇 제어에의 응용 (Development of high performance universal contrller based on multiprocessor)

  • 박주이;장평훈
    • 한국정밀공학회지
    • /
    • 제10권4호
    • /
    • pp.227-235
    • /
    • 1993
  • In this paper, the development of a high performance flexible controller is described. The hardware of the controller, based on VME-bus, consists of four M68020 single-board computers (32-bit) with M68881 numerical coprocessors, two M68040 single board donputers, I/O devices (such as A/D and D/A converters, paraller I/O, encoder counters), and bus-to-bus adaptor. This software, written in C and based on X-window environment with Unix operating system, includes : text editor, compiler, downloader, and plotter running in a host computer for developing control program ; device drivers, scheduler, and mathemetical routines for the real time control purpose ; message passing, file server, source level debugger virtural terminal, etc. The hardware and software are structured so that the controller might have both flexibility and extensibility. In papallel to the controller, a three degrees of freedom kinematically redundant robot has been developed at the same time. The development of the same time. The development of the robot was undertaken in order to provide, on the one hand, a computationally intensive plant to which to apply the controller, and on the other hand a research tool in the field of kinematically redundant manipulator, which is, as such, an important area. By using the controller, dynamic control of the redundant manipulator was successfully experimented, showing the effectiveness and flexibility of the controller.

  • PDF

KMTNet 시험운영 서버 구축 (CONSTRUCTION OF TEST SERVERS FOR KMTNet DATA MANAGEMENT)

  • 김동진;이충욱;김승리
    • 천문학논총
    • /
    • 제26권4호
    • /
    • pp.159-168
    • /
    • 2011
  • We constructed two test server systems for KMTNet data management. One is the photometry database server which is optimized for stable operation, and the other is the photometric data process server which is optimized for fast I/O between devices. The performances of servers and data storage units were tested using various methods. Database upload was also checked using five different methods. From tests, we concluded that the most efficient method to upload photometric data processing results to database is the use of three nodes with job scheduler under the InnoDB engine. In this study we provide the test results for prototype servers for KMTNet data management.

Optimizing Fsync Performance with Dynamic Queue Depth Adaptation

  • Park, Daejun;Kim, Min Ji;Shin, Dongkun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권5호
    • /
    • pp.570-576
    • /
    • 2015
  • Existing flash storage devices such as universal flash storage and solid state disk support command queuing to improve storage I/O bandwidth. Command queuing allows multiple read/write requests to be pending in a device queue. Because multi-channel and multi-way architecture of flash storage devices can handle multiple requests simultaneously, command queuing is an indispensable technique for utilizing parallel architecture. However, command queuing can be harmful to the latency of fsync system call, which is critical to application responsiveness. We propose a dynamic queue depth adaptation technique, which reduces the queue depth if user application is expected to send fsync calls. Experiments show that the proposed technique reduces the fsync latency by 79% on average compared to the original scheme.

경성실시간 태스크를 위한 비선점형 정적 테이블 기반 스케줄러의 설계 및 구현 (Design and Implementation of Non-Preemptive Static Table-based Scheduler for Hard Real-Time Tasks)

  • 황기진;황인용;오성흔;길아라;양승민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.109-111
    • /
    • 2001
  • 경성 실시간 태스크에서 마감시간 보장이 매우 중요한 문제이며 이를 보장하지 못할 시 인명피해 등 막대한 손실을 발생시킬 수 있다. 본 논문에서는 경성 실시간 태스크의 설계 시 마감시간을 보장을 위한 비선점형 정적 테이블 기반 스케줄러를 설계한다. 이 방법은 경성 실시간 스케줄러가 비선점형 스케줄링을 사용함으로써, I/O 스케줄링과 같이 선점이 불가능한 작업을 선점함으로써 발생할 수 있는 문제를 해결할 수 있고, 작업을 선점하지 않으므로 선점을 할 경우 발생할 수 있는 오버헤드 등을 줄일 수 있다. 또한 정적 스케줄링 방법을 이용하여 실행시간 오버헤드를 최소화 할 수 있다.

Xen credit 스케줄러에서의 동적 가중치 할당을 위한 성능 측정 방식 제안 (Performance analysis for dynamic weight allocation of xen credit scheduler)

  • 이태훈;홍철호;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.406-409
    • /
    • 2010
  • Xen의 credit 스케줄러는 서버 환경에서 도메인들의 스케줄링을 위해 설계되었다. 서버 환경의 도메인들은 네트워크 및 disk I/O가 워크로드의 대부분을 차지하지만 클라이언트 환경에서는 CPU를 포함한 다양한 워크로드의 비중이 높은 도메인들이 존재한다. 따라서 정적으로 가중치를 할당하는 경우 이러한 클라이언트 환경의 도메인들을 효과적으로 스케줄링 하기 어렵기 때문에 본 논문에서는 가중치를 동적으로 할당하는 방법을 제안하고, 보다 정확한 가중치 할당을 위한 성능 측정 방법을 연구하고자 한다.

  • PDF

가상화 환경에서 사용자 선점형 Credit 스케줄러 구현 (Implementation of User Preemptive Credit Scheduler in Desk-Top Virtualization)

  • 유승환;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.455-456
    • /
    • 2009
  • 기존의 가상화 시스템에서 사용되던 스케줄러는 기존 서버 환경을 기반으로 구현되었다. 즉, 기존 데스크톱 운영체계와는 달리 선점형 멀티테스킹 작업방식에 대한 고려가 부족하다. 때문에 본 논문에서는 데스크톱 환경에서 XEN 가상화 시스템을 사용할 경우 사용자 작업을 우선적으로 선점하는 Credit 스케줄러를 제시한다. Credit 스케줄러의 I/O 도메인 Boost 기능의 수정을 통해 데스크톱 사용자가 작업하는 가상 머신에 대한 성능을 향상시키는 Credit 스케줄러를 제안하였다. 또한 시뮬레이션을 통해 본 논문에서 제안한 스케줄러가 목적에 맞게 동작하는지 확인할 수 있었다.

분산 VOD 서버 환경에서 히스토리 기반의 동적 부하분산 스케줄러 (A History-based Scheduler for Dynamic Load Balancing on Distributed VOD Server Environments)

  • 문종배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.210-213
    • /
    • 2010
  • 최근 사용자의 멀티미디어에 대한 요구의 증가가 VOD (Video-on-Demand) 서비스를 발전시키게 되었다. VOD는 엔터테인먼트나 원격 교육, 광고 및 정보 등 많은 분야에서 사용되고 있다. 이러한 VOD 서비스는 많은 디스크 I/O와 네트워크 I/O를 요구하며 기존 웹 서버 시스템과 비교했을 때 오랜 시간동안 서비스를 해야 하는 특징을 가지고 있다. 또한 VOD 서비스는 많은 네트워크와 디스크의 대역폭을 요구하며, 서비스의 QoS에 민감해서 사용자 응답시간이 길어지면 사용자 요청의 취소율이 높아지게 된다. 따라서 불만족스러운 서비스의 증가로 네트워크 부하만 증가하게 된다. 이러한 기존 웹 서버 환경과는 다른 부하의 패턴이 있는 VOD 서비스 환경에서는 부하를 균형적으로 분배하여 서비스의 QoS를 높이는 것이 매우 중요하다. 본 논문에서는 분산 VOD 시스템 환경에서 부하를 효율적으로 분산하기 위해 계층형 분산 VOD 시스템 모델과 사용자 요청 패턴의 히스토리와 유전 알고리즘을 기반으로 한 스케줄러를 제안한다. 본 논문에서 제안한 계층형 분산 VOD 시스템 모델은 서버들을 지역적으로 분산하고 제어 서버를 지역마다 설치하여 지역에 있는 VOD 서버들을 관리하도록 구성한다. 사용자 요청을 지역 서버군 내에서 분산시키기 위해서 히스토리를 기반으로 한 유전 알고리즘을 사용한다. 이러한 히스토리 정보를 기반으로 유전 알고리즘의 적합도 함수에 적용하여 VOD 시스템을 위한 유전 알고리즘과 유전 연산을 구현한다. 본 논문에서 제안한 부하 분산 알고리즘은 VOD 서비스 환경에서 사용자 요구에 대한 부하를 보다 정확하게 예측하여 부하를 분산할 수 있다. 본 논문에서 제안한 계층형 분산 VOD 시스템의 부하 분산 알고리즘의 성능을 테스트하기 위해 OPNET 기반 시뮬레이터를 구현한다. 라운드로빈(round-robin) 방식과 랜덤(random) 방식과의 비교 실험을 통해 본 논문에서 제안한 부하 분산 알고리즘의 성능을 평가한다. 비교 실험을 통해 본 논문에서 제안한 알고리즘이 보다 안정적인 QoS를 제공하는 것을 보여준다.

KVM 기반 가상화 환경에서 CPU 스케줄링 관점으로 본 Network I/O 성능간섭 현상 분석 (Analysis of Performance Interference in a KVM-virtualized Environment in the Aspect of CPU Scheduling)

  • 강동화;이경운;박현찬;유혁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권9호
    • /
    • pp.473-478
    • /
    • 2016
  • 가상화 기술은 한정된 물리자원을 추상화하여 다수의 가상 자원 형태로 사용자에게 제공하는 기술로써 자원 활용률을 높이고 유동적으로 서비스를 제공할 수 있다는 장점이 있다. 하지만 한정된 물리자원을 다수의 가상머신이 공유하는 가상화 기술의 특성상, 자원 공유로 인한 성능 간섭 현상이 발생하는 문제가 있다. 이는 호스트 운영체제의 CPU 스케줄러가 가상머신에서 실행중인 프로세스의 특성을 고려하지 않고 스케줄링 하기 때문이다. 이러한 문제를 해결하기 위해 다양한 연구들이 진행되었지만 실제 근본적인 성능 간섭의 원인 분석에 대해서는 다루고 있지 않다. 본 논문에서는 KVM 기반 가상화 환경에서 가상머신의 성능 간섭의 원인을 분석하기 위해 다양한 시나리오에서의 프로파일링을 수행하고, 그 결과를 분석하여 CPU 스케줄링 관점에서 성능 간섭 현상의 원인과 그 해결 방안을 제시한다.