• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.223-223
• /
• 2004

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

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.913-915
• /
• 2015

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

• 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.

• Korean Journal of Microbiology
• /
• v.35 no.2
• /
• pp.115-120
• /
• 1999

Multiple Sequence Alignment of DNA and protem sequences is a imnport'mt tool in the study of molecular evolution, gene regulation. and prolein suucture-function relationships. Progressive pairwise alignment method generates multiple sequence alignment fast but not necessarily with optimal costs. Dynamic programming generates multiple sequence alig~~menl with optimal costs in most cases but long execution time. In this paper. we suggest genetlc algorithm lo improve the multiple sequence alignment generated from the cnlent methods, describe the design of the genetic algorithm, and compare the multiple sequence alignments from 0111 method and current methods.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.457-459
• /
• 2015

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

• Journal of Advanced Navigation Technology
• /
• v.26 no.4
• /
• pp.195-204
• /
• 2022

In this paper, we described the rapid initial alignment techniques of projectile navigation system for use in inclined launch systems. One-shot alignment technique, one of the rapid initial alignment techniques, is possible to align a navigation system within seconds because it uses external information from an launcher navigation system. However, since it has only been used in vertical launch systems, its performance in inclined launch systems has not been verified. Therefore, this paper analyzed the error elements that occur when the one-shot alignment technique is applied to the inclined launch system, and introduced a method to improve the alignment performance by minimizing those errors. Additionally, By simulating and testing the performance of the proposed alignment technique, it was verified that it is effective even in an environment where a real navigation system is used.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.5
• /
• pp.61-68
• /
• 2015

Among comparison sorts, no algorithm excels a current set lower bound of O(nlogn) in operation. Quicksort, the fastest of its kind, has a complexity of O(nlogn) at its best and on average and $O(n^2)$ at worst. This paper thus presents two methods: first is an O(n+k) simple counting sort which operates much more speedily than an O(n+k), (k=maximum value) counting sort, and second is an O(ln) radix counting sort which counts the frequency of numbers in the digit l of a data and saves it in a corresponding virtual bucket in an array, only to virtually divide the array into radix digit numbers. For the 6 experimental data, the proposed algorithm makes O(nlogn) or $O(n^2)$ of Quicksort simple into O(n+k) or O(ln). After all, the proposed sorting algorithm has proved to be much faster than the counting sort and Quicksort.

• Journal of KIISE
• /
• v.43 no.7
• /
• pp.820-826
• /
• 2016

There is a growing requirement for big data processing which extracts valuable information from a large amount of data. The Hadoop system employs the MapReduce framework to process big data. However, MapReduce has limitations such as inflexible and slow data processing. To overcome these drawbacks, SQL query processing techniques known as SQL-on-Hadoop were developed. Apache Tajo, one of the SQL-on-Hadoop techniques, was developed by a Korean development group. External merge sort is one of the heavily used algorithms in Tajo for query processing. The performance of external merge sort in Tajo is influenced by two parameters, sort buffer size and fanout. In this paper, we analyzed the performance of external merge sort in Tajo with various sort buffer sizes and fanouts. In addition, we figured out that there are two major causes of differences in the performance of external merge sort: CPU cache misses which increase as the sort buffer size grows; and the number of merge passes determined by fanout.

• Annual Conference on Human and Language Technology
• /
• 1997.10a
• /
• pp.430-435
• /
• 1997

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

• 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 집의 레이아웃이 보다 단순화될 수 있다.