• 제목/요약/키워드: 단일처리기

검색결과 411건 처리시간 0.047초

선행스케줄링에서 배타적 자원접근 (Mutually Exclusive Resource Access in Pre-Scheduling)

  • 박학봉;한상철;김희헌;박민규;조성제;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.162-166
    • /
    • 2006
  • 선행스케줄링(pre-scheduling)은 정적인 작업(periodic job)과 동적인 작업(sporadic job)을 유연하게 처리하기 위해 제안된 스케줄링 방식이다. 이 방식은 오프라인 컴포넌트와 온라인 컴포넌트로 구성되며 오프라인 컴포넌트에서는 비주기적으로 도착하는 동적인 작업들을 고려하여 정적인 작업들을 여러 부분작업으로 분할하고, 그리고 각 부분작업들의 실행시간, 준비시간, 마감시간을 부여하고 실행순서를 결정한다. 온라인 컴포넌트에서는 이 정보들을 이용하여 정적인 작업들을 정해진 실행순서에 따라 스케줄하고, 동적인 작업이 도착하면 EDF(Earliest Deadline First) 스케줄링 방식으로 처리한다. 그러나 선행스케줄링에서는 자원공유문제를 고려하지 않고 실행시간을 부여하였으므로 여러 정적인 작업들이 하나의 자원을 공유할 경우에 배타적인 자원접근을 보장하지 못한다. 본 논문에서는 단일처리기 환경에서 여러 정적인 작업들의 자원공유를 고려하여 자원의 배타적 사용을 보장하는 선행스케줄 생성기법을 제시한다. 이 기법은 각 작업의 자원 방출시간을 예측하고 예측시간에 근거하여 각 작업의 자원사용구간이 중복되지 않도록 실행시간을 결정한다.

  • PDF

단일-홉 파장분할 다중화 통신망에서 동적 미니슬롯 예약 프로토콜의 성능분석 (Performance Analysis of the Dynamic Minislot reservation Protocol in Single-hop WDM Networks)

  • 정길현;이정규
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.205-215
    • /
    • 2002
  • 본 논문에서는 멀티캐스트 트래픽 전송에서 재전송 확률을 줄이기 위하여 제어 채널을 비경쟁 미니슬롯 영역과 경쟁 미니슬롯 영역으로 분할하여 사용하는 동적 미니슬롯 예약 프로토콜(DMRP: Dynamic Minislot Reservation Protocol)을 제안하였다. 통신망의 각 노드는 두 쌍의 송신기와 수신기를 가진다. 그 중 한 쌍은 제어 패킷 등록을 위한 전용 제어 채널로 고정파장 송신기와 수신기로 구성되고, 다른 한 쌍은 데이타 전송을 위한 송신기와 수신기로 구성된다. 데이터 전송에 사용되는 송신기와 수신기는 두 가지 구조로 송신기의 파장이 고정되고 수신기는 송신기의 파장에 맞게 조율이 가능한 고정파장 송신기와 가변파장 수신기를 가진 구조와 송신기의 파장과 수신기의 파장이 모두 조율이 가능한 가편파장 송신기와 수신기를 가진 구조고 되어 있다. 본 논문에서는 이 두 가지 구조의 송신기와 수신기를 사용하는 파장분할 다중화 단일-홉 수동성형 통신망에서의 시스템 성능에 대하여 해석하였다. 그 결과, 제어 채널 분할을 이용한 동적 미니슬롯 예약 프로토콜이 두 모델 모두에서 성능이 우수함을 보였고 본 논문에서 제안하고 해석한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류나 통신망의 구조와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.

공기조형물을 이용한 안전유도 로봇 설계 및 구현 (Design and Implementation of a safety induction Robot using air sculptures)

  • 강진구
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.235-236
    • /
    • 2016
  • 본 연구에서는 고 성능 마이크로프로세서를 이용한 공기조형물의 관절 구동과 센서의 환경 인식에 능동적으로 대처할 수 있는 시스템을 연구하였다. 객체기반의 공기조형물용 모션제어 시스템은 단일 제어기로의 역할보다 시스템 구성요소로서의 역할이 매우 중요해지므로 시스템 전체의 제어기로 확장시켜 사용하는 방향으로 전환되어야 한다. 본 연구에서는 시스템의 구동과 환경에 능동적으로 대처할 수 있는 객체기반 공기조형물을 연구하였다. 모터제어 방법에 있어 CAN(Controller Area Network) 네트워크를 방식을 통하여 제어를 수행하는 분산제어방식으로 수행하였다. CAN방식은 모션제어 시스템에 도입하여 주 제어기가 하위 제어기에 네트워크를 통하여 명령을 내리며 하위제어기는 주어진 위치 및 속도명령에 대하여 분산적으로 제어를 수행하였다. 따라서 CAN방식을 사용하여 각 제어기의 독립성과 처리속도를 증대시키고 공기조형물의 기능별 확장이 용이하도록 구성하였다. 제어기의 환경은 시스템을 총체적으로 조화롭게 제어할 수 있는 시스템으로의 역할이 중요시되어 이에 맞도록 설계방안을 연구하였다.

  • PDF

