• Title/Summary/Keyword: 서브

Search Result 2,041, Processing Time 0.025 seconds

하이퍼큐브에서의 효과적인 프로세서할당 기법 (An Efficient Processor Allocation Scheme for Hypercube)

  • 손유익;남재일
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.781-790
    • /
    • 1996
  • 프로세서는 이용율의 최대한와 시스템 단편화의 최소화를 고려하여 들어오는 각 작업에 할당되어진다. 따라서 하이퍼큐브에서 프로세서를 효율적으로 할당하는 방법은 시스템 성능에 중요한 요인이 된다. 효율적이 프로세서 할당을 위해서는 필요한 크기의 서브큐브가 유용한지를 찾는 것과, 여러 개의 사용되지 않는 작은 서브큐브를 하나의 큰 서브큐브로 만들어 주는 것이 필요하다. 본 논문에서는, 사용가능한 서브큐 브를 표현하는 이진트리를 얻기 위해 교환이 수행될 레벨과 파트너를 직접 결정하는 트리교환 알고리즘과 이를 이용한 할당방법에 관하여 언급한다. 제안된 알고리즘의 트리 탐색시간에 대한 복잡도는 $O\ulcorner$n/2$\lrcorner$$\times$2n)으로서 기존의 다른 방법들 과 비교하여 좋은 성능을 보인다.

  • PDF

전형적인 진단용 초음파에 의해 초음파 조영제에서 방사하는 하모닉 성분의 크기 (Harmonic generation emitted from ultrasonic contrast agent in response to a typical diagnostic ultrasound)

  • 최민주;강관석;팽동국;임성민
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
    • /
    • pp.373-378
    • /
    • 2004
  • 하모니 영상은 초음파의 비선형 전파 과정에서 발생된 하모닉 성분을 영상화 한다. 하모닉 영상은 초음파에 비선형적으로 반응하는 초음파 조영제를 사용하여 하모닉 성분의 발생을 최대화 하고 있다. 일반적으로 현재 임상적으로 사용되는 하모닉 영상은 2차 고주파 성분을 사용한 것을 의미한다. 2차 하모닉 영상은 주파수의 상승으로 공간 분해능이 향상된다. 초음파 조영제를 이용하는 경우 서브 하모닉, 울트라 하모닉의 발생도 유의할 것으로 기대되지만 이에 대한 연구는 거의 없는 실정이다. 서브 하모닉은 상대적으로 2차 하모닉보다 전파 과정에서 감쇠 효과가 작기 때문에 심부의 영상에 유리하다 서브 하모닉 및 울트라 하모닉 성분 검출은 초음파 변환기의 대역폭에 대한 제한을 2차 하모닉에 비해 상대적으로 덜 받는다. 본 연구에서는 진단용 초음파에 의해 초음파 조영제에서 방사하는 하모닉 성분의 크기를 시뮬레이션 하였다. 수치해석은 Gilmore Equation을 이용하였으며, 초음파 조영제의 탄성 효과는 무시하였다. 초음파 조영제의 크기와 초음파의 MI에 따라 하모닉 성분의 크기를 정량적으로 비교하고, 서브 및 울트라 하모닉 영상의 구현에 대해 토의하였다.

  • PDF

사실적인 포인트 기반 렌더링을 위한 서브서피스 스캐터링 방법 (Subsurface Scattering for Realistic Point-based Rendering)

  • 김현중;최수미
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권1호
    • /
    • pp.11-21
    • /
    • 2012
  • 포인트 기반 렌더링은 그 과정이 간단하고 유연하기 때문에 폴리곤 기반 렌더링의 대안으로 주목을 받고 있다. 하지만 기존의 포인트 기반 렌더링 방법들은 사람의 피부와 같은 반투명 물체를 사실적으로 표현하기에는 충분하지 않다. 본 논문에서는 부드럽고 반투명한 피부 외관을 생성하는데 중요한 현상인 서브서피스 스캐터링을 표현할 수 있는 포인트 기반 렌더링 프레임워크를 제안한다. 피부처럼 다층으로 이루어진 물체에서의 서브서피스 스캐터링을 정확하게 시뮬레이션 하기 위해서, 본 논문에서는 다수의 가우시안 기저함수들을 일차 결합하여 오브젝트 공간상의 스플랫에 적용하는 스플랫 기반의 확산 방법을 개발하였다. 개발된 방법으로 여러 사람의 얼굴들을 렌더링하였을 때, 기존의 포인트 기반 방법들보다 시각적인 품질에서 훨씬 향상된 결과를 보였다.

