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

검색결과 410건 처리시간 0.03초

다중처리기 상의 실시간 스케줄링 알고리즘의 우월 관계 및 성능 (Dominance and Performance of Real-time Scheduling Algorithms on Multiprocessors)

  • 박민규;한상철;김희헌;조성제;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권7호
    • /
    • pp.368-376
    • /
    • 2005
  • 하드웨어 기술이 발전하고 실시간 시스템들의 작업 부하가 커지면서 다중처리기를 실시간 시스템에 사용하는 것이 요구되고 있지만, 단일처리기와는 달리 다중처리기 실시간 스케줄링 문제는 대부분 효율적인 해결 방안이 알려져 있지 않다. 따라서 단일처리기 스케줄링 알고리즘을 다중처리기에 그대로 적용하는 연구와 단일처리기 스케줄링 알고리즘을 변형한 다중처리기 스케줄링 알고리즘에 관한 연구가 활발히 이루어지고 있다. 대표적인 알고리즘으로는 EDF(Earliest Deadline First), LLF(Least Laxity First), EDF-US[m/(2m-1)], EDZL(Earliest Deadline Zero Laxity) 알고리즘 등이 있으며, 이들 간의 비교 연구가 필요하다. 본 논문에서는 스케줄 가능성 측면에서 이 알고리즘들 사이의 우월(dominance) 관계를 밝혔다. EDF, LLF, EDF-US[m/(2m-1)] 간에는 우월 관계가 없으나, EDZL은 EDF보다 우월함을 증명하였다. 또한 모의실험을 통하여 EDZL은 선점을 적게 유발하고 처리기 이용률이 높음을 보였다.

광 변조기 제작을 위한 양자확산 및 자기정열 방식에 관한 연구 (A study of proton deffusion and self-aligned method for optical modulator fabricatio)

  • 강기성;채기병;소대화
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제6권1호
    • /
    • pp.8-13
    • /
    • 1993
  • 본 연구에서는 단일 광 변조기를 양자교환과 자기정열 방식을 이용하여 X-cut NiNbO$_{3}$기판에 제작하였다. 여기에서 어닐링 처리 효과는 단일 광 변조기에서 도파로의 굴절율 변화 특성을 나타냈으며 특히 어닐링 처리 시간의 조절에 의해서 단일 광 도파로가 광범위하게 변화된다는 것을 알았다. 이것을 기초로하여 광 변조기는 어닐링 공정 및 자기 정열방식에 의한 최적화와 간단화를 제작 공정에 응용 할 수 있었다.

  • PDF

분산 공유 메모리 시스템에서 메모리 접근지연을 줄이기 위한 이중 슬롯링 구조 (A Dual Slotted Ring Organization for Reducing Memory Access Latency in Distributed Shared Memory System)

  • 민준식;장태무
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.419-428
    • /
    • 2001
  • 집적회로 기술의 발달은 처리기의 속도를 계속적으로 증가시켜 왔다. 처리기 응용분야의 주요한 도전은 공유 메모리 다중 처리기 시스템에서 고성능 처리기들을 효과적으로 사용하고자 하는 것이다. 우리는 상호 연결망 문제가 소규모의 공유 메모리 다중처리기 시스템에서 조차 완전히 해결되었다고 생각하지 않는다. 그 이유는 공유버스의 속도는 새로운 강력한 처리기들의 대역폭 요구를 수용할 수 없기 때문이다. 지난 수년간 점대점 단방향 연결은 매우 가능성 있는 상호 연결망 기술로서 대두되었다. 단일 슬롯링은 점대점 상호 연결망의 가장 간단한 형태이다. 단일 슬롯링 구조의 단점은 링에서 처리기의 수가 증가함에 따라 메모리 접근지연 시간이 선형적으로 증가한다는 것이다. 이런 이유로 우리는 캐쉬 기반의 다중처리기 시스템에서 단일 슬롯링을 대체할 수 있는 이중 슬롯링 구조를 제안한다. 또한 본 논문에서 새로운 스누핑 프로토콜을 사용하는 이중 슬롯링 구조를 분석하고 분석적모델과 모의 실험을 통하여 기존의 단일 슬롯링과 성능을 비교한다.

  • PDF

다중처리기 상의 실시간 스케줄링을 위한 동일 우선순위 처리 정책의 비교 (Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor)

  • 박민규;한상철;김희헌;조성제;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.169-171
    • /
    • 2004
  • 단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

  • PDF

