• 제목/요약/키워드: 성능최적화 기법

검색결과 1,330건 처리시간 0.024초

나이퀴스트율보다 빠른 전송 시스템에서 ISI 감소를 위한 변수 도출 방법 (Parameter Derivation for Reducing ISI in 2-Dimensional Faster-than-Nyquist Transmission)

  • 강동훈;김하은;박경원;오왕록
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1147-1154
    • /
    • 2016
  • FTN (Faster-than-Nyquist) 전송 방식은 나이퀴스트 (Nyquist) 율보다 빠르게 신호를 전송할 수 있으나 필연적으로 ISI (Inter-Symbol Interference)가 발생하고 이로 인하여 성능이 열화된다. ISI로 인한 성능 열화를 최소화하기 위해서는 FTN 기법의 변수를 최적화하여 ISI의 양을 최소화할 수 있으나, 2차원 FTN 시스템에는 다양한 변수가 존재하므로 모든 변수에 대해 전산 실험을 수행하여 가장 우수한 성능을 나타내는 변수를 도출하는 것은 많은 시간이 소요된다. 본 논문에서는 2차원 FTN 전송으로 인한 ISI를 수학적으로 모델링하여 ISI의 양을 최소화할 수 있는 2차원 FTN 시스템의 변수 도출 방안을 제안한다. 본 논문에서 제안하는 기법은 2차원 FTN 시스템을 최적화하기 위한 변수를 효율적으로 도출해 낼 수 있다. 또한 2차원 FTN 시스템에 최적화된 변수를 적용하여 기존의 나이퀴스트 시스템과 동일한 비트 오율 (bit error rate) 성능을 제공하면서 전송 효율을 증가시킬 수 있다.

Neighbor Generation Strategies of Local Search for Permutation-based Combinatorial Optimization

  • Hwang, Junha
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권10호
    • /
    • pp.27-35
    • /
    • 2021
  • 지역 탐색은 다양한 조합 최적화 문제들을 해결하기 위해 활용되어 왔다. 지역 탐색에 있어서 가장 중요한 요소 중 하나가 이웃해를 생성하는 방법이다. 본 논문에서는 순열 기반 조합 최적화를 위한 지역 탐색의 이웃해 생성 전략들을 제안하고, 순회 외판원 문제를 대상으로 각 전략들의 성능을 비교한다. 본 논문에서는 총 10가지 이웃해 생성 전략을 제안한다. 기본적으로 기존에 많이 사용했던 Swap 등 4가지 전략 이외에 Rotation 등 4가지 기법을 새롭게 제안한다. 이외에 기본 이웃해 생성 전략들을 결합하여 만든 Combined1과 Combined2가 있다. 실험은 기본적인 지역 탐색을 적용하되 이웃해 생성 전략만 변경하여 수행하였다. 실험 결과, 이웃해 생성 전략에 따라 성능 차이가 큰 것을 확인하였으며 아울러 Combined2의 성능이 가장 좋음을 확인하였다. 뿐만 아니라 Combined2는 기존의 지역 탐색 기법들보다 더 좋은 성능을 발휘함을 확인하였다.

임베디드 시스템을 위한 리눅스의 빠른 부팅 기법 (A Fast Booting Scheme of Linux for Embedded System)

  • 박성호;신광무;김영주
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2173-2180
    • /
    • 2006
  • 안정성, 유연성, 오픈 소스, 다양한 하드웨어 플랫폼 지원, 검증된 네트워크 등의 장점을 가지고 있지만 데스크탑 시스템이상의 높은 성능을 가진 시스템에 최적화되어 있는 리눅스 운영체제를 스마트 임베디드 시스템에 탑재하기 위해서는 수 십초가 걸리는 부팅시간을 단축하여야 하는 문제점을 해결하여야 한다. 본 논문은 임베디드 환경에서 범용 운영 체제인 리눅스를 활용하여 빠른 부팅 기법을 제안하고 프로토타입의 구현을 통해 성능을 평가하였다. 특히 부팅 시간에 영향을 미치는 부트로더, 커널, 루트 파일시스템 등의 각 구성요소를 최적화함으로써 부팅 시간을 최소화하였다. 그리고 구현 결과를 HBE-EMPOS II 기준으로 실험하였으며, 실험 결과 부팅 시간이 최초 28초에서 11초로 감소되는 성능 향상을 가져왔다.

