• 한국정보과학회논문지:시스템및이론
• /
• 제27권11호
• /
• pp.881-889
• /
• 2000

프로그램의 실행시간은 캐쉬메모리의 효율적 사용과 밀접한 관계가 있다. 특히 간섭 실패는 프로그램의 성능에 큰 영향을 미치지만 나타나는 형태가 불규칙적이므로 예측하기가 매우 어렵다. 본 논문에서는 직접 사상 캐쉬전략을 사용한 완전 중첩 루프 내 배열의 캐쉬 실패율(cache miss ratio)을 구하는 분석적 모델을 제시한다. 논문에서 제시한 모델을 임의의 캐쉬 위치에 각 배열이 접근한 시간을 기반으로 다음주기에서 캐쉬 실패의 발생 여부를 예측하는데, 간섭으로 발생한 캐쉬 실패 개수에 대해 기존에 제시된 모델보다 더 빠르고 정확한 예측이 가능하다. 특히, 한문장의 수행시간 예측시간은 배열의 크기와 독립적이기 때문에, 전체 프로그램의 수행시간 예측은 배열의 크기 및 문장의 반복 회수 배만큼 빠른 결과를 보여준다. 본 모델은 프로그램의 성능예측 뿐만 아니라 데이터 지역성의 최적화, 캐쉬 구성, 스케쥴링 등에서도 이용 가능하다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2011년도 제40회 동계학술대회 초록집
• /
• pp.201-201
• /
• 2011

컷오프 진단법은 프로브 형태로 제작된 마이크로 웨이브 진단법으로, 간단한 수식을 통해 전자밀도, 전자온도 등의 측정이 가능하며, 장치나 분석방법이 매우 간단한 장점을 지닌다. 또한, 측정에 약 1 mW 정도의 적은 파워를 사용하여 플라즈마 상태를 거의 변화시키지 않으며, 공정 플라즈마에서도 사용이 가능하다. 그러나 컷오프 진단법을 사용한 측정은 다른 종류의 프로브와 마찬가지로, 약 1초 정도의 긴 시간이 필요로 하는 단점이 있다. 따라서 기존의 컷오프 진단법은 펄스 플라즈마나 토카막과 같이 빠르게 변하는 플라즈마를 측정하기에는 무리가 있다. 본 발표에서는 컷오프 진단법을 새로운 방법으로 구현하여 더욱 빠르게 측정할 수 있는 방법을 소개하고자 한다. 컷오프 프로브는 방사 안테나, 측정 안테나와 네트워크 분석기로 구성되어 있다. 네트워크 분석기는 두 안테나 사이의 플라즈마 투과 스펙트럼을 만드는데 쓰이며, 주파수 스캔 방법을 사용하여 스펙트럼을 만든다. 컷오프 진단법의 측정시간은 주파수 스캔에 걸리는 시간에 의해 결정된다. 본 발표에서는 측정을 빠르게 하고자 전혀 새로운 방법을 도입하였다. 펄스 형태의 단일신호를 플라즈마 투과 특성을 살피는데 이용하면 측정을 매우 빠르게 할 수 있다. 그래서 펄스제조기와 오실로스코프를 이용하여 스펙트럼을 얻는데 사용하였다. 이론적으로는 이 방법을 통해 측정시간을 수 nano second 수준으로 줄일 수 있다. 실험적으로는 micro second 정도의 시간으로 측정을 할 수가 있었으며, 동일한 스펙트럼 및 측정결과를 얻을 수 있었다. 또한 이 방법을 펄스플라즈마에 적용할 경우 수십 nano second 수준의 시간분해능으로 측정을 할 수가 있었다. 이 방법을 응용하면 토카막 언저리와 같이 매우 빠르게 변하며 반복되지 않는 플라즈마의 측정도 가능할 것으로 예상된다.

• 한국통신학회논문지
• /
• 제31권4A호
• /
• pp.402-411
• /
• 2006

