• 제목/요약/키워드: 최적화 방법론

검색결과 583건 처리시간 0.032초

타원곡선을 암호시스템에 사용되는 최적단위 연산항을 기반으로 한 기저체 연산기의 하드웨어 구현 (A Hardware Implementation of the Underlying Field Arithmetic Processor based on Optimized Unit Operation Components for Elliptic Curve Cryptosystems)

  • 조성제;권용진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권1호
    • /
    • pp.88-95
    • /
    • 2002
  • 1985년 N. Koblitz와 V. Miller가 각각 독립적으로 제안한 타원곡선 암호시스템(ECC : Elliptic Curve Cryptosystems)은 보다 짧은 비트 길이의 키만으로도 다른 공개키 시스템과 동일한 수준의 안전도를 유지할 수 있다는 장점을 인해 IC 카드와 같은 메모리와 처리능력이 제한된 하드웨어에도 이식가능 하다. 또한 동일한 유한체 연산을 사용하면서도 다른 타원곡선을 선택할 수 있어서 추가적인 보안이 가능하기 때문에 고수준의 안전도를 유지하기 위한 차세대 암호 알고리즘으로 각광 받고 있다. 본 논문에서는 효율적인 타원곡선 암호시스템을 구현하는데 있어 가장 중요한 부분 중 하나인 타원곡선 상의 점을 고속으로 연산할 수 있는 전용의 기저체 연산기 구조를 제안하고 실제 구현을 통해 그 기능을 검증한다. 그리고 기저체 연산의 면밀한 분석을 통해 역원 연산기의 하드웨어 구현을 위하여 최적인 단위 연산항의 도출에 기반을 둔 효율적인 방법론을 제시하고, 이를 바탕으로 현실적인 제한 조건하에서 구현 가능한 수준의 게이트 수를 가지는 고속의 역원 연산기 구조를 제안한다. 또한, 본 논문에서는 제안된 방법론을 바탕으로 실제 구현된 설계회로가 기존 논문에서 비해 게이트 수는 약 8.8배가 증가하지만, 승법연산 속도는 약 150배, 역원연산 속도는 약 480배 정도 향상되는 우수한 연구 결과가 얻어짐을 보인다. 이것은 병렬성을 적용함으로서 당연히 얻어지는 속도면에서의 이득을 능가하는 성능으로, 본 논문에서 제안한 구조의 우수성을 입증하는 결과이다. 실제로, 승법 연산기의 속도에 관계없이 역원연산의 수행시간은 [lo $g_2$(m-1)]$\times$(clock cycle for one multiplication)으로 최적화가 되며, 제안한 구조는 임의의 유한체 $F_{2m}$에 적용가능하다. 제안한 전용의 연산기는 암호 프로세서 설계의 기초자료로 활용되거나, 타원곡선 암호 시스템 구현시 직접 co-processor 형식으로 임베드 되어 사용할 수 있을 것으로 사료된다.다.

Mg2NiHx-5 wt% CaO 수소 저장 복합재료의 물질전과정평가 (Material Life Cycle Assessment on Mg2NiHx-5 wt% CaO Hydrogen Storage Composites)

  • 신효원;황준현;김은아;홍태환
    • 청정기술
    • /
    • 제27권2호
    • /
    • pp.107-114
    • /
    • 2021
  • Mg2NiHx-5 wt% CaO 수소 저장 복합재료의 합성 공정에 대한 환경 영향 특성을 분석하기 위해 물질전과정평가(material life cycle assessment, MLCA)를 수행하였다. MLCA는 Gabi 소프트웨어를 사용하였으며, Eco-Indicator 99' (EI99)와 CML 2001 방법론을 기반으로 하여 분석하였다. Mg2NiHx-5 wt% CaO 복합재료는 수소 가압형 기계적 합금화법(hydrogen induced mechanical alloying, HIMA)에 의해 합성되었다. X-선 회절분석기(X-ray diffraction, XRD), 주사전자현미경(scanning electron microscopy, SEM), 에너지 분산형 X-선 분광법(energy dispersive X-ray spectroscopy, EDS), 비표면적 분석(Bruner-Emmett-Teller, BET), 열중량 분석(thermogravimetric analysis, TGA)을 이용하여 복합재료의 야금학적, 열화학적 특성을 분석하였다. CML 2001 및 EI99 방법론을 토대로 MLCA를 수행하여 분석한 정규화 결과, Mg2NiHx-5 wt% CaO 복합재료는 지구온난화(GWP)와 화석연료의 환경 부하 값에서 가장 높은 수치를 나타내었다. 이는 CaO 첨가에 따른 제조 공정에서의 추가적인 전기 사용으로 인한 것으로 판단된다. 따라서 향후 합금 설계 시에 제조 공정 시간 단축을 통한 공정 최적화 및 친환경적인 대체물질을 탐구하여 환경적인 요인을 고려한 연구를 모색해 볼 필요가 있다.

러프집합분석을 이용한 매매시점 결정 (Rough Set Analysis for Stock Market Timing)

  • 허진영;김경재;한인구
    • 지능정보연구
    • /
    • 제16권3호
    • /
    • pp.77-97
    • /
    • 2010
  • 매매시점결정은 금융시장에서 초과수익을 얻기 위해 사용되는 투자전략이다. 일반적으로, 매매시점 결정은 거래를 통한 초과수익을 얻기 위해 언제 매매할 것인지를 결정하는 것을 의미한다. 몇몇 연구자들은 러프집합분석이 매매시점결정에 적합한 도구라고 주장하였는데, 그 이유는 이 분석방법이 통제함수를 이용하여 시장의 패턴이 불확실할 때에는 거래를 위한 신호를 생성하지 않는다는 점 때문이었다. 러프집합은 분석을 위해 범주형 데이터만을 이용하므로, 분석에 사용되는 데이터는 연속형의 수치값을 이산화하여야 한다. 이산화란 연속형 수치값의 범주화 구간을 결정하기 위한 적절한 "경계값"을 찾는 것이다. 각각의 구간 내에서의 모든 값은 같은 값으로 변환된다. 일반적으로, 러프집합 분석에서의 데이터 이산화 방법은 등분위 이산화, 전문가 지식에 의한 이산화, 최소 엔트로피 기준 이산화, Na$\ddot{i}$ve and Boolean reasoning 이산화 등의 네 가지로 구분된다. 등분위 이산화는 구간의 수를 고정하고 각 변수의 히스토그램을 확인한 후, 각각의 구간에 같은 숫자의 표본이 배정되도록 경계값을 결정한다. 전문가 지식에 의한 이산화는 전문가와의 인터뷰 또는 선행연구 조사를 통해 얻어진 해당 분야 전문가의 지식에 따라 경계값을 정한다. 최소 엔트로피 기준 이산화는 각 범주의 엔트로피 측정값이 최적화 되도록 각 변수의 값을 재귀분할 하는 방식으로 알고리즘을 진행한다. Na$\ddot{i}$ve and Boolean reasoning 이산화는 Na$\ddot{i}$ve scaling 후에 그로 인해 분할된 범주값을 Boolean reasoning 방법으로 종속변수 값에 대해 최적화된 이산화 경계값을 구하는 방법이다. 비록 러프집합분석이 매매시점결정에 유망할 것으로 판단되지만, 러프집합분석을 이용한 거래를 통한 성과에 미치는 여러 이산화 방법의 효과에 대한 연구는 거의 이루어지지 않았다. 본 연구에서는 러프집합분석을 이용한 주식시장 매매시점결정 모형을 구성함에 있어서 다양한 이산화 방법론을 비교할 것이다. 연구에 사용된 데이터는 1996년 5월부터 1998년 10월까지의 KOSPI 200데이터이다. KOSPI 200은 한국 주식시장에서 최초의 파생상품인 KOSPI 200 선물의 기저 지수이다. KOSPI 200은 제조업, 건설업, 통신업, 전기와 가스업, 유통과 서비스업, 금융업 등에서 유동성과 해당 산업 내의 위상 등을 기준으로 선택된 200개 주식으로 구성된 시장가치 가중지수이다. 표본의 총 개수는 660거래일이다. 또한, 본 연구에서는 유명한 기술적 지표를 독립변수로 사용한다. 실험 결과, 학습용 표본에서는 Na$\ddot{i}$ve and Boolean reasoning 이산화 방법이 가장 수익성이 높았으나, 검증용 표본에서는 전문가 지식에 의한 이산화가 가장 수익성이 높은 방법이었다. 또한, 전문가 지식에 의한 이산화가 학습용과 검증용 데이터 모두에서 안정적인 성과를 나타내었다. 본 연구에서는 러프집합분석과 의사결정 나무분석의 비교도 수행하였으며, 의사결정나무분석은 C4.5를 이용하였다. 실험결과, 전문가 지식에 의한 이산화를 이용한 러프집합분석이 C4.5보다 수익성이 높은 매매규칙을 생성하는 것으로 나타났다.

CuInSe2 단일전구체에서 스퍼터링된 박막의 광학적, 구조적 및 전기적 특성평가 (Investigation on the optical, structural and electrical properties of the RF sputtered layers obtained from CuInSe2 single precursors)

  • 정채환;김새록;김진혁;김광복
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 춘계학술대회 초록집
    • /
    • pp.78.2-78.2
    • /
    • 2010
  • Cu(In,Ga)Se2 (CIGS)박막태양전지는 간단한구조와 가격경쟁력 및 고효율화 가능성에 대한 기대감에 의해 많은 연구가 수행되어오고 있다. 특히 높은 흡수계수와 적절한 밴드갭, 큰 결정크기와 같은 물질의 특성들이 장점으로 작용하고 있기 때문이다. 또한 CIGS박막태양전지는 다른 태양전지에 비해 광열화가 적다는 장점도 가지고 있다. CIGS 박막은 CuInSe2내의 In 사이트에 Ga을 도핑함으로서 형성이 되는데 그때의 밴드갭은 약 1.4eV이며 이를 형성하기 위해 많은 방법들이 제안되고 있는데, CIGS박막 형성 시 가장 중요시 여겨야 될 인자는 구성원소로부터 최적화된 조성비를 찾는 것이다. 이러한 관점에서 볼때 evaporation법이나 sputtering법같은 진공방식의 공정법이 비진공방식에 비해 최적의 조성비를 찾는 것이 수월할 것으로 생각된다. selenization을 하기전에, 동시증착이나 다층박막형성을 통해 Cu-In-Se의 조합이 일반적으로 이루어진다. 어떤방법이든 Se의 부가적인 공급이 이루어지는데 시작 전구체의 조합에서 그 해법을 제시하는 것에 대한 논의가 많이 부족한 현실로서, CuInSe2의 단일전구체에 의한 박막형성과 특성평가에 대해 구체적인 논의가 필요하다. 본 실험에서는 Cu-In-Se 전구체를 CuInSe2 단일 타겟에서부터 RF 마그네트론 스퍼터링법을 이용하여 박막증착을 하여 Se의 Rapid Thermal Process(RTA)법을 통해 Se이 순차적으로 공급되었다. 이때 형성되는 박막의 태양전지 흡수층 적용을 위한 광학적, 전기적 및 구조적에 대한 논의된다. Soda lime glass(SLG)와 Corning 1737 유리를 기판으로 하여 아세톤-에탄올을 이용, 초음파세척을 실시하였다. 스퍼터 공정을 하기전에 흡착된 물분자를 제거하기 위하여 약 30분간 $120^{\circ}C$로 열을 가해주었으며, 공정을 위한 총 아르곤 가스의 양은 약 50sccm이며 이때의 공정압력은 20mtorr로 고정하였다. 우선 RF power와 기판온도에 따른 단일전구체 형성을 관찰하기 위하여 각각 30~80W, RT~$400^{\circ}C$로 변화를 주어 박막을 형성한 후 모든 sample에 대하여 $500^{\circ}C$분위기에 effusion cell을 이용하여 Se 분위기에서 결정화를 실시하였다. 샘플의 두께는 Surface profiler로 측정하였고 단면은 전자주사현미경으로 관찰되었다. 동시에 SEM이미지를 통하여 morphology와 grain size 및 EDX를 통하여 조성분석을 하였다. 밴드갭, 투과율 및 흡수계수는 UV-VIS-NIR분광분석법을 통하여 수행되었으며, 전기적 특성분석을 위해 4-point-probe와 Hall effect측정을 수행하였다. 공정변수에 따른 단일타겟으로 얻어 결정화된 CuInSe2박막의 자세한 결과와 논의에 대하여 발표한다.

  • PDF

SLEDS:비동기 마이크로프로세서를 위한 상위 수준 사건구동식 시뮬레이터 (SLEDS:A System-Level Event-Driven Simulator for Asynchronous Microprocessors)

  • 최상익;이정은;김의석;이동익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권1호
    • /
    • pp.42-56
    • /
    • 2002
  • WHDL이나 Verilog와 같은 기존의 하드웨어 기술 언어(Hardware Description Language)를 이용하여 비동기 마이크로세서를 모델링하고 시뮬레이션을 수행할수 있으나 핸드셰이크 프로토콜 (handshake protocol) 에 의해 동작하는 비동기 마이크로프로세서의 기술이 지나치게 복잡해진다. 결과적으 로 성능 평가 시간이 너무 길어져 상위 수준(system level)에서의 효과적인 설계 공간 탐색에 많은 어려움을 겪는다. 따라서 상위 수준에서 비동기적 특성인 핸드 셰이크 프로토콜을 쉽게 모델링하고 빠른시간 내에 효과적으로 시뮬레이션할수 있는 방법론과 도구가 필요하다. 이런 목적 하에 프로세서 모델링과 시 뮬레이션을 통하여 성능 평가를 수행할수 있는 자동화 도구 SLEDS(System Level Event Driven Simulator)를 개발하였다. 본 도구의 궁극적 목표는 프로세서를 구성하는 모듈들의 지연을 조절하여 (delay balancing)전체적으로 프로세서가 고성능을 얻을수 있도록 최적화 조건을 구하는 것이다. 이와 더불어 정의된 행위를 실제로 수행함으로써 예상한 결과와 실제 결과를 비교하여 설계가 제대로 되었는지 상위 수준에서의 검증을 목표로 한다.

GIS를 활용한 KMA-RCM의 규모 상세화 기법 개발 및 검증 (Development of Spatial Statistical Downscaling Method for KMA-RCM by Using GIS)

  • 백경혜;이명진;강병진
    • 한국지리정보학회지
    • /
    • 제14권3호
    • /
    • pp.136-149
    • /
    • 2011
  • 본 연구의 목적은 IPCC A1B 온실가스 배출 시나리오에 따른 전지구 기후모형(global climate model, GCM)을 바탕으로 구축된 KMA-RCM(Korea meteorological administration-regional climate model)을 GIS를 활용하여 규모 상세화 기법을 개발하고 검증을 통하여 기후변화 시나리오의 불확실성을 줄이는 것이다. 연구지역은 남한 전역이며, 연구 대상 기간은 1971년부터 2100년까지이다. KMA-RCM의 규모 상세화 결과의 최적화를 위해 GIS 공간보간기법 중 기온에는 Co-Kriging, 강우에는 IDW을 활용하여 고도에 따른 기온 감율을 적용하였다. 최종 연구 결과로 총 1971년도부터 2100년의 월별 평균 기온 및 강우량이 도출되었다. 평균기온의 경우 130년 동안 $1.39^{\circ}C$ 상승하고, 강우량의 경우 271.23mm가 증가하는 것으로 파악되었다. 본 연구결과의 검증을 위하여 2001년부터 2010년까지 75개 자동기상관측지점(automated weather station, AWS) 실측자료와 동기간의 미래 기후예측값과의 상관관계를 분석하였다. 평균기온의 경우 상관계수가 0.98로 매우 높게 나타났으며 강우량의 경우 0.56으로 기온에 비해 상관관계가 낮게 분석되었다. 본 연구에서는 기존의 기후변화 시나리오 규모 상세화 연구에서 사용되던 GIS 방법론을 고도에 따른 기온감율을 적용하는 기법을 개발하였다. 이를 통하여 보다 현실성 높은 지역적 규모의 미래 기후변화 시나리오를 구축하고 이의 불확실성을 줄이기 위하여 연구를 진행하였다.

건강검진 수검자의 동선 효율화에 관한 연구 (A Study on the Efficient Flow of Health Examinees)

  • 박일수;김진수;김성수;김은주;최현숙;강성홍
    • 디지털융복합연구
    • /
    • 제12권2호
    • /
    • pp.379-389
    • /
    • 2014
  • 본 연구는 시뮬레이션 모델을 기반으로 일개 건강검진기관의 수검자 동선을 최적화하여 기관 운영의 효율성을 높이 고자 수행되었다. 2가지의 시나리오를 설정하여 시뮬레이션 분석을 수행하셨으며 수검자의 전체 체류 시간, 직원 활용도, 검사실 가동률 지표를 비교하여 시나리오에 따른 수검자 동선 개선의 효과성을 평가하였다. 시뮬레이션 분석 결과, 각 수검자 동선 시나리오에 따른 평가지표들의 결과 값이 큰 차이를 보이지 않았다. 본래 최적의 수검자 동선 안을 제시하는 것이 연구의 목적이었으나, 효율적인 병원 운영 관리를 위한 시뮬레이션의 활용은 방법론으로서 그 의미가 있다. 왜냐하면 과거 경험, 감정, 직관에 의존하는 기존의 보건의료 관리 기법과 달리 시뮬레이션은 효율적인 의사 결정을 지원하는 강력한 기법이기 때문이다. 따라서 본 연구에서 제시한 연구 모델은 보건 의료시스템 상에 다양한 활용이 가능할 것으로 보인다.

국가연구개발사업의 성과 관리를 위한 Stage-Gate 프로세스 도입 및 운영에 관한 연구 -스마트시티 혁신성장동력 프로젝트 적용 사례를 중심으로- (A Study on the Introduction and Operation of Stage-Gate Process for Performance Management in National R&D Projects -Focused on the National Strategic Smart City Program-)

  • 임세미;김성식
    • 한국산학기술학회논문지
    • /
    • 제21권11호
    • /
    • pp.226-232
    • /
    • 2020
  • Stage-Gate 프로세스는 신제품을 아이디어에서 출시로 옮기기 위한 개념 및 운영 모델로, 다양한 신제품 개발 및 연구개발사업에 적용되고 있다. Stage-Gate는 신제품을 시장에 출시하는 것을 목표로 하는 시장 지향적 모델이므로, 대구광역시와 시흥시를 대상으로 실증사업을 진행 중인 스마트시티 혁신성장동력 프로젝트의 운영·관리에 적절히 도입 및 응용 가능하다. 또한 스마트시티는 다양한 혁신 기술 간 융·복합적 특성을 갖는데, Stage-Gate 도입 시, 이를 세분화하여 연구 기관별 성과물 중심의 성과 관리가 가능해진다. 따라서 스마트시티 혁신성장동력 프로젝트(NSSCP: National Strategic Smart City Program)는 국가연구개발사업 최초로 투자 효율성 제고와 연구 성과의 품질 향상, 성공적인 실증 및 사업화를 위하여 Stage-Gate를 적용하였다. 본 논문은 State-Gate 도입 1~2차년도 운영 결과를 검토하고 전문 기관, 연구 기관, 관문심사위원의 의견을 분석하여 향후 차년도 평가체계 운영과 타 연구과제에 적용을 위한 보완 및 개선사항을 제시하였다. Stage-Gate 방법론에 과도하게 몰입되어 경직된 운영에 따른 비효율을 경계하고 해당 사업의 실정에 최적화하여 운영한다면, 스마트시티의 융복합·다학제적 특성에 맞게 성과물 유형에 따른 유연한 평가가 가능할 것으로 기대된다.

