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

현재 대부분의 병렬 알고리즘은 동기 알고리즘으로 올바른 계산을 위해서는 프로세서들의 동기화와 부하균형이 필수적이다. 만일 부하균형이 불가능하거나 이질적 클러스터처럼 각 프로세서의 성능이 다른 경우, 연산은 가장 느린 프로세서의 성능에 의해 결정된다. 비동기 반복법은 이런 문제를 해결하는 하나의 방안으로 각광받고 있으나, 현재까지의 연구는 비교적 구현이 쉬운 공유 메모리 시스템을 사용한 것이었다. 본 논문에서는 분산 메모리 환경에서 초대형 선형 시스템 문제를 풀기 위해, 빠른 프로세서의 유휴 시간을 최대한 줄임으로써 전체적으로 성능을 향상시키는 비동기 병렬 알고리즘을 제안하고 이를 클러스터에 구현하였다.

• 한국게임학회 논문지
• /
• 제10권3호
• /
• pp.83-92
• /
• 2010

실시간 전략 시뮬레이션(Real-Time Strategy, RTS)에서는 게임 유저가 내리는 명령이 빠른 시간 안에 게임에 반영되어야 하며, 그 명령은 여러 객체에게 전달될 수도 있으며, 게임에 참여한 모든 게임 유저가 같은 진행상황을 유지하며 게임이 진행되어야한다. 그러나 네트워크 기반게임에서 다른 게임 유저에게 그 명령을 전달하기까지는 일정시간이 소요되며, 짧은 시간 안에 많은 명령에 대한 동기화는 실시간 전략 시뮬레이션 게임서버의 중요한 요소가 된다. 따라서 본 논문에서는 실시간 전략 시뮬레이션 게임에서의 효율적인 동기화를 위한 이벤트 잠금 기법을 기반으로 한 새로운 기법을 제안하고, 이를 적용한 전략 시뮬레이션 게임서버 및 클라이언트를 구현하였으며, 여러 클라이언트들과의 게임 실행을 통한 테스트를 통해 제안 기법의 효용성과 신뢰성을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.477-479
• /
• 1998

인터넷상에서의 다자간 회의는 수천명의 참가하는 대규모의 회의가 될 수 있으므로 다자간 회의 시스템에서는 확장성이 중요하다. 현재의 인터넷상에서의 다자간 회의 시스템은 대부분 RTP/RTCP를 이용하는데. RTCP를 이용한 피드백 정보 전송의 빈도 수와 전송 시간의 동기화 현상이 다자간 회의 시스템의 확장성에 큰 영향을 준다. 즉, 세션 참가자 수가 증가함에 따라 네트워크에 전송되는 RTCP 패킷의 숫자가 기하급수적으로 증가하게 된다. 피드백 정보의 전송 빈도 수 감소와 동기화 현상을 방지하기 위해 도입한 무작위 지연기법은 너무 단순하여 수많은 참가자들이 동시에 피드백 정보를 교환할 때에 피드백 정보 전송시간의 동기화 현상을 피하지 못해 네트워크에 혼잡 상태를 유발할 수 있다. 이러한 혼잡을 예방하기 위한 기존의 RTP/RTCP 확장 기법의 피드백 정보 전송지연은 송신자가 수신자의네트워크 상태에 따라 효율적으로 전송을 제어할 수 없게 한다. 본 논문에서는 RTP/RTCP 확장성을 증가시키는 기존의 기법들의 성능을 평가하고, 확장성 증가와 동시에 성능이 향상된 RTP/RTCP 확장 기법을 제안한다. 본 논문에서는 확장성 증가와 피드백 지연 정도를 줄이기 위해 빠른 제고 기법을 제안한다. 빠른 재고 기법은 두가지 세부 기법으로 나누어지는데, 첫째는 네트워크의 상태의 변화에 따라 RTCP피드백 정보의 전송지연 정도를 조절하는 것이고, 둘째는 무작위 지연을 선택적으로 조정하려 피드백 정보를 오랜 기간 동안에 보내지 못한 참가자에게 우선권을 주는 것이다. 본 논문에서는 시뮬레이션을 통해 제안된 확장성 기법을 이용할 때에 기존 방식에 비해 거의 비슷한 확장성을 보이면서도 초기 RTCP패킷 전송지연이 50%정도 감소함을 보여준다.구현되고 있다.팔일 전송 기법을 각각 제시하고 실험을 통해 이들의 특성을 비교분석하였다.미에서 uronic acid 함량이 두 배 이상으로 나타났다. 흑미의 uronic acid 함량이 가장 많이 용출된 분획은 sodium hydroxide 부분으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해

