• 대한전자공학회논문지SD
• /
• 제40권6호
• /
• pp.447-458
• /
• 2003

고속동작을 하는 곱셈기는 DSP의 기본 블록 설계에 있어서 필수적이다. 전형적으로 신호처리분야에 있어서 반복 알고리듬은 다량의 곱셈연산을 필요로 하고, 이 곱셈연산을 첨가하고 실행하는데 사용된다. 본 논문은 32×32-b RST를 적용한 병렬 구조 곱셈기의 매크로 블록을 제시한다. Tree part의 속도를 향상시키기 위해 변형된 부분곱 발생 방법이 구조레벨에서 고안되었다. 이것은 4 레벨을 압축된 3 레벨로 줄였고, 4-2 압축기를 사용한 월리스 트리 구조에서도 지연시간을 감소시켰다. 또한, tree part가 CSA tree를 생성하기 위한 4개의 모듈러 블록과 결합이 되게 하였다. 그러므로 곱셈기 구조는 부스 셀렉터, 압축기, 새로운 부분곱 발생기(MPPG : Modified Partial Product Generator)로 구성된 같은 모듈에 규칙적으로 레이아웃 될 수 있다. 회로레벨에서 적은 트랜지스터 수와 엔코더로 구성된 새로운 부스 셀렉터가 제안되었다. 부스셀렉터에서의 트랜지스터 수의 감소는 전체 트랜지스터 수에 큰 영향을 끼친다. 설계된 셀렉터에는 9개의 PTL(Pass Transistor Logic)을 사용한다. 이것은 일반적인 트랜지스터 수의 감소와 비교했을 때 50% 줄인 것이다. 단일폴리, 5중금속, 2.5V, 0.25㎛ CMOS공정을 사용하여 설계하고, Hspice와 Epic으로 검증하였다. 지연시간은 4.2㎱, 평균 전력소모는1.81㎽/㎒이다. 이 결과들은 발표된 성능이 우수한 일반적인 곱셈기보다도 성능이 우수하다.

• 대한전자공학회논문지TC
• /
• 제48권11호
• /
• pp.44-52
• /
• 2011

본 논문에서는 다중 무선 네트워크 인터페이스를 가진 고속 차량의 인터넷 서비스에 대한 QoS (Quality of Service) 보장하는 IP 이동성 관리 방법을 제시한다. 제안된 방법은 크게 두 부분으로 나눌 수 있다. 하나는 차량에 탑재된 이동 게이트웨이의 측정 데이터 전송 속도가 사용자가 정의해 놓은 요구 데이터 전송 속도 (Data Transfer Rate) 이하로 떨어지게 되면 이용 가능한 무선 채널을 이용하여 새로운 무선 연결을 생성하는 것이고, 다른 하나는 이동 게이트웨이가 움직이는 동안에 요구 데이터 전송 속도를 보장하기 위해 다중 무선 네트워크 인터페이스를 사용하여 이동 게이트웨이와 무선 접속 라우터 간에 동적으로 병렬 분산 패킷 터널을 생성하는 것이다. 이와 같은 방법을 통해, 핸드오버 동작 중에 유발될 수 있는 지연시간 및 패킷 손실을 줄이는 동시에 사용자의 요구 데이터 전송 속도를 유지함으로써 QoS를 보장 할 수 있게 된다. 제안된 구조를 실현하기 위해 IETF 표준인 Hierarchical Mobile IPv6 (HMIPv6)의 구조를 확장하였고, HMIPv6의 확장을 위한 상세한 알고리즘을 설계하였다. 마지막으로, 성능분석을 위해 시뮬레이션을 수행하였고, 제안된 메커니즘은 핸드오버 하는 동안에 핸드오버 지연시간, 패킷 손실, 패킷 처리율에 대해 QoS를 보장함을 증명하였다.

• 대한토목학회논문집
• /
• 제33권2호
• /
• pp.443-453
• /
• 2013

