• 제목/요약/키워드: 시분할

검색결과 1,322건 처리시간 0.026초

멀티미디어 응용을 위한 요구비율 기반 프로세서 예약 기법 (Rate-based Processor Reservation Technique for Multimedia Applications)

  • 박영일;하란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.86-88
    • /
    • 2000
  • 멀티미디어 태스크는 기존 범용 운영 체제의 시분할 스케줄러에서 만족시킬 수 없는 시간적 요구사항을 가진다. 이런 태스크를 기존의 시분할 태스크와 함께 서비스하기 위해서는 새로운 스케줄링 프레임워크가 필요하다. FQ(Fair Queueing)은 태스크의 공유비율에 비례하여 자원을 할당하는 방법으로 이질적인 태스크(멀티미디어 태스크, 일반 시분할 태스크)가 공존하는 개방적인 환경에서의 스케줄링 정책으로 적합하다는 특징이 있다. 본 논문에서는 FQ의 종류인 WFQ(Weighted Fair Queueing)를 개선하여 하나의 스케줄러에서 다른 두 부류의 태스크를 모두 처리하는 요구비율 기반의 프로세서 예약 기법을 제안한다. 실시간 태스크와 시분할 태스크를 처리하기 위해서 실시간 부류의 태스크를 우선적으로 배치하고, 실시간 부류 태스크의 실행 사이에 시분할 태스크를 스케줄하여 실시간 태스크에 대해서 보장된 서비스를, 시분할 태스크에 대해서는 이 태스크에 할당된 예약만큼의 프로세서 시간을 제공한다. 모의 실험에서는 제안한 프로세서 예약 방식이 실시간 태스크와 시분할 태스크를 효율적으로 처리하며 기존의 WFQ보다 더 안정적임을 보인다.

  • PDF

동측성 반맹시 환자의 재활치료용 시분할 장치 개발에 관한 연구 (Study on Developing the Equipment of the Time Division System for Rehabilitation in People with Homonymous Hemianopia)

  • 서재명;박근호;허민영;정주현
    • 한국안광학회지
    • /
    • 제19권3호
    • /
    • pp.407-412
    • /
    • 2014
  • 목적: 시분할 장치가 동측성 반맹시 환자의 재활치료용 프레넬 프리즘으로 인한 복시 현상을 최소화하고 안정적인 시야를 확보할 수 있는지 알아보고자 하였다. 방법: 소형 모터와 마분지를 사용하여 시분할 장치를 제작했다. 시분할 장치의 효율성을 검증하기 위해 시분할 장치 전후 걷는 방향과 문자에 대한 인식을 비교 분석했다. 결과: 공간의 이등분할 실험에서 시분할 장치 전 피검자의 방향각은 $+18.14^{\circ}$였으며 장치 후의 방향각은 $+8.91^{\circ}$로 나타났다. 시분할 장치 후 $4{\times}4$시표의 문자 인식 실험에서는 정답률이 9%P, $6{\times}6$시표에서는 15%P가 증가했다. 특히 정답률이 낮은 군에서 효과가 더 뛰어났다. 결론: 시분할 장치는 동측성 반맹시 환자의 방향성이나 운동성에도 좋은 결과를 보였다.

대용량 시분할-파장분할 하이브리드 광 ATM 스위치 구조 (Architecture of time-division -division hybrid photonic ATM switch with large capacity)

  • 박기오;김광복;안상호;엄진섭
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2828-2833
    • /
    • 1997
  • 본 논문에서는 시분할 다중화와 파장분할 다중화방식이 혼합된 광 ATM 스위치의 구조를 제안하였다. 제안된 구조의 광 ATM 스위치는 파장분할 다중화를 위한 도파로일 격자와 시분할 다중화를 위한 광압축기와 광파이버 지연선의 기본적인 모듈로 구성되어 있다. 다른 교환기 구조와 비교해 볼 때 제안된 스위치 구조는 하드웨어적으로 간단하고, 비용면에서도 매우 유리할 뿐더러 대 용량의 정보교환도 가능하기 때문에 광대역 종합정보통신망에 적합한 스위칭 시스템이다.

  • PDF

