• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.479-488
• /
• 2001

SoC 설계의 복잡도가 지속적으로 커짐에 따라 기존의 소프트웨어 모델을 이용한 시뮬레이션 방법으로는 이를 검증하기에는 너무 많은 시간이 소요되어 많은 문제가 있다. 이를 해결하기 위해 시뮬레이션 방법보다 훨씬 빠른 검증속도를 제공하는 다양한 FPGA 기반의 로직 에뮬레이터가 활발히 연구되어왔다. 하지만 제한된 FPGA 핀 수로 인해 FPGA 내부에서 매우 낮은 자원이용률을 초래하고 있을 뿐만 아니라, 검증 대상이 되는 회로의 크기가 커짐에 비례하여 에뮬에이션의 속도가 현저하게 느려지는 문제점이 있다. 본 논문에서는 파이프라인 방식의 신호전달을 통하에 FPGA의 자원이용률을 극대화할 수 있을 뿐만 아니라 에뮬레이션의 속도도 크게 높일 수 있는 시스템 수준의 새로운 에뮬레이터 구조와 소프트웨어를 제안한다. 파이프라인의 링을 통하여 다수의 로직신호선을 하나의 실제 핀에 할당하여 핀 제한 문제를 해결하고, FPGA 간의 신호전달 경로를 사용자회로와 분리시킴으로서 빠른 시스템 클록의 사용을 가능케 하며 분할된 회로간에 조합경로를 줄여 실제 에뮬레이션클록의 속도를 높일 수 있었다. 또한 신호의 전달을 파이프라인 방식으로 보내기 위해 적용하는 스케줄링을 계산의 복잡도가 낮은 휴리스틱 방법을 적용하였다. 12비트 마이크로콘트롤로를 간단한 휴리스틱 스케줄링 알고리즘을 적용한 실험결과를 통하여 높은 검증속도를 확인하였다.

• 한국항행학회논문지
• /
• 제10권3호
• /
• pp.275-281
• /
• 2006

본 논문은 IEEE802.16 TDD-OFDMA (Time Division Duplex - Orthogonal Frequency Division Multiple Access) 하향링크에서 심플 이동 스케줄러를 채용해 서비스영역을 증가시킬 때, 스케줄러 종류와 모바일 릴레이 설계 중 어느 것이 서비스영역을 증가시키는데 더욱 중요한지를 알아보는 것을 목적으로 한다. 채널 스케줄러에는 PF (Proportional Fair)와 TGS (Throughput Guarantee) 스케줄러를 사용하였으며, 릴레이방식으로는 SRARA (Simple-relay aided resource allocation)를 이용해서, 스케줄러와 릴레이를 연동하였다. 심플 릴레이는 모든 기능을 갖고 있는 고정 릴레이와 달리, 적은 송신전력을 갖고 있어서 릴레이를 할 때 무선 자원 할당에 제한을 갖고 있으며, 동적인 무선 자원 할당에 필요한 부가적인 궤환 채널이 많이 필요하기 때문에, 수개정도의 부채널을 릴레이용도로 사용할 수밖에 없다. 논문에서는 단말의 송신전력을 500mW와 1W에 대해서 고려하고, 사용자의 요구 수율은 64Kbps와 128Kbps인 경우에 릴레이용도로 사용하는 부채널의 개수, 채널 스케줄러 및 릴레이가 서비스 영역의 향상에 끼치는 영향을 시뮬레이션을 통해서 알아보았다. 요구 수율이 64kbps일 때, 스케줄러보다는 릴레이에 의한 성능 개선이 더 크며, 128kbps인 경우에는 심플 릴레이가 제한된 자원량만을 사용할 수 밖에 없기 때문에 릴레이에 의한 것보다 스케줄러에 의한 개선이 더 큰 것을 알 수 있었다.

• 한국항행학회논문지
• /
• 제16권6호
• /
• pp.988-996
• /
• 2012