LZSS 알고리즘과 엔트로피 부호를 이용한 사전 탐색 처리 장치를 갖는 부호기/복호기 단일-칩의 VLSI 설계 및 구현 (A VLSI design and implementation of a single-chip encoder/decoder with dictionary search processor(DISP) using LZSS algorithm and entropy coding)

  • 조상복;김종섭
    • 대한전자공학회논문지SD
    • /
    • 제38권2호
    • /
    • pp.17-17
    • /
    • 2001
  • 본 논문은 0.6㎛ CMOS 기술로 LZSS 알고리즘과 엔트로피 부호를 이용한 부호기/복호기 단일-칩의 본 논문은 0.6uul CMOS 기술로 LZSS 알고리즘과 엔트로피 부호를 이용한 부호기/복호기 단일-칩의 VLSI 설계 및 구현에 관하여 기술하였다. 처리 속도 50MHz를 갖는 사전탐색처리장치(DISP)의 메모리는 2K×Bbit 크기를 사용하였다. 이것은 매번 33개 클럭 중 한 개의 클럭은 사전의 WINDOW 배열을 갱신으로 사용하고 나머지 클럭은 주기마다 한 개의 데이터 기호를 바이트 단위로 압축을 실행한다. 결과적으로, LZSS 부호어 출력에 엔트로피 부호를 적용하여 46%의 평균 압축률을 보였다. 이것은 LZSS에 보다 7% 정도의 압축 성능이 향상된 것이다.

KVN 21미터 망원경을 이용한 단일경 편광 관측 성능

  • 변도영;이상성;제도흥;김수연;손봉원
    • 천문학회보
    • /
    • 제36권2호
    • /
    • pp.127.2-127.2
    • /
    • 2011
  • KVN 21미터 전파 망원경의 수신시스템은 동시에 좌우 원형편파를 수신할 수 있다. 또한 단일경 전파 분광 관측에 사용되고 있는 전파분광기는 자기상관자료와 함께 교차상관자료도 동시에 처리할 수 있다. 이 전파분광기의 교차상관자료 처리 기능을 이용하여 편광관측을 할 수 있도록 관측 소프트웨어를 개선하였으며 현재 연속파 편광관측을 진행 중이다. 본 발표는 KVN 21미터 망원경을 이용한 단일경 편광 관측에 대해 소개하고 편광 관측 성능 측정 결과를 소개한다.

  • PDF

정보 검색용 다중 스레드 한국어 형태소 해석기 (A Korean Morphological Analyzer Supports Multi-Threads)

  • 최유경;안동언;정성종
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.41-47
    • /
    • 2001
  • 본 논문에서는 한국어 형태소 해석기에 다중 스레드 기법을 도입하여 다중 처리가 가능하도륵 하였다. 기존의 여러 형태소 해석기들은 언어 분석에만 관심이 있었기 때문에 다량의 문서를 동시에 처리하는 기능을 고려하지 않았다. 그러나 형태소 해석기가 정보 검색 시스템 분야에서 사용되기 시작하면서, 다수의 사용자가 대량의 문서를 처리해야 하는 필요성이 생겼다. 스레드 간에는 메모리 영역과 같은 자원을 공유한다. 이러한 특징 때문에 자칫하면 예상치 못한 결과가 야기될 수 있다. 따라서, 다중 스레드 기법을 사용하기 위해서는 스레드의 특징을 고려한 조치가 필요하다 기존의 한국어 형태소 해석기의 소스 코드를 분석하여 자주 사용되는 전역 변수는 하나의 구조체로 구성하였다. 그리고 이러한 전역 변수와 크기가 큰 지역 변수를 사용할 때 메모리를 동적으로 할당하였다. 또한, 파일에서 입력값을 읽어오거나 파일에 결과값을 쓰는 등 여러 스레드가 접근할 때 값이 변경될 위험이 있는 부분은 조건 변수를 이용하여 동기화 시켰다. 구현된 시스템의 검증을 위하여, 단일 스레드 방식으로 순차적인 처리를 하는 원래의 형태소 해석기와 비교 실험을 실시하였다. 35Kbyte 문서 30개를 처리하는 경우, 다중 처리가 가능한 형태소 해석기가 단일 스레드 방식의 형태소 해석기보다 처리속도가 약 12% 향상되었다.

  • PDF