OFDMA 방식은 다중 사용자가 서로 다른 부반송파를 통해 동시에 신호를 전송하는 방식으로서, 주파수 효율이 높고, 간단한 단일 탭 등화기로 고속 전송 시 급격히 증가하는 인접 서브캐리어 간 간섭의 보상이 가능하며, FFT를 사용하여 고속으로 구현할 수 있기 때문에 최근 고속 데이터 무선 통신을 위한 전송방식으로 사용되고 있다. 하지만 이러한 OFDMA 시스템의 장점은 부반송파간의 직교성이 유지되는 경우에만 가능하며, 직교성이 깨지는 경우에는 인접 채널 간섭이 발생되어, 시스템 성능을 저하시키게 된다. 따라서 OFDM 시스템에서는 주파수 및 시간 동기의 중요성이 크게 강조된다. 본 논문에서는 효율적인 동기 성능을 위하여 802.16d/e 및 WiBro 시스템에서 사용되는 프리앰블을 분석하여 기존에 사용되던 방식에 비해 정확도가 높은 Timing Metric 을 유도함으로써 보다 확실한 시간 동기 알고리즘을 제안하고, 시간영역에서 소수배 주파수 옵셋 추정만이 가능한 문제점을 해결하기 위해 정수배 주파수 옵셋 추정이 가능한 주파수 동기화 구조를 제안한다. 제안된 시간 및 주파수 동기 알고리즘을 적용한 시스템의 모의실험을 통하여 OFDMA 시스템에서의 인접 채널 간 간섭에 의한 성능 열화가 저하됨을 알 수 있다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.318-318
• /
• 2016

위성은 준 실시간으로 국토 전체의 관측과 미계측/비접근 지역의 관측도 가능하여 가뭄, 홍수 등 수재해와 관련된 분석 자료로 활용되고 있으며, 위성 기반의 수재해 모니터링 적용성에 대한 연구 또한 수행되고 있다. 위성에서 관측된 자료는 NASA, JAXA 등의 위성 관리 센터에서 알고리즘을 적용하여 인터넷으로 제공하고, 최근 K-water에서는 수자원분야의 위성활용을 위해 위성 자료 수집 시스템을 갖추어 Aqua/Terra MODIS, GPM, GCOM-W1 등의 위성 자료를 수집하고 있다. 위성 자료는 5분~16일 등의 다양한 주기로 제공되고 있으며, 자료 타입, 측정 시간 등의 간단한 정보만 파일명으로 표시되어 위성의 위치(경위도) 및 해당 지점의 위성 자료를 얻기 위해서는 위성 자료를 확인해야만 하는 번거로움이 따른다. 본 연구에서는 순차적으로 관측된 위성 자료의 시 공간적 속성정보를 추출하고 해당 정보를 영상과 함께 맵핑하여, 시간의 흐름에 따른 위성 궤도의 시각화 방안을 제시하였다. 위성 궤도의 시각화 방안으로 사용된 위성 자료는 Terra MODIS의 'MOD02SSH', GPM GMI 센서의 'GPROF' 자료 타입을 사용하였다. 'MOD02SSH'는 5분 동안 5km의 공간해상도로 측정한 자료가 1개의 파일이며, 'GPROF'는 5분 동안 4km의 공간해상도로 측정한다. 공전 주기의 검증을 위해 케플러의 제3법칙을 적용한 Terra 위성의 공전주기는 98.75분으로 계산되며, 위성 자료의 공전주기는 98.87분으로 나타난다. 검증 결과 약 0.12초의 오차가 발생하며, 정확한 위성 고도와 높은 해상도의 위성 자료를 통해 오차의 감소가 가능하다. 이를 통해 시각화 된 동적 시계열 이미지는 시간에 따른 위성 궤도의 정보를 추출 할 수 있다. 이는 수재해 정보시스템의 모니터링을 위해 사용 가능하고, 시간에 따른 위성 궤도 정보를 통하여 필요한 시간대의 위성 위치 정보, 해당 지점의 관측 자료를 효율적으로 수집하여 자료 수집을 위한 시간 단축이 가능하며, 사용자 또는 관리자를 위한 모니터링 수행 또한 효율적인 운영이 가능할 것으로 사료된다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1991년도 제3회 한글 및 한국어정보처리 학술대회
• /
• pp.118-132
• /
• 1991

