• 제목/요약/키워드: 알고리즘 개발

검색결과 8,236건 처리시간 0.038초

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

  • 엄시우;송민호;김상원;서화정
    • 정보보호학회지
    • /
    • 제34권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)

  • 최병국
    • 대한교통학회지
    • /
    • 제15권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)

  • 권기태;박수권
    • 정보처리학회논문지D
    • /
    • 제16D권5호
    • /
    • pp.729-736
    • /
    • 2009
  • 소프트웨어 공학에서 정확한 개발 비용 예측은 성공적인 개발 프로젝트를 위한 필수적인 요소로, 현재까지 많은 소프트웨어 비용산정을 위한 모델들이 개발되어 왔다. 전통적인 통계적 기법부터 기계학습을 적용한 알고리즘까지 다양한 분야의 아이디어를 접목하고 있다. 본 논문에서는 소프트웨어 개발 비용 예측을 위한 방법으로 유전 알고리즘과 서포트 벡터 머신의 회귀모델인 서포트 벡터 회귀를 결합한 GA-SVR 모델을 제안한다. 제안된 모델은 기존의 연구에 비해 향상된 결과를 보이고 있다.

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

  • 윤경훈;정호영;박성민;차재혁;강수용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.351-355
    • /
    • 2006
  • 최근 플래시 메모리는 여러 장점들 때문에 다양한 휴대기기에서 많이 사용되고 있다. 반면 내구성에 약점을 갖고 있는 플래시 메모리의 특성 때문에 최대한 소거 동작을 적게 하여 오랫동안 사용하는 FTL 알고리즘을 개발하는 연구가 필요하다. 이러한 FTL 알고리즘을 실험하고 평가하기 위해서 트레이스 데이터를 연구에 활용하는 일이 많아지면서, 쉽게 트레이스 데이터에 대한 분석도구를 개발하였다. 우리는 트레이스 데이터를 다양한 그래프로 그려주고 통계치를 산출해주는 도구를 개발하였고, 이를 바탕으로 트레이스 분석 작업을 쉽게 할 수 있도록 하였다. 마찬가지로 이러한 도구는 버퍼 교체정책을 실험하고 평가하는 일에도 사용 될수 있다. 그리고 각 그래프를 설명하면서 트레이스에 데이터 대한 설명과 함께 분석을 통하여 버퍼교체 알고리즘 및 FTL 알고리즘에 어떻게 활용 할 수 있는지 설명하였다.

  • PDF

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

  • 오준식;김레오;허재성;박재균;오용택
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 춘계학술발표논문집
    • /
    • pp.95-97
    • /
    • 2008
  • 최근에 전력계통에 전력파형을 검출하기 위해 주파수 계전기가 사용되어지고 있다. 기존에 사용되었던 전자기계식 주파수 계전기는 정확한 측정이 어렵고, 이후 연구 개발된 전자식 계전기는 노이즈와 왜곡에 영향을 많이 받는 단점이 있다. 최근에 개발된 Microprocessor 계전기는 50ms에서 수초정도의 주파수 측정 시간상의 문제점을 가지고 있다. 본 연구에서는 주파수 계전기의 신속하고 정확하게 측정할 수 있는 개선된 알고리즘을 개발하였으며, Matlab 프로그램을 작성하였다. 작성된 알고리즘의 효용성을 검출하기 위해 임의의 전압파형을 Matlab 프로그램에 입력하여 수행함으로서 정확하고 신속한(약 30ms) 알고리즘의 효용성을 입증하였다.

  • PDF

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

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

  • PDF

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

  • 나희승;이병훈;장영근
    • 한국항공우주학회지
    • /
    • 제36권5호
    • /
    • pp.514-523
    • /
    • 2008
  • 본 논문에서는 한누리 2호의 자세제어 알고리즘 검증을 위해 개발한 KAUSatSIM에 대해서 논의한다. KAUSatSIM은 6개의 에어베어링을 사용하여 무마찰 환경을 모사한 1축 회전 테이블과 한누리 2호에서 사용된 각종 센서 및 모멘텀 휠로 구성되어 있다. 이 시뮬레이터는 한누리 2호의 자세제어 알고리즘에 대한 검증과 새로운 제어 알고리즘 개발, 그리고 그 성능 검증에 사용될 수 있다. 개발된 1축 회전 시뮬레이터를 이용하여 한누리 2호 개발에 이용된 자세제어 알고리즘 검증을 위하여 모멘텀 휠을 이용한 시험을 수행하였다. 비례-미분제어기를 사용한 모멘텀 휠 제어기를 설계하여 좋은 실험 결과를 얻었다. 그리고 더 나아가 추력기 시스템을 추가하여 소형위성에 적용 가능한 새로운 알고리즘 개발 및 검증이 가능하도록 하였다.

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

  • 강은주;김지나
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제40권3호
    • /
    • pp.326-342
    • /
    • 2021
  • 본 연구에서는 컴퓨팅 사고의 핵심인 알고리즘 표현을 실험 활동에 적용할 수 있도록 교사를 위한 실험 안내 자료를 개발하였다. 텍스트로 제시된 실험 매뉴얼을 순서도 기호를 사용하여 정보 시각화 프로세스에 따라 직선형, 분기형, 반복형 구조의 알고리즘 형태로 변환하였다. 그 예시로, 자석의 성질을 알아보는 실험을 알고리즘 표현을 적용하여 실험 안내 자료를 개발하였다. 개발된 실험 안내 자료는 정보의 적합성과 판단 여부가 표현된 분기 및 반복의 알고리즘 구조를 가지고 있다는 점과 실험 과정을 시각화하여 표현했다는 측면에서 기존의 순차적으로 표현된 실험 안내 자료와 차이가 있다. 본 연구에서 개발된 실험 안내 자료는 교사들의 알고리즘 사고에 대한 이해와 이를 적용한 실험 실행에 도움을 줄 수 있을 것이라 기대된다.

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

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

  • PDF

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

  • 최병환;강성수;이충세
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.320-328
    • /
    • 2005
  • 하이퍼 큐브는 정규적이며 결함 허용 능력을 갖고 있기 때문에 결함 허용 알고리즘을 구현하기 쉽다. 하이퍼 큐브를 이용한 결함 허용 알고리즘들이 많이 개발되었다. 이러한 알고리즘들 중에 안전(safe)과 불안정(unsafe) 개념을 이용한 알고리즘이 Masuyama등에 의해 개발되었다. 이 논문에서는 Masuyama의 알고리즘을 개선한 새로운 알고리즘을 제안하고 시뮬레이션을 통하여 성능을 비교한다.