• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.689-692
• /
• 2001

본 논문에서는 주어진 제약조건을 만족하며 저비용 고효율의 목적물 합성을 위하여 어느 부분을 하드웨어로 또는 소프트웨어로 구현할 것인지를 결정하는 분할 알고리즘을 제안한다. 논문[6]에서 제시한 시뮬레이티드 어닐링의 후보자 선택은 랜덤한 방식에 의해 노드의 이동이 이루어지기 때문에 중복된 후보자의 선택으로 인하여 시간이 오래 걸리는 단점이 있다. 이러한 단점을 극복하기 위해, 본 논문에서는 비용 함수를 구성하는 변수들 중에서 시스템 실행시간과 구현 비용에 영향을 미칠 수 있는 부분들을 고려해 후보자를 선택하도록 하여 최적해 탐색을 위한 분할 알고리즘의 실행 시간을 단축시켰다. 실험 결과는 대상 노드가 많아질수록 기존의 방법보다 빠른 시간에 최적의 해를 탐색한다.

• 천문학회보
• /
• 제37권2호
• /
• pp.174.2-174.2
• /
• 2012

위성의 방열판 설계 과정은 수치해석을 위해 위성을 모델링한 열모델에서 분할 격자인 노드를 기준으로 방열판 위치와 형상, 크기를 조절하면서 한계 온도조건을 만족할 때까지 설계 엔지니어의 판단에 의존하여 열해석을 반복하는 것이 보편적인 방식이다. 대부분 방열판 면적을 줄이기 위한 추가적인 노력을 하지 않기 때문에 필요 이상의 과도한 방열판 설계를 하는 경우가 많은 것이 사실이다. 이러한 방열판 설계에서 최소한의 방열판 면적을 사용하여 한계 온도를 만족하도록 설계를 최적화 한다면 무엇보다 전체 위성 열설계의 효율성과 경제성을 높일 수 있는 바탕이 될 수 있을 것이다. 위성의 방열판 설계는 방열판 영역 내에서 동일한 면적을 가지더라도 위치나 형상에 따라 그 효과가 상당히 차이가 날 수 있기 때문에 실제 방열판 설계에서는 이러한 점을 고려하는 것이 필수적이다. 먼저 위성은 열해석에 알맞는 격자 크기로 분할된 노드로 이루어진 열모델로 모델링되어 개발된다. 방열판이 설계되는 방열판 영역 역시 격자 모양의 노드로 분할되기 때문에 열해석을 이용하여 방열판 설계를 한다면 노드 크기를 기준으로 노드 분할 형태에 따라 설계를 한다. 그래서 위성 열모델에서 방열판 영역의 각 노드가 방열판 노드 여부에 따라 모자이크와 같은 분포의 방열판 설계를 하게 되므로 방열판 노드 분포의 최적화가 방열판 최적 설계를 의미하게 된다. 본 연구에서는 방열판 설계 최적화를 위해 일반적인 위성 프로그램의 열제어 개발에서 사용하는 위성 열모델과 열해석 프로그램을 최적화 기법과 동일한 언어로 다시 개발해야 하는 부담 없이 그대로 최적화 기법과 연동할 수 있도록 하는 방법을 제안하고, 실제 소형의 검증용 위성 열모델을 개발하여 여러 가지 해석 조건에 따른 방열판 최적 설계 결과를 비교하고 검토함으로써 이러한 접근 방식을 검증해보고자 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.605-607
• /
• 2003

파장 다중 분할 Ethernet PON(Passive Optical Network)은 최근 들어 활발하게 연구되고 있는 경제적이고 효율적인 가입자망 구조이다. 가입자망의 구조가 다양하게 진화하고 광 이더넷 기술이 발전하면서 가입자에게 최적의 대역폭을 할당하기 위해 파장 다중 분할 Ethernet PON에서도 서비스별 대역폭 할당방식을 제공해야 할 필요성이 커지고 있다. 따라서, 본 논문에서는 사용자의 대역폭 요구에 따라 OLT(Optical Line Termination)가 각 ONU(Optical Network Unit)에게 서로 다른 방식으로 대역폭을 할당하는 과장 다중 분할 Ethernet PON 모델을 제시하고 구현한다. 그리고, ONU의 큐잉 지연과 단대단 Etherent 지연에 대한 분석을 통해 모델의 효율성을 제시한다.

• 한국콘텐츠학회논문지
• /
• 제21권7호
• /
• pp.164-170
• /
• 2021

