• Title/Summary/Keyword: 알고리즘 개발

Search Result 8,236, Processing Time 0.035 seconds

KpqC 공모전 2라운드 암호 소개 및 동향

  • Si-Woo Eum;Min-Ho Song;Sang-Won Kim;Hwa-Jeong Seo
    • Review of KIISC
    • /
    • v.34 no.2
    • /
    • pp.39-48
    • /
    • 2024
  • 2022년 KpqC 공모전을 통해 국내에서 자체적인 양자 컴퓨터에 대한 내성을 갖는 양자 내성 암호 개발을 진행하고 있다. 2022년 16개의 알고리즘이 1라운드를 진행하여, 2023년 12월 1라운드를 통과한 8개의 알고리즘이 현재 2라운드를 진행하고 있다. 본 논문에서는 1라운드를 통과한 2라운드 후보 알고리즘에 대해서 소개하고 1라운드 이후 2라운드 후보 알고리즘의 최신 개발 동향에 대해서 소개한다.

Adaptive Signal Control for Oversaturated Arterials (과포화 간선도로의 실시간 신호처리)

  • 최병국
    • Journal of Korean Society of Transportation
    • /
    • v.15 no.3
    • /
    • pp.111-130
    • /
    • 1997
  • 교통수요가 용량보다 많아지면 신호교차로가 모든 교통량을 통과시키지 못하므로 시간이 갈수록 대기 행렬이 점점 길어질 것이다. 이러한 과포화상태에서는 늘어나는 대기행렬을 조절하지 못하면 결국에는 Spillback이 상류 교차로로 확대되어 최악에는 교차로에서의 모든 방향의 움직임을 정지시키는 Gridlock상태로까지 악화될 수 있다. 따라서 과포화 상태에서는 비포화 상태와는 달리 늘어나는 대기 행렬을 조절하여 통과 교통량을 최대화 시키는 것이 신호처리의 목적 함수가 될 수 있을 것이다. 6월호의 논문에서는 Static 한 상태의 과포화 간선도로를 신호처리에 의해 일정한 대기행렬을 유지하므로써 시스템을 최적화하는 알고리즘을 개발하였다. 그러나 과포화 간선도로의 교통수요는 매 Cycle 마다 Dynamic 하게 변하고, 과포화의 교통상황에서는 미미한 교통 변화가 우리가 염려하는 Spillback 을 야기시킬 수 있기 때문에 본 논문에서는 6월호에서 개발한 알고리즘에 기초하여 실시간으로 신호처리 하는 알고리즘을 개발하였다. 과포화 상태의 5개의 신호교차로를 가진 간선도로를 Simulation 하여 비교한 결과 본 논문에서 개발한 알고리즘이 PASSER II 나 TRANSYT 7F 보다 차량 한 대당 평균 운행시간이 각각 30%, 20% 줄어들었다.

  • PDF

Estimation of software project effort with genetic algorithm and support vector regression (유전 알고리즘 기반의 서포트 벡터 회귀를 이용한 소프트웨어 비용산정)

  • Kwon, Ki-Tae;Park, Soo-Kwon
    • The KIPS Transactions:PartD
    • /
    • v.16D no.5
    • /
    • pp.729-736
    • /
    • 2009
  • The accurate estimation of software development cost is important to a successful development in software engineering. Until recent days, the model using regression analysis based on statistical algorithm and machine learning method have been used. However, this paper estimates the software cost using support vector regression, a sort of machine learning technique. Also, it finds the best set of optimized parameters applying genetic algorithm. The proposed GA-SVR model outperform some recent results reported in the literature.

