• 제목/요약/키워드: 비정렬각

검색결과 90건 처리시간 0.031초

비정렬 격자에 대한 광선 투사를 위한 셀 사이 연결정보 추출 병렬처리 알고리즘 (Parallel Cell-Connectivity Information Extraction Algorithm for Ray-casting on Unstructured Grid Data)

  • 이지훈;김덕수
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권1호
    • /
    • pp.17-25
    • /
    • 2020
  • 본 논문은 비정렬 격자에 대한 광선투사 수행의 전처리 과정 중 하나인 셀 사이 연결정보 추출에 대한 멀티코어 CPU 기반 병렬처리 알고리즘을 제안한다. 본 연구는 기존의 직렬처리 알고리즘을 단순히 병렬화하였을 때 발생하는 동기화 문제를 확인하고, 이를 해결할 수 있는 3-단계 병렬처리 알고리즘을 제안한다. 제안하는 알고리즘은 각 단계 내에서의 스레드 간 동기화를 제거함으로서 병렬처리 효율을 높인다. 또한, 연결정보 추출 알고리즘의 핵심 연산인, 삼각형 중복 검사 과정의 메모리 접근에 대한 공간적 지역성을 높이고 캐시 활용 효율을 향상시킨다. 본 연구는 나아가, 스레드 마다 자체 메모리 풀을 사용하게 함으로서 병렬처리 효율을 더욱 높인다. 본 연구의 효용성을 확인하기 위해, 제안하는 알고리즘을 두 개의 옥타코어 CPU를 가지는 시스템에 구현하고 세 개의 비정렬 격자 데이터에 적용하였다. 그 결과, 제안하는 병렬처리 알고리즘은 스레드 수 증가에 따라 지속적으로 성능 향상을 보여주었다. 또한, 32개 스레드(물리코어 16개)를 사용하여 기존 직렬처리 알고리즘 대비 최대 82.9배 높은 성능을 보여주었다. 이는 제안하는 알고리즘의 높은 병렬처리 확장성 및 캐시 활용 효율 개선 효과를 증명하며, 대용량 비정렬 격자 처리에 대한 적합성을 보여주는 결과다.

제한된 궤환 채널 기반 MIMO 간섭 채널에서의 순서화 된 간섭 정렬 기법 설계 (Ordered Interference Alignment in MIMO Interference Channel with Limited Feedback)

  • 조성윤;양민호;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.938-946
    • /
    • 2012
  • 간섭정렬(Interference Alignment : IA)은 높은 신호 대 잡음 비(Signal to Noise Ratio : SNR)에서 다중 사용자 간섭 채널에서 도달 가능한 최대 자유도를 얻을 수 있는 데이터 전송 기법이다. 그러나 대부분의 간섭정렬에 대한 연구는 네트워크 내의 모든 채널의 정보를 송, 수신단에서 완벽하게 알아야 하는 비현실적인 가정에 기반을 둔다. 본 논문에서는 K 사용자 다중안테나 간섭채널에서 간섭정렬을 위한 채널 상태 정보 (Channel-State Information : CSI)의 궤환 량을 효율적으로 감소시킬 수 있는 CSI 궤환 구조를 제안한다. 기존의 IA기법은 K의 2차함수의 형태로 궤환 오버헤드가 증가하는 반면, 제안된 궤환 구조는 송, 수신 단 사이에서 계산된 IA 송신기의 순차적인 교환을 통하여 K에 선형적으로 증가하는 오버헤드를 갖는다. 또한, 주어진 궤환 구조 하에서 제한된 궤환 채널에 의한 잔여 간섭의 세기를 분석하였으며, 이 때 발생하는 잔여 간섭을 최소화 할 수 있는 IA 조건, 즉, 주어진 채널환경에 따라 각 수신단에서 잔여 간섭을 최소화할 수 있는 최적의 IA 쌍을 순차적으로 결정하는 알고리즘을 제안한다.

다중 안테나를 사용하는 단방향 기지국 협력 역 듀플렉스 셀룰러 네트워크의 간섭 정렬 타당성 (Feasibility of Interference Alignment for Reverse Duplex in MIMO Cellular Networks with One-side Base Cooperation)

  • 김기연;전상운;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제40권2호
    • /
    • pp.273-284
    • /
    • 2015
  • 본 논문에서는 상향링크와 하향링크가 공존하는 역 듀플렉스 셀룰러 네트워크 상황에서 단방향 기지국 협력을 통한 단사 간섭 정렬 타당성에 대한 연구를 하였다. 일반적인 안테나 개수와 사용자수에 따른 단사 간섭 정렬의 필요조건과 충분조건을 제시하였고, 이어서 특정 조건을 만족하는 네트워크에서 간략화 된 충분조건을 제시하였다. 특히 대칭 네트워크 상황에서는 단사 간섭 정렬의 필요충분조건을 제시하였고, 각 셀 당 두 명의 사용자가 존재하는 대칭 네트워크 상황에서는 닫힌 형태의 필요충분조건을 규명하였다. 제안한 단방향 기지국협력을 통해 합 자유도를 크게 증가시킬 수 있으며, 모의실험을 통해 상용 신호 대 잡음비 영역에서 합 전송률을 획기적으로 개선 할 수 있음을 확인 하였다.

부등간격 크랭크 배치각에 의한 디젤 발전소 축계의 비틀림진동 제어 (Control of Torsional Vibration using Uneven Crank Angels on the Shafting for Diesel Power Plant)

  • 이돈출;유정대;김정렬
    • 소음진동
    • /
    • 제10권4호
    • /
    • pp.655-661
    • /
    • 2000
  • Diesel power plant can be used as a power supplier for the isolated place where consumption of electric power is variable. The reason is that mobility and durability of diesel engine is superior to those of other thermal engines. However, there are some disadvantages for using these diesel engines such as bigger vibratory excitation force comparing to the others, which result from high combustion pressure of cylinders and inertia force of piston reciprocating masses. In this paper, control and optimization of torsional vibration of 12K90MC-S engine for diesel power plant using uneven crank angles is identified by theoretical analysis and vibration measurement.

  • PDF

부분공간 간섭 정렬에서 합용량 향상을 위한 직교 레퍼런스 벡터 선정 방법 (Orthogonal Reference Vectors Selection Method of Subspace Interference Alignment)

  • 서종필;김현수;안재진;정재학
    • 한국통신학회논문지
    • /
    • 제36권5A호
    • /
    • pp.457-463
    • /
    • 2011
  • 본 논문에서는 다중 셀 환경에서의 부분공간 간섭 정렬에서 레퍼런스 벡터간의 직교성을 통해 여러 개의 직교 레퍼런스 벡터 조합을 제공함으로써 전체 생의 합 용량이 최대화되도록 레퍼런스 벡터를 선정하는 방법을 제안하였다. 제안된 방법은 전체 셀의 채널용량을 최대화시키는 하나의 벡터를 선정하고 나머지 셀에서는 선택된 레퍼런스 벡터와 직교하는 벡터를 생성하여 채널 용량이 가장 큰 벡터를 각 셀의 레퍼런스 벡터로 선정한다. 제안된 방법은 주어진 채널에 적합한 레퍼런스 벡터를 선정 시 선택의 자유도를 높임으로써 기존보다 전체 셀 전송 용량을 증가시킨다. 전산 모의 실험을 통해 기존의 방법에 비해 높은 셀의 합용량 증대 성능을 보였다.

광표백 폴리머 광도파로를 이용한 디지탈 광스위치 (Polymeric digital optical switch based on photobleached waveguides)

  • 이상신;신상영
    • 한국광학회지
    • /
    • 제7권4호
    • /
    • pp.414-418
    • /
    • 1996
  • 광표백 광도파로 자기정렬 전극을 이용하여 전기광학 폴리머 디지탈 광스위치를 제작하였다. 이 광스위치는 파장에 무관하게 동작하고 제작조건에 민감하지 않고 설계가 다양하다는 특성을 갖는다. 또한 광섬유와의 결합 손실이 작고 넓은 대역폭을 갖는 장점이 있다. 스위칭 성능을 향상시킬 목적으로 광표백 시간을 이용하여 광표백 광도파로의 도파모드 분포를 적절하게 조절함으로써 브랜치 영역에서의 모드 결합을 최적화 하였다. 또한 광과 인가 전계의 효과적인 겹침과 점진적으로 테이퍼된 전극을 형성하기 위해 자기정렬전극을 이용하였다. 측정된 누화는 1.32.mu.m와 1.55.mu.m에서 모두 -21dB 이하였고 각 출력포트의 소멸비도 모두 20dB 이상이었다.

  • PDF

퍼지회전자 위치평가 알고리즘을 이용한 SRM센서리스 속도제어에 관한 연구 (Sensorless speed control of a Switched Reluctance Motor using Fuzzy position estimation algorithm)

  • 최재동;김갑동;안재황;성세진
    • 전력전자학회논문지
    • /
    • 제5권4호
    • /
    • pp.343-351
    • /
    • 2000
  • 본 논문에서는 정렬과 비정렬된 회전자 위치들에서 자화곡선들을 기본으로 한 SRM의 회전자 워치펑가 알고리즘을 제안한다. 자화곡선은 측정된 상 전압과 상 전류로부터 계산되어지고, 계산된 데이타는 회전자 위치검출을 위한 자화곡선의 입력으로 사용되어진다. 자화곡선은 비션형 특성해석에 적합한 퍼지 알고리즘으로 구생되어졌다. 종래의 지삭기반 퍼지제어기를 이용한 자속관측기가 SRM의 센서리스 제어를 얻기 위해 제시되었다. 최적 각을 선정하기 위한 방식이 회전자 위치검출을 위해 제시되었다. 제안된 알고리즘의 강인성이 시뮬레이션과 실험결과의 비교를 통해 입증되었다.

  • PDF

정보화된 EVMS 구축을 위한 속성코드 연계모형 구성 연구 (A Study on the Connection Model for Attribute Code of Earned Value Management System)

  • 이우식;강인석
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.362-365
    • /
    • 2004
  • 본 연구에서는 EVM체계의 정보화 활용성 확보를 위해, 각 성과 정보들에 대한 그래픽 정보의 제공과 공정 및 공사비 정보의 효율적 통합을 위하여 필요로 하는 EVM 속성코드의 연계모형구성을 제안하고 있다. EVM 속성코드는 EVM관련 각종 정보들을 유형화하여 EVM정보관리의 활용성을 높일 수 있도록 제안하는 것이며, EVM정보를 구성하는 일반적 데이터들을 속성코드로 구성하였다. 본 속성코드 연계모형을 통해 EVM시스템 구축 시, EVM 관련 상세정보들의 추출, 정렬 및 그룹화가 가능하며 이로써 공사관리자로 하여금 보다 효율적인 실적정보관리가 가능할 것으로 기대된다.

  • PDF

직교 및 준직교 시공간 블록 부호를 통한 2-사용자 X 채널에서의 간섭정렬 (Interference Alignment in 2-user X Channel System with Orthogonal and quasi-orthogonal Space-time Block Codes)

  • 모하이센이슬람;이샛별;모하이센마나르;엘아이디하템
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1785-1796
    • /
    • 2015
  • 본 논문에서는 각 단말에 2개 이상의 안테나의 간섭 정렬을 이용한 X채널에서 직교 및 준직교 시공간 블록 부호를 통하여 더 높은 다이버시티와 전력 이득을 달성하고자 했다. 제안한 방법으로 다이버시티 차수는 직교 시공간 블록 부호에서 최대에 도달한 반면, 준직교 시공간 블록 부호에서는 유효 채널 행렬의 비 직교성에 의해 약간의 성능 저하가 나타났다. 수신기의 유효 채널 행렬에서의 유리한 구조에 의해 단순 제로 포싱 수신기는 최대 다이버시티 차수를 달성하는 반면, 간섭 제거 수신기는 성능이 저하되었다. 기존의 방법과 비교했을 때, 시뮬레이션 결과는 제안된 방법이 같은 스펙트럼 효율을 얻으면서, 3-4개의 안테나의 각 단의 직교 시공간 블록 부호의 경우 각각 목표 비트 에러율 10-4에서 14dB와 16.5bB의 이득을 얻는 것을 증명하였다. 또한 4개의 안테나의 각 단의 준직교 시공간 블록 부호의 경우 같은 목표 비트 에러율에서 10dB의 이득을 얻었다.