VLSI 설계에서의 분할(partitioning)은 기능의 최적화를 위하여 설계하고자 하는 회로의 그룹화(grouping)하는 단계로서 레이아웃(layout)에서 면적과 전파지연의 최소화를 위해 함께 배치할 소자를 결정하는 문제이다. 이러한 분할 문제에서 해를 얻기 위해 사용되는 알고리즘은 Kernighan-Lin 알고리즘, Fiduccia Mattheyses heuristic, 시뮬레이티드 어닐링, 유전자 알고리즘 등의 방식이 이용된다. 본 논문에서는 회로 분할 문제에 대하여 유전자 알고리즘과 확률 진화 알고리즘을 결합한 어댑티드 유전자 알고리즘을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 유전자 알고리즘 및 시뮬레이티드 어닐링 방식과 비교, 분석하였고, 어댑티드 유전자 알고리즘이 시뮬레이티드 어닐링 및 유전자 알고리즘보다 더 효과적으로 최적해에 근접하는 것을 알 수 있었다.

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

본 논문에서는 HEVC(High Efficiency Video Coding) 부호화기에서 사용되는 TU(Transform Unit) 분할이 깊이에 따라 속도와 화질과 압축률에 미치는 영향을 분석한다. 현재 HD 영상의 표준 부호화기로 사용되던 H.264/AVC 를 대신할 차세대 부호화기인 HEVC 에 대한 표준화 작업이 이루어지고 있으며 이러한 HEVC 부호화기의 특징 중 하나로 영상 압축 시 CU, PU, TU 로 세분화 된 단위를 사용한다는 점을 들 수 있다. HEVC의 reference software 인 HM 의 경우 기존 H.264/AVC 에 비하여 UHD 영상에서 최대 40%에 가까운 비트 절감률을 보이지만 최적화가 이루어지지 않아 실시간 부호화에는 적합하지 않은 속도를 보인다. HM 에서는 각 CU 나 TU 에 대하여 quadtree 형식으로 분할하여 부호화를 수행한 후 최적의 분할 형태를 취하는 방식을 사용하기 때문에 많은 시간을 소요하게 되며 분할되는 깊이에 비례하여 기하급수적으로 속도가 느려지게 된다. 본 논문에서는 TU 가 분할되는 깊이가 부호화 화질과 속도에 어느 정도 영향을 미치는지를 분석하고 화질 손상을 최소화 하는 최적의 TU 분할 깊이를 제안하여 보기로 한다.

• 지능정보연구
• /
• 제10권3호
• /
• pp.1-10
• /
• 2004

본 논문에서는 영문 인쇄체의 접합 문자를 분할하는 새로운 알고리듬을 제안한다. 본 논문에서 제안하는 문자 분할의 접근 방식은 특징을 기반으로 한 접근 방식(feature-based approaches)과 인식을 기반으로 한 접근 방식(recognition-based approaches)의 단점을 보안한 새로운 문자 분할 방법이다. 접합 문자의 측면 윤곽 특징을 정의하고, 그 측면 윤곽 특징을 이용하여 문자 인식의 도움 없이도 접합 문자 내의 문자를 일차 내정하여 분할 한 후 다시 측면 윤곽 특징을 이용하여 문자 분할을 최종 확정한다. 또한 본 논문에서는 분할 비용을 정의하는데, 분할 비용은 최적의 경로로 문자 분할을 수행하도록 한다. 제안된 문자 분할의 성능은 U.S. 메일에서 주소를 자동으로 인식하여 메일을 자동으로 도착지별로 분류하는 시스템(Envelope Reader System)을 이용해 구해졌다. 3359개의 메일이 실험되어졌는데, 제안된 문자 분할 알고리즘에 의해 분류율이 $68.92\%$에서 $80.08\%$로 성능이 향상되었다.

• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.128-133
• /
• 2010

본 논문에서는 나카가미 페이딩 채널 환경에서 전력 혹은 전송률 적응화 된 직접 대역확산 부호분할 다중접속 통신시스템에서의 최적 칩률에 관하여 연구한다. 주파수 효율을 최대화하는 최적의 칩률은 다중경로 세기 프로파일과 직접파 성분, 그리고 적응화 방식에 의해 결정됨을 알았다. 전송률 적응화 방식에서의 최적의 칩률은 채널 파라미터에 상관없이 다중경로 지연 확산 $1/T_m$ 보다 적다. 이 결과는 전송률 적응화 방식에서는 상관 수신기가 RAKE 수신기보다 더 높은 주파수 효율을 얻을 수 있다는 것을 의미한다. 반면에 전송 전력 적응화 방식에서는 최적의 칩률과 그에 상응하는 RAKE 수신기의 탭 수가 다중경로 세기 프로파일과 직접파 성분에 관한 함수임을 알 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.691-694
• /
• 2000