서브클래싱 기반의 키보드보안 기법 (A Keyboard Security Method Based on a Subclassing)

  • 황성진;박경환
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.15-23
    • /
    • 2011
  • 본 연구에서는 하드웨어적 지원없이 액티브엑스를 지원하지 않는 웹브라우저에서도 적용가능한 서브클래싱 기반의 키보드보안기법을 제안하고 이를 구현한 방법을 보인다. 최근 파이어폭스, 사파리, 크롬 등 액티브 엑스를 지원하지 않는 웹브라우저의 사용자가 증가하고 모바일폰 사용자의 확산에 따라 액티브엑스를 사용하지 않고 소프트웨어적으로 키보드보안을 지원할 필요성이 점차 증대되고 있다. 따라서 본 논문에서는 플러그인을 사용한 서브클래싱 기반의 사용자 모드 키보드 보안기법을 개발하였다. 이 방법은 하드웨어적 지원이 필요하지 않고, 액티브엑스를 지원하지 않는 웹브라우저에서도 사용할 수 있으며, 커널모드 보안 프로그램과 상호연동성을 갖는 장점이 있다.

피드백을 고려한 테스트 케이스 생성 시스템 구조 (Architecture for Simulink/Stateflow Model Based Test Case Generation Considering Feedback)

  • 최우원;정기현;최경희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권7호
    • /
    • pp.361-370
    • /
    • 2017
  • 본 논문은 임베디드 시스템이 제어하는 서브시스템의 실시간 피드백을 반영하여 테스트 케이스를 생성할 수 있는 테스트 생성기 구조를 제안한다. 일반적으로 폐쇄형 임베디드 시스템은 자신이 제어하는 서브시스템의 피드백을 참조하여 서브시스템의 다음 상태를 제어하는 값을 결정한다. 그와 같은 시스템에서는, 피드백을 고려하지 않는 전통적인 테스트 케이스는 사용하기 어렵다. 본 논문에서 제안하는 테스트 케이스 생성기 구조는 서브시스템의 피드백을 이용하여 다음에 사용할 테스트 케이스를 실시간 재구성한다. 제안하는 구조를 구현하고 데모 시스템을 이용하여 유용성을 검증한다.

나노위성 HAUSAT-2 통신 서브시스템 개발 및 성능검증 (DEVELOPMENT AND PERFORMANCE VERIFICATION OF NANOSATELLITE HAUSAT-2 COMMUNICATION SUBSYSTEM)

  • 이심호;문병영;나희승;장영근
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2006년도 한국우주과학회보 제15권1호
    • /
    • pp.125-128
    • /
    • 2006
  • 한국항공대학교 우주시스템 연구실에서 개발 중인 25kg급 나노위성, HAUSAT-2의 통신 서브시스템을 설계 및 제작하고, 시험을 통하여 성능을 검증하였다. HAUSAT-2의 통신 서브시스템은 임무 수행을 위해 지상국의 명령을 수신하고, 위성의 상태 정보와 임무 자료를 지상국으로 송신하는 역할을 담당하도록 설계하였으며, 위성 시스템의 특성을 고려하여 높은 신뢰성을 갖도록 제작되었다. 본 논문에서는 HAUSAT-2 통신 서브시스템의 시험모델(Engineering Model) 설계, 제작 및 시험결과를 기술하였다.

  • PDF

