• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.107-108
• /
• 2009

본 논문은 다중 프로세서에서의 다양한 실시간 스케줄링 기법을 지원하기 위해 객체 지향적으로 설계된 시뮬레이터를 제안한다. 다중 프로세서 기반 실시간 스케줄링의 특징을 반영한 설계 원칙에 따라 디자인 패턴을 적용하여 시뮬레이터의 재사용성과 확장성을 높였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.405-407
• /
• 1999

WFQ(Weighted Fair Queuing)은 지연이나 공평성의 특성에 있어서 이상적인 트래픽 스케줄링 알고리즘으로 간주되었다. N세션에 서비스를 제공하는 WFQ 스케줄러의 스케줄링 연산은 각 패킷 전송 시간당 O(n)의 계산 복잡도를 가지며, 구현 또한 복잡하다. Self-Clocked Fair Queuing과 같은 WFQ 알고리즘의 구현을 간단히 하고자 하는 노력은 지연범위나 특성에 영향을 주게 되어 다양한 트래픽이 제공되는 경우 각 트래픽의 공평성을 지원해주지 못한다. 그러므로 지연이나 지연 변이 측면에서 공평성을 지원하고 구현상의 계산 복잡도를 줄인 스케줄링 알고리즘이 필요하게 되었다. ATM 다중화기의 셀 스케줄링 알고리즘 역시, ATM의 특성상 다양한 특성의 서비스를 제공하기 위해서, 다양한 특성의 트래픽에 대한 공평성을 제공하는 새로운 알고리즘의 연구가 필요하다. 이 논문에서는 ATM 스위치 내의 다중화기에서 사용되는 새로운 셀 스케줄링 알고리즘을 제안하고 실험을 통해 이 알고리즘의 성능을 검증하고자 한다. 이 알고리즘은 여러 개의 우선 순위 큐를 갖고, 각 우선순위 큐마다 스케줄링 연산이 O(1)의 계산 복잡도를 갖는 Parallel Priority Queuing 알고리즘이다.

• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3055-3063
• /
• 2000

본 논문에서는 공유 메모리 다중 프로세서 시스템에서 태스크 중복을 기반으로 하는 휴리스틱 스케줄링 알고리즘을 제안한다. 제안된 알고리즘에서는 공유 메모리에서 통신할 때 발생되는 충돌을 방지하기 위하여 네트웍 통신 자원을 우선 할당하고, 스케줄링 길이를 단축하고 병렬처리 시간을 줄이기 위한 중복 태스크를 선택할 때 휴리스틱을 사용한다. 제안된 알고리즘은 태스크 그래프를 입력으로 받아 다중 프로세서로 스케줄링하며, 시스템에서 사용 가능한 프로세서의 수에 맞도록 태스크를 스케줄링 할 수 있다. 시뮬레이션에서는 제안된 알고리즘을 실제 응용프로그램의 태스크 그래프에 적용하였으며, 프로세서 수의 변화에 따른 스케줄링 길이를 비교하여 제안된 알고리즘의 성능이 우수함을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.835-837
• /
• 2004

사랑시각은 입력되는 전체영상을 한 번의 필터링으로 처리하기 보다는, 여러 단계의 필터링을 통해 현저함이 두드러지는 지역을 탐지한다. 본 논문에서는 동물의 시각정보처리 과정에 기반을 두고 주의 지역을 찾아내기 위해 다중 해상도의 복수의 필터를 사용하여 선별된 각 후보지정의 이미지를 처리하는 것을 제안한다.

• 게임&엔터테인먼트 논문지
• /
• 제2권1호
• /
• pp.71-77
• /
• 2006

본 논문은 텍스쳐와 같은 물체의 속성이 동적으로 변하는 인터넷 3D 콘텐츠에서 영상 품질을 향상시키기 위한 다중텍스쳐링 기법에 관한 것이다. 다중텍스쳐링과 관련된 X3D 노드들을 최근의 X3D 뷰어를 중심으로 실험하여 이들의 활용 방법과 제약점을 알아보고 이를 바탕으로 향후 사용자 요구 및 그래픽가속기의 발전에 따른 차세대 X3D 뷰어의 개발 방향에 대하여 논의한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.400-404
• /
• 2008

무인항공기를 이용한 실시간 공중 모니터링은 재난 재해, 테러 등의 위기상황을 사전에 대비하고, 사고 발생 시 피해상황을 신속하게 파악할 수 있는 효율적인 관리 시스템이다. 실시간 공중 모니터링을 위해 무인항공부문에서는 고성능의 카메라, 관성항법장치, 레이저 스캐너, GPS 수신기 등의 다중 센서들을 장착하고, 제어하며 각 센서들로부터 입력받은 데이터 처리 및 지상국으로 데이터 전송이 실시간으로 가능해야 한다. 기존 무인 모니터링 시스템들은 카메라와 같이 단일 센서의 운용을 목적으로 설계되었으나, 본 연구에서는 레이져 스캐너, 적외선카메라를 포함하는 다중센서를 위한 컴퓨터를 설계하였다. 최근 다중센서를 장착한 관측시스템에 관한 연구가 미국 및 유럽에서 수행되고 있으나, 아직 개발이 완료되지 않은 상태이다. 본 논문에서는 고성능 다중 센서 데이터 처리를 위해 실시간 소프트웨어, 고속 대용량 데이터처리 기술, 고속 압축 기술, 이기종 다중 센서들 간의 시각 동기화 기능을 제공하는 탑재컴퓨터의 설계결과를 소개하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.97-99
• /
• 2003

