• Title/Summary/Keyword: 정렬각

Search Result 394, Processing Time 0.031 seconds

Fault-tolerant sorting network with sub-switches (서브 스위치를 이용한 오류 허용 정렬 네트워크)

  • Kim, Heung-Jin;Son, Yoo-Ek
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1293-1296
    • /
    • 2002
  • 본 연구에서는 서브 스위치를 이용한 오류허용 정렬 네트워크를 제안한다. 기존의 정렬 네트워크에서는 여분의 경로와 네트워크의 복잡성문제가 있었다. 제안된 구조에서는 여분 경로를 확장시키기 위해서 각 스테이지마다 $\frac{N}{4}\sum\limits_{i=0}^{n=2}{(\frac{1}{2})}^i$ (N=입 출력수) 서브 스위치를 추가함으로써 여분의 경로가 $3^{n(n+1)/2}$만큼 증가하였다. 또한 제안된 정렬 네트워크는 기존의 네트워크의 이중 네트워크 plane 개념에서 사용한 스위치 소자와 링크 수와 비교해 볼 때 제안된 구조의 단일 plane을 이용한 구조가 복잡도에서 낮다. 결론적으로 제안된 서브 스위치를 이용한 오류 허용 정렬 네트워크는 여분의 경로를 증가시키면서 하드웨어적 복잡도를 감소시킬 수 있다.

  • PDF

An Improved Convex Hull Algorithm Considering Sort in Plane Point Set (평면 점집합에서 정렬을 고려한 개선된 컨벡스 헐 알고리즘)

  • Park, Byeong-Ju;Lee, Jae-Heung;Kang, Byung-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.330-332
    • /
    • 2012
  • 본 논문에서는 임의의 정렬되지 않은 평면 점집합(Plane Point Set)에서 정렬을 고려한 개선된 Convex Hull 알고리즘을 제안한다. 이 알고리즘은 Convex Hull의 극점(Extreme Point) 특성을 이용하여 처리 데이터를 한정하기 때문에 계산복잡도를 낮춘다. 각 단계마다 볼록 정점(Convex Vertex)만을 판별하는 조건을 이용하여 한 번의 스캔으로 온전한 Convex Set이 구한다. 알고리즘 초기에 점집합의 정렬이 필요한데, 이때 걸리는 시간이 알고리즘 전체 동작시간의 대부분을 차지하는 만큼, 특성에 맞는 방법을 사용하여 빠르게 정렬하였다. 일반적인 상황을 가정하고 점집합을 랜덤하게 구성하여 실험하였으며 기존의 알고리즘에 비해 약 두 배의 속도 향상이 있음을 확인하였다.

Improvement of Transfer Alignment Performance for Airborne EOTS (항공용 전자광학추적장비의 전달정렬 성능 개선)

  • Kim, Minsoo;Lee, Dogeun;Jeong, Chiun;Jeong, Jihee
    • Journal of Aerospace System Engineering
    • /
    • v.16 no.4
    • /
    • pp.60-67
    • /
    • 2022
  • An Electro-Optical Tracking System (EOTS) is an electric optical system with EO/IR cameras, laser sensors, and an IMU. The EOTS calculates coordinates of targets, using attitude and acceleration measured by the IMU. In particular for an armed aircraft, the performance of the weapon system depends on how quickly and accurately it acquires the target coordinates. The IMU should be operated after alignment is complete, to meet the coordinate accuracy required by the weapon system so the initial stabilization time of the IMU should be reduced, by quickly measuring the attitude and acceleration. Alignment is the process of determining the initial attitude by resolving the attitude error of the IMU, and the IMU of mission equipment such as an airborne EOTS, uses velocity matching based on the velocity from GPS/INS for aircraft navigation. In this paper, a method is presented to improve the transfer alignment performance of the airborne EOTS, by maneuvering aircraft and the mission equipment. First, the performance factor of the alignment was identified, as a heading error through the velocity matching model and simulation results. Then acceleration maneuvers and attitude changes were necessary, to correct the error. As a result of flight tests applied to an EOTS on a OOO aircraft system, the transfer alignment performance was improved as the duration time was decreased, by more than five times when the aircraft accelerated by more than 0.2g and the EOTS was moving until 6.7deg/s.