본 연구에서는 타자행동의 시간적 구조에 미치는 손가락 운동패턴과 타자해야 할 재료의 길이의 영향을 살펴 보았다. 먼저 손가락 운동패턴 결과는, 한 손가락을 반복해서 연속적으로 사용하는 경우가 손가락을 번갈아서 사용하도록 하는 경우보다 타자가 더 효율적이었다. 그러나 동일한 손가락을 사용하지만 위치가 다른 숫자를 연속적으로 타자하게 되는 경우는 손가락의 부담으로 인해 오히려 타자시간이 길게 걸렸다. 손가락을 번갈아 사용하는 경우에도, 집게손가락에서 시작하여 순행방향으로 타자가 이루어지는 경우는 한 손가락을 반복해서 사용하는 것만큼 타자가 용이했다. 아울러 가능한 숫자조합의 갯수에 비례하여 숫자조합의 평균타자시간이 증가함이 관찰되었다. 다음으로 타자할 숫자배열의 길이와 관련해서, 첫번째 타자가 이루어지기까지의 반응지연시간은 숫자의 자리수에 무관하게 약 400msec 정도로 관찰되었다. 첫타자시간 이후의 타자시간은 타자할 숫자가 3, 4, 5자리수인 경우는 고른 타자시간을 보인 반면, 6자리수인 경우는 4번째 숫자에서 급격한 타자 시간의 지연이 관찰되었다. 이 결과가 군집화의 개념과 관련해서 논의되었다. 마지막으로 타자할 자료를 한줄 혹은 두줄씩 제시하는 것은 타자시간에 별 영향을 주지 못했다.

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

본 논문에서는 프로그램 가능한 셀룰라 오토마타(Programmable Cellular Automata, PCA)를 이용한 곱셈기를 제안한다. 본 논문에서 제안한 구조는 연산 후 늘어나는 원소의 수를 제한하기 위하여 이용되는 기약다항식(irreducible polynomial)으로서 All One Polynomial(AOP)을 사용하며, 주기적 경계 셀룰라 오토마타(Periodic Boundary Cellular Automata, PBCA)의 구조적인 특성을 사용함으로써 정규성을 높이고 하드웨어 복잡도와 시간 복잡도를 줄일 수 있는 장점을 가지고 있다. 제안된 곱셈기는 시간적. 공간적인 면에서 아주 간단히 구성되어 지수연산을 위한 하드웨어 설계나 오류 수정 코드(error correcting code)의 연산에 효율적으로 이용될 수 있을 것이다.

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

우리는 4G 셀룰라 망에서 hot spot 셀 문제를 해결하기 위해 핸드오프 시간을 동적으로 사용하는 기법을 제안한다. 즉, hot spot 셀에서 나가는 핸드오프는 가능한 빠르게 수행하여 셀 부하를 줄이고 hot spot 셀로 들어가는 핸드오프는 가능한 느리게 수행하여 사용자의 연결 품질을 최대한 고려하는 알고리즘이다. 4G 망의 특징을 고려하여 hard handoff 절차를 가지면서 기존의 mobile-assisted network-controlled handoff를 그대로 사용하여 36에서의 전이가 용이하다. 그리고 mobile IP 분야에서 연구되던 사전 등록 기법과 버퍼에 의한 저장 기법을 활용하여 핸드오프의 신뢰성을 높였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
• /
• pp.273-273
• /
• 2012

