• 제목/요약/키워드: 이중 커널

검색결과 14건 처리시간 0.024초

이중 실시간 커널의 설계를 위한 스케줄링 알고리즘 (A New Scheduling Algorithm for Dual Real-Time Kernel Design)

  • 인치호
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1507-1515
    • /
    • 2001
  • 본 논문은 실시간 커널과 비실시간 커널의 특성을 모두 가질 수 있는 이중 실시간 커널의 설계를 위한 이중 큐 스케줄링 알고리즘을 제안한다. 본 논문에서는 제안한 실시간 커널은 실시간 제약들을 고려한 실시간 커널과 비실시간 커널의 특성을 가지도록 설계한다. 그리고 실시간 태스크 안에는 인터럽트처리를 수행하고, 비실시간 태스크는 일반적인 작업을 수행한다. 실시간 커널에는 인터럽트 처리와 실시간 태스크를 처리하도록 하였다. 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 실시간 커널과 비실시간 커널을 이중 큐를 통하여 태스크의 처리를 수행한다. 그리고 실시간 태스크는 고정 우선 순위기반 스케줄링인 RMS을 사용하여 실시간 태스크 스케줄링을 한다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증한다.

  • PDF

이중 커널 구조의 OS를 위한 IEEE1394 디바이스 드라이버의 설계 및 구현 (Design md Implementation of IEEE1394 Device Driver for Dual Kernel OS)

  • 정기훈;오주용;강순주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권3호
    • /
    • pp.107-114
    • /
    • 2005
  • 본 논문에서는 이중 커널 OS인 RTLinux에서 실시간, 비실시간 커널의 응용 프로그램을 동시에 지원하기 위한 IEEE1394 디바이스 드라이버의 구조를 설계 및 구현하였다. 제안한 이중 커널 OS를 위한 디바이스 드라이버는 양 커널의 태스크를 동시에 지원할 수 있는 장점을 가진다 이와 더불어 제안된 디바이스 드라이버는 실시간 커널측의 작업 요청을 우선적으로 처리하도록 구성하여 실시간성 보장이 가능하도록 배려하였다. 이 디바이스 드라이버의 구조는 RTLinux뿐만 아니라 이중 커널 시스템을 위한 디바이스 드라이버 설계에 도움이 될 것이다.

분산 이중 실시간 커널 시스템의 개발 (A Development of Distributed Dual Real-Time Kernel System)

  • 인치호
    • 정보학연구
    • /
    • 제4권2호
    • /
    • pp.25-36
    • /
    • 2001
  • 실시간 커널은 시간적인 요소를 가장 핵심으로 고려하여 설계된다. 따라서 실시간 커널은 작은 용량을 가지며 빠르게 예측할 수 있어야 한다. 또한 실시간 스케줄링에 요구되는 많은 변화들을 통해서 실시간 커널에 융통성을 부여해야 한다. 본 논문에서 제안한 분산 이중 실시간 커널 시스템은 실시간 제약들을 고려한 실시간 커널과 일반적인 커널의 특성을 가지도록 설계한다. 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한, 기존의 실시간 커널인 RT-Linux, QNX와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석함으로써 실시간 제약조건을 만족함을 보인다

  • PDF

비대칭 라플라스 분포를 이용한 분위수 회귀 (Quantile regression using asymmetric Laplace distribution)

  • 박혜정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권6호
    • /
    • pp.1093-1101
    • /
    • 2009
  • 분위수 회귀모형은 확률변수들 사이에 확률적인 관계구조를 포함한 함수 모형을 좀 더 완벽하게 추정하도록 제공한다. 본 논문에서는 함수 추정에 로버스트하다고 알려져 있는 서포트벡터기계 기법과 이중벌칙커널기계를 이용하여 분위수 회귀모형을 추정하고자 한다. 이중벌칙커널기계는 고차원의 입력변수에 대한 분위수 회귀가 요구될 때 분위수 회귀모형을 잘 추정한다고 알려져 있다. 또한 본 논문에서는 광범위한 형태의 분위수 회귀모형 추정을 위해서 정규분포보다 비대칭 라플라스 분포를 이용한다. 본 논문에서 제안한 모형은 분위수 회귀모형 추정을 위해서 서포트벡터기계 기법에 이중벌칙커널기계를 이용하여 각각의 평균과 분산을 동시에 추정한다. 평균과 분산함수 추정을 위해 사용된 커널함수의 모수들은 최적의 값을 찾기 위해 일반화근사 교차타당성을 이용한다.

  • PDF

