• 제목/요약/키워드: 병렬 방법

검색결과 1,837건 처리시간 0.027초

KNHNAES (2013~2015) 에 기반한 대형 특징 공간 데이터집 혼합형 효율적인 특징 선택 모델 (A Hybrid Efficient Feature Selection Model for High Dimensional Data Set based on KNHNAES (2013~2015))

  • 권태일;이정곤;박현우;류광선;김의탁;박명호
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권4호
    • /
    • pp.739-747
    • /
    • 2018
  • 고차원 데이터에서는 데이터마이닝 기법 중에서 특징 선택은 매우 중요한 과정이 되었다. 그러나 전통적인 단일 특징 선택방법은 더 이상 효율적인 특징선택 기법으로 적합하지 않을 수 있다. 본 논문에서 우리는 고차원 데이터에 대한 효율적인 특징선택을 위하여 혼합형 특징선택 기법을 제안하였다. 본 논문에서는 KNHANES 데이터에 제안한 혼합형 특징선택기법을 적용하여 분류한 결과 기존의 분류기법을 적용한 모델보다 5% 이상의 정확도가 향상되었다.

고성능 저장장치를 위한 SAN최적화기법 (A SAN Optimization Scheme for High-Performance Storage System)

  • 이인선
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.379-388
    • /
    • 2014
  • 본 논문에서는 SAN(Storage Area Network)에 장착된 하드디스크를 단순히 고성능 저장장치로 교체하면 고성능 저장장치의 뛰어난 성능을 제대로 활용할 수 없음을 확인하고 원인 분석을 하여 고성능 저장장치를 위한 SAN의 성능 최적화기법들을 제안하였다. 먼저 고성능 저장장치에 맞지 않는 기존의 SAN 입출력경로에 존재하던 지연을 없애고, 저장장치 서버에서 입출력 요청들을 병렬 처리할 수 있게 하고, 소형 랜덤 입출력처리의 성능 향상을 위해 SAN에 연결된 초고속 네트워크에 사용되는 기존의 전송 프로토콜에 시간적 병합 기법을 추가하였다. 제안한 기법들의 우수성을 입증하는 방법으로 실제로 고성능 저장장치를 장착한 SAN에 최적화기법들을 구현하였으며, 다양한 입출력 데이터로 실험한 결과 30%이상의 입출력 지연시간 절감과 200%이상의 성능 향상을 확인하였다.

자체 스캔 체인을 이용한 Built-In Self-Test 구조에 관한 연구 (A Built-In Self-Test Architecture using Self-Scan Chains)

  • 한진욱;민형복
    • 대한전자공학회논문지SD
    • /
    • 제39권3호
    • /
    • pp.85-97
    • /
    • 2002
  • STUMPS는 스캔 구조를 이용한 자체 테스트로 널리 사용되는 기술이다. 다중 스캔 체인에 STUMPS를 적용할 때 병렬 패턴 생성기로 사용되는 LFSR은 인접한 비트 시퀀스 사이에 높은 correlation이 존재하므로 회로의 고장 검출률을 저하시킨다. 이러한 문제를 해결하기 위해서 하드웨어 오버헤드 증가에도 불구하고 LFSR과 스캔 체인의 입력 사이에 부가적인 조합회로가 놓인다. 본 논문은 다중 스캔 체인을 갖는 순차회로에 대해 회로 자체의 스캔 체인들을 사용하여 유사 무작위 테스트 패턴을 생성하는 효과적인 테스트 패턴생성 방법과 그 구조를 소개한다. 제안된 테스트 패턴 생성 기술은 기존에 패턴 생성기로 사용되는 LFSR과 조합회로의 구성을 사용하지 않으므로 하드웨어 오버헤드를 줄일 수 있으며 충분히 높은 고장 검출률을 얻을 수 있다. 또한 스캔 체인 당 단지 수 개의 XOR 게이트만이 회로 변형을 위해 필요하므로 설계가 매우 간단하다.

SPA 대응 기법을 적용한 이진체 위의 타원곡선 스칼라곱셈기의 하드웨어 구현 (Hardware Implementation of Elliptic Curve Scalar Multiplier over GF(2n) with Simple Power Analysis Countermeasure)

  • 김현익;정석원;윤중철
    • 대한전자공학회논문지SD
    • /
    • 제41권9호
    • /
    • pp.73-84
    • /
    • 2004
  • 본 논문에서는 하드웨어 상에 구현된 암호 프리미티브의 안전성을 위협할 수 있는 부채널 공격의 하나인 단순 전력 분석 (Simple Power Analysis)에 대응하는 알고리즘을 제안하고 이를 하드웨어로 구현하고자 한다. 제시하는 알고리즘은 기존에 알려진 대응 알고리즘보다 스칼라 곱셈 방법이 보다 효율적인 장점이 있다. 기존의 대응 알고리즘은 연산의 종속성 때문에 하드웨어의 장점인 병렬 처리 기법을 효율적으로 적용하기 어려운 단점이 존재한다. 이러한 단점을 보완코자 본 논문에서 제시하는 알고리즘은 동작 성능의 저하를 최소화하기 위해 역원 계산 시간 동안 곱셈 및 제곱 연산을 수행할 수 있도록 구성하였다. 또한 하드웨어 기술 언어인 VHDL(VHSIC Hardware Description Language)로 제안 알고리즘을 구현하여 성능 검증을 수행하였으며 이의 활용을 모색하였다. 하드웨어 합성은 Syplify pro7.0을 사용하였으며, 타겟 칩 Xillinx VirtexE XCV2000EFG1156을 대상으로 하였을 때 전체 등가 게이트는 60,608게이트, 최대 동작 주파수는 약 30Mhz로 산출되었다. 본 논문에서 제시한 스칼라 곱셈기는 전자 서명(Digital Signature), 암호화(Encryption) 및 복호화(Decryption), 키 교환(Key Exchange)등의 핵심 연산으로 사용될 수 있을 것으로 보이며, 자원 제약이 심한 Embedded-Micom 환경에 적용하였을 경우, 단순 전력 분석에 안전하면서 효율적인 연산 기능을 제공할 수 있을 것으로 보인다.