컷오프 진단법은 두 개의 탐침 형태로 제작된 마이크로 웨이브 진단법으로, 간단한 수식을 통해 전자밀도, 전자온도 등을 측정할 수 있다. 컷오프 탐침은 방사 안테나, 측정 안테나와 네트워크 분석기로 구성되어 있다. 네트워크 분석기는 두 안테나 사이의 플라즈마 투과 스펙트럼을 만드는데 쓰이며, 스펙트럼 분석을 통해 플라즈마 변수들을 측정할 수 있다. 이 진단법은 장치나 분석방법이 매우 간단한 장점을 지니며, 약 1 mW 정도의 적은 파워를 사용하여 플라즈마 상태를 거의 변화시키지 않는 측정이 가능하다. 또한 CF4와 같은 공정 가스를 이용한 플라즈마에서도 사용이 가능하다. 그러나 컷오프 진단법을 사용한 측정은 다른 종류의 진단법과 마찬가지로, 약 1초 정도의 긴 시간을 필요로 하는 단점이 있어, 펄스 플라즈마나 토카막과 같이 빠르게 변하는 플라즈마를 측정하기에는 무리가 있다. 최근에 개발된 푸리에 컷오프 탐침(Fourier Cutoff Probe, FCP)는 기존의 컷오프 탐침의 느린 시간분해능을 개선하기 위해 개발되었다. [1] 펄스 형태의 단일신호를 플라즈마를 투과하기 전후로 비교하면 투과 스펙트럼 및 플라즈마 변수들을 얻을 수 있으며, 기존 연구에서 구한 시간 분해능은 약 15 나노초였다. 이 값은 펄스 발생장치의 스펙에 따라 변하게 된다. 펄스폭이 짧을수록 시간분해능이 좋아지지만, 무한정 좋아질 수는 없다. 이 논문에서는 FCP 측정의 시간 분해능을 이론적으로 구하고, 시간 분해능의 이론적 한계를 구했다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
• /
• pp.217-218
• /
• 2012

기기간(M2M, Machine-to-Machin) 통신의 한 응용으로서 스마트 그리드 네트워크는 다수의 기기 통신으로 인한 전송 데이터의 방대한 양을 대표적 특징으로 꼽을 수 있다. 이에 현재 사용가능한 통신 기술들을 그대로 사용할 경우, 병목현상 혹은 네트워크 혼잡 등 네트워크 장애 및 전송 지연이 발생할 수 있다. 특히 스마트 그리드 네트워크의 상향 트래픽은 시간조절이 가능한 주기적 미터링 데이터와 지연민감한 이벤트 데이터로 나뉜다. 이에 본 논문에서는 각 트래픽 특성에 따라 트래픽양의 대다수를 이룰 미터링 데이터의 전송시간 조절을 이용한 혼잡제어 기법을 제안한다. 이를 통해 지연민감한 이벤트 데이터의 지연시간 내 전송 보장 확률을 높이고, 트래픽을 분산시킴으로써 전송 효율을 높이고자 한다.

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

본 논문에서는 인터넷 상에서 대규모의 유휴 PC들을 연산에 활용하는 PC Cluster시스템에 대해 연구하였다. 인터넷상의 노드는 i)이질적이고, ii)각 노드의 신뢰성이 확보되지 않는 특징을 갖는다. 또한 각각의 노드는 iii)지역 작업을 가질 수 있다. 작업 할당시 연산에 참여하는 노드의 이력 정보와 유휴상태를 함께 고려하여 작업을 할당함으로서 i), ii)를 고려한 PC클러스터링 방법을 제안하였다. 작업 할당시 노드의 이전 작업들의 처리에 대한신뢰성과, 작업 반환 시간을 고려하여 작업을 노드에 할당함으로써 신뢰성이 떨어지는 노드와 평균 반환 시간이 상대적으로 다른 노드들에 비해 큰 노드에 대해서 작업 할당을 가능한 줄임으로써 전체 작업의 신뢰성을 높일 수 있고 평균 작업 반환 시간을 단축시킬 수 있다. 제안한 방법에서는 iii)의 지역 작업을 가질 수 있는 인터넷상의 서로 다른 성능의 이질적인PC로 Cluster를 구축할 경우 보다 적합한 Self-Scheduling을 사용함으로서 효율적으로 작업할당이 가능하도록 하였다. 제안한 방법은 지역 작업을 갖고 있는 인터넷상의 대규모 PC들로 구성된 신뢰성 있는 PC클러스터 구축을 가능하도록 한다.