• 제목/요약/키워드: Computer intensive method

검색결과 111건 처리시간 0.029초

오일러체를 적용한 소수와 안전소수의 생성법 제안과 분석 (Proposal and Analysis of Primality and Safe Primality test using Sieve of Euler)

  • 조호성;이지호;박희진
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.438-447
    • /
    • 2019
  • IoT 기반의 초연결사회가 되어감에 따라 암호, 인증, 전자서명 등을 위해 RSA와 같은 공개키암호시스템이 빈번하게 사용되고 있다. 공개키암호시스템은 악의적인 공격으로부터 보안성을 확보하기 위해 크기가 매우 큰 (안전)소수를 사용하는데 기기의 성능이 크게 발전하였음에도 불구하고 크기가 큰 (안전)소수생성은 수행시간이 오래 걸리거나 메모리를 많이 요구하는 작업이다. 본 논문에서는 수행시간과 사용공간의 효율을 높이기 위해 오일러체(Euler sieve)를 사용하는 ET-MR 소수검사법과 ET-MR-MR 안전소수검사법을 제안한다. 제안한 검사법을 확률적으로 분석한 수행시간 예측 모델을 제안하고 기존 방법들과 수행시간, 메모리 사용량을 비교하였다. 실험결과, 이론적 예측시간과 실제 수행시간의 차이는 거의 없었으며(4%미만) 각 알고리즘이 가장 빠를 때의 수행시간을 비교하면 ET-MR이 TD-MR보다 34.5%, DT-MR보다 8.5% 더 빨랐으며, ET-MR-MR이 TD-MR-MR보다 65.3% 더 빨랐고, DT-MR-MR과는 비슷하였다. 공간의 경우 k=12,381일 때 ET-MR이 DT-MR보다 약 2.7배 더 사용했지만 TD-MR보다 98.5% 더 적게 사용하였고 k=65,536일 때 ET-MR-MR이 TD-MR-MR 보다 98.4%, DT-MR-MR보다 92.8% 더 적게 사용하였다.

다중 디스크 기반 모바일 시스템 대상의 에너지 효율적인 연관 데이타 배치 기법 (Energy-efficient Correlated Data Placement Techniques for Multi-disk-based Mobile Systems)

  • 김영진;권권택;김지홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권3호
    • /
    • pp.101-112
    • /
    • 2007
  • 하드디스크는 가장 널리 사용되는 보조 기억 장치로 여겨져 왔으며 최근에 그 용도가 멀티미디어 응용 프로그램이나 게임과 같은 I/O 집중적인 응용 프로그램으로 인해 더욱 이동성 컴퓨팅 시스템에서 중요해지고 있는 실정이다. 그러나 디스크 드라이브에서의 상당한 전력 소모로 인해 이동성 시스템에서의 배터리 수명이 여전히 치명적으로 제약되고 있다. 본 논문에서는, 일반적인 모바일 플랫폼에서 (하나의 큰 디스크를 사용하는 대신에) 다중의 작은 디스크를 사용하는 것이 에너지 효율적이면서도 큰 성능 저하없는 보조 저장 장치 해법이 될 수 있다는 것을 보인다. 또한, 본 논문에서는 디스크 데이타를 유관한 그룹들로 분류하고 이 그룹들을 같은 디스크로 이동시키는, 새로운 에너지 절감 기법을 제안한다. 또한, 이 기법을 기존의 데이타 집중 기법과 비교하고 나아가 이 기법들을 결합한다. 실험 결과, 제안한 기법을 단일 2.5' 디스크에 적용한 경우 보다 한 쌍의 1.8' 디스크에 적용한 경우, 충분히 작은 I/O 응답 감소 증가만을 가지면서도 최고 34%의 에너지 절감을 얻을 수 있었다. 또한, 기존의 데이타 집중 기법에 대해서도 최고 14.8% 이상의 에너지 절감과 최고 11배 이상의 I/O 응답 시간 개선을 얻을 수 있었다.