하이브리드 실험은 수치해석 모형과 물리적 부분구조 모형사이의 상호작용을 통하여 구조물의 거동을 예측하는 실험법이다. 본 연구에서는 지진하중 재하 시 1경간 2층 강 뼈대 구조물에 대한 다자유도 하이브리드 실험을 수행하고 유효성을 확보하는데 그 목적이 있다. 이를 위해 전용 하이브리드 수치해석 프로그램인 FEAPH을 개발하였으며, 최적화된 시스템을 구축하였다. FEAPH은 고정 반복법(Fixed iteration)과 병렬화(Parallelization) 기법을 적용하여 순차적 해석에서 발생되는 비효율적 연산을 개선하였다. 또한, 종전에 데이터 통신과 부분구조물과 해석프로그램간의 인터페이스를 간략화하여 하이브리드 시스템 구성을 최적화 하였다. 그 결과, 입력 가진시간(30초) 대비 약 10%의 실험시간이 소요되었다. 시스템의 신뢰성을 검증하고 선형실험과 강 뼈대 구조물의 동적거동을 예측하기 위해 비선형 실험을 수행하였으며 수치해석과의 변위응답이력은 거의 일치 하였다. 그러나 최대변위에 대한 응답은 다소 차이를 보였으며, 이는 재료 비선형성에 대한 해석상의 오차와 영구변형에 의해 발생한 것으로 판단된다. 따라서 적절한 재료 비선형 모델과 알고리즘의 개선이 이루어지면, 실시간 하이브리드 시스템은 구조물의 동적거동을 예측하는데 유용하게 활용될 것이며, 추후 진동대 실험을 대체할 수 있는 효과적인 실험 방법이 될 것으로 판단된다.

• Investigative Magnetic Resonance Imaging
• /
• 제13권1호
• /
• pp.22-30
• /
• 2009

목적 : 자기공명영상화는 보통 긴 스캔 시간으로 인해 환자의 움직임이 큰 문제가 된다. 이러한 환자의 움직임을 보정하기 위한 한가지 방법인 영상의 엔트로피(entropy)를 이용한 후처리 방법은 다른 추가 데이터 획득 없이 효과적으로 움직임 인공물을 줄일 수 있음을 보였다. 하지만 이 방법의 가장 큰 문제는 처리 시간이 매우 길다는데 있다. 본 연구에서는 움직임 보정 처리시간을 줄이는 방법을 제안한다. 대상 및 방법 : 전체적인 보정 시간을 줄이기 위한 첫 번째 방법은, 퓨리에 변환의 분리성을 이용하여 전체적인 퓨리에 변환시간을 줄일 수 있다. 영상의 엔트로피 기준을 대신해 영상의 전체 화소의 합(pixel sum)을 움직임 보정의 기준으로 이용하여 영상 기준을 계산하는 시간을 절반 이하로 줄일 수 있다. 마지막으로 부분 퓨리에 재구성 방법을 조합하여 움직임의 영향을 보정하는 k-공간의 데이터 량을 줄임으로써 전체적인 처리 시간을 큰 폭으로 줄일 수 있다. 결과 : 제안한 방법을 사용하여 보정한 영상의 품질은 엔트로피를 이용한 보정 방법과 거의 흡사했으며, 대신 전체적인 처리 시간을 2차원 영상에서 15%로, 3차원 영상에서 30%로 줄일 수 있었다. 결론 : 제안한 방법을 병렬 영상화 기법 등과 결합하여 영상 보정 시간을 더욱 줄일 수 있을 것으로 기대한다. 제안하는 방법은 다른 보정 기법을 사용할 수 없을 때, 영상에서 움직임의 영향을 줄이는 방법으로 유용할 것으로 기대한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (하)
• /
• pp.1529-1532
• /
• 2003

