• 제목/요약/키워드: 설계알고리즘

검색결과 7,283건 처리시간 0.057초

기지국 기반 무선 통신망에서 리더 선택 알고리즘의 설계 및 분석 (Design and Analysis of Leader Election Algorithm in Wireless Network based on Fixed Stations)

  • 박성훈
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4554-4561
    • /
    • 2014
  • 최근에 기존의 컴퓨터 시스템에서 결함허용 분산 어플리케이션을 설계하는데 필요한 요소를 몇 개의 중요한 패러다임으로 구분하여 단순화 되어 왔다. 리더 선택 프로토콜은 그 중에서도 가장 눈에 띄고 비중 있는 프로토콜로 알려져 있다. 선택 프로토콜은 그룹통신이나, 데이터의 원자적인(atomic) 커밋(commit), 복제 데이터의 관리와 같은 프로토콜 코디네이터가 필요한 분야에서 기초적인 설계 초석으로 유용하게 이용 될 수 있기 때문이다. 그러나 이러한 유성성에도 불구하고 기지국 기반 무선 통신 환경에서 아직까지 리더 선택의 문제를 다룬 연구는 많지 않았다. 본 논문에서는 기지국 기반 무선 통신 환경에서 리더 선택 프로토콜을 위한 선택 알고리즘을 제시하고 설계하고자 한다. 또한 설계된 선택 알고리즘은 다른 알고리즘에 비해 결함허용 측면에서 매우 효율적임을 보인다.

유전자 알고리즘을 이용한 변동부등식 제약하의 연속형 가로망 설계 (A Genetic Algorithm Approach to the Continuous Network Design Problem with Variational Inequality Constraints)

  • 김재영;임강원
    • 대한교통학회지
    • /
    • 제18권1호
    • /
    • pp.61-73
    • /
    • 2000
  • 이 논문은 변동부등식을 제약조건으로 하는 연속형 변수의 가로망 설계 문제를 풀기 위한 해석 알고리즘을 제시하는 것을 목적으로 한다. 가로망 설계 문제는 문제의 특성상 비선형의 목적함수와 비선형. 비볼록한 제약식으로 인해 다수의 국지해를 갖으며, 이러한 여러 국지해 중 가장 최적의 해를 구하는 것에 관심이 모아지고 있다. 전역 최적해를 찾을 수 있는 기존의 방법들은 확률적 최적화 방법에 속하는데 이 논문에서는 유전자 알고리즘의 접근법을 사용하여 2개의 다른 예제 가로망에서 5개의 서로 다른 해석 알고리즘에 대한 비교를 행하였으며. 그 해석결과를 기술하였다. 이 논문에서 사용된 정책결정자의 설계 변수는 가로망상 링크의 용량 변수이며, 연속형 변수의 어떤 설계 변수에도 적절한 변환과정을 거쳐 사용이 가능하다.

  • PDF

유전자 알고리즘을 이용한 비선형 탄성 최적설계 (Nonlinear Elastic Optimal Design Using Genetic Algorithm)

  • 김승억;마상수
    • 한국강구조학회 논문집
    • /
    • 제15권2호
    • /
    • pp.197-206
    • /
    • 2003
  • 본 논문에서는 유전자 알고리즘을 이용한 비선형 탄성 최적설계 방법을 제시하였다. 제안한 비선형 탄성해석은 종래 설계의 단점 즉 탄성해석 후 비선형 효과를 고려하기 위하여 $B_1$, $B_2$ 계수를 사용하는 불합리성을 극복하였다. 유전자 알고리즘은 다윈(Darwin)의 적자생존의 개념을 기본으로 선택, 교배 및 돌연변이라는 세 가지 연산을 수행함으로써 최적설계에 필요한 설계변수 즉 부재 단면을 형성하여, 제약조건을 모두 만족하는 최소 구조물 중량을 제공하는 설계변수를 선택하면서 최적설계를 수행하였다. 목적함수로는 구조물의 총중량을 사용하였으며, 제약조건식으로는 하중저항능력, 사용성 및 연성도를 사용도를 사용하여 최적설계를 수행하였다. 2차원 강뼈대 구조물, 3차원 강뼈대 구조물, 그리고 3차원 강아치교의 설계예제를 수행하였다.