실시간 제약 커널 환경하에서의 이중 실시간 스케쥴링 설계 (A Dual Real-Time Scheduling Design under Real-Time Constraints Kernel Environments)

  • 인치호
    • 전력전자학회논문지
    • /
    • 제6권4호
    • /
    • pp.369-375
    • /
    • 2001
  • 본 논문은 실시간 wpir 커널 환경 하에서의 이중 실시간 스케쥴링을 설계한다. 본 논문에서 제안한 이중 실시간 스케쥴링 설계는 실시간 제약 조건인 인터럽트 지연 시간, 스케줄링의 정확성, 메시지 전달시간을 만족하기 위하여 실시간 커널에서는 실시간 태스크 처리와 인터럽트 처리, 타이밍을 처리하도록 하였고 비 실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 태스크들의 충돌 시 혼합 우선 순위를 고려한 최적의 스케쥴링을 수행한다. 즉, 비 실시간 커널은 성적 우선 순위 스케쥴링을 수행하고, 실시간 커널은 동적 우선 순위 변형 스케쥴링인 최소 여유시간 우선 기반의 최소 선점을 갖는 스케쥴링 알고리즘을 수행한다. 그리고 기존의 실시간 커널인 RT-Linux 0.5a, QNX 4.23A와 제안한 실시간 커널이 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 qnstjrgkadmfhTJ 실시간 제약조건을 만족함을 보인다.

  • PDF

시스템 콜 테이블에 기반한 유닉스 커널 백도어 탐지 (Unix Kernel Back-door Detection using System Call Table)

  • 박인성;송병욱;김홍철;장희진;김상욱;이병권;전완근
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.277-280
    • /
    • 2001
  • 기존 시스템 취약성 공격이나 스캔 공격도구들로부터 최근에는 방화벽이나 기타 보안 시스템을 우회하기 위한 보다 진보된 공격 도구들이 나타났다. 이중 가장 심각한 것이 커널 백도어인데 이는 기존의 사용자 레벨에서가 아닌 커널레벨에서 수행되는 특징을 가진다. 이러한 커널 백도어는 기존의 탐지기술로는 탐지가 불가능하며 현재 피해사례도 정확히 파악되지 않아 그 피해는 더욱 크다 하겠다. 이에 본 논문에서는 현재 배포되어 있는 커널 백도어를 분석하고 기존의 커널 백도어 탐지 기술과 이의 문제점을 해결하는 새로운 커널 백도어 탐지 모델과 구현 방안을 제시한다.

  • PDF

알고먹자 - 천연식물성 식용류 '팜 올레인유'로 해결

  • 한국계육협회
    • 월간 닭고기
    • /
    • 통권130호
    • /
    • pp.92-93
    • /
    • 2006
  • '팜 오일'은 팜의 과육부에서 얻어진다. 또한 팜오일의 딱딱한 내과피 내의 핵(종자)에서는 팜핵유가 얻어지게 된다. 팜오일의 원산지는 자이레 등을 중심으로 한 아프리카 서부 열대지방이며, 현재는 아프리카, 말레이시아를 중심으로 한 동남아시아, 중남미 등에서 생육되고 있다. '팜 오일'의 종류에는 팜 오일, 팜 올레인, 팜 스테아린, 팜 커널 오일, 팜 커널 올레인, 팜 커널 스테아린의 여섯 가지로 나뉘는 데, 이중 '팜 올레인유'는 종려 나무과에 속한 야자나무의 열매 송이(bunches)에서 순수압착방식을 통해 위생적으로 추출된 순 식물성 천연오일이다.

  • PDF