최근 인터넷과 모바일 시스템이 급속히 발달함에 따라 이를 통하여 지리정보와 같은 공간데이터를 제공하는 서비스가 증가하였다. 이는 대용량 데이터에 대한 관리 및 빠른 처리와 급증하는 사용자에 대한 높은 동시처리량 및 높은 안정성을 요구하였고, 이를 해결하기 위하여 비공유 공간 데이터베이스 클러스터가 개발되었다. 비공유 공간 데이터베이스 클러스터는 고가용성을 위한 구조로서 문제가 발생할 경우 다른 백업노드가 대신하여 서비스를 지속시킨다. 그러나 기존의 비공유 공간 데이터베이스 클러스터는 클러스터 구성에 대한 회복을 위하여 로그를 계속 유지하므로 로그를 남기기 위해 보통의 질의처리 성능이 저하되었으며 로그 유지를 위한 비용이 증가하였다. 또한 노드단위의 로그를 갖기 때문에 클러스터 구성에 대한 회복이 직렬적으로 이루어져 고가용성을 위한 빠른 회복이 불가능 하였다. 따라서 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법을 제안한다. 이를 위해 클러스터 구성에 대한 회복을 위한 클러스터 로그를 정의한다. 정의된 클러스터 로그는 마스터 테이블이 존재하는 노드에서 그룹내 다른 노드가 정지된 것을 감지할 때 남기기 시작한다. 정지된 노드는 자체회복을 마친 후 클러스터 구성에 대한 회복을 하는 단계에서 존재하는 복제본 테이블 각각에 대한 클러스터 로그를 병렬적으로 받아 회복을 한다. 따라서 정지된 노드가 발생할 경우에만 클러스터 로그를 남기므로 보통의 질의처리의 성능 저하가 없고 클러스터 로그 유지 비용이 적으며, 클러스터 구성에 대한 회복시 테이블단위의 병렬적인 회복으로 대용량 데이터인 공간데이터에 대해 빠르게 회복할 수 있어 가용성을 향상시킨다.들을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였으며, 파싱테이블을 가지고 파서를 설계하였다. 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 MSIL 코드를 생성하도록 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다.적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권2호
• /
• pp.67-74
• /
• 2013

근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

• 한국산학기술학회논문지
• /
• 제17권5호
• /
• pp.723-730
• /
• 2016

태양광 모듈은 필요한 발전량을 얻기 위해 태양 전지를 직렬과 병렬로 조합하여 구성하며, 이 모듈은 일사량 및 온도에 따라 발전성능이 크게 좌우되는 특성을 가지고 있다. 또한, 태양광 전원은 건물 또는 나무 등의 주변 환경에 의한 음영과 같은 특수한 상황에 의하여 출력손실이 발생하게 된다. 즉 태양광 전원을 구성하는 태양광 모듈 일부에 부분음영이 발생할 경우, 태양광 모듈의 단락전류가 제한되어 전체 발전량 손실을 초래하고, 열점(Hot-Spot) 현상과 같은 열화현상이 발생하여 모듈의 수명을 단축시킨다. 따라서 본 논문에서는 태양광 모듈의 출력을 향상시키기 위한 태양전지와 바이패스 다이오드의 최적구성 알고리즘을 제시하였다. 또한, 부분 음영에 의한 출력손실을 최소화하기 위하여 태양광 어레이의 회로를 최적으로 구성하는 알고리즘을 제시하였다. 상기 알고리즘을 바탕으로 회로해석 프로그램인 PSIM S/W를 이용하여 태양광 모듈과 태양광 어레이를 모델링하여 시뮬레이션을 수행하였다. 그 결과, 본 논문에서 제안한 태양 전지와 바이패스 다이오드의 최적구성 알고리즘과 태양광 어레이의 최적구성 알고리즘이 태양광 전원의 성능 향상에 유용함을 확인하였다.

• 한국산학기술학회논문지
• /
• 제15권2호
• /
• pp.1126-1139
• /
• 2014