태양 에너지 기반 센서 네트워크를 위한 에너지 적응형 전송파워 조절과 그에 따른 네트워크 성능 분석 (Energy-aware Transmission Power Control for Solar Energy Harvesting Wireless sensor system and Its Effects on Network-wide Performance)

  • 강민재;김재웅;양희정;노동건
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.750-753
    • /
    • 2013
  • 배터리 기반 센서 시스템과 달리 태양 에너지 기반 센서 시스템에서는 정확한 양은 알 수 없지만 적어도 주기적으로 에너지가 수집될 수 있으므로 에너지 사용의 최소화가 목표가 아니라 에너지 사용의 최적화가 목표가 된다. 본 연구에서는 네트워크 토폴로지 최적화를 목적으로 태양 에너지 수집형 센서 시스템에서 잔존 에너지양에 따른 3단계 전송 파워 조절 알고리즘을 제안한다. 아울러 이 기법이 전체 센서 네트워크의 성능에 어떤 영향을 미치는지 실험을 통하여 살펴보았는데, 대부분의 지표에서 전송 파워를 고정한 기법들 보다 우수한 성능을 보이는 것을 확인할 수 있다.

  • PDF

클라우드 환경에서 중복 제거 기법을 적용한 SSD 기반의 회복 효율성 최적화 시스템 설계 (SSD Assisted Recovery Efficiency Optimization System Based on Deduplication Method in the Cloud)

  • 김민재;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
    • /
    • pp.223-226
    • /
    • 2014
  • 클라우드 컴퓨팅 및 모바일 통신 서비스의 사용량이 급격히 증가함에 따라 데이터가 기하급수적으로 증가하고 있다. 이러한 데이터를 저장하는 스토리지 장치로서 소비 전력이 작으며 우수한 데이터 접근 성능을 보이는 SSD(Solid State Disk)가 각광받고 있다. SSD는 다수의 NAND 플래시 메모리를 부착하고 호스트에서 요구하는 명령을 받아 수행하는 대용량 장치이다. 이러한 SSD는 비휘발성, 빠른 성능, 내구성, 저전력 등의 장점으로 인해 시장에서 널리 사용되고 있다. 그러나 이러한 SSD의 장점들에도 불구하고 읽기, 쓰기, 삭제 연산 수행 시간의 비대칭성과 불균등한 기본단위, 덮어쓰기 연산의 불가, 한정된 블록 당 삭제횟수 등의 NAND 플래시 메모리의 내재적 단점들이 존재한다. 그 중 NAND 플래시 메모리의 블록 당 한정된 삭제 횟수는 SSD의 수명에 영향을 끼치며 일정한 삭제 횟수를 초과하게 되면 안정성이 크게 떨어지게 되고 더 이상 사용이 불가능하게 된다. 따라서 본 논문에서는 클라우드 환경에서의 SSD에서 NAND 플래시 블록의 한정된 삭제 횟수에 따른 성능의 효율성을 향상시키기 위하여 중복 제거 기법을 적용한 SSD기반의 회복 효율성 최적화 시스템을 설계하였다.

  • PDF

유전자 알고리즘 및 패턴 서치 방법을 이용한 풍력 터빈 블레이드의 형상 최적화 (Blade Shape Optimization of Wind Turbines Using Genetic Algorithms and Pattern Search Method)

  • 이진학;대니 새일
    • 대한토목학회논문집
    • /
    • 제32권6A호
    • /
    • pp.369-378
    • /
    • 2012
  • 이 연구에서는 풍력 터빈 블레이드의 형상 최적화를 위한 직접탐색 기반의 최적화 기법을 적용하고, 최적화 기법간의 성능을 비교하여 효과적인 방법을 제안하고자 하였다. 이를 위하여 수평축 풍력 터빈의 최적설계 코드인 HARP_Opt(Horizontal Axis Rotor Performance Optimizer)을 기반으로 연간 발전량 평가 방법을 수정하고, HARP_Opt에서 적용하고 있는 기존의 유전자 알고리즘과 함께 패턴 서치 방법을 추가 적용하였다. 이를 1MW급 풍력 발전 터빈 블레이드의 단면 형상 최적 설계 문제에 적용하였으며, 기존의 유전자 알고리즘 및 마이크로 유전자 알고리즘, 그리고 패턴 서치 방법의 성능을 비교한 결과, 연간 발전량과 해의 일관성 면에 있어서는 패턴 서치 방법이 상대적으로 우수하였으며, 계산시간 측면에서는 마이크로 유전자 알고리즘이 상대적으로 우수한 것으로 분석되었다.

Simplex Downhill 최적화 기법을 기반으로 하는 간략화 된 DS/CDMA 역방향 링크 Rake Beamforming Method (A Low Complicate Reverse Rake Beamforming Algorithm Based On Simplex Downhill Optimization Method For DS/CDMA Communication)

  • 이상근;이윤현
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.249-253
    • /
    • 2006
  • 본 논문에서는 CDMA2000 역방향 링크에서 DS/CDMA 용 rake structure antenna away에 적용되는 새로운 방식의 simplex downhill 최적화 기법 빔포밍 알고리즘을 제안하고 있다. 본 논문에서 제안한 방법은 요구되는 신호(파일럿) 분산 행렬과 간섭 분산 행렬을 사용하고 있으며, 빔포밍 가중치들은 simplex downhill 최적화 알고리즘을 사용하여 최대 SINR 기준에 따라 만들어 졌다. 본 논문에서 제안한 구조는 기존의 적응 빔포밍 알고리즘보다 더 적은 계산량, 개선된 수렴 속도와 성능을 제공한다. Simplex downhill 방법은 최적화되기 위한 결정함수의 값만을 요구하기 때문에 최적화되거나 준최적화된 가중치 벡터를 찾기에 적합한 방식이다. 또한 rake beamformer 성능을 공간 채널모델에서의 여러종류 파라미터 값에 대하여 분석하였으며, 기존 방식의 rake 수신기와 제안된 방식을 동일한 수신 전력에서 비교 분석하였다.