고속 열처리 공정기(RTP)의 개요와 연구 동향

  • 도현민;최진영
    • 제어로봇시스템학회지
    • /
    • 제4권4호
    • /
    • pp.25-30
    • /
    • 1998
  • 본 고에서는 반도체 생산 장비의 하나인 고속 열처리 공정기를 소개하고, 현재의 기술 동향과 그에 따른 기술발전의 추이를 논의 하였다. 고속 열처리 공정기는 단일 웨이퍼 가공기로서 각각의 웨이퍼가 동일한 환경하에서 가공될 수 있다는 장점 때문에 앞으로 웨이퍼가 대형화되고 다품종 소량생산이 요구되면서 더욱더 주목받게 되고 또한 반도체 생산에 있어서 핵심이 될 장비이다. 따라서 현재 고속 열처리 공정기를 실제 현장에서 널리 사용하지 못하고 있는 큰 이유 중의 하나인 웨이퍼의 온도 균일성 문제를 해결하는 것이 현 시점에서 매우 중요하다. 그리고 여러 챔버를 연결하여 다양한 작업을 일괄적으로 처리할 수 있는 다 챔버 과정으로의 발전도 필요하다고 할 수 있다. 반도체 생산장비의 대다수를 수입에 의존하고 있는 국내 현실을 고려할 때 반도체 생산기술의 국산화는 매우 중요하다. 따라서 차세대 반도체 생산장비로 주목받고 있는 고속 열처리 공정기의 생산기술을 국산화하는 것은 그 의미가 크다고 할 수 있다. 이를 위하여 산업계와 학계의 지속적인 관심과 좋은 연구결과를 기대한다.

  • PDF

ATM 시스템 경보 취합 장치 설계 및 개발 (Design and Development of an Alarm Gathering Interface Equipment for ATM Switching System)

  • 양충렬;김진태
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1845-1857
    • /
    • 1996
  • ATM 경보 취합 장치는 $1,024\times1,024$의 대용량 ATM 교환기의 하드웨어 고장 취합 기능을 지원하기 위한 목적으로 8비트 소형 마이크로프로세서 및 EA-232C 통신 방법을 이용하여 AGLA(Alarm Gathering Interface board Assembly)로 부르는 단일 보드로 개발되었고, ATM 교환기를 구성하는 가가 서브시스템 하드웨어 블럭 및 모듈에 대해 온라인 시험을 통하여 성능이 입증되었다. 본 논문은 ATM 교환기의 하드웨어 장에 경보 신호의 관리를 위한 경보 취합 장치의 설계 및 개발에 관하여 기술하였으며 이는 추후 성능이 더욱 우수한 대용량 ATM 교환기의 유지 및 운용 기능을 개발하는데 이용될 수 있다. 아울러 ATM 교환기 경보 취합 비에 대한 향후 연구 항목을 제시하였다.

  • PDF

인쇄체 문자 인식기의 성능 평가에 관한 연구 (A Study on Implementation of Printed Character Recognition System And Performance Evaluation)

  • 김민수;강은영;김우성;한선화;김진형
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3584-3591
    • /
    • 2000
  • 본 논문에서는 국내의 대표적인 상용인식기들의 성능을 평가하기 위한 평가 방법과 평가 기준을 제안한다. 제안한 평가 기준으로 상용화된 오프라인 문자인식기들과 실험실 인식기를 비교해본 후 각각의 특성을 분석해 보았다. 인식에 필요한 대상 문서는 400 DPI로 스캔한 1000여개의 문서영상과 수작업으로 작성한 원문이 존재하는 KT 테스트 컬렉션을 사용하였다. 본 논문에서 인식기의 성능을 평가하기 위해 문자단위 인식률 측정 방법을 제안하였다. 비교를 위한 문서의 유형을 제안하여, 단일 특성을 가지는 문서, 복합 특성을 가지는 문서 등으로 비교·분석하였다.

  • PDF

스마트 홈에서의 사용자간 의도충돌 해결 (Confliction Resolution among Users in Smart Home Environment)

  • 신춘성;우운택
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.937-940
    • /
    • 2004
  • 본 논문은 유비쿼터스 컴퓨팅 환경에서 사용자 간의 의도충돌 해결을 위한 컨텍스트 관리기를 제안한다. 사용자 간의 의도충돌이란 여러 사용자들이 환경 내의 디바이스를 공유하며 사용함으로 인해 서비스가 적절하게 제공되지 못하는 상황이다. 이러한 사용자 간의 의도충돌은 한 순간에 여러 명의 사용자가 컨텍스트 인식 응용서비스를 이용하는 경우 발생하며 컨텍스트를 단순히 이용하는 것만으로는 해결하기 쉽지 않다. 제안된 컨텍스트 관리기는 이러한 사용자간 의도충돌을 해결하기 위해 사용자의 컨텍스트를 반영하여 상황에 적합한 사용자 컨텍스트를 선택하도록 한다. 또한 현재 서비스를 받고 있는 사용자의 의도를 침해하지 않도록 하기 위해 실행되고 있는 서비스의 컨텍스트와 선택된 사용자의 컨텍스트를 반영하여 서비스 실행을 결정한다. 그리고 사용자가 서비스에 대한 사용철회를 명시적으로 하지 않아도 서비스의 컨텍스트 전환이 가능하도록 환경내의 사용자 컨텍스트를 관리한다. 실험 결과, 제안된 컨텍스트 관리기가 다중사용자 환경에서 기존의 단일 사용자를 위한 컨텍스트 관리기 보다 상황에 적절하게 반응함을 보였다. 따라서 제안된 컨텍스트 관리기는 유비쿼터스 컴퓨팅 환경에서 다중 사용자들이 서비스를 공유하며 사용함에 따라 발생되는 사용자 간의 의도충돌을 감지하고 이를 해결하여 개인화된 서비스가 적절하게 제공되는데 중요한 역할을 수행할 것으로 기대된다.

  • PDF

