• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.223-223
• /
• 2004

반도체 및 TFT LCD 제조 공정에서 핵심 공정인 Photo 공정은 PR(Photo Resist, 감광액) Coating -) Exposure(노광) -. Develop(현상)으로 이루어져 있다. 이중 Exposure 공정에 사용되는 장치가 노광장비이다. 노광장비는 Mask Aligner 라고도 불리는데, 그만큼 정렬기술이 노광장비에서는 중요하다. 반도체 및 TFT LCD 는 여러 충의 회로를 쌓아감으로써 층과 층간의 전기적 작용으로 생성되는 Tr.(Transistor) 또는 Diode 등의 수동소자를 집적하는 기술로 제조되는 것으로, 층과 층간의 전기적 작용이 설계한 바와 같이 이루어지기 위해선, 층과 층 사이의 정렬이 정확히 이루어져야 한다.(중략)

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.913-915
• /
• 2015

일반적으로 교육 활동은 이론과 실습을 모두 포함하며, 실습은 학습 내용에 대한 이해를 돕고 활용 능력 배양을 위해 필요하다. 컴퓨터 분야에서도 학습자가 직접 조작할 수 있는 교육용 도구의 활용이 매우 효과적이다. 본 논문에서는 자료구조 교과목의 주요 학습 주제인 정렬 기법을 대상으로 정렬 기법들의 동작 방식을 확인할 수 있는 교육용 정렬 시뮬레이터를 설계하고 구현하였다.

• 한국산학기술학회논문지
• /
• 제12권1호
• /
• pp.74-79
• /
• 2011

정렬 시스템(Alignment System)은 다축의 스테이지를 이용하여 신속하게 물체를 정렬오차 범위 내로 위치결정시키는 역할을 한다. 본 연구에서는 병렬구조로 설계하여 두께가 얇고 높은 정밀도와 더불어 강성이 높은 XY${\theta}$ 정렬 스테이지를 개발하였다. 개발된 박형 병렬구조 XY${\theta}$정렬 스테이지는 직각도, 반복정밀도, 진직도 등의 3가지 측정항목에 대해 초정밀급을 달성하였으며 반복정밀도는 $1{\mu}m$미만이다. 비전시스템 및 정렬알고리즘을 활용한 정렬성능 평가에서는 정렬오차 ${\pm}6.25{\mu}m$를 달성하였다.

• 미생물학회지
• /
• 제35권2호
• /
• pp.115-120
• /
• 1999

3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 복수 염기서열 정렬은 염기서열들 사이의 진화관계, gene regulation, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 복수 염기서열 정렬을 얻기 위한 기존의 방법은 progressive pairwise alignment 와같이 빠른 실행시간 내에 만족할 만한 복수 염기서열 정렬을 제공하는 방법과, 최적의 복수 여기서열 정렬을 제공하나 실행시간이 상대적으로 긴 dynamic programming 과 같은 방법 등이 있다. 본 논문에서는 진화 알고리즘을 사용하여 기존의 방법에서 제공하는 복수 염기서열 정렬을 짧은 시간내에보다 개선된 복수 염기서열 정렬을 획득하게 하는 방법을 제시하였으며, 진화 알고리즘의 구성내용을 설명하였으며, 실제의 염기서열을 사용하여 이 방법의 장점을 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 하계학술대회
• /
• pp.457-459
• /
• 2015

본 논문에서는 원의 호 곡선에 따라 배치된 다중 RGB 카메라 영상으로 생성한 깊이 지도를 정렬하는 방법을 제안한다. 원의 호 곡선에 따라 배치된 카메라는 각 카메라의 광축이 한 점으로 만나서 수렴하는 형태가 이상적이다. 그러나 카메라 파라미터를 살펴보면 광축이 서로 수렴하지 않는다. 또한 카메라 파라미터는 오차가 존재하고 내부 파라미터도 서로 다르기 때문에 각 카메라 영상들은 수평과 수직 오차가 발생한다. 이와 같은 문제점을 해결하기 위해 첫 번째로 광축이 한 점으로 수렴하기 위해서 카메라 외부 파라미터를 보정하여 깊이 영상 정렬을 하였다. 두 번째로 내부 파라미터를 수정하여 각 깊이 영상들의 수평과 수직 오차를 감소시켰다. 일반적으로 정렬된 깊이 지도를 얻기 위해서는 초기 RGB 카메라 영상으로 정렬을 수행하고 그 결과 영상으로 깊이 영상을 생성한다. 하지만 RGB 영상으로 카메라의 회전과 위치를 보정하여 정렬하면 카메라 위치 변화에 따른 깊이 지도 변화값 적용이 복잡해 진다. 즉 정렬 계산 과정에서 소수점 단위 값이 사라지기에 최종 깊이 지도의 값에 영향을 미친다. 그래서 RGB 영상으로 깊이 지도를 생성하고 그것을 처음 RGB 카메라 파라미터로 워핑(warping)하였다. 그리고 워핑된 깊이 지도 값을 가지고 정렬을 수행하였다.