기지국이 사용자 간의 채널 상태 정보를 완벽하게 알고 있는 가정 하에서, 기존의 상향링크 셀룰러 시스템에서의 간섭 정렬 (IA) 방식은 인접 셀 간섭 채널을 임의로 설정된 참조 벡터로 모두 정렬시킴으로써 셀 간 간섭 (ICI) 을 완벽히 제거할 수 있다. 하지만, 현실적으로 사용자와 기지국 간의 채널 상태 정보의 교환은 제한된 궤환 채널에 의해 이루어지고 그 결과 궤환 오류에 의한 잔여 ICI 의 발생은 시스템 성능 저하에 큰 영향을 미친다. 본 논문에서는 이러한 잔여 ICI 를 최소화 할 수 있는 IA을 위한 최적화된 참조 벡터의 설계를 제안하고자 한다. 다음으로, 잔여 ICI의 최소화 뿐 만 아니라 기지국과 사용자 간의 요구 신호 (Desired signal) 세기의 최대화도 동시에 고려하는 반복적 연산 구조의 IA 기반 송수신기 설계 기법을 제안한다. 또한, 제안된 IA 알고리즘들과 연동된 사용자 스케줄링 기법을 제시함으로써 ICI를 효율적으로 제거함과 동시에 다중사용자 다양성 이득을 획득할 수 있도록 한다. 마지막으로, 이론적 분석 및 실험 결과를 통하여 기존의 IA 방식과 비교하여 제안된 IA 방식이 간섭 제한 영역에서 높은 성능을 나타냄을 확인할 수 있다.

• Journal of Positioning, Navigation, and Timing
• /
• 제5권4호
• /
• pp.193-202
• /
• 2016

The Korea Augmentation Satellite System (KASS), which is under development in Korea as a Satellite Based Augmentation System (SBAS) is expected to broadcast SBAS messages to air space in Korea according to the international standards defined by the International Civil Aviation Organization (ICAO) and the Radio Technical Commission for Aeronautics (RTCA). Around 13 SBAS messages are broadcast in every second to transmit augmentation information which can be applicable to a wide area in common. Each of the messages requires a different update interval and time-out according to the characteristics, purpose, and importance of transmitted information, and users should receive and combine multiple SBAS messages to calculate SBAS augmented information. Thus, a time to take acquiring first SBAS position by users differs depending on broadcasting various SBAS messages with which order and intervals. The present paper analyzes the considerations on message scheduling for broadcasting of KASS augmentation information and proposes a design of KASS message scheduler using the considerations. Compared to existing SBAS systems, which have a wide range of service area, a service area of the KASS is limited to Korea only. Thus, the numbers of ionosphere grid points and satellites to be augmented are expected to be smaller than those of existing SBAS. By reflecting this characteristic to the proposed design, shortening of broadcast interval of KASS message is verified compared to existing SBAS and a measure to increase a speed of acquisition of user navigation solution is proposed utilizing remaining message slots. The simulation result according to the proposed measure showed that the maximum broadcast interval can be reduced by up to 20% compared to that of existing SBAS, and users can acquire KASS position solution faster than existing SBAS.

• 디지털콘텐츠학회 논문지
• /
• 제2권2호
• /
• pp.167-178
• /
• 2001

고성능 그리드 환경을 구축을 위해서는 그리드 내의 사용자, 관리자, 서비스, 하드웨어 등에 대한 제반 정보서비스를 제공하는 그리드 정보서비스(Grid Information Service)가 필수적으로 요구된다. 본 논문에서는 그리드 정보서비스의 구조(Grid Information Service Architecture) 설계에 근간이 되는 자원정보 모델(Resource Information Model)에 대하여 체계적인 연구를 수행하였다. 본 연구는 자원요청 자원탐색, 자원할당 등 자원 스케줄링의 최적화 알고리즘의 개발 및 구현을 보장할 수 있는 자원정보모델의 성격 및 특성에 대한 요구정의(Requirement Definition)의 도출에 초점을 두었다. 본 고에서는 고성능 그리드 정보서비스(GIS)는 엔티티기술(Entity Description)과 자원 상호 간의 관계기술(Relation Description)을 포함한 자원기술(Resource Description), 스케줄링 지원, 자원정보 표현모델과 저장 모델의 독립성 사용자 측면의 자원기술방식과 시스템 측면의 자원기술방식의 분리에 대한 이슈가 명확하게 반영된 자원정보모델을 기반으로 하여 설계되어야 한다는 점을 명확히 제시한다. 이러한 자원정보모델에 준하여 기존의 대표적인 자원정보모델들을 분석한 후 그 결과를 기술한다.

• 한국건축시공학회지
• /
• 제11권1호
• /
• pp.1-8
• /
• 2011

