http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Auction 알고리즘을 이용한 Shape Based 방식에 의한 PCB 자동 배선에 관한 연구
우경환,이천희,Woo, Kyong-Hwan,Lee, Cheon-Hee 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.3
자동배선 시스템의 배선영역 모델링 방법은 그리드와 논 그리드 방식을 사용하고 있다. 그리드 방식은 PCB상에 전기적, 물리적 요소들이 적다 할지라도 보드와 그리드의 크기에 제약을 받기 때문에 자동배선 속도를 감소시키는 단점을 가지고 있다. 따라서 메모리 용량을 증가 시키게 된다. 논 그리드 방식(Shape based type)은 영역처리 방식을 사용하며, 배선영역에서 그리드 방식보다 44.2% 메모리 감소효과가 있다. 따라서 Via 수는 55.5%의 감소 효곽가 있으며, 총 배선 시간도 기존 PCB시스템보다 83.3% 향상되었다. 본 논문에서는 단일 원점에서 여러 목적지에 가장 빠르게 도달 할 수 있고 최단 경로 문제를 해결하는 auction 알고리즘을 적용한 Shape based 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동 배선할 수 있는 PCB 자동 배선 시스템을 개발하였다. 또한 본 시스템은 IBM Pentium 컴퓨터 Windows 환경에서 Visual C++언어로 개발하였으며 다른 PC 와도 호환성을 가질수 있도록 개발 하였다. Routing region modeling method of auto_routing systems are use the grid and the non-grid type. Though grid type has a few electrical and physical element on PCB, grid type has disadvantage which decrease the auto-routing speed dur to constraint with board and gird size. Thus it increase the memory capacity, Non-grid type(Shape baed type) use the region processing type, so it has 44.2% memory decrease effect than grid type in routing region. Thus, via number has 55% decrease effect, total routing time is increased 83.8% than conventional PCB system. In this paper we developed high speed PCB auto-routing system without memory waste by using shaped type applicant with auction algorithm which reaching the destination from one-point with best speed and solving the path problem. Also, this system developed by Visual C++ in IBM Pentium computer Window environment, and compatible with other PC.
적응성의 Wormhole 라우팅을 위한 프로토콜에 관한 연구
우경환(Woo Kyong-Hwan),김현호(Kim Hyun-Ho),정상범(Jeong Sang-Bum),이천희(Yi Cheon-Hee) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1B
본 논문은 임의 교착상태 적응적 경로지정을 위하여 제시된 필요 충분 조건과 혼합된 자원 집합(모서리 및 중앙버퍼들)을 고려함으로ㅆ 교착상태 회복에 관한 이론을 일반화하려고 한다. 또한 순차적 회복 요구사항을 완화시키고 동시에 교착상태로 부터 회복을 촉진하기 위해 전개한 일반화된 이론을 적용하여 기존 연구를 확장 하였다. 여기서 제안된 일반화된 이론인 Disha로의 연구는 [1] n차원의 그물들 (meshes)에 대한 어떠한 추가 비용의 부담이 없으나, n 차원의 환상체(toroids)에 대하여는 부가적인 중앙 버퍼가 요구된다. Disha는, K-위치 n-입방체(k-ary n-cube) 네트워크를 포함한, 해밀톤 경로(hamilton path)를 가지는 어떤 망의 형태(topology)에 대해서도 적용이 가능하다.
최단경로 및 최소비용 할당을 위한 Auction 알고리즘에 관한 연구
우경환(Woo Kyong Hwan),이재영(Yi Jae Young),임태영(Lim Tae Young),이천희(Yi Cheon Hee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
auction 알고리즘이 각각의 반복에서 분산계산을 제시하는 개체와 초기의 대상 가격을 선택하기 위하여 몇 개의 특별한 법칙과 함께 동일한 문제에 적용이 될 때, 일반적으로 개체는 ε-이완법의 형태에서 획득할 수 있다. 본 논문은 할당 문제를 해결하기 위한 방법으로 최소비용 흐름 문제를 일반화시키며, 전형적인 반복에 의한 최단경로 문제, 최소비용 흐름 측면에서 auction/수송문제 확장을 이용하여 최소비용 흐름 문제에 대하여 연구하였다.
김현기,우경환,Kim, Hyun-Gi,Woo, Kyong-Hwan 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.4
자동배치/배선 시스템의 배선영역 모델링 방법은 그리드와 논 그리드 방식을 사용하고 있다. 그리드 방식은 PCB상에 전기적, 물리적 요소들이 적다할지라도 보드와 그리드의 크기에 제약을 받기 때문에 메모리가 많아지게 되어 자동배치/배선 속도를 감소시키는 단점을 가지고 있다. 논 그리드 방식인 형상기반 방식은 영역처리 방식을 사용하므로 형상들을 메모리에 각각의 객체로서 존재시키며, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 단일 원점에서 여러 목적지에 가장 빠르게 도달 할 수 있는 최단 경로 문제를 해결하는 경매 알고리즘을 적용하여 형상기반 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동배치/배선할 수 있는 PCB 자동배치/배선 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다. The modeling methods of routing region used in the automatic placement/routing system are a grid and non-grid. Because the gird method is curbed by its size and a board if the electrical and physical elements on PCB are of small quantity, it has many memories. Therefore, it has demerit which decreases the speed of automatic placement/routing. The Shape-based type, non-grid method, makes the shapes exist as an in dividual element in a memory by using a region-processing method. Each individual element needs very small memory since it has its unique data size. Therefore, this paper aimed to develope the automatic placement/routing system which can automatically place and route the PCB without dissipation of memory at a high speed. To this aim, the auction algorithm method was applied which can make the memories be most rapidly reached from the original point to various destinations. Also, this system was developed by the Visual C++ in the Widows environment of IBM Pentium computer in order to use it in an individual PC system.
연안교량에 작용하는 지진해일파력에 관한 수치시뮬레이션(단파의 경우)
이광호(Kwang-Ho Lee),우경환(Kyung-Hwan Woo),김도삼(Do-Sam Kim),정익한(Ik-Han Jeong) 한국해안해양공학회 2017 한국해안해양공학회 논문집 Vol.29 No.1
본 연구에서는 단파와 연안교량과의 상호작용해석에 수치해석적인 방법을 이용하며, 이 때 단파는 상·하류측의 수위차로부터 조파된다. 수치해석법에는 Navier-Stokes solver에 기초한 3차원혼상류해석법인 TWOPM-3D를 적용하며, 작용파력의 타당성은 본 수치해석결과와 기존의 실험결과와의 비교·분석으로부터 검증된다. 이로부터 교량의 종류, 단파강도, 수심 및 거더 수 등에 따른 수위변화와 유속변화를 포함하여 수평파력과 연직파력(연직상방파력과 연직하방파력)의 변동특성을 면밀히 검토하였으며, 흐름에 의해 유체 중에 연행되는 공기가 연직파력에 큰 영향을 미치는 것 등을 알 수 있었다. In the present work, the interaction analysis between tsunami bore and onshore bridge is approached by a numerical method, where the tsunami bore is generated by difference of upstream side and downstream side water levels. Numerical simulation in this paper was carried out by TWOPM-3D(three-dimensional one-field model for immiscible two-phase flows), which is based on Navier-Stokes solver. In order to verify the applicability of force acting on an onshore bridge, numerical results and experimental results were compared and analyzed. From this, we discussed the characteristics of horizontal force and vertical force(uplift force and downward force) changes including water level and velocity change due to the tsunami bore strength, water depth, onshore bridge form and number of girder. Furthermore, It was revealed that the entrained air in the fluid flow highly affected the vertical force.