대칭형 다중프로세서 (SMP: Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 태스크 클러스터링과 스케줄링 기법은 시스템의 성능에 큰 영향을 미친다. 본 논문에서는 버스 기반의 SMP에서 사용할 수 있는 태스크 중복 기반의 클러스터링과 스케줄링 기법을 소개한다. 본 논문에서 제안한 클러스터링 기법에서는 휴리스틱을 사용하여 중복할 태스크를 선택한 후 프로세서에 할당하고, 스케줄링 기법에서는 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 새로운 클러스터링과 스케줄링 기법의 성능을 확인하기 위하여 시뮬레이션에서는 통신비용의 변화에 대한 병렬연산시간을 비교하였다.

• 한국통신학회논문지
• /
• 제29권3A호
• /
• pp.248-256
• /
• 2004

Woerner는 비동기 트레리스 부호화 DS/COMA (asynchronous treilis-coded DS/CDMA systems, A-TC-CDMA) 시스템에 낮은 상관도의 다중 시퀀스 시그날링인 배직교 시퀀스 (biorthogonal sequence)를 이용함으로써 단일 시퀀스 시그날링인 M-ary PSK에 비해 보다 개선된 시스템 성능을 얻을 수 있음을 보여주었다. 본 논문에서는 최근 기 제안된 다중 시퀀스 시그날링 방식인 OPSM (orthogonal plane sequence modulation)과 배직교 시퀀스를 이용한 비동기 트레리스 부호화 CDMA 시스템 성능을 상호 비교 분석한다. 가입자 수신신호의 상호간섭 랜덤변수의 모멘트를 유도하고 그 결과 배직교 시퀀스 시그날링 방식에 비해 적은 수의 심볼당 시퀀스를 갖는 OPSM(orthogonal plane sequence modulation)이 시퀀스간 낮은 상호상관도 특성을 가짐을 보여준다. 또한 컴퓨터 시뮬레이션을 통하여 다중 시퀀스 시그날링 비동기 트레리스 시스템의 전력 효율 및 스펙트럼 효율을 비교 검증한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권7호
• /
• pp.91-98
• /
• 2008

디지털방송(Digital Broadcasting)에서는 최대 100여개 정도의 오디오 또는 음악방송을 다중화하여 전송에 적합한 MPEG-2 TS(Transport Stream) 형태로 만들어서 1개 채널로 전송하는 것이 가능하다. 이렇게 다중화 된 많은 음악방송이 정상적으로 전송되고 있는지 확인하기 위해서는 실시간 모니터 링이 가능한 다중 오디오 모니터링 시스템이 필요하다. 아날로그방송에서는 모니터링 할 음악 방송수가 많지 않기 때문에 하드웨어 기반의 오디오 모니터링 시스템을 구현하여 사용하였다. 그러나 하드웨어 기반의 모니터링 시스템을 디지털 음악방송 환경에 적용하는 것은 비용 및 기능 효율성에서 떨어지기 때문에 디지털 방송 환경에 맞는 새로운 시스템이 요구되었다. 본 논문에서는 이 요구사항을 만족시키기 위해서 소프트웨어 기반의 디지털 오디오 모니터링 시스템을 설계하고 구현하였다. 시스템 구현에 있어서 다수의 하드웨어 장비의 도움 없이 소프트웨어를 기반으로 하는 1대의 컴퓨터만을 이용하여 1개 채널로 수신되는 다중화 된 디지털 음악방송을 효율적으로 모니터링 한다. 전송된 디지털 방송신호를 역다중화하여 각각의 방송에 대한 오디오 레벨 및 패킷 에러 정보를 추출하여 화면으로 실시간 상태를 표시하면서 정상적으로 방송이 되고 있지 않는 방송을 자동으로 검출하여 알려준다. 실험 결과 디지털 음악방송 채널에 대한 효율적인 실시간 다중 오디오 모니터링이 가능함을 보였다.

• 대한전자공학회논문지TC
• /
• 제46권7호
• /
• pp.6-12
• /
• 2009

본 논문에서는 다중 사용자 환경 다중 안테나 시스템에서 고유값 기반 스케줄링을 수행하기 위한 채널 정보(CSI: channel state information)를 각 사용자의 채널 상태에 따라 선택적(opportunistic)으로 피드백하기 위한 기법을 제안하고 있다. 3GPP(3rd generation partnership project) SMC(spatial multiplexing channel) 채널 모델에 의하면 도심지역에서 다중 사용자 다중 입출력(MU-MIMO: multiuser multiple input multiple output) 시스템은 안테나간의 높은 상관도(correlation)에 의해 시스템 용량(capacity)이 크게 저하된다. 이를 해결하기 위해 제안된 고유값 기반 스케줄링 기법의 경우 상관도에 의한 시스템 용량 저하를 완화시킬 수 있지만, 다중 사용자 다이버시티 이득(multiuser diversity gain)을 충분히 얻지 못하는 단점이 있다. 본 논문에서는 고유값 기반 스케줄링 기법을 바탕으로 다중 사용자 다중 입출력 시스템에서 평균적인 피드백 용량의 증가가 크지 않으면서, 다중 사용자 다이버시티 이득을 크게 향상 시킬 수 있는 선택적 채널 정보 피드백 기법을 제안하고 있다. 컴퓨터 모의 실험 결과를 통해서 본 논문에서 제안한 선택적 피드백 기법을 통해 시스템 용량 개선 효과를 확인할 수 있다.