모바일 TFT-LCD 응용을 위한 새로운 형태의 자동화질 최적화 시스템 개발 (Development of a New Automatic Image Quality Optimization System for Mobile TFT-LCD Applications)

  • 류지열;노석호
    • 전자공학회논문지SC
    • /
    • 제47권1호
    • /
    • pp.17-28
    • /
    • 2010
  • 본 논문은 DSP를 이용한 새로운 형태의 TFT-LCD 자동 화질 최적화 시스템을 제안한다. 실제 산업 현장에서 이와 같은 화질 최적화 과정은 시행착오를 반복하는 형식으로 진행되어 많은 시간이 소요되고 있으며 LCD 개발 엔지니어들의 성향 및 숙련도에 따라 조정 결과에도 편차가 큰 문제점이 있다. 이러한 시스템은 평균 감마 오차, 감마 조정 시간 및 플리커 등을 줄이기 위해 모바일 LCD 구동 IC 내의 감마 조정 레지스터들과 전압 설정 레지스터들을 자동적으로 제어한다. 제안된 최적 화질 향상 시스템은 측정 대상이 되는 모듈 (MUT, LCD 모듈), 제어 프로그램, 휘도 측정용 멀티미디어 디스플레이 측정기 및 인터페이스용 제어 보드로 구성되어 있다. 개발된 시스템에는 참조 감마 곡선과의 6-점 프로그램 정합 기술을 이용한 새로운 알고리즘 및 자동 전압 설정 알고리즘이 내장되어 있다. 개발된 알고리즘과 프로그램은 범용 LCD 모듈에 적용가능하다. 또한 1.8, 2.0, 2.2 및 3.0 감마를 조정할 뿐만 아니라 플리커 수준을 자동으로 조절한다. 제어 보드는 DSP와 FPGA로 구성되어 있고, RGB 및 CPU와 같은 다양한 인터페이스들을 지원한다. 개발된 자동 감마 시스템은 기존의 시스템에 비해 현저히 짧은 감마 조정 시간 및 아주 작은 평균 감마 오차를 보였다. 또한 본 논문에서 제안하는 시스템은 최적화된 감마 곡선 설정을 이용한 개발 공정을 향상시키고, 고화질의 LCD를 제공하는데 아주 유용하다.

잠사류의 균형 가격모색 (An Alternative Approach for Setting Equilibrium Prices of Sericultural Products)

  • 이질현
    • 한국잠사곤충학회지
    • /
    • 12호
    • /
    • pp.47-50
    • /
    • 1970
  • 우리나라 잠업을 발전시킴에 있어 하나의 기본요소는 생산업자의 생산활동을 자극할 수 있는 가격수준이다. 본 분석에서는 잠업의 대회적 제한요인인 국제사가를 상한으로 하여 양잠과 제사부문을 균형적으로 발전시킬 수 있는 균형가격수준의 결정방법에 대한 대체안을 제시코자 하였다. 한국은행의 군민소득회계를 위한 중간집계자료를 주 자료로 각종잠사류관계 자료를 수집분석 하였으나 자료의 제한성이 컸다. 이와 같은 잠업시책연구를 위하여 과학적표본계산에 입각한 자료수집활동의 강화가 절실히 요청된다. 제한된 자료의 범위내에서 분석된 결과를 요약하면 다음과 같다. 1. 현재의 생산기술체제하에서 제사부문은 대규모 생산의 상대적 유리성이 인정되며 따라서 대규모의 자본집약적 생산체제로 발전될 가능성이 클 것으로 예상된다. 2. 양잠부문에서는 대규모생산의 유리성이 인정되지 않으며 따라서 현재의 소규모 노동집약적 생산체제로 유지될 것이 예상된다. 새로운 기술체제가 도입되지 않는 한 우리나라 농업이 상업적 영농으로 발전됨에 따라 수익성이 높은 여지의 상품생산으로 전환될 가능성도 없지 않다. 3. 잠사류의 가격변동에 따라 생산에 미치는 영향력은 양잠부문이 제사부문보다 크며 따라서 가격인상에 따라 국민총생산에 미치는 영향은 양잠부문이 제사부문보다 클 것이 예상된다. 4. 우리나라 잠업의 균형적 발전을 위한 잠사류의 균형가격수준은 1963∼69년의 추세로 보아 잠견가격을 8∼16%로 조정인상 하던가 또는 기준가격수준을 6∼8%로 인상하는 것이 합리적이었을 것으로 분석되었다. 또한 생사제조판매비와 잠견의 가격비가 28% 대 72%로 책정하는 것이 투입된 자원의 생산력을 일치시키는 균형가격비로 분석되었다.

  • PDF

