• 한국정보처리학회논문지
• /
• 제2권4호
• /
• pp.592-602
• /
• 1995

자동 배선 시스템의 배선영역 모델링 방법은 논-그리드(non-grid)와 그리드 방식 을 사용하고 있다. 본 논문에서는 라우팅 속도를 개선하기 위해 논-그리드와 그리드 방식을 혼합하여 자동 배선 시스템을 개발 하였다. 그리드방식은 PCB상에 전기적, 물 리적 요소들이 적다 할지라도 보드와 그리드의 크기에 제약을 받기 때문에 메모리가 많아지게 되어 자동 배선 속도를 감소시키는 단점을 가지고 있고, 논-그리드 방식은 shape-based 방식의 영역 처리방식을 사용하므로 메모리를 상당히 적게 소요된다. 그러므로 본 논문에서는 논-그리드 방식과 그리드 방식을 적용하여 초기 배선시에는 전자를 적용해 속도를 개선시켰고, 초기 배선시 연결되지 않은 배선은 후자를 적용해 서 완전한 배선이 이루어 질 수 있도록 하였다. 따라서, 본 시스템을 이와 같은 방식 을 이용하여 IBM 486DX2-66 컴퓨터의 Windows NT 환경하에서 Borland C＋＋로 개발하 였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권7호
• /
• pp.448-453
• /
• 2006

본 논문은 평면 그래프를 위한 병렬 depth-first search (DFS) 알고리즘 [SIAM J. Comput., 19 (1990) 678-704]을 비 평면일 (non-planar) 수 있는 grid 그래프의 한 종류인 solid grid 그래프에 대해서도 수행 가능하도록 확장된 알고리즘을 제안한다. 제안 알고리즘은 Priority PRAM 모델에서 $O(n/sqrt{log\;n})$개의 프로세서로 수행했을 때 O(log n)의 병렬 시간이 소요된다. 우리의 지식으로, 이는 비 평면 그래프를 위한 첫 번째 결정적 NC (deterministic NC) 알고리즘이다.

• 한국전산유체공학회지
• /
• 제12권3호
• /
• pp.20-28
• /
• 2007

A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline(NURBS) of an approximation method. Many of NURBS intrinsic properties are introduced and much more easily understood. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper. The object of this study is to develop the surface grid generation and the grid cluster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers. The knot insert method of Non-Uniform Rational B-Spline seems well worked. In addition, NURBS has been widely utilized to generate grids in the computational fluid dynamics community. Computational examples associated with practical configurations have shown the utilization of the algorithm.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2002년도 추계 학술대회논문집
• /
• pp.84-87
• /
• 2002

When computing the flow around complex three dimensional configurations, the generation of grid is the sunt time consuming part of any calculation. The object of this study is to develop the grid duster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers, and cursive shapes, The Dot insert method of Non-Uniform Rational B-Splines is described as a id control method.

• 국제초고층학회논문집
• /
• 제8권4호
• /
• pp.255-264
• /
• 2019

This paper describes large eddy simulation of wind pressures on a square cylinder in a uniform flow and a high-rise building immersed in an atmospheric turbulent boundary layer. For the atmospheric boundary layer case, the inflow turbulence is generated by a numerical wind tunnel. In the numerical simulation, particular attention is devoted to the performance of an auto hexahedral non-structural mesh. Both simulations are performed for three grid systems: an auto hexahedral non-structured grid, a structured Cartesian grid and a non-structured triangular prism grid, and for three grid numbers. The present study shows that the auto hexahedral unstructured mesh achieves the best simulation results for wind pressures on the square cylinder and the high-rise building. When the grid number is sufficiently large, the differences among the results obtained from the three investigated grid systems are not significant. However, the advantage of the auto hexahedral unstructured mesh becomes clear when the grid number decreases, because it enables a balanced distribution of orthogonal grids. The results described in this paper demonstrate that the auto hexahedral non-structured mesh has good potential applicability to simulation of urban flows.

• 한국방사선학회논문지
• /
• 제14권6호
• /
• pp.763-772
• /
• 2020

