• Title/Summary/Keyword: 정렬시스템

Search Result 623, Processing Time 0.021 seconds

BSS: Batcher's sorter with simpler interconnections and its applications for ATM switching (상호 연결망이 단순화된 Batcher의 정렬망과 ATM 교환 시스템에서의 응용)

  • Lee, Jae-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1717-1729
    • /
    • 1998
  • 본 논문에서는 상호 연결망을 단순화시킨 Batcher의 정렬망(sorter)을 설계하고 ATM 교환 시스템에서 그것의 응용에 대하여 살펴본다. 많은 ATM교환기에서 Batcherm이 정렬망을 사용함으로써 조정회로의 구조나 전달망 구조의 설계를 단순화 할 수 있다. 알고리즘 CONSTRUCT-BSS를 설계할 수 있게 하는 패리티 전략을 소개하였다. 내부 상호 연결을 단순화하기 위하여 N/2개의 짝수 패리티 key들을 정렬망(sorter)에서 직선으로 연결하였다. 결과적으로, 이 논문에서 제안된 상호 연결 방법은 Batcher 정렬망의 내부 상호 연결을 단순화하였고 perfect-shuffle 상호 연결망과 비교하여 하드웨어 가격이나 속도 면에서 우위를 점한다. 또한, 여기서 제안한 정렬망은 전달 경로의 반이 직선으로 설계되므로 도안된 회로 보드나 VLSI 집의 레이아웃이 보다 단순화될 수 있다.

  • PDF

Using Statistical Correction Rule to Improve Word Alignment (통계적 수정규칙을 이용한 한국어-중국어 단어정렬 개선방법)

  • Jin, Chang-Hu;Li, Jin-Ji;Na, Hwidong;Kim, Dong-Il;Lee, Jong-Hyeok
    • Annual Conference on Human and Language Technology
    • /
    • 2009.10a
    • /
    • pp.231-236
    • /
    • 2009
  • 본 논문에서는 통계적으로 추출한 수정규칙을 이용하여 구 기반 한-중 통계기계번역 시스템(PBSMT)의 단어정렬 결과를 개선하는 방법을 제안한다. 논문에서 제안하는 수정규칙은 단어정렬의 결과를 사람이 만든 정답과 비교하여 통계적으로 추출하였다. 본 논문에서는 위에서 추출한 수정규칙을 이용하여 한-중 통계기계번역 시스템의 단어정렬의 결과에서 한국어 기능어(functional word)에 나타나는 오류를 수정함으로써 단어정렬의 결과를 개선하였고 최종적으로 기계번역의 성능을 제고하였다.

  • PDF

Korean-English Sentence Alignment using Length and Similarity Information (길이 정보와 유사도 정보를 이용한 한영 문장 정렬)

  • Hong, Jeen-Pyo;Cha, Jeong-Won
    • Annual Conference on Human and Language Technology
    • /
    • 2010.10a
    • /
    • pp.130-135
    • /
    • 2010
  • 문장 정렬은 두 개의 문서 간의 대응이 되는 문장을 찾는 작업이다. 이 방법은 통계적 기계 번역의 학습 문서인 병렬 말뭉치를 자동으로 구축하는데 필수적인 방법이다. 본 연구에서는 길이 정보에 추가적으로 유사도 정보를 반영하는 한영 문장 정렬 방법을 제안한다. 먼저 한국어로 된 문서를 기계번역 시스템에 적용하여 영어 문서로 변환한다. 그리고 번역된 영어로 된 문서 결과와 영어로 된 대상 문서 간의 정렬 작업을 수행한다. 정렬 완료된 결과와 원시 문서, 대상 문서로부터 최종적인 결과를 생성해낸다. 본 논문에서는 기계 번역을 이용하는 방법과 더불어 기존의 길이 기반 문장 정렬 프로그램에 문장 유사도 정보를 추가하여 단어 정렬의 성능 향상을 꾀하였다. 그 결과 "21세기 세종기획"의 최종 배포본 내에 포함된 한영 병렬 말뭉치에 대해 한영 문장 정렬 F-1 자질의 결과가 89.39%를 보였다. 이 수치는 기존의 길이 기반의 단어 정렬의 성능 평가 결과와 비교했을 때 약 8.5% 가량 성능이 향상되었다.

  • PDF

Development of Thin and Parallel XYθ Alignment Stage (박형 병렬구조 XYθ 정렬 스테이지 개발)

  • Kang, Dong-Bae;Ahn, Jung-Hwan;Son, Seong-Min
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.1
    • /
    • pp.74-79
    • /
    • 2011
  • Alignment systems with multi-axis motions are applied to determine vertical arrangement of multilayer assembly such as LCD, PDP, and MLCC. This study reports the development of XY${\theta}$ alignment stage which is designed as thin-type structure and parallel actuations. The thin-type parallel XY${\theta}$ alignment stage is maintained below $1{\mu}m$ in repeatability error. The squareness and straightness also allow precise motion for the alignment by the developed stage. The measured error is ${\pm}6.25{\mu}m$ in the alignment experiment by the vision system on the parallel XY${\theta}$ alignment stage.