한우 발정기 발성음의 특징 벡터 생성 (Feature Vector Generation of Korean Cow Oestrus Vocalization)

  • 이종욱;정용화;김석;장홍희;박대희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1154-1157
    • /
    • 2012
  • 축산농가의 경제성과 직결되는 암소 발정기의 조기 탐지는 IT 농 축산 학계에서도 매우 중요한 문제 중 하나이며 반듯이 해결해야만 하는 문제로 알려져 있다. 이를 해결하기 위한 다양한 연구 방법들 중, 본 논문에서는 소리 센서 환경에서의 암소의 발정기 탐지 시스템에 관한 연구를 대상으로 한다. 특히, 발정기 발성음의 특징 벡터 생성에 초점을 맞춘다. 특징은 크게 분별력과 차원이라는 두 가지 기준에 대해 우수해야 한다. 즉, 좋은 특징이란 서로 다른 부류를 잘 분별해 주어야 할 뿐만 아니라, 특징 벡터의 차원이 낮을수록 계산 효율이 좋고 차원의 저주에서 멀어 진다. 본 논문에서는 통계학에 기초한 체계적인 특징 벡터 생성에 관한 알고리즘을 제안하고, 실제 축사에서 녹취한 한우 발정기 발성음을 대상으로 낮은 차원의 특징 벡터 생성 과정을 보인다. 또한 이상상황 탐지기로 잘 알려진 단일 클래스 SVM의 대표 모델인 SVDD를 탐지기로 설정하여 생성된 특징 벡터의 분별력을 실험적으로 검증한다.

침입경보 축약을 통한 규칙기반 연관관계 분석기 설계 (Design of a Rule-Based Correlation Analyzer through Reducing Intrusion Alerts)

  • 이성호;김민수;노봉남;서정택;최대식;박응기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1091-1094
    • /
    • 2004
  • 전통적인 호스트 기반 침입탐지시스템과 네트워크 기반 침입탐지시스템은 각각 로그 데이터나 패킷 정보에서 단일 공격을 탐지하고 침입경보를 생성한다. 그러므로, 기존의 침입탐지시스템들은 침입경보간의 상호 연관성에 대한 정보가 부족하게 되고, 다수의 거짓 침입경보를 발생시킨다. 이를 해결하기 위해, 본 논문에서는 추론 규칙을 이용하는 침입경보 연관관계 시스템을 제안한다. 제안한 시스템은 침입경보 수집기, 침입경보 전처리기, 침입경보 연관관계 분석기로 구성되어 있다. 침입경보 수집기는 각 침입탐지시스템으로부터 필터링 과정을 거쳐 전송된 침입경보를 받아 침입경보 데이터베이스에 저장한다. 침입경보 전처리기는 불필요한 침입경보를 줄임으로써 침입경보 연관관계 분석의 효율성을 높인다. 마지막으로, 침입경보 연관관계 분석기는 추론 규칙을 이용하여 침입경보간의 상호연관성을 파악한다.

  • PDF

KACTEIL-NER: 딥러닝과 앙상블 기법을 이용한 개체명 인식기 (KACTEIL-NER: Named Entity Recognizer Using Deep Learning and Ensemble Technique)

  • 박건우;박성식;장영진;최기현;김학수
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2017년도 제29회 한글및한국어정보처리학술대회
    • /
    • pp.324-326
    • /
    • 2017
  • 개체명 인식은 입력 문장에서 인명, 지명, 기관명, 날짜, 시간 등과 같은 고유한 의미를 갖는 단어 열을 찾아 범주를 부착하는 기술이다. 기존의 연구에서는 단어 단위나 음절 단위를 입력으로 사용하였다. 하지만 단어 단위의 경우 미등록어 처리가 어려우며 음절 단위의 경우 단어 고유의 의미가 희석되는 문제가 발생한다. 이러한 문제들을 해결하기 위해 본 논문에서는 형태소 단위 개체명 인식기와 음절 단위 개체명 인식기를 앙상블하여 보정된 결과를 예측하는 개체명 인식기를 제안한다. 제안된 모델은 각각의 단일 입력 모델보다 향상된 F1-점수(0.8049)를 보였다.

  • PDF