분산 이기종 컴퓨팅 시스템에서 효율적인 리스트 스케줄링 알고리즘 (An Efficient List Scheduling Algorithm in Distributed Heterogeneous Computing System)

  • 윤완오;윤정희;이창호;김효기;최상방
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.86-95
    • /
    • 2009
  • 이기종 컴퓨팅 환경에서 방향성 비순환 그래프(directed acyclic graph DAG)의 효율적인 스케줄링은 시스템의 성능을 높게 만드는데 매우 중요한 역할을 한다. 이기종의 컴퓨팅 환경에서 DAG로 표현되는 프로그램의 최적 스케줄링 방법을 찾는 것은 잘 알려진 '정해진 시간 내에 해결하기 어려운 문제(NP-complete)' 이다. 본 논문은 분산 이기종 컴퓨팅 시스템에서 병렬로 실행 가능한 프로그램을 위한 새로운 리스트 스케줄링 알고리즘인 HRPS(Heterogeneous Rank-Path Scheduling)를 제안하였다. HRPS의 가장 궁극적인 목적은 프로그램의 실행시간을 최소화하는 것이다. 알고리즘의 성능을 위해 DAG 입력 그래프를 이용하여 기존에 제안되어진 CPOP, HCPT, FLB 알고리즘과 스케줄의 길이를 비교한 결과 성능 향상의 결과를 얻을 수 있었다.

빅 데이터 처리 기법을 적용한 추천 시스템에 관한 연구 (Recommendation System Using Big Data Processing Technique)

  • 윤소영;윤성대
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1183-1190
    • /
    • 2017
  • 네트워크와 IT 기술의 발전으로 사용자들은 장소에 구애 받지 않고 어디서든 본인이 원하는 아이템을 검색하고 구매하고 있다. 이에 따라 추천시스템에서 급증하는 데이터로 인한 확장성 문제를 어떻게 해결할 것인가에 대한 연구들이 다양하게 진행되고 있다. 본 논문에서는 Tag 가중치를 적용한 아이템 기반 협업 필터링 기법과 분산 병렬 처리 방식인 MapReduce 방법을 적용한 추천 기법을 제안한다. 제안하는 기법은 속도 향상과 효율성을 위해 전처리 과정에서 아이템을 카테고리별로 분류하고 노드 수에 맞게 그룹지은 후 사용한다. 각 분산 노드에서 4번의 Map-Reduce 단계를 통해 데이터 처리를 진행하는데 사용자에게 더 나은 아이템을 추천하기 위해 유사도 계산에서 아이템 Tag 가중치를 사용한다. 마지막 Reduce 단계를 거쳐 출력된 예측값 중 상위 N개의 아이템을 추천에 사용한다. 실험을 통해 제안 하는 기법이 대량의 데이터를 효율적으로 처리하며 기존의 아이템 기반 기법보다 추천의 적합성도 향상되는 것을 확인하였다.

다수의 PC를 이용한 디지털 비디오 홀로그램의 고속 생성 (Fast Generation of Digital Video Holograms Using Multiple PCs)

  • 박한훈;김창섭;박종일
    • 방송공학회논문지
    • /
    • 제22권4호
    • /
    • pp.509-518
    • /
    • 2017
  • GPU를 탑재한 여러 대의 PC를 클러스터(서버-클라이언트 구조)로 구성함으로써 고해상도 디지털 홀로그램을 고속으로 생성할 수 있다. 그러나, 비디오 홀로그램의 경우, PC 사이의 데이터 전송 시간이 프레임 수에 비례하여 선형적으로 증가하기 때문에 비디오 홀로그램을 고속 생성하는 데 있어 큰 걸림돌이 된다. 본 논문에서는 이러한 데이터 전송 시간의 증가를 해결하기 위해 멀티쓰레드를 활용하는 방법을 제안한다. 기본적으로 각 클라이언트 PC에서의 홀로그램 생성은 서버로부터 광원 정보 획득, GPU를 이용한 CGH 연산, 서버로의 결과 전송의 과정으로 이루어지는데, 각 과정을 순차적으로 하지 않고 멀티쓰레딩을 통해 병렬로 수행함으로써 전체 홀로그램 생성 시간에서 데이터 전송 시간의 비율을 크게 줄일 수 있다. 실험을 통해, 150 프레임을 가지는 고해상도 비디오 홀로그램을 생성하는 시간을 약 30% 줄일 수 있음을 확인하였다.