• 한국전자파학회논문지
• /
• 제14권12호
• /
• pp.1248-1255
• /
• 2003

본 논문에서는 QPSK 방식을 채용하는 고속 무선 전송 시스템에 적용될 수 있는 Zero-Crossing IF-level QPSK 복조기에 대해서, 복조기에 소요되는 알고리즘들을 고찰하고 이를 구현하기 위한 H/W구조에 대해서 언급한다. Zero-Crossing IF-level QPSK 복조기를 구현하기 위해서, 비트 동기를 포착하는 심볼 동기부와 반송파 동기를 포착하는 반송파 동기부가 구현되어야 하는데, 심볼 동기부로는 Gardner 알고리즘을, 반송파 동기부로는 빠른 반송파 포착을 위한 Decision-Directed 동기화 알고리즘을 적용하여 설계, 구현하였다. 설계한 QPSK복조기를 Altera 사의 Design Compiler를 이용하여 CPLD-FLEX10K 칩에 합성해 본 결과 약 2.6 Mbps의 전송속도까지 복조 가능하였다. 설계된 Zero-Crossing IF-level QPSK 복조기를 ASIC으로 구현할 경우 CPLD속도의 5∼6 이상 고속화가 가능하므로 약 10 Mbps급 Zero-Crossing IF-level QPSK 복조가 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.235-237
• /
• 2002

무선 네트워킹 기술과 통신 기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때, 이동 호스트와 지역구국간에는 캐쉬의 일관성 유지가 필연적이며 이에 따라 많은 기법들이 제안되고 있다. 기종의 일관성 기법 중 탐지기반의 기법들은 간단하고 구현이 쉬운 반면 전송되는 메시지 횟수가 많고, 회피기반의 기법들은 빠른 처리가 가능하여 고정 네트워크에서 일반적으로 사용되고 있는 기법이다. 본 논문에서 제안한 기법은 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 고려함으로써 기존 기법에 비해 교환되는 메시지 횟수를 줄여 전송비용을 개선하였고, 또한 응답 시점을 옮겨 빠른 응답이 가능하게 하여 이동 컴퓨팅 환경에 적합하도록 하였다. 따라서, 본 논문에서 제안한 방법은 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행하여 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.513-518
• /
• 2007

시뮬레이션 방법론에 있어서 모델기반 시뮬레이션과 프로세스기반 시뮬레이션으로 나눌 수 있는데, 재사용성, 확장성, 시뮬레이터 기술 용이성 등의 장점으로 모델기반 시뮬레이션이 많이 사용되고 있다. 이러한 이유로 근래에는 컴퓨터 시스템, 항공, 자동차 등에서 모델 기반 시뮬레이션 방법이 사용되고 있다. 모델기반 시뮬레이션 방법으로 수학적 이론을 기반으로 모델을 정의하는 DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈화 된 형태로 이산사건 시스템을 기술한다. 대규모의 복잡한 시뮬레이션 모델을 검증 할 목적으로 분산 시뮬레이션 방법론이 있는데, 이들은 크게 동기적인 방법과 비동기적인 방법이 있다. 동기적 방식보다 빠른 수행을 위해 비동기적 방법은 전체 Time-order 순이 아닌 로컬 Time-order를 가진다. 그러나 비동기적 방식에는 분산된 시뮬레이터들 간의 전체 Time-order를 유지하기 위해 전 처리된 시뮬레이터 결과들을 저장하는데, Time-order 상으로 현재의 시뮬레이션 시간보다 과거의 사건이 왔을 때 그 이벤트를 처리해주어야 되기 때문이다. 이러한 비동기적 분산 시뮬레이션 방법론에서는 전체 Time-order를 유지하기 위해 과거의 Time-order를 가지는 이벤트가 왔을 때 rollback operation을 수행한다. 그러나 rollback operation은 분산 시뮬레이션 방법론에서 성능 장애요소 중 하나이다. 본 논문에서는 rollback operation을 최소할 할 수 있는 DEVS 모델 분배 방법을 제안한다.

• 한국통신학회논문지
• /
• 제12권5호
• /
• pp.478-491
• /
• 1987

