• 제목/요약/키워드: 순차 비제약 최소화기법

검색결과 6건 처리시간 0.017초

3경간 연속 Preflex 합성형교의 최적설계에 관한 연구 (A Study on the Optimum Design of Three Span Continuous Preflex Composite Girder Bridge)

  • 구민세;장성수;정진일
    • 한국강구조학회 논문집
    • /
    • 제10권1호통권34호
    • /
    • pp.125-135
    • /
    • 1998
  • 본 연구에서는 내측지점의 상승 하강을 이용하여 부모멘트구간에 프리스트레스를 도입하는 3경간 연속 프리플렉스 합성형교의 설계방법을 제시하고 이를 전산 프로그램화하여 최적설계를 수행하였다. 최적설계를 위한 목적함수로는 3경간 연속 프리플렉스 합성형교의 재료비용으로 결정하고, 제약방정식은 설계과정 및 시방서에 명시된 최소 설계단면제원과 부재별 허용응력에 근거하여 구성하였다. 최적설계기법으로는 기존의 2경간 최적화 연구에서 제시된 수치적 최적화기법의 하나인 순차 비제약 최소화기법을 재검토 및 수정하여 설계를 수행하였다. 민감도분석 결과에 근거하여 지간길이에 따른 최적설계단면을 결정하고, 여기서 정해진 최종 설계단면을 단순보형 프리플렉스 합성형교의 설계단면과 비교하였다. 그리고 각 지간별 합성보의 형고를 변화시키면서 최적화를 수행하여 형고와 재료비용과의 관계도를 제시하고 최적형고를 결정하였다.

  • PDF

유전 알고리즘을 이용한 회전기계의 최적 현장평형잡이 (Optimum Field Balancing of Ratating Machinery Using Genetic Algorithm)

  • 최원호;양보석;주호진
    • 대한기계학회논문집A
    • /
    • 제20권6호
    • /
    • pp.1819-1826
    • /
    • 1996
  • This paper present the claculating method of optimum correction mass within permissible vibration linits for ratating machinery in two-plane field balancing. Basic technique of this method is based on influence coefficient method, and grphic vector composition that the resultant of two influence vectors obtained by trial mass have to be equilibrium with initial vibration vector in the each correction plane. Genetic algorithm which is a search algorithm based on the mechanism of natural selection and natural genetics is sued for vector composition, and SUMT method is used to objective function which seeks optimum correction mass for balancing a rotor.

NAND 플래시 메모리 파일 시스템에 빠른 연산을 위한 설계 (Design of Fast Operation Method In NAND Flash Memory File System)

  • 진종원;이태훈;정기동
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.91-95
    • /
    • 2008
  • 플래시 메모리는 비휘발성, 저전력, 빠른 입출력, 충격에 강함 등과 같은 많은 장점을 가지고 있으며 모바일 기기에서의 저장 매체로 사용이 증가되고 있다. 하지만 제자리 덮어쓰기가 불가능하고 지움 연산의 단위가 크다는 제약 및 블록의 지움 횟수 제한이 있다. 이러한 제약을 극복하기 위해 YAFFS와 같은 로그 구조 기반의 플래시 파일 시스템들이 개발되었다. 그러나 쓰기 연산을 위한 공간 요청이 발생할 때나 지움 대상 블록을 선정할 때 순차적으로 블록 정보를 검색하여 할당 및 지움 연산을 수행한다. 이러한 순차적인 블록 접근 방식은 플래시 메모리의 사용량이 증가함에 따라 접근 시간이 증가될 수 있다. 그리고 블록 지움 연산을 수행하는 시기를 결정하여 불필요한 지움 연산 대상 블록을 찾는 시간을 최소화하고 충분한 플래시 메모리의 빈 공간을 유지하여야 한다. 본 논문에서는 이러한 문제점을 해결하기 위해 로그 구조 기반의 NAND 플래시 메모리 파일시스템의 빠른 연산을 위한 기법들을 제안한다. 제안된 기법은 YAFFS 상에서 구현되었으며, 제안한 기법들을 실험을 통해 비교 분석하였다. 제안된 기법은 기존의 성능과 비교해 빠른 연산 성능향상을 보였다.