소인수 분해 알고리즘 (Factorization Algorithms)

  • 김진규;김영수;김성옥
    • 정보보호학회지
    • /
    • 제8권2호
    • /
    • pp.37-48
    • /
    • 1998
  • 수많은 암호시스템과 관련 프로토콜의 안전이 소인수분해 문제의 어려움에 기반하고 있다 본 논문에서는 암호해독과 설계에 영향을 줄 수 있는 소인수분해 알고리즘에 대하여 현재까지의 연구동향과 성과를 기술하였으며, 연분수를 이용한 인수분해 알고리즘(CFRACT), QS(Quadratic Sieve), NFS(Number Field Sieve),타원곡선 알고리즘 및 Pollard's p-1알고리즘 Pollard's rho알로리즘을 분석하였다.

  • PDF

분산 응용을 위한 보안 서비스 API 설계 모델 (A Design Model on Security Service API for Open Distributed Applications)

  • 김수광;강창구;최용락
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1997년도 종합학술발표회논문집
    • /
    • pp.413-428
    • /
    • 1997
  • 본 논문은 개방형 분산 시스템에서 여러 분산 응용 프로그래머들에게 보안 서비스 제공을 위한 설계모델에 대하여 분석한다. 범용 보안 서비스는 응용 프로그래머에게 공통적으로 사용할 수 있는 암호 알고리즘 및 인터페이스를 제공함으로써 프로그래머가 암호 알고리즘을 알지 못하여도 보안 서비스를 제공할 수 있다. 따라서, 본 논문에서는 다양한 응용 환경 또는 시스템 하부 구조에 독립적으로 사용될 수 있는 범용 암호 서비스 구조를 설계하기 위하여 PKI, GSS-API 및 GCS-API를 중심으로 각각 관련된 요구사항과 설계 모델을 분석한다.

  • PDF

FPGA를 이용한 IDEA의 설계 및 구현 (Design ana Implementation of IDEA Using for FPGA)

  • 이상덕;이계호;한승조
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1998년도 종합학술발표회논문집
    • /
    • pp.483-493
    • /
    • 1998
  • 본 논문에서 DES를 대체하기 위해 몇 년에 걸쳐 제안된 관용 암호알고리즘의 하나인 IDEA(International Data Encryption Algorithm)의 구현을 제안하고자 한다. IDEA의 암호화 수행시간의 개선을 위하여 VHDL(VHSIC Hardware Description Language)을 이용하여 하드웨어로 설계하였고 설계된 알고리즘은 EDA tool인 Synopsys를 사용하여 Synthesis하였으며, Xilinx의 FPGA XC4052XL을 이용하여 One Chip화 시켰다. 입력 클럭으로 30MHz를 사용하였을 때, data arrival time은 780.09ns였으며, 80.01 Mbps의 속도로 동작하였다. 본 논문은 설계 언어로서 VHDL을 사용하였고, FPGA Chip에 구현하여 동작 확인을 하였다.

  • PDF

마스크 방식의 관심 영역 부호 설계와 구현 (Design and Implementation of Region Of Interest Coding using Mask)

  • 이제명;이호석;흥성수;김수희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.634-636
    • /
    • 2003
  • 본 논문은 마스크 방식의 관심 영역(ROI, Region Of Interest) 부호 설계와 구현에 대하여 제시한다. 관심 영역에 대한 정지 영상 압축 알고리즘은 웨이블릿 변환과 사용자가 지정한 관심 영역을 결합하여 설계하였다. 즉, 사용자가 지정한 관심 영역을 이용하여 관심 영역 마스크를 생성한다. 양자화 과정에서 웨이블릿 계수들을 각 레벨과 서브밴드로 구분하고 생성된 관심 영역 마스크 정보를 이용하여 양자화 과정을 처리하여 부호화한다. 관심 영역에 대하여서는 높은 영상 품질과 그리고 전체 영상에 대하여서는 높은 압축을 동시에 실현시킬 수 있는 마스크 방식의 관심 영역 부호화 알고리즘을 설계하고 구현하였다.

  • PDF