A Web-Based High Performance Multiple Sequence Alignment System Design and Implementation (웹 기반 고성능 다중서열정렬시스템 설계 및 구현)

  • Kim, Tae-Kyung;Kim, Hun-Gi;Choi, Chi-Hwan;Jung, Seung-Hyun;Hou, Bo-Kyeng;Cho, Wan-Sup
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.79-82
    • /
    • 2010
  • 다중서열정렬 알고리즘은 생명정보학 분야에서 서열기반의 계통분류 분석에 가장 많이 사용되며, 가장 대표적인 공개 프로그램은 ClustalW로 사용자가 로컬시스템에 설치하여 이용할 수 있다. 그러나 실제로 사용자들이 ClustalW을 설치한 후, 서열데이터의 준비, 가공, 처리 및 타 시스템과 연동 등과 같은 작업을 하는데 여러 가지 어려움이 있다. 따라서 본 논문에서는 다중서열정렬 작업을 편리하고 빠르게 수행할 수 있는 웹기반의 고성능 다중서열정렬시스템을 제안한다. 제안된 시스템의 특징은, (1) Inter-Query 라우팅 알고리즘을 통해 다수의 PC 자원을 효율적으로 활용하여 계산 성능을 극대화하였으며, (2) 사용자 편의성을 고려한 웹인터페이스의 제공을 통해 개인화된 데이터관리, 실시간 모니터링, 데이터 편집 등을 지원하여 사용자가 손쉽게 서열데이터의 수집, 관리 및 처리할 수 있도록 지원한다.

  • PDF

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.

A Study on Algorithm Learning Support System for the Information-Gifted in Elementary Schools (초등학교 정보영재를 위한 알고리즘 학습 지원 시스템 연구)

  • Lee, Kil-Bok;Jun, Woo-Chun
    • 한국정보교육학회:학술대회논문집
    • /
    • 2004.01a
    • /
    • pp.296-303
    • /
    • 2004
  • 급속도로 변화하는 정보화 시대에 영재를 조기에 발굴하여 교육하는 것은 매우 중요한 일이다. 이에 부응하여 영재교육에 대한 관심이 커지고 있으며 특히 초등학교 정보 영재에 대한 교육의 필요성도 커지고 있다. 특히 자기 주도적 학습 능력과 문제해결력은 정보영재의 특징으로 매우 중요하다. 또한 문제해결력 교육에 있어 알고리즘 교육은 매우 중요한 부분을 차지하고 있다. 정렬 알고리즘은 자료처리에서 사용빈도가 높고 종류가 다양하며 초등 정보 영재 알고리즘 교육에서 다양한 문제 해결력을 길러 줄 수가 있다. 본 논문은 초등학교 정보 영재를 위한 알고리즘 학습 지원 시스템에 관한 연구이며, 특히 정렬 알고리즘을 중심으로 학습 지원 시스템을 설계하고 구현하고자 하였다. 본 시스템은 첫째, 정렬 알고리즘 학습을 영재의 특성에 맞게 자기 주도적으로 학습하는데 도움을 준다. 둘째, 정렬알고리즘의 개념형성을 위해 알고리즘의 종류별로 그 과정을 보여준다. 셋째, 형성평가를 통해 개념형성을 확인하고 적용하였다.

  • PDF

Development of an efficient sequence alignment algorithm and sequence analysis software (효율적인 복수서열정렬 최적화기법 및 서열 분석 소프트웨어 개발)

  • Hwang, Jae-Jun;Kim, Dong-Hoi;Uhmn, Saang-Yong;Kim, Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.847-849
    • /
    • 2003
  • 단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열 정렬을 얻기 위해 사용되는 가장 유용한 방법인 dynamic programming은 특정한 비용함수를 사용할 수 없기 때문에 특별한 경우 최적의 복수서열정렬을 제공하지 못하는 문제점이 있어 이를 해결하기 위하여 이 논문에서는 부분정렬 개선 기법을 사용한 알고리즘을 제안하였으며, 서열정렬을 하는 사용자가 윈도우 시스템의 GUI환경을 사용하여 서열정렬을 보다 편하게 할 수 있도록 우리가 제안한 알고리즘과 다양한 서열정렬 알고리즘을 및 여러 개의 서열포맷형식을 하나의 프로그램으로 통합한 서열정렬 및 편집 프로그램을 Visual C++ 사용하여 개발하였다.

  • PDF

기회적 간섭 정렬의 개요

  • Jeong, Bang-Cheol;Jo, Mun-Je
    • Information and Communications Magazine
    • /
    • v.32 no.5
    • /
    • pp.56-64
    • /
    • 2015
  • 기회적 간섭 정렬 기술은 사용자 간섭 채널에서 탁월한 이론적 성능을 보이는 간섭 정렬 기술을 다수의 사용자와 기지국, 다수의 안테나가 존재하는 다중 셀 다중안테나 셀룰라 네트워크에 적용하는 기술 중 하나로서 각 셀의 사용자가 증가할수록 이론적인 최적 자유도를 달성하는 기술이다. 기회적 간섭 정렬 기법의 장점은 각 셀 상호 정보의 교환 없이 독립적으로 동작하고 각 사용자는 자신과 연관된 채널 정보(local channel state information, local CSI)만을 요구한다는 것이다. 셀의 크기가 감소하고 기지국 및 사용자 단말의 밀도가 크게 증가할 것으로 예상되는 5세대 이동통신 시스템에서는 각 통신링크간 간섭제어가 매우 중요할 것으로 예상된다. 따라서, 본 논문에서는 5세대 이동통신 시스템에서 핵심적인 역할을 할 것으로 예상되는 기회적 간섭 정렬 기법에 관하여 살펴본다.

KSLV-I Kick Motor System Thrust Axis Alignment (KSLV-I 킥모터 시스템 추력 축 정렬)

  • Lee, Han-Ju;Jung, Dong-Ho;Oh, Seung-Hyub
    • Aerospace Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.138-142
    • /
    • 2010
  • The thrust axis alignment of the launch vehicle is very important because of the misalignment causes the unstable attitude control and results in mission failure. Generally, optical methods such as digital theodolite and laser tracker and mechanical method such as turn table method are used to align thrust axis to vehicle axis. This article deals with the simple method of thrust axis alignment of Kick Motor.