커널 함수를 도입한 새로운 추천 시스템 (A New Kernelized Approach to Recommender System)

  • 이제헌;황재필;김은태
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.624-629
    • /
    • 2011
  • 본 논문에서는 커널 함수를 이용한 기법을 통한 추천 시스템을 제안한다. 제안된 추천 시스템은 기계 학습 기법을 이용하여 새로운 아이템에 대한 사용자의 선호도를 예측하고 예측된 결과를 바탕으로 사용자가 선호할만한 아이템들을 추천한다. 일반적으로 사용자의 평가 정보는 잡음이 포함되어 있고 일관성이 적으므로 잡음에 영향을 적게 받는 이원 분류기인 이중 마진 Lagrangian support vector machine (DMLSVM) 을 사용한다. 제안된 기법은 MovieLens 데이터베이스에 적용하였다. 또한 시뮬레이션을 통해 제안된 방법의 우수성을 확인하였다.

RTiK-Linux: 리눅스용 실시간 이식 커널의 설계 (RTiK-Linux: The Design of Real-Time implemented Kernel for Linux)

  • 김주만;송창인;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제11권9호
    • /
    • pp.45-53
    • /
    • 2011
  • 첨단 군사 체계를 위한 측정 장치의 필요성에 따라 낮은 지연을 추구하는 실시간 특성인 시간 결정성과 수행의 정확성은 매우 중요해 졌으며, 이러한 이유로 리눅스와 같은 범용 운영체제에 실시간 기능을 추가하는 시장 요구가 증대하게 되었다. 따라서 RTLinux와 RTAI가 리눅스기반의 이중 커널로 개발되었다. RT-Linux의 경우 경성 실시간성을 제공하지만 어셈블러를 사용해야함으로 개발자가 다루기 어려운 단점이 존재한다. 또한 RTAI의 경우 연성 실시간성만을 제공하는 단점이 있다. 이러한 단점을 해결하기 위해 RTiK-Linux를 개발하였다. 본 논문에서는 리눅스에 경성 실시간 특징을 가지며 새로운 이중 커널 구조인 실시간 이식 커널인 RTiK-Linux를 제안한다. 먼저 관련 연구에 대한 소개를 하고, 타이머 설정 값과 거의 일치하는 분해능을 보장하는 설계 방법론을 기술한다. 그리고 경험적 측정으로 얻어진 결과를 보이고, 제안하는 RTiK-Linux를 검증 및 평가하기 위하여 그 결과를 분석한다.

유한요소 비압축성 유동장 해석을 위한 이중공액구배법의 GPU 기반 연산에 대한 연구 (A Study on GPU Computing of Bi-conjugate Gradient Method for Finite Element Analysis of the Incompressible Navier-Stokes Equations)

  • 윤종선;전병진;정혜동;최형권
    • 대한기계학회논문집B
    • /
    • 제40권9호
    • /
    • pp.597-604
    • /
    • 2016
  • 본 연구에서는 GPU를 이용한 비압축성 유동장의 병렬연산을 위하여, P2P1 유한요소를 이용한 분리 알고리즘 내의 행렬 해법인 이중공액구배법(Bi-Conjugate Gradient)의 CUDA 기반 알고리즘을 개발하였다. 개발된 알고리즘을 이용해 비대칭 협착관 유동을 해석하고, 단일 CPU와의 계산시간을 비교하여 GPU 병렬 연산의 성능 향상을 측정하였다. 또한, 비대칭 협착관 유동 문제와 다른 행렬 패턴을 가지는 유체구조 상호작용 문제에 대하여 이중공액구배법 내의 희소 행렬과 벡터의 곱에 대한 GPU의 병렬성능을 확인하였다. 개발된 코드는 희소 행렬의 1개의 행과 벡터의 내적을 병렬 연산하는 커널(Kernel)로 구성되며, 최적화는 병렬 감소 연산(Parallel Reduction), 메모리 코얼레싱(Coalescing) 효과를 이용하여 구현하였다. 또한, 커널 생성 시 워프(Warp)의 크기에 따른 성능 차이를 확인하였다. 표준예제들에 대한 GPU 병렬연산속도는 CPU 대비 약 7배 이상 향상됨을 확인하였다.