왜곡 제거 시계열 서브시퀀스 매칭에서 빠른 인덱스 구성법 (Fast Index Construction in Distortion-Free Time-Series Subsequence Matching)

  • 길명선;김범수;문양세;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.73-76
    • /
    • 2011
  • 본 논문에서는 기존 단일 인덱스 기반의 왜곡 제거 시계열 서브시퀀스 매칭의 인덱스 구성 알고리즘을 분석하여 보다 효율적인 인덱스 구성 알고리즘을 제안하였다. 기존 왜곡 제거 시계열 서브시퀀스 매칭의 단일 인덱스 구성 알고리즘은 대용량 시계열 데이터인 경우 왜곡 제거를 고려해야 되는 많은 윈도우로 인해 실제 인덱스 생성에 매우 많은 시간이 걸린다. 본 논문에서는 기존 선형 제거 서브시퀀스 매칭의 인덱스 구성 알고리즘을 예로서 인덱스를 구성하는 각 과정을 체계적으로 분석하여, 각 과정에서 필요한 연산 횟수를 줄이는 방법을 제안한다. 이를 위해, 저차원 변환하는 과정에서 발생하는 중복되는 연산들을 한 번씩 미리 수행하여 배열에 저장한 후 재사용하는 DF-버컷(DF-bucket)씨의 개념을 제시한다. 실험 결과, 저장 후 재사용 원칙에 따라 인덱스 구성의 효율성을 증대시킨 접근법이 그렇지 않은 접근법에 비해서 인덱스 구성 시간을 평균 32% 에서 55% 까지 줄인 것으로 나타났다.

UCC 멀티미디어 서비스 시스템 설계 및 구현 (Design and Implementation of UCC Multimedia Service Systems)

  • 복경수;여명호;이미숙;이낙규;유관희;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.178-182
    • /
    • 2007
  • 본 논문에서는 이미지와 동영상에 대한 UCC 서비스를 쉽게 개발할 수 있는 프로로타입 시스템을 설계하고 구현한다. 제안하는 시스템은 멀티미디어 가공 처리 서브시스템과 메타데이터 관리 서브시스템으로 구성되어 있으며 UCC 서비스 개발자에게 필요한 API를 제공한다. 멀티미디어 가공처리 서브시스템은 이미지, 동영상에 대한 미디어 관리 및 편집 기능을 제공하며 동영상에 대한 스트리밍 서비스를 제공한다. 메타데이터 관리 서브시스템은 이미지, 동영상에 대한 메타데이터 관리 및 검색 기능을 제공한다. 또한, UCC에 대한 댓글 관리 및 스크랩 처리 기능을 제공한다.

  • PDF

DTW 거리를 지원하는 범위 서브시퀀스 매칭 (Range Subsequence Matching under Dynamic Time Warping)

  • 한욱신;이진수;문양세
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.559-566
    • /
    • 2008
  • 본 논문에서는 동적 타임 워핑(DTW) 거리를 사용하는 범위 서브시퀀스 질의 처리 방법을 제안한다. 본 논문에서는 제안하는 방법은 데이타 시퀀스를 디스조인트 윈도우로 분할하고, 질의 시퀀스를 슬라이딩 윈도우로 분할하는 방법을 사용하는 DualMatch의 범위 서브시퀀스 질의 처리 방법을 이용한다. DualMatch는 유클리디언 거리 하에서 동작하는 것으로 알려져 있다. 그러나, 유클리디언 거리는 견고하지 못한 유사 모델이기 때문에 DualMatch는 반드시 DTW 거리를 지원해야 한다. 본 논문에서는 제안하는 방법의 정확성을 입증하기 위해서 중요한 정리를 유도하고, 이에 근거한 알고리즘을 제안한다. 광범위한 실험을 통해 본 논문에서 제안하는 방법이 순차 스캔 알고리즘 보다 효율적으로 동작함을 보였다.

실시간 물체 검출을 위한 고효율 Viola-Jones 검출 프레임워크 (High Efficient Viola-Jones Detection Framework for Real-Time Object Detection)

  • 박병주;이재흥
    • 전기전자학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-7
    • /
    • 2014
  • 본 연구에서는 기존의 Viola-Jones 검출 프레임워크를 개선하여 하나의 특징 당 더 높은 효율을 가지며 검출대상이 아닌 서브 윈도우들을 더 빠르게 제거하는 개선된 학습 알고리즘을 제안한다. 학습의 결과로 생성된 물체 검출기는 서브윈도우를 특정 임계값까지 빠르게 제거하기 때문에 서브윈도우당 계산수가 줄어든다. 기존의 Viola-Jones 물체 검출기와 동일한 프레임워크이므로 검출 성능에는 영향을 주지 않는다. MIT-CMU 테스트 집합에 대해서 서브윈도우당 특징 계산 횟수를 측정하였으며 기존 계산 횟수의 45.5%로 줄어들어 검출 속도가 약 58.5% 향상됨을 확인하였다.