• 한국정보과학회논문지:시스템및이론
• /
• 제28권7호
• /
• pp.350-355
• /
• 2001

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 0(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 0(n) 시간만에 구할 수 있는 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.554-556
• /
• 2000

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 O(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 O(n)시간만에 구할 수 있는 알고리즘을 제시한다.

• 한국항행학회논문지
• /
• 제15권2호
• /
• pp.281-286
• /
• 2011

데이터 정렬은 현대 사회에 존재하는 수많은 디지털 데이터에 대한 중요한 가공 작업 중의 하나이지만, 데이터가 방대할수록 정렬 과정 자체도 많은 연산시간을 소비한다. 본 논문에서 데이터 배열을 분할하여 PC에 있는 CPU와 GPU에서 각각 동시에 정렬을 수행하는 혼합 정렬 알고리즘을 제안하였다. 각 장치의 처리 성능을 바탕으로 가장 효율적인 배열의 분할 범위를 결정하고 각각 분할된 영역을 CPU와 GPU에서 동시에 정렬함으로써 전체 정렬 시간을 단축시켰다. 실험결과에서 알 수 있듯 혼합 정렬이 GPU만 활용한 정렬보다 8%이상 정렬 수행 속도를 향상시켰다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.733-735
• /
• 2002

DNA fragment assembly 프로그램인 Phrap에서는 exact match를 찾기 위해 정렬된 k-글자 테이블 자료구조를 사용한다. 이것은 접미사 배열의 간단한 형태로서, DNA fragment assembly와 같은 응용에서는 접미사 배열보다 더 유용한 자료구조이다. 본 논문에서는 k-글자 테이블을 정렬하는 Manber-Myers, Quicksort, Radix sort 알고리즘을 살펴보고, 실험을 통해 그 중에서 가장 뛰어난 성능을 가지는 것이 Quicksort 알고리즘임을 보였다 또한 k-글자 테이블의 정렬 문제에 있어서는, 캐쉬-메모리 아키텍쳐에 최적화되어 계산복잡도 속에 숨어있는 상수를 최소화하는 것이 중요한 문제임을 밝힌다.

• EDISON SW 활용 경진대회 논문집
• /
• 제4회(2015년)
• /
• pp.308-311
• /
• 2015

https://nano.edison.re.kr/에서 제공하는 Linear Combination of Atomic Orbitals 기반 Density Functional Theory 전자구조계산 SW을 이용하여 정렬된 FCC 결정구조의 PtFe와 원자의 배열이 무질서한 PtFe의 산소 발생 반응의 과전압을 알아보았다. 화학 반응에 참여하는 정렬된 FCC PtFe의 표면 방위는 표면 에너지 계산을 통해 (111) 면으로 설정하였다. 과전압 값은 산소 발생 반응의 각 단계의 자유 에너지 변화를 계산하여 양의 반응 에너지이다. 과전압 측정 결과 정렬된 FCC 결정구조의 PtFe와 원자의 배열이 무질서한 PtFe의 과전압은 각 각 0.623875eV, 0.603118eV 이다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.465-473
• /
• 2019

본 논문은 4면 선체 고정형 위상 배열 레이더를 부착하기 위한 2개의 분리된 마스트를 해군 함정에 정확하게 탑재하기 위한 기계적 정렬 방법과 정렬을 위한 3D 스캐너를 활용한 계측 방법에 대해 연구하였다. 선체 고정 위상 배열레이더는 초고주파를 사용하므로 짧은 파장으로 인해 작은 위치오차에도 이로 인한 소자의 위상차이가 발생할 수 있고 배열 안테나가 선체 고정식이므로 4개의 배열 면에 대해 회전형 레이더 보다 높은 정도 관리(accuracy control)가 필수적이다. 육상 공장에서 제작된 2개의 레이더용 마스트에 대한 편평도 확인 방법, 마스트들을 함정에 탑재하기 위해 정렬을 하는 방법과 4개의 array 부착용 Pad 가공 면에 대해 정렬하는 방법을 도출하였다. 이에 대한 도구로 3D 레이저 스캐너에 의한 측량과 측량 결과를 3D CAD와 비교하기 위한 소프트웨어 활용의 방법이 사용된다. 이 논문은 한국 해군함정에서 분리된 마스트에 4면 선체 고정 위상 배열 레이더를 설치하고 기계적 정렬 방법을 도출한 최초의 사례로서 의미가 있다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제34권1호
• /
• pp.76-83
• /
• 2010

본 연구는 정렬배열 및 엇갈림배열 상태에 놓인 원주군 주위의 유동장 특성을 와법으로 수치계산한 것이다. 계산은 피치 비 Pt/D=1.25~2.0, 레이놀즈 수 Re=$4.0{\times}10^1{\sim}4.0{\times}10^4$의 범위 내에서 각 유동장의 순간 볼텍스 분포, 순간 속도분포를 계산하였다. 정렬배열 및 엇갈림 배열 모두 각 원주의 상방에서는 시계방향의, 하방에서는 반시계방향의 볼텍스가 발생하였다. 각 배열 모두 원주군 후방에서 역류의 발생여부는 피치 비와 레이놀즈 수에 기인하며, 같은 레이놀즈 수에서는 피치 비가 작을수록, 그리고 같은 피치 비에서는 레이놀즈 수가 클수록 원주군 후방에서 역류발생이 쉽게 일어났다. 그리고 그 경계영역은 정렬배열의 경우 피치 비 Pt/D=1.5, 레이놀즈 수 Re=400~4,000, 엇갈림 배열의 경우 피치 비 Pt/D=1.4, 레이놀즈 수 Re=40~400에 존재했다.

• 에너지공학
• /
• 제15권1호
• /
• pp.28-34
• /
• 2006

고온의 연소가스를 교란시키고 열교환 요소와 오랜시간 접촉하도록 원관을 옆으로 서로 맞대어 붙인 후 이 원관의 배열과 수직한 방향으로 연소가스가 흐르도록 설계된 열교환기에 대하여 실험적으로 열전달특성을 조사하기 위해서 유동이 충분히 발달한 영역에서 관 외부 원주방향으로 스테인레스 박판을 부착하고 직류 전원공급기를 통해 열유속을 주어, 관 주위의 대류열전달계수를 측정하였다. 실험 결과 세로피치 0.075 m, 가로피치 0.08 m이고 엇갈림 배열일 때 열전달계수가 15% 정도 차이가 크게 났으며, 레이놀즈수가 증가할수록 열전달계수도 증가함을 알 수 있었다. 또한 전체 평균 누셀트 수도 엇갈림 배열이 정렬배열에 비해 높게 나타났다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 추계학술대회
• /
• pp.31-32
• /
• 2012

본 논문에서는 수렴형 양안식 카메라 배열에서 효율적으로 깊이 지도를 생성하는 방법을 제안한다. 기존의 양안식 영상에서의 깊이 지도 추출 방법은 영상 정렬화 과정이 필수적이었다. 이는 평행형 배열에서는 효과가 있지만, 수렴형 배열에서는 영상을 왜곡시키는 문제를 발생시킨다. 본 논문에서 제안하는 방법은 영상 정렬화 과정을 생략하고, 에피폴라 조건에 따라서 직접적으로 깊이 값을 추출한다. 깊이 예측을 위한 Markov Random Field 에너지는 계층적 구조를 사용하여 복잡도를 낮춘 상수 공간 신뢰 확산 방식에 의해서 최적화한다. 이어서 좀 더 정확한 깊이 지도를 구하기 위해서 후처리 기술을 최종적으로 적용한다. 실험을 통해 본 논문에서 제안한 방법이 기존의 방법에 비해서 적은 제약으로 깊이 지도를 좀 더 안정적으로 추출할 수 있음을 보였다.

• 한국방사선학회논문지
• /
• 제3권2호
• /
• pp.23-26
• /
• 2009

본 연구는 향상된 중심배열 정렬 위상 펼침 방법(ICASPL)을 제안하고 자기공명 위상 영상을 재구성하여 성능을 평가하였다. 제안된 방법을 수행하기 위해 2% 한천젤에 0.6mM/l를 첨가한 팬텀을 제작하여 임상용젠작하5T 자기공명영상와젠상용화된 무릎코일을 이용하여 MR위상영상을 얻었다. 획득된 k 공간 자료는 PC로 옮긴 뒤 매트랩 프로그램을 이용하여 영상을 재구성하였다. 제안된 ICASPU의 오차를 2차 회귀분석읕 이용하여 기존의 중심배열 정렬 위상 펼침과 비교 평가하였다. 그 결과 기존의 ICASPU방법에 비해 제안된 ICASPU방법이 5배 정도 오차가 향상된 것을 확인할 수 있었다. 본 연구는 향상된 중심배열 정렬 위상 펼침 방법을 이용한 위상영상 펼침의 유용성을 확인하였으며, 향후 위상 정보를 포함한 영상 적용에 매우 유용할 것이라 기대된다.