기존 LAN 환경에서 인터넷을 이용한 멀티미디어 실시간 전송과 같은 QoS 보장형 서비스에 대한 요구가 증대되면서, 고속의 ATM 기술을 LAN에 적용하는 기술들이 등장하였다. LANE(LAN Emulation)은 그러한 기술 대안들 중에서 campus network와 enterprise network에 많이 보급되고 있는 기술이다. 그러나 이러한 급격한 LANE 도입에 비하여 이의 효과적인 운용에 대한 연구는 많지 않은 실정이다. 본 논문에서는 LANE을 도입한 campus network의 최적 운영방안에 대하여 논한다. Broadcast 데이터 트래픽 관리에서 발생하는 규모성(Scalability) 문제로 인하여 전체 LANE망은 여러 개의 ELAN으로 나뉘어 관리된다. 이 때 하나의 ELAN은 마치 단위 LAN로써, Broadcast 데이터의 전송범위를 제한한다. 즉, 서로 다른 ELAN에 속하는 노드간에는 Broadcast 방식으로 데이터를 전송할 수 없게 된다. 그런데, IPX 등을 사용하는 대화형 시뮬레이션 게임 등과 같은 응용프로그램에서는 Broadcast 방식이 이용되므로, 서로 다른 ELAN에 속하는 노드간의 데이터 전송은 불가능하게 되거나 별도의 복잡한 과정을 개입시켜야 하는 비용이 발생한다. 따라서 규모성 문제해결을 위한 ELAN 구성(configuration)에는 위와 같은 비용이 수반된다. 본 연구에서는 LANE망을 여러 개의 ELAN으로 분할하는 경우에 블로킹(blocking) 되는 Broadcast 트래픽 규모를 해당 ELAN 구성의 비용으로 간주한다. 이 경우에 규모성을 고려한 ELAN의 최적 구현방안(optimal configuration)은 ELAN 구성을 위한 기술적 제약하에서 블로킹되는 Broadcast 트래픽을 최소화시키는 문제로 요약된다. 이는 다시 그래프 분할문제(graph partition problem)의 변형된 형태로 모형화 될 수 있다. 본 논문에서는 이러한 사항들을 고려하여 제시된 수리적 모형을 대상으로, genetic algorithm을 이용하여 최적 ELAN 구성을 위한 여러 파라미터들의 효과를 살펴보고, 이러한 결과들이 LANE 운영과 관련하여 가지는 함축적인 의미를 고찰한다.

• 한국컴퓨터정보학회논문지
• /
• 제3권3호
• /
• pp.121-127
• /
• 1998

본 논문에서는 직접확산 코드분할 다중 접속방식에서 다이버시티기법과 길쌈부호를 사용하여 성능을 분석하였다. 이때 변조방식은 QPSK방식을 사용한다. 코드분할 다중 접속 방식에서 채널은 다중경로로 인하여 레일리 페이딩 채널로 근사화 하였다. 이때, 수신기는 WTDL하고, 이와 같은 조건에서 직접확산 다중 접속방식의 평균에러확률을 구하였다.

• 한국광학회지
• /
• 제9권6호
• /
• pp.368-372
• /
• 1998

2개의 시분할 8시점 영상 채널을 공간적으로 시역을 결합시킴에 의해 16시점 3차원 영상 시스템을 설계했다. 각각의 8시점 채널을 빛의 3원색(빨강, 초록 그리고 파랑)에 대응하는 빛을 발산하는 3개의 CRT들을 한 개의 채널로 결합해주는 이색 빔 분할기(dichroic beam splitter)로 이루어져 있고 각각의 CRT는 8시점의 영상을 시간분할 방식에 의해 표시하며, 각 채널별 영상은 투사광학계를 통과하여 1$\times$0.8$m^2$ 크기의 홀로그래픽 스크린에 투영된다. 이 시스템을 위한 최적 투사광학계를 설계하기 위해 시스템에 적용 가능한 3개의 서로 다른 투사광학계에 대해 그 특성을 광학 설계 프로그램인“ DEMOS ”를 사용하여 시험했다. 설계 시스템의 최적 투사광학계는 각 채널별 영상을 양면 반사경(two-folded mirror)에 의해 결합하여 16개의 띠형 액정 셔터로 구성된 한 개의 LCD 셔터를 통해 투사용 대물렌즈로 입사시키는 구조를 가지는 것이 최적임을 보였다. 단 이 구조에서 셔터는 투사용 대물렌즈의 입력개구(entrance pupil)에 위치해야하며, 양면 반사경의 접혀진 선은 이 셔터의 중심과 맞닿아 대칭이 되도록 위치해야 한다.