DR 시스템에서 일반X선 검사 시 환자에 의해 물리적으로 발생되는 산란X선으로 인하여 영상의 흐림 현상으로 인해 질 저하를 초래한다. 현재 임상에서는 격자를 사용하여 물리적으로 발생한 산란X선을 제거하여 영상의 대조도를 높이지만, 이로 인해 촬영조건이 증가되기 때문에 환자의 피폭선량이 증가되고 격자에 의한 아티팩트가 생길 가능성이 있다. 따라서, 본 연구에서는 가상 격자 역할을 하는 VGR (virtual grid role) 알고리즘을 사용하여 Non-grid 수준의 촬영조건을 가지고 Real-grid를 사용했을 때와 유사한 영상을 얻어내는데 목적이 있다. Real-grid 영상의 70%의 촬영조건을 가지고 획득한 Non-grid와 VGR 알고리즘 영상의 MTF, SNR, CNR을 비교한 결과 Non-grid와 GLE 알고리즘은 MTF_0.5는 0.265와 0.350, MTF_0.1은 0.412와 0.467로 차이가 나타났으며 SNR과 CNR도 차이가 있음을 보여줬다. 또한, VGR 알고리즘과 Real-grid 영상의 MTF, SNR, CNR을 비교한 결과 VGR 알고리즘과 Real-grid는 MTF_0.5는 0.350과 0.367, MTF_0.1은 0.467와 0.483으로 차이가 거의 없었으며 SNR과 CNR도 차이가 거의 없음을 보여줬다.

• 대한디지털의료영상학회논문지
• /
• 제14권1호
• /
• pp.37-42
• /
• 2012

Pediatric head and neck phantom, using the rate by focusing distance and grid images, Image J using the Quality Assessment and Dose Area Product compared. X-ray laboratory equipment due to the Philips Digital DIAGNOST a 110 cm FFD set and using ACE Non-grid, focusing distance 110 cm (12 : 1), 140 cm (12 : 1), 180 cm (8 : 1) Focused grid, Acryl Phantom (Fluke Model 76-2 Series Phantom) 15.24 cm, by resolution chart image acquisition, image evaluation program (Image J Ver. 1.4.3.67, USA) imaging experiments were analyzed using. Dose Area Product in the Non Grid 0.028 $mGy{\cdot}cm^2$, focusing distance 110 cm (12 : 1), the 0.129 $mGy{\cdot}cm^2$, 140 cm (12 : 1), the 0.135 $mGy{\cdot}cm^2$, 180 cm (8 : 1) was measured with a 0.110 $mGy{\cdot}cm^2$ Non Grid, focusing distance 110 cm (12 : 1), 140 cm (12 : 1), 180 cm (8 : 1) Image obtained when grid using the image J program focusing distance 110 cm with grid based on the measured SNR and PSNR Non Grid if the SNR the 17.307 dB, PSNR of the 20.002 dB, if the SNR 28.755 dB, PSNR was measured by the 31.451 dB. Image J image analysis through the streets, rather than focusing on grid by the rate that could see an increase in dose. Select the grid by a small dose rate reduction is possible.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2011년도 전력전자학술대회
• /
• pp.83-84
• /
• 2011

This paper presents an analysis and a novel strategy for a doubly fed induction generator (DFIG) based wind energy conversion system under unbalanced grid voltage and non-linear load conditions. A proportional-resonant (PR) current controller is applied in both grid side converter (GSC) and rotor side converter (RSC). The RSC is controlled to mitigate the stator active power and the rotor current oscillations at double supply frequency under unbalanced grid voltage while the GSC is controlled to mitigate ripples in the dc-link voltage and compensate harmonic components of the network current. Simulation results using Psim simulation program are presented for a 2 MW DFIG to confirm the effectiveness of the proposed control strategy.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• pp.1821-1826
• /
• 2003

In this study, we discuss CIP method, which can treat compressible/incompressible problem and multi-phase problem. We can apply this method to the general equations by using CCUP. In this paper, non-staggered grid arrangement and predictor-corrector method are used to enhance later development and the solution accuracy and convergence performance. To validate the numerical algorithm proposed in this paper, the two-dimensional unsteady flow in the driven cavity is simulated. The numerical results of this subject using the present algorithm are compared with other numerical results. As a result, it is prived that the present scheme gives stable and improved solutions, and the results even coarse grid are in good agreement with other result using a fine grid arrangement.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2007년도 춘계 학술대회논문집
• /
• pp.108-111
• /
• 2007

A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline of an approximation method. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper.