• 제목/요약/키워드: realtime systems

검색결과 286건 처리시간 0.026초

다중프로세서 시스템상의 공유 자원을 포함하는 태스크를 위한 실시간 스케줄링 알고리즘 (A Real-Time Scheduling Algorithm for Tasks with Shared Resources on Multiprocessor Systems)

  • 이상태;김용석
    • 정보처리학회논문지A
    • /
    • 제17A권6호
    • /
    • pp.259-264
    • /
    • 2010
  • 다중 프로세서 상의 공유 자원을 포함하는 태스크를 스케줄링 하는데 있어서 마감 시간을 기준으로 스케줄링 하는 EDF (Earliest Deadline First) 를 그대로 적용한 GEDF (Global EDF) 알고리즘은 공유 자원을 가지는 태스크에 대한 처리가 없어서 스케줄링 성공률이 떨어지게 된다. 본 논문에서는 공유 자원을 포함하는 태스크를 위해 태스크를 공유 자원을 접근하는 임계영역을 포함하는 부분과 그렇지 않은 부분으로 각각 나누어 개별적인 마감 시간을 부여해 처리하는 EDFP (Earliest Deadline First with Partitioning) 알고리즘을 제안한다. 시뮬레이션을 통한 평가 결과 공유 자원을 포함하는 태스크들에 대하여 EDFP는 시스템 이용률이 높아지고 프로세서의 개수가 많이 질수록 GEDF 보다 나은 성능을 보인다.

Design and Implementation of the EEIS Considering the Load of DB Server

  • Kim, Chang-Geun;Park, Byeong-Jin;Tack, Han-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.37-43
    • /
    • 2003
  • Current Internet system of the entrance exam information to the university that is depending on searching key to solve the overloaded problem in the network and DB server or other tools to support HTML edit, haven't satisfied user's wants by supplying uniformed searching system. So this thesis will establish EEIS(Entrance Examination Information System) to prevent database overload phenomena when many users request a great amount of data at the same time and improve the decrease of speed and overload problem in DB server. EEIS playa role of bridge between outside client and DB server by placing VVS(Virtual View Server) between web server and DB server. By that method this system give users several usefulness in convenience and variety by supplying realtime data searching function to user. EEIS also give inner system manager more efficiency and speed in control the management system by solving those problem. This system is design and implementation to satisfy user's desire and give them more convenience and bring up the confidence of university that adopt this system at the end.

An Extended AND-OR Graph-based Simulation and Electronic Commerce

  • Lee, Kun-Chang;Cho, Hyung-Rae
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.242-250
    • /
    • 1999
  • The objective of this paper is to propose an Extended AND-OR Graph (EAOG)-driven inferential simulation mechanism with which decision makers engaged in electronic commerce (EC) can effectively deal with complicated decision making problem. In the field of traditional expect systems research, AND-OR Graph approach cannot be effectively used in the EC problems in which real-time problem-solving property should be highly required. In this sense, we propose the EAOG inference mechanism for EC problem-solving in which heurisric knowledge necessary for intelligent EC problem-solving can be represented in a form of matrix. The EAOG method possesses the following three characteristics. 1. Realtime inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matrix computation.2. Matrix operation: All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient.3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or based on either and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency.We have proved the validity of our approach with several propositions and an illustrative EC example.

  • PDF

고정밀 CNC 머신을 위한 신경망 윤과제어 (A Neuro-contouring controller for High-precision CNC Machine Tools)

  • 이현철;주정홍;전기준
    • 한국지능시스템학회논문지
    • /
    • 제7권5호
    • /
    • pp.1-7
    • /
    • 1997
  • CNC공작기계의 두 서보축을 대상으로 가공 정밀도를 향상시키기 위한 신경망 윤과제어 알고리즘을 제안한다. 이 연구에서는 두 축 상호간에 미치는 영향을 신경망의 학습 능력을 이용하여 보상하고자 한다. 윤곽제어를 위해서는 매 샘플링 주기마다 윤곽오차를 계산하여하나, 윤곽오차는 직선경로를 이동하는 경우 쉽게 계산가능하나 원호, 인볼루트곡선등 비선형 경로를 가공하는 경우에는 정확하게 계산하기 힘들다. 먼저 이 논문에서는 임의의 비선형 곡선경로에 대하여도 윤곽오차를 정확히 구해낼 수 있는 새로운 윤곽오차 모델링 방법을 제안다. 또한 이러한 윤곽오차에 대한 항을 포함하는 성능지수를 정의하고, 신경망 윤곽제어를 위한 온라인 학습법칙을 유도한다. 이러한 신경망윤곽제어기의 사용으로 시스템이 비선형 특성을 가지거나 외부 환경이 변화하는 경우에도 좋은 윤곽제어 성능을 유지할 수 있다.

  • PDF

마이크로 컴퓨터를 이용한 모형 제어계의 최적설계에 관한 연구 - PI제어계 설계 - (Study on the Optimal Design of Linear Control System Using Microcomputer - Design of PI Control System -)

  • 양주호
    • 수산해양기술연구
    • /
    • 제25권1호
    • /
    • pp.29-34
    • /
    • 1989
  • 이상과 같은 제어계의 구성방법으로 제어계를 설계할 경우에는 오차신호에 대한 PI제어기와 플란트의 상태피이드백을 아울러 행하는 제어계로 됨을 알 수 있으며, 또한 응답 시뮬레이션 결과로부터 알 수 있듯이 본 연구에서 제안하는 방법으로 제어기를 구성할 경우 양호한 제어가 가능하다. Fig.3의 플로우챠트의 그림에서 점선으로 표시된 실시간제어실험의 프로그램은 구성은 되어 있으나 실제로 실험을 행하지 못한 아쉬움이 있으며, 다음 기회에 이 부분의 실험도 행하고자 한다.

  • PDF

통합 차량 네트워크 기반 경로 보정 기법 설계 (A Design of Method for Compensating Paths based on Integrated Vehicle Networks)

  • 문혜영;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.241-244
    • /
    • 2009
  • 최근 차량 운전자들에게 널리 보급되어 경로를 안내하는 자동차 네비게이션 시스템은 다양하게 진화하고 있다. 소통이 원활한 빠른 길 안내를 위해 DMB 신호를 통한 실시간 교통정보를 제공하는 서비스를 비롯하여, 실제영상 입력을 바탕으로 운전자에게 향상된 현실감을 부여하는 실시간 경로 안내를 제공하는 증강현실 기술 적용에 이르기까지 다양하다. 그러나 이와 같은 기능들은 GPS가 정상적으로 수신될 경우에 원활히 작동한다. 차량의 정확한 위치 정보는 이러한 기능들을 더욱 현실성 있게 서비스 할 수 있는 기반이 된다. 본 논문에서는 통합 차량 네트워크 기반 정보들을 이용하여 GPS가 정상적으로 작동하지 않을 때 차량의 경로를 보정하기 위한 기법을 제안하고자 한다.

  • PDF

Design of Rule-based Inference Engine for the Monitoring of Harmful Environments in Workplace

  • 안윤애
    • 한국산업정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.65-74
    • /
    • 2009
  • 맨홀, 지하정화조, 저장탱크, 밀폐공간 등의 유해 작업장은 환기가 불충분한 상태에서 산소결핍, 유해가스로 인한 건강장해와 인화성 물질에 의한 화재, 폭발 등의 위험이 있다. 이와 같은 유해환경 정보를 작업장 내의 센서를 통해서 실시간으로 모니터링하고, 위험으로부터 작업자의 안전을 보장할 수 있는 시스템이 필요하다. 이 논문에서는 작업장의 유해환경을 모니터링하기 위한 추론엔진을 설계한다. 제안하는 추론엔진은 규칙기반 시스템의 구조를 가지며 JESS를 활용한다. 제안 시스템은 특정 컴퓨팅 플랫폼에 제약되지 않으며 OSGi 기반의 미들웨어와 연동이 쉬운 특징을 가진다.

대형실시간분산시스템을 위한 하이브리드 경로탐색기법에 관한 연구 (A Study on Hybrid Discovery Mechanism for Large-Scale Realtime Distributed Systems)

  • 정용환
    • 한국군사과학기술학회지
    • /
    • 제11권4호
    • /
    • pp.46-58
    • /
    • 2008
  • 함정 전투체계는 함정에 탑재되는 다양한 종류의 센서와 무장 및 각종 통신체계들을 통합하여 함정 고유의 작전임무를 수행하는 복합 무기체계로, 급속하게 발전하는 상용 기술을 접목하여 분산형 대형 컴퓨팅 시스템의 특성을 보유하고 있다. 최근에는 함정에 탑재되는 이질적 특성의 다양한 탑재체계들을 효율적으로 통합하고 상호운용하기 위해 상용 기술인 고수준의 통신 미들웨어를 함정 전투체계 개발에 적용하기 위한 활발한 연구가 수행되고 있다. 본 논문은 대형 복합 실시간 시스템의 특성을 보이는 함정 전투체계 시스템에 통신 미들웨어를 적용하기 위해 선행되어야 하는 다수의 노드에서 많은 수의 전투체계 응용프로그램 개체가 상호 운용을 위해 필요로 하는 초기의 상호 경로 탐색 기법에 대해 연구하여 정적 기법과 동적 기법을 결합한 고속의 하이브리드 경로탐색기법을 제시하고, 실험을 통해 체계 적용성을 확인한다.

실시간 시스템용 낸드 플래시 메모리를 위한 로그 버퍼 관리 기법 (Log Buffer Management Scheme for NAND Flash Memory in Real-Time Systems)

  • 조현진;하병민;신동군;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.463-475
    • /
    • 2009
  • 플래시 메모리는 일관된 성능, 저전력 및 내구성 등의 특징으로 인해 실시간 시스템에 적합한 저장장치로 주목 받고 있다. 하지만 플래시 메모리는 무효화된 페이지의 가비지 컬렉션 수행을 위한 정체 시간(blocking time)을 필요로 하는데, 기존의 플래시 메모리 관리 기법에서는 가비지 컬렉션을 위한 최대 정체 시간(worst case blocking time)과 최소 정체 시간(best case blocking time)의 차가 크다는 문제점이 있다. 본 논문에서는 KAST라 불리는 FTL(Flash Translation Layer)을 제안하며, 제안 시스템에서 사용자는 가비지 컬렉션에 따른 최대 정체 시간을 설정할 수 있도록 한다. 실험을 통해 KAST는 사용자가 설정한 시간 내 가비지 컬렉션을 완료하며, 기존 FTL 보다 10~15% 성능 향상을 보임을 확인한다.

유비쿼터스 환경을 위한 RFID 기반의 항공 물류 시스템의 설계 및 구현 (Design and Implementation of RFID-based Airway Logistics System for Ubiquitous Environments)

  • 장성호;마용범;노창현;박량재;김교현;채흥석;이종식;김재명
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.297-306
    • /
    • 2007
  • 항공 화물 수요의 증가 및 정보 기술의 발달로 인해 새로운 항공 물류 시스템의 필요성이 대두되고 있다. 기존 바코드 기반의 항공 물류 시스템은 수작업 위주의 화물 처리와 개별적인 화물 정보 시스템으로 인해 화물 분실, 관리 오류, 화물 데이터 공유의 어려움과 같은 많은 문제점을 야기하고 있다. 이를 위해 본 논문은 실제 항공 화물 처리 프로세스를 분석하여 이를 바탕으로 RFID 기반의 항공 물류 시스템을 설계하고 구현하였다. 이 시스템은 RFID 장치로부터 발생된 화물 정보를 실시간으로 수집, 가공하여 정보 서비스 시스템에서 관리하며 캡처 응용프로 그램 및 액세스 응용 프로그램으로부터의 데이터 쿼리를 처리하여 화물 추적, 이벤트조회와 같은 다양한 서비스를 제공한다. 또한 기존 바코드 시스템과의 통합을 위한 이동형 리더 관리자를 포함한다. 이를 통해 물류 프로세스의 자동화 및 정보화를 실현하고 화물 분실 및 관리 오류를 감소시켜 항공 물류 서비스의 질적 향상을 이룬다.

  • PDF