http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
직교 다각형을 최소 갯수의 직사각형으로 분할하는 알고리즘
이중하(Joong Ha Lee),김승호(Sung Ho Kim) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2
본 논문은 직교 다각형(rectilinear polygon)의 분할에 관한 것이다. 좌표축에 평행한 번(edge)으로만 구성 되어진 직교 다각형의 내부를 최소 갯수의 직사각형으로 분할하는 알고리즘을 제시한다. N 개의 절점 (vertex)으로 주어진 직교 다각형을 분할 할때 시간 복잡도 (time complexity)가 O(Nlog²N)이며 이는 기존 알고리즘의 복잡도 O(N²logNloglogN) 보다 개선된 것이다.
파이프라인 하이퍼큐브상에서 단함수 최소 분리 문제를 해결하는 최적 병렬 알고리즘
이중하(Joong Ha Lee),하경주(Kyeong Ju Ha),유관우(Kwan Woo Ryu) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.6
단함수 최소 분리 문제는 n개의 원소를 가진 집합 S와 S의 초기 분리 B={B₁, B₂, ... B_k}와 S상에서의 함수 f가 주어질 때, B와 f에 일치하는 S의 최소 분리 Q={Q₁, Q₂, ... Q_m}를 찾는 문제이다. 이 문제를 해결하는 지금까지의 가장 좋은 결과는 Arbitrary CRCW PRAM에서 O(logn) 시간과 O(nloglogn) 연산을 사용 하는 병렬 알고리즘과, Priority CRCW PRAM상에서 O(logn) 시간과 O(n) 연산을 사용하는 최적 임의(randomized) 병렬 알고리즘인데, 이 두 알고리즘 모두 O(n^(1+λ)) (0< λ <l)만큼의 기억 용량을 사용한다. 본 논문에서는 입력 원소의 개수가 n=p^(1+ε)(ε는 양의 상수) 개인 주이진 문제를 p개의 프로세서를 가지는 파이프라인 하이퍼큐브에서 O(n/p) 시간과 O(n) 기억장소만 사용하는 최적 병렬 알고리즘을 제시하는데, 이는 PRAM 모델보다 하드웨어의 구현이 더 쉬운 모델에서 같은 연산수와 더 적은 기억 용량만을 사용하는 알고리즘이므로 큰 의미가 있다고 생각된다. Given a set S of n elements, an initial partition B={B₁, B₂, , B_k}, and a function f on S, the single function coarsest partition problem is to form the coarsest partition Q={Q₁, Q₂, ..., Q_m} of S consistent with B and f. There are two current best parallel algorithms for this problem; one is a deterministic algorithm that runs in O(logn) time using O(nloglogn) operations on the Arbitrary CRCW PRAM, and the other is an optimal randomized algorithm running in O(logn) time using O(n) operations on the Priority CRCW PRAM. These two algorithms consume O(n^(1+λ)) (0<λ<1) memory space. In this paper, we present an optimal parallel algorithm to solve this problem of n=p^(1+ε)(ε is a positive constant) elements in O(n/p) time consuming only O(n) space on a p-processor pipelined hypercube. This algorithm is considered to be important, since it uses only O(n) operations and O(n) memory space even if it runs on a more practical model such as the pipelined hypercube.
파이프라인 하이퍼큐브에서 단일층 배선을 위한 최적 병렬 알고리즘
이중하(Joong Ha Lee),장정희(Jeong Hee Jang),유관우(Kwan Woo Ryu) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.6
단일층 배선 문제는 소자(module)의 경계상에 단자들의 집합 {a₁,a₂,...,a_n}과 {b₁,b₂,...,b_n} 이 주어질 때, a₁와b₁(1≤i≤n)를 연결하는 n개의 네트들이 소자내에 있으며 서로 교차하지 않도록 배선하는 것이다. 이 문제에 대한 지금 까지의 가장 좋은 연구 결과는 COMMON CRCW PRAM 모델에서 O(log n/log log n)시간과 O(n) 연산, 그리고 EREW PRAM 모델에서 O(log n) 시간과 O(n) 연산을 사용하는 최적 병렬 알고리즘이다. 본 논문에서는 직사각형내에서 배선할 입력 네트의 개수가 n=p^(1+ε)(ε는 양의 상수)이고 단자의 범위가 0에서 O(n) 사이의 정수인 경우에, 대표자 네트를 배선하는 문제를 p개의 프로세서를 가지는 파이프라인 하이퍼큐브에서 O(n/p) 시간에 최적으로 해결하였다. 이는 기존 연구에 사용된 PRAM 모델보다 하드웨어적으로 구현이 더 쉬운 모델에서 같은 연산수 O(n)을 사용한 연구 결과이므로 의미가 있다고 생각된다. The one-layer routing problem in a module is, given two sets of terminals {a₁,a₂,...,a_n} and {b₁,b₂,...,b_n} on the boundary of the module, to connect a₁ and b₁ (1≤i≤n) in such a way that all the n nets he within the module and none of two nets intersect. There are two current best parallel algorithms; one runs in o(log n/log log n) time using O(n) operations on the COMMON CRCW PRAM, the other runs in O(log n) time using O(n) operations on the EREW PRAM. In this paper, we present an optimal parallel algorithm to solve this problem by routing the representative nets of n=p^(1+ε)(ε is a positive constant) input nets within a rectangle in O(n/p) time on a p-processor pipelined hypercube, when we assume that all the terminals are integers in interval [0, O(n)]. This algorithm can be said to be important, since it uses only O(n) operations even if it runs on a more practical model such as the pipelined hypercube.
김태형,이중하,신정국,장지향,김정수,전철규,권순범,윤태훈,김재창,Kim, Tae-Hyung,Lee, Joong-Ha,Shen, Zheng-Guo,Jang, Ji-Hyang,Kim, Jeong-Soo,Jhun, Chul-Gyu,Kwon, Soon-Bum,Yoon, Tae-Hoon,Kim, Jae-Chang 한국광학회 2011 한국광학회지 Vol.22 No.1
쌍안정 카이랄 스플레이 네마틱 액정표시소자는 스플레이 상태와 $-\pi$ 꼬인 상태를 쌍안정 상태로 사용하는 메모리 액정표시소자이다. 셀 갭/피치의 값이 0.25일 경우 완전한 쌍안정 상태를 갖지만, $-\pi$ 꼬인 상태에서 스플레이 상태로 전이시키기 위하여 fringe 전계를 인가할 경우 픽셀영역은 전계의 왜곡에 의해서 완전한 스플레이 상태가 아니라 $-\pi$ 꼬인 상태를 부분적으로 유지하게 된다. 본 논문에서는 화소영역에서 두 안정한 상태가 공존하지 않는 $-\pi$ 꼬인 상태를 어두운 상태로 사용하는 반사형 쌍안정 카이랄 스플레이 네마틱 액정표시소자를 제안한다. 제작된 반사형 액정표시소자는 30:1의 고명암비를 나타냈으며, 응답속도는 수직전압 8 V, fringe 전압 12 V의 구동 전압으로 각각 쓰기 응답시간이 950 ms, 리셋 응답시간이 450 ms였다. 또한 제안된 셀은 +C 광학 보상 필름을 사용하여 좌우 방향에서 $180^{\circ}$의 광시야각을 나타냈다. Bistable chiral splay nematic liquid crystal display (BCSN LCD) is a memory type liquid crystal display using splay and $-\pi$ twist states as two stable states. When the cell thickness to pitch (d/p) ratio is 0.25, splay and $-\pi$ twist states have permanent memory time. However, when the transition from $-\pi$ twist state to splay state is caused by a fringe field, pixel regions show that the splay state is not perfect, but rather includes a contribution from the $-\pi$ twist state. In this paper, we propose a reflective BCSN LCD using $-\pi$ twist state in which the two stable states do not coexist. The fabricated reflective BCSN LC cell shows a high contrast ratio of over 30:1 and response times of 950 ms and 450 ms in vertical and fringe field switching, respectively. The proposed cell also shows wide viewing angle characteristics of $180^{\circ}$ in left- and right directions.
폴리머 격벽에 의해 화소고립된 구조의 이중주파수 쌍안정 네마틱 액정셀의 전기광학 특성
이성룡,이중하,신재훈,송동한,윤태훈,김재창,Lee, Seong-Ryong,Lee, Joong-Ha,Shin, Jae-Hoon,Song, Dong-Han,Yoon, Tae-Hoon,Kim, Jae-Chang 한국광학회 2008 한국광학회지 Vol.19 No.3
본 논문에서는 왼손(left-handed)과 오른손(right-handed) 방향으로 각각 $180^{\circ}$ 트위스트(${\pi}$-twist)된 액정상을 두 개의 안정상태로 가지는 쌍안정(bistable) 액정 디스플레이(liquid crystal display)를 제안한다. 제안된 소자는 액정과 자외선경화 폴리머 물질의 혼합물의 비등방성 상분리 방법으로 형성된 격벽에 의해 화소고립된(pixel-isolation) 구조를 가지며, 인가전압의 주파수에 따라 유전율 이방성의 부호가 바뀌는 이중주파수(dual-frequency) 특성의 네마틱(Nematic) 액정을 사용한다. 두 안정된 액정상 사이의 스위칭은 인가전압의 주파수를 연속적으로 변화시킴으로써 이루어지며, 주파수 변화에 따른 액정의 유체 효과에 의해 발생하므로 응답특성이 매우 빠르다. 두 액정상은 카이랄 도펀트(chiral dopant)가 아니라 격벽이 가지는 앵커링(anchoring)의 영향으로 안정화됐기 때문에 거의 동일한 탄성에너지(elastic free energy)를 가지게 되어 우수한 메모리 특성을 나타낸다. 또한, 위상지연필름을 이용한 투과형 광학보상을 통해 높은 정면 명암비(contrast ratio)를 가질 수 있다. We propose a novel bistable nematic liquid crystal cell, which has a dual-frequency liquid crystal material and pixel-isolating polymer wall formed by an anisotropic phase separation of a mixture of liquid crystals and UV-curable pre-polymers. The proposed cell has two stable states of left- and right-handed ${\pi}$-twist. The switching between the two states is achieved by using a sequential waveform of low and high frequencies. A transmissive bistable liquid crystal display is designed, which achieves high contrast ratio by using the proposed cell and optical films.
조합논리회로에 대한 개선된 자동시험패턴 발생에 관한 연구
안광선,이중하,김대영 경북대학교 전자기술연구소 1988 電子技術硏究誌 Vol.9 No.1
Digital systems consist of combinational logic circuits and sequential logic circuits. We implement test pattern generation for combinational logic circuits with C language. Algorithm in this article has several technique such as unique sensitization, multiple backtracking and stoping backtrace at headlines. Use of such techniques reduces the process tirrte m test pattern generation. By the eeriments with schneider circuit and other circuits, it is proved that our test pattern generator is faster and more efficient than D-algorithm.