차세대 복합 시분할 부호분할 이동통신 시스템에서 타 셀 간섭에 효율적인 결합검출 기법 (Joint Detection Technique Effective to Other Cell Interference in the Next Generation Hybrid TD-CDMA Mobile Communication Systems)

  • 장진원
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.42-48
    • /
    • 2006
  • 본 논문에서는 차세대 복합 시분할 부호분할 다중접속 이동통신 시스템에서 타 셀 사용자 간섭 제거를 위한 결합검출 방안을 제안한다. 결합검출 기술은 차세대 복합 시분할 부호분할 다중접속 이동통신 시스템 TD-CDMA 시스템에서의 가장 큰 특징이라 할 수 있는 기술로서 셀 내의 서로 다른 사용자의 신호 간섭을 제거하여 동시에 사용자 데이터를 복원할 수 있다. 종래의 연구에서는 2단계 결합 검출 방식을 이용하여 목적 셀의 사용자 간섭 뿐 아니라 타 셀 간섭을 제거해 줄 수 있는 방안이 제안되었으나 이 방안에서는 타 셀 간섭 제거를 위한 구체적인 사용자 인식에 대한 방안이 없다. 따라서 주변 타 셀 내의 사용자의 간섭의 크기에 상관없이 모든 사용자에 대하여 결합검출을 수행해야 하며 2단계 결합검출의 복잡도가 매우 높다. 본 논문에서는 타 셀 사용자의 간섭의 크기에 따라서 선택적으로 2단계 결합 검출을 수행하는 방안을 제안한다. 제안된 방식은 모의실험을 통하여 성능을 조사하였으며 종래의 결합검출 방식에 비하여 성능의 열화가 없는 동시에 2 단계 결합검출의 복잡도를 크게 줄일 수 있다.