• 한국항행학회논문지
• /
• 제26권4호
• /
• pp.195-204
• /
• 2022

본 논문에서는 경사 고각 발사 시스템에서 활용하기 위한 발사체 항법장치의 급속 초기정렬기법에 대해 다룬다. 급속초기정렬기법 중 하나인 원샷(One-shot) 정렬기법은 발사대에 장착된 항법장치의 정보를 활용하므로 수 초 내에 정렬이 가능하지만, 수직 발사체계에서만 적용되어 경사 고각에서의 성능이 검증되지 않았다. 따라서 본 논문에서는 원샷 정렬기법을 경사 고각 발사 시스템으로 적용 시 발생하는 오차 요소에 대해 분석하였고, 이를 최소화하여 정렬 성능을 개선하기 위한 방안을 소개하였다. 추가로, 제시한 원샷 정렬기법에 대해 성능시험을 수행함으로써, 실 항법장치를 운용하는 환경에서도 유효한 효과가 있음을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.61-68
• /
• 2015

데이터를 비교 정렬하는 방법들 중 O(nlogn)보다 빠른 방법은 알려져 있지 않고 있으며, 가장 빠른 퀵 정렬법은 최적과 평균의 경우 O(nlogn), 최악의 경우 $O(n^2)$ 수행 복잡도를 갖고 있다. 본 논문은 비교 정렬법이 아닌 O(n+k),(k=최대치)의 계수 정렬법을 보다 빠르게 수행하는 O(n+k)의 단순 계수정렬법과 데이터의 자리 수 l의 숫자별 빈도수를 계수하여 해당 가상 버킷에 저장하는 O(ln)의 기수 계수 정렬법을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과, 퀵 정렬의 O(nlogn) 또는 $O(n^2)$을 O(n+k) 또는 O(ln)으로 단순화 시킬 수 있었다. 결론적으로 제안된 방법은 계수정렬법과 퀵 정렬법에 비해 보다 빠른 방법이다.

• 정보과학회 논문지
• /
• 제43권7호
• /
• pp.820-826
• /
• 2016

거대한 데이터로부터 가치 있는 정보를 추출해 내는 빅데이터 기술의 필요성은 나날이 커지고 있다. 빅데이터 분석을 위해 사용되는 하둡 시스템은 맵리듀스를 통해 데이터를 처리하였으나, 맵리듀스 프레임워크는 코드 재사용성의 한계, 질의 최적화 기술의 부재 등의 단점을 보인다. 이를 극복하기 위해 SQL-on-Hadoop이라 불리는 하둡 기반의 SQL 질의 처리 기술이 주목받고 있다. SQL-on-Hadoop 기술 중 타조(Tajo)는 국내 개발진이 주축이 되어 개발되었다. 타조는 데이터 분석을 위해 외부합병정렬 알고리즘을 사용하며, 정렬 연산에 영향을 주는 매개변수로 정렬 버퍼 사이즈와 팬-아웃을 가진다. 본 논문은 타조의 정렬 연산에 영향을 미치는 매개변수인 정렬 버퍼 사이즈와 팬-아웃 값에 따른 정렬의 성능 차이를 보인다. 또한 측정한 성능에 대하여 정렬 버퍼 사이즈가 증가함에 따른 CPU 캐시 미스의 비율 증가, 팬-아웃에 따른 합병 단계 수의 변화가 성능 차이의 원인임을 보인다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
• /
• pp.430-435
• /
• 1997

통계적인 방법으로 병렬 코퍼스(parallel corpus)로부터 사전정보를 추출해 내는 정렬 시스템에 대한 연구가 세계 여러곳에서 진행되고 있다(신중호 1996; Dagan 1996; Fung 1995; Kupiec 1993). 그 결과로 만들어진 사전정보는 유용한 대역어와 대역 확률을 포함하고 있지만, 불필요하거나 잘못된 요소들도 많이 포함되어 있어 재조정 작업이 필요하다. 이는 사전정보를 직관적으로 확인함으로써 조정을 할 수도 있지만, 좀 더 정확한 조정을 위해 각각의 사전정보(정렬의 결과)가 코퍼스의 어떤 문장에서 나온 것인가 등을 확인할 필요가 있다. 정렬 워크벤치는 이와 같은 작업을 효율적으로 처리할 수 있도록 만들어졌으며, 현재 구현되어 작동되고 있다. 본 논문에서는 정렬 워크벤치를 위해 필요한 정렬시스템의 변형과 사전작업의 편의를 위해 제공되어져야 하는 기능 등에 관하여 설명하고, 간단한 평가 결과를 설명한다.

• 한국정보처리학회논문지
• /
• 제5권7호
• /
• pp.1717-1729
• /
• 1998

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