M&S 지원을 위한 HEMOS-Cloud 서비스의 경제적 효과 (Economic Impact of HEMOS-Cloud Services for M&S Support)

  • 정대용;서동우;황재순;박성욱;김명일
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권10호
    • /
    • pp.261-268
    • /
    • 2021
  • 클라우드 컴퓨팅은 서비스 사용자 요구에 따라 컴퓨팅 자원을 임대하여 사용하는 컴퓨팅 패러다임이다. 클라우드 컴퓨팅에서 컴퓨팅 자원은 사용자의 서비스 수요에 따라 컴퓨팅 자원을 확장 또는 축소가 가능하여 전체 서비스 비용 절감 효과를 가질 수 있다. 그리고, M&S (Modeling and Simulation) 기술은 컴퓨팅 자원과 CAE 소프트웨어를 통해 엔지니어링 분석 작업 결과를 얻어, 실제 실험 결과가 없이 제품의 상태를 시뮬레이션을 수행하여 분석하는 방법이다. M&S 기술은 FEA(Finite Element Analysis), CFD(Computational Fluid Dynamics), MBD(Multibody Dynamics) 및 최적화 분야에서 활용된다. M&S 통한 작업 절차는 전처리, 해석, 후처리 단계로 구분된다. CAE 소트프웨어를 통한 3D 모델링 작업인 전/후처리는 GPU 연산이 집약적이며, 3D 모델 해석은 CPU 또는 GPU 연산이 요구된다. 일반적인 개인 데스크톱에서 복잡한 3D 모델을 해석하는 시간이 많이 소요된다. 결과적으로, M&S를 원활하게 수행하기 위해서는 고성능 컴퓨팅 자원이 요구된다. 이 문제를 해결하기 위해 우리는 통합 클라우드 및 클러스터 컴퓨팅 환경인 HEMOS-Cloud 서비스를 제안한다. 제안한 클라우드 기반 방식에서는 M&S에 필요한 전/후처리 및 솔버 작업을 원활하게 수행할 수 있도록 구성했다. 이 시스템에서 전/후처리는 VDI(Virtual Desktop Infrastructure)에서 수행되고 해석은 클러스터 환경에서 수행된다. 각 용도에 맞게 서로 다른 환경에서 분리하여 컴퓨팅 자원 간에 간섭을 최소화했다. HEMOS-Cloud 서비스는 기업 또는 학교에서 M&S의 경험이 필요로 하는 사용자에게 CAE 소프트웨어와 컴퓨팅 자원을 제공한다. 본 논문에서는 HEMOS-Cloud 서비스의 경제적 파급효과를 산업연관분석을 활용하여 분석했다. 전문가의 의견을 반영하여 조정된 계수를 통한 분석 결과는 생산유발효과 74억원, 부가가치유발효과 41억원, 취업자유발효과 10억원당 50명으로 분석되었다.

유전 알고리즘과 게임 트리를 병합한 오목 인공지능 설계 및 GPU 기반 병렬 처리 기법 (Design of Omok AI using Genetic Algorithm and Game Trees and Their Parallel Processing on the GPU)

  • 안일준;박인규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권2호
    • /
    • pp.66-75
    • /
    • 2010
  • 본 논문에서는 GPU(graphics processing unit)를 이용하여 오목의 인공지능 알고리즘 연산을 고속으로 수행하기 위한 효율적인 알고리즘 설계와 구현 방법을 제안한다. 본 논문에서 제안하는 게임 인공지능은 최소-최대 게임 트리(min-max game tree)와 유전 알고리즘(genetic algorithm)의 협업적 구조로 설계된다. 게임 트리와 유전 알고리즘의 평가함수(evaluation function) 부분은 많은 계산 량을 소모하지만 해 공간(solution space)의 수많은 후보 벡터에 대해 독립적으로 수행되기 때문에 본 논문에서는 이를 GPU 상에서의 대량 병렬처리를 통해 수행한다. NVIDIA CUDA(compute unified device architecture)환경에서의 실제 구현을 통해 CPU에서의 처리에 비해 게임 트리는 400배 이상의 수행 속도의 향상을, 유전 알고리즘은 300배 이상의 수행 속도의 향상을 각각 보였다. 본 논문에서는 스레드(thread)의 넘침(overflow)을 피하고 보다 효과적인 해 공간 탐색을 위해, 게임 트리를 이용하여 근방의 몇 단계까지 전역 탐색(full search)을 수행한 후 이후 단계는 유전 알고리즘을 이용하여 선별 탐색을 수행하는 협업적 인공지능을 제안한다. 다양한 실험 결과를 통해 제안하는 알고리즘은 게임의 인공지능을 향상시키고 게임의 규칙으로부터 주어진 시간 내에 문제를 해결할 수 있음을 보인다.