동적 사상 테이블 기반의 버퍼구조를 통한 Solid State Disk의 쓰기 성능 향상 (A Buffer Architecture based on Dynamic Mapping table for Write Performance of Solid State Disk)

  • 조인표;고소향;양훈모;박기호;김신덕
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.135-142
    • /
    • 2011
  • 본 연구는 플래시 메모리 기반의 고성능 SSD (Solid State Disk) 구조를 위하여 디스크 참조 특성에 적응적으로 구동하는 효율적인 버퍼 구조와 구동 기법을 설계한다. 기존 SSD는 삭제동작 횟수의 제약은 물론 읽기와 쓰기 동작에 대하여 비대칭적인 성능을 보이는 특징을 갖고 있다. 이러한 삭제동작 횟수와 쓰기 동작의 지연시간을 최소화 하기 위해서는 다중 플래시 메모리 칩들에 대해 쓰기 동작은 병렬적으로 수행하는 정도를 최대화하여 운영하여야 한다. 따라서 플래시 메모리 칩들에 대한 인터리빙 레벨 (interleaving level)을 최대화 하기 위하여, 본 논문에서는 혼합 위치 사상 기법 (hybrid address mapping)과 슈퍼 블록 (super-block) 기반의 SSD 구조에 대하여 성능 증대와 증가된 장치 수명을 제공하기 위한 효율적 버퍼 구조를 제안한다. 제안한 버퍼구조는 응용 수행특성을 기반으로 최적의 임의/순차쓰기를 구분하며, 수행 성능에 중요한 순차쓰기 정도의 크기를 증대시키는 동적 융합 방법, 구동되는 버퍼구조와 사상 테이블의 효율적인 관리 구조를 설계하였으며, 이를 통해 기존의 단순한 버퍼 운영기법에 비하여 35%의 성능향상을 제공한다.

블록 클리닝 비용 분석에 기초한 MODA할당 정책 설계 및 구현 (Design and Implementation of MODA Allocation Scheme based on Analysis of Block Cleaning Cost)

  • 백승재;최종무
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.599-609
    • /
    • 2007
  • 플래시 메모리는 덮어 쓰기 제약이나, 쓰기와 삭제 연산의 단위가 다르다는 등의 특징을 가지고 있다. 따라서 플래시 메모리를 저장장치로 사용하는 파일 시스템은 블록 클리닝을 필요로 하며 이는 파일 시스템의 주된 병목으로 작용한다. 이에 따라 본 논문에서는 플래시 메모리 기반 파일 시스템의 병목 요소인 블록 클리닝에 따른 성능향상에 대해 연구한다. 우선 블록 클리닝에 영향을 끼치는 성능 인자로서 이용률, 무효율, 순수도를 정의하였다. 이 세 가지 인자를 통해 블록 클리닝 비용을 분석한 결과, 파일 시스템 수준에서 제어 가능한 인자인 순수도가 블록 클리닝 비용에 많은 영향을 끼침을 확인할 수 있었다. 따라서 순수도를 높게 유지하여 블록 클리닝 비용을 최소화함으로서 파일시스템의 성능을 향상 시킬 수 있는 MODA 할당 정책(modification-aware)을 설계하였고, 이를 내장형 보드와 YAFFS(Yet Another Flash File System)상에 구현하였다. 실험 결과 MODA는 YAFFS의 순차 할당 기법에 비해 블록 클리닝 시간을 평균 123% 단축 시켰다.

다중 릴레이, 다중 사용자 All-MIMO 시스템에서 릴레이 지역 채널 정보를 사용한 기지국 및 릴레이 전처리기 공동 설계 기법 (Joint Base Station and Relay Precoder Design with Relay Local Channel State Information for Multi-relay Aided Multi-user All-MIMO System)

  • 조영민;장승훈;김동구
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.405-419
    • /
    • 2012
  • 본 논문에서는 다중 릴레이와 다중 사용자가 존재하고, 모든 노드에 다중 안테나가 탑재된 시스템에서 기지국, 릴레이 전처리기 공동 설계 기법을 제안한다. 설계 기준은 릴레이가 각자의 지역 채널 정보만 취할 수 있고, 전체 릴레이 합 전력 제약 환경일 때, 사용자 평균 자승 오류의 합(sum mean square error, SMSE)을 최소화하는 것이다. 한 릴레이의 지역 채널 정보는, 시스템의 모든 첫 번째 홉 및 두 번째 홉 채널 중에서, 그 릴레이 자신이 접속된 채널의 정보로 정의된다. 블록 대각화 전처리기가 연결된 기지국 전처리기 구조를 사용하면, 각 릴레이가 지역 채널 정보만을 활용하여 자신의 전처리기 구조를 결정할 수 있다. 제안 하는 기법은 SMSE 쌍대성을 사용하여 기지국 전처리기와 릴레이 전처리기를 결정하는 1단계 및 사용자 수신 필터를 결정하는 2단계의 순차적 반복을 기반으로 한다. 제안한 기법은 반드시 수렴하며, 이론적으로 이를 검증할 수 있다. 제안하는 기법이 Simple amplify-and-forward(SAF), MMSE 릴레이 및 [1]에서 제안한 방식에 비해서 SMSE 성능, 합 전송률 성능 모두 우월한 것을 확인한다.