Nonparametric Method Using an Alignment Method in a Randomized Block Design with Replications (반복이 있는 랜덤화 블록 계획법에서 정렬 방법을 이용한 비모수 검정법)

  • Lee, Min-Hee;Kim, Dong-Jae
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.1
    • /
    • pp.77-84
    • /
    • 2012
  • Mack and Skillings (1980) proposed a typical nonparametric method in a randomized block design with replications. However, this method may lose information because of the use of average observations instead of individual observations. In this paper, we proposed a nonparametric method that employed an aligned method suggested by Hodges and Lehmann (1962) under a randomized block design with replications. In addition, the comparative results of a Monte Carlo power study are presented.

Design of Elevator Group Controller using Sorting Network (정렬 네트워크를 이용한 엘리베이터 군 제어기 설계)

  • 윤한얼;박창현;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.159-163
    • /
    • 2004
  • 현재 복수개의 엘리베이터를 최적 제어하기 위해서 엘리베이터 군 제어 시스템이 사용되고 있다. 일반적인 엘리베이터 군 제어 시스템에서는 임의의 층에서의 호출(Hall Call)에 대해 복수개의 엘리베이터로부터 정보를 받는다. 다음으로 각 엘리베이터의 매력함수값을 산출, 매력함수들을 비교 한 후 가장 큰 값을 갖는 엘리베이터를 호출한 층으로 보내는 작업을 수행한다. 본 논문에서는 16개의 엘리베이터와 정렬 네트워크(Sorting Network)를 이용하여 각 엘리베이터들의 매력함수값의 비교를 수행하는 엘리베이터 군 제어부를 설계한다. 이를 통해 제어부에서 매력함수값들의 비교 연산에 소요되는 처리속도를 향상시킬 수 있다.

  • PDF

Token Sequence-based FU Implementation for MPEG RVC Framework (토큰 시퀀스 정보를 이용한 MPEG RVC 프레임워크 기능부 구현)

  • Park, Minsoo;Kim, Hyungyu;Lee, Seungwook;Jang, Euee S.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.92-95
    • /
    • 2011
  • 본 논문에서는 MPEG RVC(Reconfigurable Video Coding) 프레임워크에서의 효율적인 복호화기 생성을 위한 토큰 정렬 방법을 제안한다. MPEG RVC 프레임워크는 현존하는 비디오 표준을 모듈 단위로 나누어 그에 대한 입력 및 출력의 동작을 명시하고 있다. 현재의 RVC 프레임워크 표준은 각 기능부(functional unit)들의 입력 및 출력의 행동만을 서술할 뿐 특정 비디오 코덱에서 고유적으로 정의하는 각 기능부 사이에 소비되는 토큰의 계산 모델(model of computation)을 제공하지 않는다. 이러한 점은 계산 모델이 다른 환경에서 RVC 프레임워크 솔루션을 개발하는데 큰 어려움으로 작용한다. 따라서 효율적인 RVC 복호화기의 구성을 위해 복호화 기술 정보 상의 명백한 토큰 정렬 정보를 이용하여 RVC 프레임워크의 기능부들 사이의 행동을 결정지어 주는 방법을 제안한다. 제안하는 방법은 토큰 정렬에 의해 계산 모델을 명확하게 해주고 개발자로 하여금 코덱 개발 단계에서의 디버깅 및 테스팅에 따른 부담을 줄여줄 것이다.

  • PDF

광 Intensity 검출 방식을 응용한 광커넥터 저손실화 연구

  • Jeon, O-Gon;An, Seung-Ho;Jeong, Myeong-Yeong;Choe, Tae-Gu
    • ETRI Journal
    • /
    • v.14 no.2
    • /
    • pp.120-127
    • /
    • 1992
  • 슬리브내에서 페룰을 통해 광섬유의 정렬이 이루어지는 광커넥터의 대부분의 접속구조에서 각 구성품간의 어긋남 비정렬요인이 중복되어 나타나게 되므로 접속손실이 매우 큰 영향을 받고 있다. 이러한 접속손실의 향상을 위해 선진 외국에서는 각 구성품의 정밀도 향상과 함께 구성품의 저손실화 조립연구도 수행하고 있다. 본 연구에서는 광섬유 출사면에서의 최대 광도부분을 회전조정하여 최소영역에서 두 광섬유가 정렬, 접속되게 하는 저손실화 조립 장치 개발과 관련하여, 임의로 조립된 상태와 본 연구에서 제안한 적응 제어 알고리즘 (Adaptive Control Algorithm)을 이용하여 광Intensity의 최대부분을 회전조정한 상태와의 삽입손실의 통계적 분포를 비교.분석하였다.

  • PDF

Korean AMR Parsing using Graph⇋Sequence Iterative Inference (그래프⇋시퀀스의 반복적 추론을 이용한 한국어 AMR 파싱)

  • Min, Jinwoo;Na, Seung-Hoon;Choe, Hyonsu;Kim, Young-Kil
    • Annual Conference on Human and Language Technology
    • /
    • 2020.10a
    • /
    • pp.211-214
    • /
    • 2020
  • Abstract Meaning Representation(AMR)은 문장의 의미를 그래프 구조로 인코딩하여 표현하는 의미 형식표현으로 문장의 각 노드는 사건이나 개체를 취급하는 개념으로 취급하며 간선들은 이러한 개념들의 관계를 표현한다. AMR 파싱은 주어진 문장으로부터 AMR 그래프를 생성하는 자연어 처리 태스크이다. AMR 그래프의 각 개념은 추상 표현으로 문장 내의 토큰과 명시적으로 정렬되지 않는 어려움이 존재한다. 이러한 문제를 해결하기 위해 별도의 사전 학습된 정렬기를 이용하여 해결하거나 별도의 정렬기 없이 Sequence-to-Sequence 계열의 모델로 입력 문장으로부터 그래프의 노드를 생성하는 방식으로 연구되어 왔다. 본 논문에서는 문장의 입력 시퀀스와 부분 생성 그래프 사이에서 반복 추론을 통해 새로운 노드와 기존 노드와의 관계를 구성하여 점진적으로 그래프를 구성하는 모델을 한국어 AMR 데이터 셋에 적용하여 Smatch 점수 39.8%의 실험 결과를 얻었다.

  • PDF

Sensitivity Analysis of the CBS Ku-Band Antenna due to Manufacturing/Alignment Errors (CBS Ku대역 안테나의 제작/정렬 오차 민감도 해석)

  • 한재흥;윤소현;엄만석;박종흥;이성팔
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.2
    • /
    • pp.168-177
    • /
    • 2003
  • The performance sensitivity analysis due to manufacturing/alignment errors is performed for the Ku-band offset parabola antenna of the domestic Communications and Broadcasting Satellite. The performance variations due to reflector random surface error, which inevitably happens during reflector manufacturing, are statistically analyzed using RMS error and correlation interval. The impact on the antenna performance of the fred hem's position and angular errors is investigated, and the sensitive directions are identified. When the target tolerances are applied, the performance degradations are found to be within the loss budget or corresponding performance margins.

A Compressing Method for Genome Sequence Cluster Using Sequence Alignment (서열정렬을 이용한 유전체 서열클러스터의 압축 방법)

  • Yu, Nam-Hee;Jung, Kwang-Su;Ryu, Keun-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.194-197
    • /
    • 2008
  • 생물학자들은 기능이 밝혀진 단백질들로부터 치환된 몇몇의 잔기를 이용해 새로운 유용한 단백질들을 만든다. 만들어진 단백질은 높은 서열 유사성을 가지는데 우리는 이런 유사한 서열들로 구성되어 있는 클러스터를 서열 클러스터라고 정의한다. 이 논문에서는 서열정렬방법을 이용하여 서열들의 클러스터에 새로운 요약적 표현방법을 제안한다. 먼저 클러스터 안의 모든 서열들 각각의 거리에서 최소거리를 갖는 서열을 대표로 선택한다. 이 서열거리는 계산된 정렬스코어에 의해 얻을 수 있고 서열정렬의 결과에서 변환된 서열을 Edit-Script라고 불리는 보존정보에 저장한다. 대표로 선택된 서열과 각 클러스터의 Edit-Script가 데이터베이스에 저장되고 이 정보로 각 클러스터의 서열들이 보다 쉽게 만들어진다. 본 연구의 결과에서 Edit-Script의 정보를 이용하면 클러스터안의 서열들의 유사도이 55% 넘었을 때 사이즈가 감소된 것을 알 수 있다. 또한 데이터베이스에서 검색하려는 서열과 관련된 서열들을 검색할 때 데이터베이스 있는 대표서열들을 먼저 비교해 본 후 가장 거리가 가까운 대표서열을 선택하여 그 안의 클러스터 구성서열들과 검색하기 때문에 검색 시간을 단축시킬 수 있다.

  • PDF