• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2011년 춘계학술대회논문집
• /
• pp.194-198
• /
• 2011

In this study, an efficient algorithm for Delaunay triangulation of a number of points which can be used on a GPU-based parallel computation is studied The developed algorithm is programmed using CUDA library. and the program takes full advantage of parallel computation which are concurrently performed on each of the threads on GPU. The results of partitioned triangulation collected from the GPU computation requires proper stitching between neighboring partitions and calculation of connectivities among triangular cells on CPU In this study, the effect of number of threads on the efficiency and total duration for Delaunay grid generation is studied. And it is also shown that GPU computing using CUDA for Delaunay grid generation is feasible and it saves total time required for the triangulation of the large number points compared to the sequential CPU-based triangulation programs.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
• /
• pp.666-668
• /
• 1998

In this paper we illustrate the design of a node label data flow machine based on self-timed paradigm. Data flow machines differ from most other parallel architectures, they are based on the concept of the data-driven computation model instead of the program store computation model. Since the data-driven computation model provides the excution of instructions asynchronously, it is natural to implement a data flow machine using self timed circuits.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1993년도 하계학술대회 논문집 A
• /
• pp.39-41
• /
• 1993

This paper presents the development of interactive graphical software for the educational purpose of power flow(PF) calculation. The developed software is specially designated to give a beginner the interest on PF problem as well as to increase the understanding of it with ease. the software developed in this paper is basically composed of the pull-down menu driver, in which various functions, such as Program Master, Data File Management, Case Study Option, PF Run and View Output, are prepared to handle the software easily and thus to be familiar with power flow calculation. A special design is also considered for interactive operation of the software, wi th which user can interrupt the computation process of PF to control the convergency of PF algorithm, With this function begineer can acquire the understanding of convergency characteristics and numerical sensitivity of PF algorithm as well as basic concept of its computation logic. Futhermore, various graphic illustrations is also provided to review and compare the computation results on monitor.

• 항공우주기술
• /
• 제7권1호
• /
• pp.61-67
• /
• 2008

무인항공기의 비행제어법칙 설계를 위하여 자동 제어기 이득 결정 프로그램을 개발하였다. 제어기 이득 결정 문제를 최적화 문제로 정식화 하고, 최적화 문제의 최적해로부터 제어기 이득을 결정하였다. 최적화 문제의 해를 계산하기 위해 진화연산기법의 하나인 PSO 알고리듬과 비선형 프로그래밍의 하나인 SQP 알고리듬을 연결하여 사용하였다. 이 방법을 통하여 최적해 계산 시간을 PSO 방법에 비하여 1/5로 감소시켰으며, 보다 정확한 최적해를 계산할 수 있었다.

• 한국국방경영분석학회지
• /
• 제14권1호
• /
• pp.42-52
• /
• 1988

Many programmers start debugging by reading the faulty program from start to bottom without investigating carefully the erroneous program. Expert programmers, however, trace backward from a particular variable in a specific statement to identify all possible sources of influence on the value of variable (program slice). Weiser proposed a slicing algorithm (method) that is complex, iterative and still in modification [3,4]. This paper presents a method to generate a program slice by use of matrix computation which represents all possible slices of the program. The matrix representation of a program is soundly based on the graph theory of data dependency.

• 한국국방경영분석학회지
• /
• 제13권2호
• /
• pp.42-52
• /
• 1987

Many programmers start debugging by reading the faulty program from start to bottom without investigating carefully the erroneous program. Expert programmers, however, trace backward from a particular variable in a specific statement to identify all possible sources of influence on the value of variable (program slice). Weiser proposed a slicing algorithm (method) that is complex, iterative and still in modification [3,4]. This paper presents a method to generate a program slice by use of matrix computation which represents all possible slices of the program. The matrix representation of a program is soundly based on the graph theory of data dependency.

• 전자공학회논문지B
• /
• 제31B권11호
• /
• pp.1-10
• /
• 1994

문제의 병행처리를 위한 모델링 방법과 문제의 병행성을 동적 환경에서 자동으로 검출하기 위하여 병행 연산모델 두레를 설계하고 두레언어 DL로 구현하였다. 두레모델은 문제의 모델링과 연산수행을 위해 단순하고 일관된 개념의 객체 정의와 메시지 전송개념을 지원한다. 문제의 병행처리를 프로그램에 명시하지 않고도 암시적으로 지원할 수 있도록 병행성의 검출 기준을 제안하였으며, 동적 환경에서 병행객체를 생성하여 최대한의 병행성을 보장하도록 하였다. 또한 객체의 연산 진행을 효율적으로 보장해 줄 수 있도록 Waiting Variable의 개념을 제안하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권8호
• /
• pp.863-867
• /
• 2010

최근 멀티코어 프로세서들이 범용 PC 뿐만 아니라 임베디드 시스템에서도 탑재될 만큼 그 사용이 보편화되고 있는 상황에서, 많은 멀티미디어 응용 프로그램이 이들을 활용하여 병렬화 되고 있다. 그러나 멀티미디어 데이터의 암호화와 같이 응용 프로그램에 데이터 종속성이 내재한 경우에는 멀티코어를 이용한 효과적인 병렬처리가 어렵다는 문제가 있다. 본 논문에서는 이러한 한계를 극복하기 위하여 유휴 코어를 이용하여 계산과 통신을 중첩시키는 병렬처리 기법을 제안한다. 특히, 주어진 멀티미디어 데이터를 처리하고 전송하는 문제를 응용 프로그램 수준의 파이프라인 설계 문제로 해석하여 최적의 파이프라인 단계수를 도출하는 방법을 제안한다.

• 대한수학회보
• /
• 제60권1호
• /
• pp.1-22
• /
• 2023

Let L(s, χ) be the Dirichlet L-series associated with an f-periodic complex function χ. Let P(X) ∈ ℂ[X]. We give an expression for ∑^f_n=1 χ(n)P(n) as a linear combination of the L(-n, χ)'s for 0 ≤ n < deg P(X). We deduce some consequences pertaining to the Chowla hypothesis implying that L(s, χ) > 0 for s > 0 for real Dirichlet characters χ. To date no extended numerical computation on this hypothesis is available. In fact by a result of R. C. Baker and H. L. Montgomery we know that it does not hold for almost all fundamental discriminants. Our present numerical computation shows that surprisingly it holds true for at least 65% of the real, even and primitive Dirichlet characters of conductors less than 10⁶. We also show that a generalized Chowla hypothesis holds true for at least 72% of the real, even and primitive Dirichlet characters of conductors less than 10⁶. Since checking this generalized Chowla's hypothesis is easy to program and relies only on exact computation with rational integers, we do think that it should be part of any numerical computation verifying that L(s, χ) > 0 for s > 0 for real Dirichlet characters χ. To date, this verification for real, even and primitive Dirichlet characters has been done only for conductors less than 2·10⁵.

• Journal of the Korean Data and Information Science Society
• /
• 제16권3호
• /
• pp.581-589
• /
• 2005

The purpose of this thesis is to develop and introduce Add-in program which we can systematically, visually and dynamically study discrete probability distribution of binomial distribution, poisson distribution and hypergeometric distribution, and continuous probability distribution of normal distribution, exponential distribution, and the definition and characteristics of t distribution, F distribution and ${\chi}^2$ distribution to be driven from normal distribution, and graphs, the computation process of probability by using VBA which is the device of Excel.