서브밴드 하이브리드 적응필터를 이용한 다중채널 능동소음제어 (Multi-channel Active Noise Control Using Subband Hybrid Adaptive Filters)

  • 남현도;김덕중;박용식
    • 조명전기설비학회논문지
    • /
    • 제14권1호
    • /
    • pp.94-101
    • /
    • 2000
  • 본 논문에서는 서브밴드 기법을 이용한 다중채널 능동소음제어 알고리즘을 제안하였다. 제안된 서브밴드 제어 기법은 3차원 폐공간에서의 능동소음제어서 가장 문제가 되는 계산량을 줄이고 성능올 향상시키기 위한 방법으로, 소음신호를 여러 개의 주파수 밴드로 분할하여 병렬 처리함으로서 원하는 주파수 범위의 소음을 효과적으로 제거할 수 있어 기존의 알고리즘 보다 낮은 차수의 적웅필터를 사용할 수 있다. 적용필터 알고리즘으로 서브밴드로 나펀 기준입력 대신에 오차신호를 perfiltering하는 adjoint LMS 알고리즘을 적용하여 전체적인 계산량의 감소를 이룰 수 있었으며, 성능 향상올 위하여 기존의 하이브리드 제어기법을 변형하여 전향제어기와 궤환제어기의 특성을 가중적으로 갖는 하이브리드 제어기법올 광대역 소음제어 시스템에 적용하여 우수한 소음제거특성과 시스템의 높은 안정성올 얻었다. 제안된 알고리즘의 성능을 평가하기 위해서 컴퓨터 시뮬레이션을 통해 기존의 알고리즘과 비교하였다.

  • PDF

결함 기저면 구조를 이용한 일반화된 체비셰프 저역 통과 필터 설계 (A Design of Generalized Chebyshev LPF Using Defected Ground Structure)

  • 김인선;김종욱;안달
    • 한국전자파학회논문지
    • /
    • 제17권7호
    • /
    • pp.673-683
    • /
    • 2006
  • 본 연구에서는 결함 기저면 구조 (Defected Ground Structure: DGS)의 변수 변화에 따른 진폭 및 위상의 변화 추이를 고찰하고 그 추이를 이용하여 원하는 최적의 DGS를 쉽게 결정하는 새로운 방법을 제안한다. 이렇게 구한 DGS를 이용하여 일반화된 체비셰프 (Generalized Chebyshev: GC) 저역 통과 필터 (LPF) 설계된다. GC LPF는 직렬 회로로서 병렬 공진기를 갖는다. 그러므로 기존의 체비셰프 LPF와 달리, 직렬 소자의 변환 단계를 생략할 수 있기 때문에 GC DGS LPF는 체비셰프 DGS LPF보다 필터 응용에 더 유용하다. 제안한 이론에 따라 GC DGS LPF(N=5)와 비교 대상으로 전형적인 체비셰프 LPF(N=7)가 설계 및 제작되었다. 측정 결과 비교로부터 제안한 GC DGS 5 단 저역 통과 필터는 전형적인 7 단 체비셰프 필터에 비해 더 우수한 차단 특성을 가지며 크기는 0.58 배로 줄고, 저지대역폭은 약 1.57 배 이상 넓은 특성을 확인하였다.

여굴 제어를 위한 입체사진측량기법 분석 (Stereo-photogrammetry Analysis for Over-break Control)

  • 김병렬;정민수;진연호;최성웅
    • 화약ㆍ발파
    • /
    • 제36권1호
    • /
    • pp.12-19
    • /
    • 2018
  • 광체의 일부를 안전광주로 남겨둠으로써 채광장의 안정성을 유지하는 주방식 채광법이 갱내 석회석 광산에 적용될 경우, 안전광주의 안전율과 광체의 채수율은 서로 상반될 수 밖에 없으며, 이에 대한 공학적 판단은 생산성과 안정성에 필수적인 요소이다. 본 연구에서는 현장조사를 통해 일반적인 발파패턴에 의한 굴진단면의 진행과정을 살펴봄으로써 여굴 또는 미굴의 발생여부를 검토하였으며 이때 입체사진측량기법을 동원하여 굴착단면 측정의 정확성을 도모하였다. 또한 이 결과를 바탕으로 국부적인 암반조건을 고려한 혼합발파패턴을 즉각적으로 반영함으로써 여굴을 최소화할 수 있는 방법론을 제시하였으며, 현장 적용을 통해 단면기준으로 최대 5% 가량의 여굴 감소 효과 ($70m^2$의 단면을 발파할 경우 최대 $3.5m^2$의 여굴 감소 효과)라는 유의미한 결과를 도출할 수 있었다.