본 논문에서는 정현파 입력 신호의 위상을 PGZC(Positive Going Zero Crossing)에 대해 주기당 한번씩 추적하는 디지털 위상동기회로(DPLL)의 성능 개선을 위해 반주기마다 표본화를 행함으로써 위상오차를 감소시킬 수 있는 DPLL을 제시하였다. 제안된 DPLL은 두개의 샘플러에 의해 정현파 입력 신호의 위상을 PGZG에 대해 주기당 2회씩 추적함으로써 기존의 DPLL보다 동기대역의 손실없이 정상상태 위상오차 변동의 범위를 전체적으로 1/2 정도 감소시킬 수 있었다. 또한, 연속 표본간의 오차간격과 양자화 레벨이 동일할 경우에 있어서 반주기 표본화를 이용하는 DPLL이 기존의 DPLL보다 빠른 동기를 이루게 됨을 알 수 있었다. 이 제시된 루우프에 대한 해석 결과를 실제적으로 요구되는 조건들에 대하여 컴퓨터 시뮬레이션 행함으로써 검증하였다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2007년도 추계학술대회 논문집
• /
• pp.40-42
• /
• 2007

최근 컴퓨터 및 통신, 정보화산업 발전 및 수요에 따라 전원장치의 고집적화, 고효율화 및 고 기능화를 통한 소형화 기술 수요가 증가하고 있다. 스위칭모드 전원장치는 반도체 소자의 스위칭을 이용하여 전력변환을 하며 이를 보다 소형화하고 고밀도화시키며 시스템에 직접 장착할 수 있는 구조로 설계한 전원장치가 온보드 전원장치이다. 본 논문에서는 온보드 전원의 고밀도, 고집적화와 더불어 정전압 온보드 전원에 기능을 추가하여 정전류원으로 동작하는 온보드 전원을 제안한다. 제안한 회로는 능동 클램프 포워드 컨버터를 사용하였으며 2 차측 동기스위치를 이용하였다. 또한 정전압원과 정전류원으로 동작시 입력의 변화와 부하의 변화에 따른 빠른 응답속도를 가지는 제어기를 설계하였다. 제안회로는 이론적인 해석과 100W 실험장치를 통해 시험하며 그 타당성을 검증한다.

• 한국위성정보통신학회논문지
• /
• 제10권2호
• /
• pp.109-114
• /
• 2015

프레임 동기화는 전송 프레임 헤더에 주기적으로 삽입되는 프리엠블(preamble) 패턴과 수신 심볼 간의 상관 연산을 통해 이루어지며 프레임의 시작점 및 구조 검출을 하는 것이 목적이다. 본 논문은 위성 기반 DVB-S2 시스템 요구사항에 부합하는 프레임 구조 획득 방법에 대해 기술하였다. DVB-S2 수신 신호는 매우 낮은 신호 대 잡음비를 가지며 심볼 속도 대비 20%에 상응하는 주파수 오프셋 성분이 포함되어 있다. 또한 규격은 프레임 당 심볼 수가 상이한 16가지의 프레임 구조를 지원하고 있다. 본 논문에서는 위의 환경에서 정확하고 빠른 프레임 동기화를 위해 프레임 헤더의 SOF와 PLSC 정보를 이용하여 상관 열을 발생시키고 상관 값 누적을 통해 프레임 동기 및 구조 검출을 실시하였다 마지막으로 컴퓨터 모의실험을 통해 평균 획득 시간(mean acquisition time), 프레임 구조 검출 오류율에 대한 성능평가를 실시하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 추계학술대회
• /
• pp.219-222
• /
• 2010

OFDM시스템의 대안으로, SC-FDE시스템은 주파수 선택적 페이딩 환경에서 구현상의 복잡도가 크지 않으면서 낮은 PAPR로 다중 경로 지연에 의한 영향을 완화시키기 위한 기술로 연구되어 왔다. SC-FDE시스템에서 보호 구간으로 PN신호를 훈련 심볼(Training Sequence)로 둠으로써 CP에 비해 빠른 동기화와 채널 추정에 사용될 수 있는 장점이 있으며, 채널 추정을 위해 Correlation과 LMS기법을 동시에 적용함으로써 에러가 최소가 되기까지 수렴 시간을 줄일 수 있다. 본 논문에서는 PN시퀀스를 기반으로 추정한 채널 값으로, ISI를 효과적으로 제거할 수 있는 MMSE-FDE 등화 기법을 제안한다. SFN 채널 환경과 같이 스펙트럼 널이 강한 다중 경로 페이딩환경에서 ISI를 선 제거 하는 ISI cancellation 기법을 통해 정확한 SNR추정을 할 수 있고, 이를 통해 MMSE-FDE 등화 성능을 향상 시킬 수 있다.