Implementation of I/O Trace Visualization Tool for Flash Memory based Storage Systems (플래시메모리 기반 저장시스템의 성능 분석을 위한 I/O 트레이스 가시화 도구 개발)

  • Yoon, Kyeong-Hoon;Jung, Ho-Young;Park, Sung-Min;Cha, Jae-Hyuk;Kang, Soo-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.351-355
    • /
    • 2006
  • 최근 플래시 메모리는 여러 장점들 때문에 다양한 휴대기기에서 많이 사용되고 있다. 반면 내구성에 약점을 갖고 있는 플래시 메모리의 특성 때문에 최대한 소거 동작을 적게 하여 오랫동안 사용하는 FTL 알고리즘을 개발하는 연구가 필요하다. 이러한 FTL 알고리즘을 실험하고 평가하기 위해서 트레이스 데이터를 연구에 활용하는 일이 많아지면서, 쉽게 트레이스 데이터에 대한 분석도구를 개발하였다. 우리는 트레이스 데이터를 다양한 그래프로 그려주고 통계치를 산출해주는 도구를 개발하였고, 이를 바탕으로 트레이스 분석 작업을 쉽게 할 수 있도록 하였다. 마찬가지로 이러한 도구는 버퍼 교체정책을 실험하고 평가하는 일에도 사용 될수 있다. 그리고 각 그래프를 설명하면서 트레이스에 데이터 대한 설명과 함께 분석을 통하여 버퍼교체 알고리즘 및 FTL 알고리즘에 어떻게 활용 할 수 있는지 설명하였다.

  • PDF

The development of improved algorithm for accurate and fast frequency measurement (주파수 측정을 위한 개선된 알고리즘 개발)

  • Oh, Jun-Sik;Kim, Le-Oh;Heo, Jae-Seong;Park, Jae-Gyun;Oh, Yong-Taek
    • Proceedings of the KAIS Fall Conference
    • /
    • 2008.05a
    • /
    • pp.95-97
    • /
    • 2008
  • 최근에 전력계통에 전력파형을 검출하기 위해 주파수 계전기가 사용되어지고 있다. 기존에 사용되었던 전자기계식 주파수 계전기는 정확한 측정이 어렵고, 이후 연구 개발된 전자식 계전기는 노이즈와 왜곡에 영향을 많이 받는 단점이 있다. 최근에 개발된 Microprocessor 계전기는 50ms에서 수초정도의 주파수 측정 시간상의 문제점을 가지고 있다. 본 연구에서는 주파수 계전기의 신속하고 정확하게 측정할 수 있는 개선된 알고리즘을 개발하였으며, Matlab 프로그램을 작성하였다. 작성된 알고리즘의 효용성을 검출하기 위해 임의의 전압파형을 Matlab 프로그램에 입력하여 수행함으로서 정확하고 신속한(약 30ms) 알고리즘의 효용성을 입증하였다.

  • PDF

Software design of three phase uninterruptible power supply(UPS) using the realtime operating system DSP/BIOS (실시간 운영체제 DSP/BIOS를 이용한 3상 무정전전원공급장치(UPS) 소프트웨어 설계)

  • Oh Seong-Jin;Kim Kyung-Hwan;Lee Dong-Keun
    • Proceedings of the KIPE Conference
    • /
    • 2006.06a
    • /
    • pp.465-466
    • /
    • 2006
  • 대부분의 전력전자 시스템과 마찬가지로 3상 UPS 시스템 역시 전력전자 알고리즘 개발자가 응용프로그램을 작성할 때 하드웨어를 조작하고 초기화하는 하위 수준 코드를 작성해 왔다. 이와 같은 응용 소프트웨어와 하드웨어의 밀접한 통합은 시스템 성능차원에서는 부족함이 없으나 이식성과 유지보수 측면에서 많은 문제점을 보여왔다. 또한, 다양화 된 고객요구에 의하여 시스템이 점점 더 복잡해짐에 따라서 기존 소프트웨어 구성은 한계를 이르렀다. 본 논문에서는 TI사의 실시간 운영체제인 DSP/BIOS를 이용하여 3상 UPS 시스템 하드웨어와 응용프로그램을 분리하는 추상화 작업을 통해서 이루어진 성과에 관하여 제시한다. 분업화되고 상호 연동하는 방식의 개발 패러다임의 변화는 전력전자 알고리즘 개발자가 더 많은 시간을 알고리즘 개발에 투입 할 수 있게 하였고 다른 분야 개발자가 병렬로 소프트웨어 개발을 진행함에 따라서 전체적으로 개발기간의 단축을 가져왔다.

  • PDF