Python 언어 기반의 다중 프로세스를 이용한 채용공고 수집기 (Recruitment collector using multiple processes based on Python)

  • 허태성;김준호;백상헌
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.229-230
    • /
    • 2019
  • 평생직장이 사라지면서 중년층은 재취업을 희망하고, 매년 실업률이 높아지면서 취업 포털 사이트를 이용하는 이용자들이 증가하고 있다. 이러한 이용자들에게 채용공고 정보를 제공해 주기위해서 보편적으로 Python 언어를 이용하여 데이터를 처리하고 수집한다. 하지만, Python은 다중 프로세스 기반을 갖춘 PC가 보급됨에도 불구하고 단일 프로세스로 처리하는 한계를 보이며, 나머지 프로세스에서는 데이터 처리를 하지 못하는 한계가 있다. 이러한 문제를 해결하기 위해 개선된 Python에서는 다중 프로세스로 처리 가능함에 따라 이를 이용한 채용 공고 수집기를 개발을 제안한다. 제안한 다중 프로세스를 사용한 수집기는 단일 프로세스보다 처리성능이 최대 3.42배 향상되었음을 확인하였다. 따라서, 다중 프로세스를 이용하여 채용 공고를 수집한다면 기존보다 더 빠른 데이터 처리와 데이터 수집 능력을 갖췄음을 확인하였다.

  • PDF

RFID 시스템에서 리더기들간의 협업을 이용한 태그 인식 알고리즘 (An cooperative tag recognition algorithm in RFID systems using multi-readers)

  • 김홍화;박숙영;이상규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.789-792
    • /
    • 2007
  • 본 논문에서는 단일리더기가 아닌 멀티리더기를 이용하여 리더기들간의 상호 협동작업을 통하여 일정한 속도로 이동하는 태그를 최대한 많이 읽을 수 있는 멀티리더기들간의 협업을 이용한 향상된 태그인식 알고리즘을 제안하였다. 즉, 두 개의 리더기를 사용하여 많은 양의 태그가 서로 다른 이동 속도로 리더기를 지나 갈 때, 첫 번째 리더기가 저장해 놓은 태그정보를 두 번째 리더기가 이어받아 계속하여 나머지 태그를 인식하는 알고리즘을 개발한다. 시뮬레이션 결과 멀티리더기를 이용하면 단일리더기의 단점을 극복하여 보다 향상된 태그 인식 결과를 얻어내어 좀 더 안정적이고 효율적인 알고리즘을 제안하였다.

호기발효와 펠렛 처리가 육계분의 사료영양적 성분에 미치는 영향 및 소형 펠렛기의 육계분 성형 가능성 평가 (Evaluation on Effects of Composting and Pelleting on Nutritional Composition of Broiler Litter and Feasibility of Use of a Small-scale Pelletizer)

  • 곽완섭
    • 한국축산시설환경학회지
    • /
    • 제8권3호
    • /
    • pp.191-198
    • /
    • 2002
  • 본 연구는 호기발효 및 펠렛 처리에 따른 육계분 단일물의 발효온도 및 물리화학적 성분 변화를 구명하고, 육계분 단일 발효물 펠렛 처리 시 경제적인 소형 펠렛기의 이용 가능성을 평가하고자 실시되었다. 육계분의 호기발효 시 발효온도는 발효 4일째에 최고 68$^{\circ}C$에 달한 다음 이 후 서서히 떨어졌다. 육계분의 호기발효 처리는 화학적 성분 중 특히 유기물 성분을 감소시키고, 비소화성 단백질 성분(ADF-CP)을 증가시켰다. 소형 펠렛기 이용 시 육계분 단일 발효물의 성공적인 펠렛화를 위한 펠렛 die의 적정 직경은 8~18 mm 였고, 펠렛 전 원료의 적정 함수율은 20~25% 수준이었다. 펠렛 처리는 육계분 단일 발효물의 밀도(중량/부피)를 3배정도 증가시켰고, 수분을 유의하게 증발시켰으며, 일반 조성분의 유의한 변화를 초래하지는 않았고, 특히 비소화성 단백질 성분은 증가시켰다. 본 연구 결과는 육계분 단일물은 호기발효와 펠렛화를 통하여 영양성과 실용성이 높은 가축용 사료로 전환될 수 있음을 시사한다.

  • PDF