소비자의 분할가격에 대한 반응에 있어서 묶음화 전략 유형별 차이 (Consumers' Responses to Partitioning Prices in Bundling Strategy Types)

  • 조남기
    • Asia Marketing Journal
    • /
    • 제5권3호
    • /
    • pp.60-79
    • /
    • 2003
  • 본 연구는 묶음화 판매에 있어서 혼합선도 묶음화, 부가할인 묶음화, 성능 업그레이드 단서 제공 묶음화에 있어서 분할가격의 제시가 제품평가에 어떤 영향을 미치는가를 분석하였다. 이를 위해 첫째, 혼합선도 묶음화에 있어서 분할가격 제시가 효과적인가, 둘째, 부가할인 묶음화에 있어서 분할가격 제시가 효과적인가, 셋째, 혼합선도 부가할인 묶음화에 있어서 분할가격 제시가 효과적인가, 넷째, 분할가격의 대상의 수가 많을수록 제품평가에 긍정적인 영향을 미치는가, 다섯째, 성능 업그레이드 시 추가비용을 분할가격으로 제시하는 것이 제품평가에 긍정적인 영향을 미치는가, 여섯째, 성능 업그레이드의 구성요소의 수를 많게 하여 분할가격으로 제시하는 것이 제품평가에 긍정적인 영향을 미치는가에 관하여 분석하였다. 분석결과 혼합선도 묶음화, 부가할인 묶음화, 혼합선도 부가할인 묶음화에 있어서 모두 묶음화의 구성요소를 통합가격보다는 분할가격 단서로 제공하는 것이 제품평가에 긍정적인 영향을 미치는 것으로 나타났다. 또한 이 경우 모두에서 분할가격 대상의 구성요소의 수를 많게 하면 제품평가가 절하되는 것으로 나타났다. 성능 업그레이드 시 추가비용 단서도 분할가격으로 제시하는 것이 통합가격으로 제시하는 것보다 제품평가에 긍정적으로 영향을 미치는 것으로 나타났다. 그러나 성능 업그레이드의 수를 많이 제시하여 분할가격으로 제시하는 것은 제품평가에 부정적인 영향을 미치는 것으로 나타났다.

  • PDF

LCD 셔터를 이용한 시분할 입체 복강경 시스템의 구현 (The Implementation Of Field-Sequential Stereoscopic Endoscope System Using LCD shutter)

  • 서범석;최철호;권병헌
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권1호
    • /
    • pp.73-78
    • /
    • 2004
  • 본 논문에서는 현재 상용중인 일반 복강경 시스템에 LCD셔터를 적용하여 시분할 입체 복강경 시스템을 구현하였다. 본 논문에서 구현한 시분할 입체 복강경 시스템은 일반 복강경 시스템의 카메라 어뎁터에 LCD셔터를 장착하여 입체 어뎁터를 구성하였다. 실험은 일반 복강경의 2차원 영상과 시분할 입체 복강경 시스템의 3차원 영상을 비교하였으며, 그 결과 입체 어뎁터를 통하여 모니터에 디스플레이 되는 3차원 영상은 아주 미소하게 픽셀 쉬프트(Pixel Shifted)된 영상임을 확인할 수 있었다. 이는 기존의 엔터테인먼트(Entertainment)를 위한 입체보다 사용자의 눈의 피로를 줄일 수 있으며, 장시간 수술을 하는 복강경 수술에 입체감을 주어 수술을 더욱더 용이하게 할 수 있다.

  • PDF

멀티미디어 프로세서를 위한 개선된 EDF 스케줄링 방법 (An Enhanced EDF Scheduling Method For the Multimedia Process)

  • 이정훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.110-112
    • /
    • 1998
  • 본 논문에서는 BSD운영체제에서 마감시간(dead line)의 개념을 도입하여 멀티미디어 프로세서의 우선순위를 관리하고 실시간 준비 큐를 관리하는 방법에 대하여 알아보았다. 마감시간이 가장 먼저 임박한 프로세서에 대해서 높은 우선순위를 할당하는 EDF (Earlist Desdline First)알고리즘을 바탕으로 구현을 하였다. BSD에서 실기간 프로세서의 준비 큐와 시분할 프로세서의 준비 큐 사이에는 프로세서의 이동이 없고 실시간 프로세서는 시분할 프로세서보다 우선적으로 선택되어지게 되어있는데 이로 인해 시분할 프로세서의 기아()현상이 발생할 수가 있다 이를 방지하기 위해 준비 큐 사이에서 프로세서를 이동하는 방법에 대해서도 알아보았다.

  • PDF

Atmega128A RTOS 이식 (Atmega128A RTOS PORTING)

  • 김기수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.265-268
    • /
    • 2017
  • 인더스트리 4.0 시대의 도래로 첨단의 자동화 시스템을 구축하기 위해서는 각 장비들의 정보를 수집, 분석, 가공, 저장 등의 작업을 수행하여야 하며 각 장비들은 시분할 방식으로 모든 정보를 균일하게 수집, 분석, 저장하여 균등하게 처리하여 시스템의 자원을 잘 활용하여야 한다. 시분할 시스템은 인더스트리 4.0의 시대의 핵심 기술이라 할 수 있다 본 연구에서 8bit 버스를 가진 MCU Atmega128A에 RTOS를 포팅 하여 시분할 시스템이 동작 되는 것을 확인하였다.

  • PDF

코드분할 다중통신용 새로운 다진법 코드의 개발 (A New Family of Nonbinary Sequences Having large Complexity For CDMA)

  • Chulki Kim;Dongchan Shin;Sooryong Lee
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.134-143
    • /
    • 1991
  • 코드분할 다중통신(Code Division Multiple Access Communication)은 Spread Spectrum 통신의 발전된 형태로서 군사목적상 이동 무선통신(Combat Multiple Communication)을 위해서 최근들어 급속도로 중요시 되고있다. 잘 알려진 바와 같이 두 가지 가장 일반적인 다중통신 방식은 주파수 분할 다중통신방식과 시분할 다중 통신 방식이다. 주파수 분할 다중통신 방식에서는 모든 사용자가 각각 다른 주파수를 사용하여 동시에 신호를 보내고 시분할 다중통신에서는 같은 주파수를 사용하되 시간대를 달리하고 있다. 이 두가지 방식을 결합하여 모든 사용자가 같은 시각과 같은 주파수를 공유하여 통신을 가능케 할 수 있는 방식이 코드분할 다중통신이다. 여기에서 사용자는 각각 고유한 코드를 부여받는다. 이때 각 코드간에는 낮은 상관계수(Cross-correlation )를 가져야 하며, 이러한 성질을 만족하는 코드 집합을 구하기 위한 노력이 경주되었으며 현재까지 2진법 코드 집합으로서 Gold, Kasami, No 코드가 알려져 있으며, 복잡성(Complexity)을 증가시키기 위한 노력으로서 (군사목적에 중요) 다진법 코드에 대한 연구가 활발해지고 있으나 공개된 것은 없었다. 최근에 (1990), 다진법 코드로서 Kumar 코드가 발표되었다. 그러나 이러한 코드들은 복잡성(Complexity or Linear Span)을 증가시키지는 못하였다. 본 논문은 복잡성(Complexity)이 증가한 새로운 다진법 코드의 집합을 제안하였다. 각 집합은 $P^{n}$ 개의 코드로 구성되며, 최대 상관계수 값은 $f^{m}$ (p-1)-1 이다. (n=2m)

  • PDF

이동체의 궤적 및 현재 위치에 대한 시공간 인덱스 (Spatial-Temporal Indexing of Trajectory and Current Position of Moving Object)

  • 박부식;전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.28-30
    • /
    • 2002
  • 시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

  • PDF