Verification of KAUSAT-2 Satellite Attitude Control Algorithm Using KAUSatSIM Simulator (KAUSatSIM을 이용한 한누리 2호 자세제어 알고리즘 검증)

  • Na, Hee-Seung;Lee, Byung-Hoon;Chang, Young-Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.5
    • /
    • pp.514-523
    • /
    • 2008
  • This paper presents a single-axis simulator developed to verify the attitude control algorithm of KAUSAT-2 satellite. Named KAUSatSIM, the simulator is composed of a single-axis rotation table using an air-bearing that simulates a frictionless environment, as well as sensors and momentum wheel that was used on KAUSAT-2. The simulator can be utilized for verification of KAUSAT-2 attitude control algorithm, development of new algorithms, and verification of performance. Tests were performed on the single-axis rotation simulator using the momentum wheel in order to verify the attitude control algorithm of KAUSAT-2. Satisfactory test results were obtained by designing a wheel controller that employs the proportional-derivative control method. In addition, a propulsion system was added and tested for development of a new satellite attitude control algorithm.

Development of Experimental Guide Materials for Algorithmic Expression - Focusing on Magnetic Properties Experiment - (알고리즘 표현의 실험 안내 자료 개발 - 자석의 성질 실험을 중심으로 -)

  • Kang, Eunju;Kim, Jina
    • Journal of Korean Elementary Science Education
    • /
    • v.40 no.3
    • /
    • pp.326-342
    • /
    • 2021
  • In this study, experimental guide materials for teachers were developed so that algorithm expression, the core of computational thinking, can be applied to experimental activities. The experimental manuals presented in text was converted into an algorithmic form with a linear, branched, and repetitive structure according to the information visualization process using flowchart symbols. As an example, an experiment guide materials was developed by applying an algorithm expression to an experiment to find out the properties of a magnet. The developed experiment guide materials is different from the existing experiment guide materials expressed only sequentially in that it has an algorithmic structure of branching and repetition in which the suitability and judgment of information are expressed, and that the experiment process is visualized and expressed. It is expected that the experimental guide materials developed in this study will help teachers to understand algorithmic thinking and to implement experiments using it.

정밀 유도포탄 개발 및 기술 현황

  • Kim, Byeong-Su
    • Journal of the KSME
    • /
    • v.50 no.4
    • /
    • pp.36-41
    • /
    • 2010
  • 이 글에서는 정밀유도포탄의 국내외 개발 현황과 특징에 대하여 분석하고, 정밀유도포탄을 개발하기 위해 소프트웨어 관점에서의 주요 설계 요소와 설계 방법에 대하여 기술하였다. 소프트웨어적으로 해결해야 되는 문제로 초기자세 예측과 바람 예측을 제기하였으며, 칼만필터를 활용하여 각 알고리즘을 설계하는 방안에 대하여 제시하고 있다. 뿐만 아니라 정밀한 결과를 위하여 GPS/INS 통합 알고리즘과 유도명령을 구성하는 방안에 대하여 기술하였다.

  • PDF

Fault-Tolerant Routing Algorithm in Hypercube Multicomputers (하이퍼큐브를 이용한 결함 허용 라우팅 알고리즘)

  • Choi Byung-whan;Kang Sung-soo;Rhee Chung-sei
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5C
    • /
    • pp.320-328
    • /
    • 2005
  • Hypercube has a capability of fault-tolerance and regularity, which is easy to develop an algorithm. Many algorithms have been developed as an efficient fault-tolerance routing algorithm using hypercube. Among these algorithms, a method which use safe and unsafe concept was developed by Masuyama. Masuyama suggested an enhanced algorithm that take advantage of unsafe-safe concept. In this paper, we propose an algorithm that uses the unsafe, safe concept and modify Masuyama's algorithm. Using simulator we compare the performance of the proposed algorithm with existing algorithms.