기존의 선형 공정계획은 마스터 스케쥴과 같이 작업분류체계의 대분류 레벨의 작업을 사선의 형태로 표현하는 데 국한하고 수작업으로 작성하였다. 즉, 네트워크 공정표의 정보를 활용하지 못하고 독립적으로 선형 공정표를 작성하여 보고용 또는 전체 공정계획 확인용으로 사용하고 있는 실정이다. 따라서 기존에 축적된 자료가 많은 네트워크 공정표를 기반으로 선형 공정표를 자동으로 생성할 수 있는 시스템 개발이 필요하다. 이에 본 연구는 선형 공정표 구현을 위한 데이터 프로세스 모델, 데이터 플로 다이어그램, 데이터모델을 구축하고 시스템 프로토 타입의 시스템 솔류션 구조, 클래스 다이어그램, 데이터 타입스키마를 개발하고자 한다. 즉, 네트워크 공정표를 선형 공정표로 변환하기 위한 시스템 프로토타입 개발의 선행 연구를 수행하는 것이 본 연구의 목적이다.

• 한국컴퓨터산업학회논문지
• /
• 제3권5호
• /
• pp.529-546
• /
• 2002

VOD 시스템의 구성에 있어 핵심 요소라 할 수 있는 VOD 서버는 대용량의 멀티미디어 정보를 저장ㆍ관리하며 여러 가입자가 동시에 요구하는 멀티미디어 서비스를 연속적으로 처리하기 위한 대용량 데이터의 실시간 처리 능력을 갖는 컴퓨터 구조를 필요로 한다. 이때 VOD 서버는 가능한 많은 사용자들에게 동시에 실시간 서비스를 지원하기 위해서 정교한 디스크 스케줄링과 데이터 배치기법이 필요하며, 본 논문에서는 이러한 기법들에서 큰 문제점인 초기 대기시간을 감소시키기 위한 방법으로 동적 스트림 합병 기법을 제안한다. 제안된 기법은 VOD 서버에서 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치지 않는 점을 이용하여 디스크 상의 데이터 배치 기법과 스케줄링 방법은 기존 방법과 동일하게 하면서, 서비스 요청의 도착시간을 기준으로 일정 시간 내에 들어오는 새로운 서비스에 대하여 재생 속도를 약간 증가시켜 이전의 서비스와 합병시킴으로써 적은 양의 버퍼만으로 초기 대기시간 줄이고 주어진 디스크 능력 하에서 최대한의 사용자를 수용할 수 있도록 한다. 본 논문은 제안된 기법의 성능을 수식과 시뮬레이션을 통하여 분석하며, 그 결과 제안된 기법이 기존의 방법에 비하여 초기 대기시간이 감소됨을 나타내며, 또한 동일한 조건하에서 수용 가능한 사용자 수가 증가되어 성능이 향상됨을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권6호
• /
• pp.339-347
• /
• 2010

프로세스간 통신(Inter-process Communication, IPC)은 동일 시스템 내의 프로세스간 상호통신을 가능하게 하는 기술로써, 이는 사용자 어플리케이션 뿐만이 아니라 운영체제의 시스템 프로세스들에서도 매우 빈번하게 사용된다. 이에 따라. IPC의 성능은 전체 컴퓨터 시스템 성능에 큰 영향을 끼치게 되며, 한 서버 프로세스로의 집중된 IPC 요청은 종종 해당 서버 프로세스의 과부하를 야기하여 IPC 클라이언트 프로세스의 전반적인 응답속도 저하를 초래하곤 한다. 본 논문에서는 이러한 현상을 해결하기 위하여, L4 마이크로 커널에서 제공하고 있는 타임 슬라이스 공여 기법을 개선 및 적용하여 제시된 문제 상황에서의 IPC 응답속도를 높일 수 있는 방법을 강구한다. 실제적으로 구현 완료 후 수행된 테스트 결과에서는 해당 제시 방법이 기존의 일반 IPC 방식에서보다 추가적인 부하는 최소한으로 유지하면서도, 특정 상황에 따라 수 배 이상의 성능개선 효과를 가져올 수 있음을 보여주고 있다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.729-736
• /
• 2003

인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.269-278
• /
• 2007

캐시 서버 클러스터에서의 캐싱은 인터넷 트래픽 및 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해시 함수를 이용하여 캐시가 협동성(Cooperative Caching)을 가지도록 하는 것이다. 캐시가 협동성을 가진다는 것은 캐시 서버 수와 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 있다는 것을 의미한다. 반면에 캐시가 협동성을 가지지 않는다면 각 캐시 서버가 모든 캐시 데이터를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다. 해싱을 이용한 방법의 문제점은 해시의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 캐시 서버 클러스터의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 동적 서버 정보를 이용하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 방법을 제안한다. 16대의 컴퓨터를 이용하여 실험을 수행하였고 실험 결과는 기존 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 캐시 서버 클러스터의 성능이 향상됨을 확인하였다.