32-bit RISC-V 프로세서 상에서의 경량 블록 암호 SIMECK, SIMON 카운터 운용 모드 최적 구현 (Optimized Implementation of Lightweight Block Cipher SIMECK and SIMON Counter Operation Mode on 32-Bit RISC-V Processors)

  • 심민주;권혁동;오유진;송민호;서화정
    • 정보보호학회논문지
    • /
    • 제33권2호
    • /
    • pp.165-173
    • /
    • 2023
  • 본 논문에서는 32-bit RISC-V 프로세서 상에서 경량 블록 암호인 SIMECK과 SIMON의 카운터 운용 모드에 대한 최적 구현을 제안한다. CTR 운용 모드의 특징을 활용하여 일부 값을 사전 연산하는 라운드 함수 최적화, 단일평문 최적화와 2개의 평문 병렬 최적화를 제안한다. RISC-V 상에서의 SIMECK과 SIMON에 대한 선행 연구 결과가 존재하지 않기 때문에 단일 평문 최적화와 2개의 평문 병렬 최적화 구현물에 대해 사전 연산 기법이 적용된 구현물과 사전 연산이 적용되지 않은 구현물의 성능을 비교하였다. 결과적으로, 사전 연산 기법이 적용된 구현물은 사전 연산이 적용되지 않은 구현물 대비 모두 1%의 성능 향상을 확인하였다.

순환적인 완전최소자승법을 이용한 도플러 주파수 추정 방법에 관한 연구 (Recursive Total Least Squares Method for Ultrasonic Doppler Frequency Estimation)

  • 김윤정;임준석;송준일;최낙진;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.357-360
    • /
    • 2002
  • 혈관에 흐르는 혈류 속도의 측정은 혈압 및 심박수와 관련된 혈류의 역학적 변화를 관찰하는 데 있어서 주로 사용되는 방법 중의 하나이다. 이 혈류 속도는 일반적으로 도플러 효과에 의하여 주파수가 변화하는 현상을 이용하여 추정하게 된다. 그런데 기존의 주파수 추정 방법들은 시불변 시스템을 가정하고 있지만 실제 혈관 속은 혈구가 일정하지 않은 속도를 갖는 시변 시스템이라 할 수 있기 때문에 이러한 시변 특성이 강한 경우 기존의 방법을 이용하게 되면 그 성능이 저하되는 경향을 보인다. 또 피시험자의 몸 상태에 따라서 서로 다른 주파수 변화 추이를 보이므로 하나의 고정 변수로써 최적화된 성능을 기대하기도 어렵다. 그러므로 본 논문에서는 시변 시스템에서 좋은 성능을 갖는 가변 망각 인자(variable forgetting factor, VFF)를 사용한 순환적인 완전 최소 자승법(recursive total least squares, RTLS) 기법을 이용한 주파수 추정 방법을 제안한다. RTLS란 TLS 기법을 순차적으로 계산하는 방법으로 시변 적응력을 향상시키는 방법이다. 또한 이 기법에 가변 망각 인자(VFF)를 적용시키는 것은 시변 시스템에서 외부적인 변화에 대하여 좀더 효율적으로 대응할 수 있기 위함이다. 기존의 방법과 성능 비교를 위하여 컴퓨터 시뮬레이션을 하였으며 그 결과 시변 시스템에서 본 논문에서 제안한 VFF를 이 용한 RTLS 기법이 보다 향상된 성능을 가지고 있음을 확인 할 수 있었다.

  • PDF

선박 백본 네트워크의 논리 토폴로지 재구성 기법 (A Reconfiguration Technique of Logical Topology in a Ship Backbone Network)

  • 탁성우
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.922-931
    • /
    • 2012
  • 본 논문에서는 연속적인 트래픽 요구 변화에 대처할 수 있는 선박 백본 네트워크의 논리 토폴로지 재구성 방안을 연구하였다. 제안한 기법은 트래픽 포워딩 경로의 변경을 최소화하며, 동시에 트래픽 포워딩 경로의 평균 홉 수를 최소화하여 선박 백본 네트워크의 성능을 향상시킨다. 제안한 재구성 기법의 성능 분석을 수행한 결과, 연속적인 재구성 처리 과정에서 우수한 성능을 보여 주었다.