도시화 및 산업화에 따른 온실가스의 증가로 전 세계적인 이상기후 현상이 빈번하게 발생하고 있으며, 국내에서도 이러한 현상의 하나로 홍수와 가뭄의 영향이 지속적으로 심화되고 있다. 기후변화는 이수, 치수, 환경 등 다양한 측면에서 물 관리 전반에 걸쳐 복잡성을 가중시키고 불확실성을 확대시키는 등 많은 영향을 초래한다. 또한 과거와는 달리 하천유지수량, 환경용수량 등 다양한 용수수요의 증가에 따라 제한된 가용수자원의 추가적인 확보를 위한 분석과 연구가 필요하다. 본 연구에서는 안동댐과 임하댐 유역을 대상으로 기후변화 시나리오와 토양수분 저류구조 Tank 모형을 이용하여 장기 유출량을 산정하였고, 연결도수로를 통해 병렬 연결된 안동댐과 임하댐의 저수지 연결모의운영을 수행하여 임하댐에서 안동댐으로 전환되는 추가 가용 수자원량을 분석, 비교함으로서 미래 기후변화가 가용수자원 확보에 미치는 영향을 정량적으로 평가하였다. 대표농도경로 기후변화 시나리오 중 RCP 6.0과 RCP 8.5를 이용하여 대상유역의 상세 수문자료를 생산하여 과거 유역의 관측 강수량 자료와 경향성을 분석한 결과 시나리오별 모두 5%~9%의 범위로 강수량이 증가하는 것으로 분석되었으며, 목적함수를 이용한 민감도 분석을 통해 가장 높은 적합도를 나타낸 개체군의 크기는 1000 이었으며 교차비율은 80% 이었다. 본 연구의 결과를 이용하여 미래 기후변화에 대응한 물 관리 측면에서 저수지 운영의 효과를 극대화하고 장기적으로 안정적이고 풍부한 용수공급 계획을 수립하는데 도움이 될 것으로 기대된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.732-741
• /
• 2001

관계형 데이타베이스 시스템에서 결합 연산자는 데이타 베이스 절의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 수개되었다. 그 중 다중 해쉬 결합 질의의 처리를 위해 할당트리를 이용한 방법이 가장 우수한 것으로 알려져 와싸. 그러나 이 방법은 할당 트리의 각 노트에서 필연적인 지연이 발생되는데 이는 루플 실험단계에서 외부 릴레이션을 디스트로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 실행시간 차이에 의해 발생하게 된다. 이는 페이지 실행시간 동기화 기법을 이용하여 할당 트라 한 노드에서의 실행시간을 줄일 수 있었다. 본 논문에서는 한 노드에서의 성능 개선 효과를 할당 트리 전체로 확장하여 전체 다중 해쉬 결합의 성능 분석을 수행하였으며 한정된 프로세서 환경 하에서 입력 릴레이션 수와 할당된 프로세서 수와의 관게에 따른 효율적인 다중 해쉬 결합 알고리즘을 제안하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성늘 분석을 통해 비용 모형의 타당성을 입증하였다.

• 한국시뮬레이션학회논문지
• /
• 제29권4호
• /
• pp.33-46
• /
• 2020

전자전은 상대방 전자전 무기체계나 장비에 대한 교란, 무력화, 공격 및 파괴를 목적으로 한다. 대공제압(SEAD: Suppression of Enemy Air Defense) 임무는 적의 방공망에 대한 무력화, 파괴, 혹은 일시적 기능 저하를 목적으로 하며, 전자전을 수행하는 대표적인 임무이다. 본 연구는 SEAD 임무의 효과도 분석을 위하여 DEVS(Discrete Event Systems Specification) 기반의 시뮬레이터를 개발하고 사례 분석을 통해 유용성을 입증한다. SEAD 임무는 SSJ(Self Screening Jamming), SOJ(Stand Off Jamming) 상황 하에서 적 지역으로 침투하여 HARM(High Speed Anti Radiation Missile)을 발사하는 단계까지로 한다. SAM의 대응은 SSJ, SOJ에 의해 성능의 저하가 초래되는 상태에서 임무를 수행하는 것으로 가정한다. 시뮬레이터는 전자전 장비의 제원(파라미터)과 운용전술(파리미터 혹은 알고리즘)의 조합이 임무효과도에 미치는 영향을 분석하는 것을 목적으로 하였다.