교육용 과학언어 연구를 위한 범용 자료로서 과학교과서 말뭉치 K-STeC(Korean Science Textbook Corpus) 구축 (Building Korean Science Textbook Corpus (K-STeC) for research of Scientific Language in Education)

  • 윤은정;김진호;남길임;송현주;옥철영;최준;박윤배
    • 한국과학교육학회지
    • /
    • 제38권4호
    • /
    • pp.575-585
    • /
    • 2018
  • 본 연구에서는 과학교육에서 그 동안 주목받지 못했던 과학언어 및 과학용어에 대한 연구를 체계적으로 수행하기 위한 목적으로 지난 20년간의 과학교과서 텍스트를 한 자리에 모아 과학교과서 말뭉치를 구축함으로써 다각도로 분석 가능한 형태의 언어 자원을 생성하였다. 말뭉치 구축 대상 자료는 6차 교육과정, 7차 교육과정, 2009 개정교육과정의 초등학교에서부터 고등학교까지 모든 과학교과서를 수집하고 이 가운데 두 개의 출판사에 해당하는 132권에 대한 말뭉치를 구축하였다. 원시말뭉치, 형태주석 말뭉치, 용어주석 말뭉치의 총 3단계로 구축하였다. 최종적으로 구축된 과학교과서 말뭉치를 K-STeC(Korea - Science Textbook Corpus)이라 명명하였다. K-STeC은 과학용어에 대한 의미 구분과 분야가 표지된 의미 주석 말뭉치로서 교육과정, 과목, 학년, 출판사의 서지 정보와 대단원, 중단원, 소단원의 단원 정보, 페이지, 문장번호의 위치 정보와 함께 본문, 탐구활동, 참고자료, 제목 등의 텍스트 구조 정보를 메타정보로 마크업 하였다. 총 3년여에 걸친 연구 기간 동안 언어정보학, 컴퓨터공학, 과학교육학의 세 분야 전문가들의 노하우를 융합하여 새로운 연구 방법을 창출하였고, 다수의 전문 인력들이 투입되어 노동집약적 결과물을 내었다. 본 원고에서는 전체적인 연구 절차와 방법을 조망함으로써 새로운 연구 방법론 및 결과물을 소개하고 향후 과학언어 연구의 발전 가능성 및 결과물의 활용방안에 대해 논의하였다.

경쟁체제 하에서의 발전소 건설 시스템 다이내믹스 모델 개발 (Development of System Dynamics model for Electric Power Plant Construction in a Competitive Market)

  • 안남성
    • 한국시스템다이내믹스연구
    • /
    • 제2권2호
    • /
    • pp.25-40
    • /
    • 2001
  • This paper describes the forecast of power plant construction in a competitive korean electricity market. In Korea, KEPCO (Korea Electric Power Corporation, fully controlled by government) was responsible for from the production of the electricity to the sale of electricity to customer. However, the generation part is separated from KEPCO and six generation companies were established for whole sale competition from April 1st, 2001. The generation companies consist of five fossil power companies and one nuclear power company in Korea at present time. Fossil power companies are scheduled to be sold to private companies including foreign investors. Nuclear power company is owned and controlled by government. The competition in generation market will start from 2003. ISO (Independence System Operator will purchase the electricity from the power exchange market. The market price is determined by the SMP(System Marginal Price) which is decided by the balance between demand and supply of electricity in power exchange market. Under this uncertain circumstance, the energy policy planners such as government are interested to the construction of the power plant in the future. These interests are accelerated due to the recent shortage of electricity supply in California. In the competitive market, investors are no longer interested in the investment for the capital intensive, long lead time generating technologies such as nuclear and coal plants. Large unclear and coal plants were no longer the top choices. Instead, investors in the competitive market are interested in smaller, more efficient, cheaper, cleaner technologies such as CCGT(Combined Cycle Gas Turbine). Electricity is treated as commodity in the competitive market. The investors behavior in the commodity market shows that the new investment decision is made when the market price exceeds the sum of capital cost and variable cost of the new facility and the existing facility utilization depends on the marginal cost of the facility. This investors behavior can be applied to the new investments for the power plant. Under these postulations, there is the potential for power plant construction to appear in waves causing alternating periods of over and under supply of electricity like commodity production or real estate production. A computer model was developed to sturdy the possibility that construction will appear in waves of boom and bust in Korean electricity market. This model was constructed using System Dynamics method pioneered by Forrester(MIT, 1961) and explained in recent text by Sternman (Business Dynamics, MIT, 2000) and the recent work by Andrew Ford(Energy Policy, 1999). This model was designed based on the Energy Policy results(Ford, 1999) with parameters for loads and resources in Korea. This Korea Market Model was developed and tested in a small scale project to demonstrate the usefulness of the System Dynamics approach. Korea electricity market is isolated and not allowed to import electricity from outsides. In this model, the base load such as unclear and large coal power plant are assumed to be user specified investment and only CCGT is selected for new investment by investors in the market. This model may be used to learn if government investment in new unclear plants could compensate for the unstable actions of private developers. This model can be used to test the policy focused on the role of unclear investments over time. This model also can be used to test whether the future power plant construction can meet the government targets for the mix of generating resources and to test whether to maintain stable price in the spot market.

  • PDF

데이터 증강 및 앙상블 기법을 이용한 딥러닝 기반 GPR 공동 탐지 모델 성능 향상 연구 (Improving the Performance of Deep-Learning-Based Ground-Penetrating Radar Cavity Detection Model using Data Augmentation and Ensemble Techniques)

  • 최용욱;서상진;장한길로;윤대웅
    • 지구물리와물리탐사
    • /
    • 제26권4호
    • /
    • pp.211-228
    • /
    • 2023
  • 방조제의 모니터링에는 지구물리학적 비파괴 검사인 GPR (Ground Penetrating Radar) 탐사가 주로 이용된다. GPR 반응은 상황에 따라 복잡한 양상을 보이므로 자료의 처리와 해석은 전문가의 주관적 판단에 의존하며, 이는 오 탐지의 가능성을 불러옴과 동시에 시간이 오래 걸린다는 단점이 있다. 따라서 딥 러닝을 이용하여 GPR 탐사자료의 공동을 탐지하는 다양한 연구들이 수행되고 있다. 딥 러닝 기반 방법은 데이터 기반 방법으로써 풍부한 자료가 필요하나 GPR 탐사의 경우 비용 등의 이유로 학습에 이용할 현장 자료가 부족하다. 따라서 본 논문에서는 데이터 증강 전략을 이용하여 딥 러닝 기반 방조제 GPR 탐사자료 공동 탐지 모델을 개발하였다. 다년간 동일한 방조제에서 탐사 자료를 사용하여 데이터 세트를 구축하였으며, 컴퓨터 비전 분야의 객체 탐지 모델 중 YOLO (You Look Only Once) 모델을 이용하였다. 데이터 증강 전략을 비교 및 분석함으로써 최적의 데이터 증강 전략을 도출하였고, 초기 모델 개발 후 앵커 박스 클러스터링, 전이 학습, 자체 앙상블, 모델 앙상블 기법을 단계적으로 적용하여 최종 모델 도출 후 성능을 평가하였다.

카메라 트래핑 기법과 YOLO-X 알고리즘 기반의 도시 야생동물 탐지 및 분석방법론 개발 (Development of Urban Wildlife Detection and Analysis Methodology Based on Camera Trapping Technique and YOLO-X Algorithm)

  • 김경태;이현정;전승욱;송원경;김휘문
    • 한국환경복원기술학회지
    • /
    • 제26권4호
    • /
    • pp.17-34
    • /
    • 2023
  • Camera trapping has been used as a non-invasive survey method that minimizes anthropogenic disturbance to ecosystems. Nevertheless, it is labor-intensive and time-consuming, requiring researchers to quantify species and populations. In this study, we aimed to improve the preprocessing of camera trapping data by utilizing an object detection algorithm. Wildlife monitoring using unmanned sensor cameras was conducted in a forested urban forest and a green space on a university campus in Cheonan City, Chungcheongnam-do, Korea. The collected camera trapping data were classified by a researcher to identify the occurrence of species. The data was then used to test the performance of the YOLO-X object detection algorithm for wildlife detection. The camera trapping resulted in 10,500 images of the urban forest and 51,974 images of green spaces on campus. Out of the total 62,474 images, 52,993 images (84.82%) were found to be false positives, while 9,481 images (15.18%) were found to contain wildlife. As a result of wildlife monitoring, 19 species of birds, 5 species of mammals, and 1 species of reptile were observed within the study area. In addition, there were statistically significant differences in the frequency of occurrence of the following species according to the type of urban greenery: Parus varius(t = -3.035, p < 0.01), Parus major(t = 2.112, p < 0.05), Passer montanus(t = 2.112, p < 0.05), Paradoxornis webbianus(t = 2.112, p < 0.05), Turdus hortulorum(t = -4.026, p < 0.001), and Sitta europaea(t = -2.189, p < 0.05). The detection performance of the YOLO-X model for wildlife occurrence was analyzed, and it successfully classified 94.2% of the camera trapping data. In particular, the number of true positive predictions was 7,809 images and the number of false negative predictions was 51,044 images. In this study, the object detection algorithm YOLO-X model was used to detect the presence of wildlife in the camera trapping data. In this study, the YOLO-X model was used with a filter activated to detect 10 specific animal taxa out of the 80 classes trained on the COCO dataset, without any additional training. In future studies, it is necessary to create and apply training data for key occurrence species to make the model suitable for wildlife monitoring.