실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy (Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information)

  • 김용진
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.145-154
    • /
    • 2004
  • 본 논문에서는 실시간으로 화물차량의 위치와 상태정보가 의사결정자에게 전달되며 핸드폰 등을 이용하여 의사결정자와 운전자의 쌍방향 의사소통이 가능한 시스템 하에서 동적으로 들어오는, 즉 미리 알 수 없는 운송의뢰에 대하여 즉각적으로 최적의 차량운행 계획을 수립하고 이를 새로운 정보에 따라 지속적으로 개선할 수 있는 알고리즘을 개발하였다. 이러한 동적 시스템 하에서 운송의뢰의 성격은 TL(truckload)로 한정하였으며 각 화물은 출발지, 도착지 그리고 배송에 대한 시간제약이 주어진다. 의사결정자는 이러한 화물에 대한 정보를 미리 알지 못하며 인터넷이나 전화 등의 매체를 이용하여 운송의뢰가 들어오는 즉시 운송가능여부를 응답하고 주어진 운송의뢰를 최적의 차량에 배당하며 각 차량에 대한 최적의 운송계획을 수립한다. 이러한 차량의 운송계획은 새로운 정보나 상황에 따라 변화할 수 있다. 이러한 동적 문제에 대하여 본 논문에서는 휴리스틱적 방법론과 최적화 기법의 장점을 취합한 2단계 하이브리드 알고리즘을 제시하고 대규모의 차량군을 다룰 수 있는 기법을 개발하였다. 또한 제안된 다양한 알고리즘에 대하여 시뮬레이션을 통한 실험결과를 제시한다.

인가자장의 크기와 방향을 고려한 고온초전도 다중마그넷의 특성 해석 (Analysis of nested HTS magnets considering the magnitude and orientation of applied magnetic field)

  • 박주경;차귀수;이희준
    • 한국산학기술학회논문지
    • /
    • 제18권11호
    • /
    • pp.23-30
    • /
    • 2017
  • 20T 이상의 높은 자장을 발생시키는 초전도마그넷은 다중 마그넷형태로 제작된다. 주로 저온초전도선재와 고온초전도선재를 혼합하여 제작되며 근래에는 고온초전도선재만을 이용하는 연구도활발하게 진행되고 있다. 고온초전도선재는 외부자계의 방향에 따라 임계상태가 달라지고 임계전류가 달라지는 자계이방성 성질을 가지고 있다. 따라서 고자장용 다중마그넷의 임계전류를 계산할 때에는 적절한 해석기법을 사용해야 한다. 기존에 사용되어왔던 고자장용 다중마그넷의 임계전류 계산방법은 대부분 수직 및 수평각도만을 고려한 부하선 기법이 사용되어왔다. 이 계산방법은 외부자계의 최대수직자장에 의해서 임계전류가 제한되기 때문에 수평자장의 영향이 잘 고려되지 않는 단점이 있다. 본 논문에서는 마그넷의 임계전류를 정밀하게 계산하기위하여 수직 및 수평각도뿐만 아니라 $0{\sim}90^{\circ}$ 사이 모든 각도의 $I_C-B({\Theta})$ 데이터를 고려하였다. 본 논문에서 제시한 해석기법을 사용하여 두 가지 고자장용 다중마그넷 모델을 해석하고 임계전류를 계산하였다. 마그넷에 인가되는 자계분포를 해석하기 위해 전자계수치해석 프로그램을 사용하였으며 진화론적 최적화 알고리즘을 사용하여 중심 자장이 최대로 되는 임계전류를 계산하였다.