HAS-160 해쉬 프로세서의 VLSI 설계 (VLSI Design of HAS-160 Algorithm)

  • 현주대;최병윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.44-48
    • /
    • 2002
  • 본 논문에서는 한국형 디지털 서명 표준인 KCDSA에서 사용할 목적으로 개발된 국내 해쉬 함수 표준인 HAS-160 알고리즘을 VLSI 설계하였다. 하나의 단계연산을 하나의 클럭에 동작하고 단계연산의 핵심이 되는 4개의 직렬 2/sup 3/ 모듈러 가산기를 CSA(Carry Save Adder)로 구현하여 캐리 전파시간을 최소로 하고 HAS-160 해쉬 알고리즘의 특징인 메시지 추가생성을 사전에 계산하여 지연시간을 줄이는 설계를 하였다. 설계된 해쉬 프로세서를 0.25 urn CMOS 스탠다드 셀 라이브러리에서 합성한 결과 총 게이트 수는 약 21,000개이고 최대 지연 시간은 5.71 ns로 최대 동작주파수 약 175 MHz서 약 1,093 Mbps의 성능을 얻을 수 있었다.

  • PDF

태양광 벅 컨버터 전압 제어기 설계기법에 관한 연구 (Study on The Solar Buck Converter Voltage Controller Design Method)

  • 황규일;김일송
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 전력전자학술대회
    • /
    • pp.489-490
    • /
    • 2019
  • 본 연구에서는 태양광 벅 컨버터 제어기에 P&O 알고리즘을 이용하면서 MPPT 알고리즘의 추적 속도를 올리기 위한 최적 태양전지 전압 제어기 설계방법에 대해 제안한다. 제안된 제어기에서는 외부 루프의 MPPT 제어기의 수행 속도를 얼마나 빠르게 하는지에 대한 이론적인 방법을 제시하고 업데이트 주기를 0.1[sec] 이하로 줄이는 것을 목표로 전압제어기는 오버슈트가 업고, 빠른 상승시간을 갖도록 설계하여 MPPT 제어기의 추적 속도를 향상시키는 제어기법을 제안하고, 설계된 제어기 이득을 PSIM 시뮬레이션을 통해 제어기 성능을 검증한다.

  • PDF

성장과 소거 알고리즘을 이용한 모듈화된 웨이블렛 신경망의 적응구조 설계 ((Adaptive Structure of Modular Wavelet Neural Network Using Growing and Pruning Algorithm))

  • 서재용;김용택;조현찬;전홍태
    • 전자공학회논문지SC
    • /
    • 제39권1호
    • /
    • pp.16-23
    • /
    • 2002
  • 본 논문에서는 F-투영법과 기하학적인 성장기준을 적용하여 모듈화된 웨이블렛 신경망의 최적구조를 설계할 수 있는 성장과 전지 알고리즘을 제안한다. 기하학적인 성장기준은 지역오차를 고려한 예측 오차기준과 기존의 웨이블렛 함수와의 준직교성을 보장하는 웨이블렛 함수를 배치하기 위한 각도기준으로 구성되어 있다. 이러한 성장기준은 모듈화된 웨이블렛 신경망을 설계자 의도에 부합하도록 구성할 수 있는 방법론을 제시한다. 제안한 성장 알고리즘은 모듈화된 웨이블렛 신경망의 모듈과 망의 크기를 증가시킨다. 또한 소거 알고리즘은 모듈화된 웨이블렛 신경망의 모듈로 사용되는 웨이블렛 신경망의 지역화 특성으로 인해 모듈의 크기가 증가하는 문제점을 극복하기 위해 불필요한 모듈의 노드를 제거한다. 제안한 모듈화된 웨이블렛 신경망의 최적구조 설계알고리즘을 1차원과 2차원의 함수 근사화 문제에 적용하여 제안한 알고리즘의 성능을 검증하였다.