• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.67-74
• /
• 2004

대부분의 병렬 알고리즘은 동기 알고리즘으로, 올바른 계산을 위해 작업을 일찍 끝낸 빠른 프로세서들은 동기점에서 느린 프로세서를 기다려야 하는데, 프로세서들의 성능이 다를 경우 연산 속도는 가장 느린 프로세서에 의해 결정된다. 본 논문에서는 거대 고유치 문제의 주요 고유쌍을 구하는 문제에 있어서 빠른 프로세서의 유휴 시간을 줄여 수렴 속도를 가속한 수 있는 동기/비동기 혼합 알고리즘을 고안하고 이를 MPMD 프로그래밍 방식을 사용하여 구현하였다.

• 대한전자공학회논문지
• /
• 제25권7호
• /
• pp.851-858
• /
• 1988

In this paper, we propose two different VLSI architectures for the parallel computation of DCT (discrete cosine transform) algorithm. First, it is shown that the DCT algorithm can be implemented on the existing systolic architecture for the DFT(discrete fourier transform) by introducing some modification. Secondly, a new prime factor DCT algorithm based on the prime factor DFT algorithm is proposed. And it is shown that the proposed algorihtm can be implemented in parallel on the systolic architecture for the prime factor DFT. However, proposed algorithm is only applicable to the data length which can be decomposed into relatively prime and odd numbers. It is also found that the proposed systolic architecture requires less multipliers than the structures implementing FDCT(fast DCT) algorithms directly.

• 한국전자파학회:학술대회논문집
• /
• 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
• /
• pp.111-114
• /
• 2001

In this paper, the electromagnetic coupling problems are tackled on slots with nonzero thickness. The analysis is carried out by combination of the thin-wire concept and the Method of Moment(MoM) for the sake of improving computation efficiency. Under the conditions to be presented, slots can be replaced with wires that have effective radii. Also, the infinite summation-type Green's functions are calculated for the parallel-pale structure. A slot in an infinite ground is analyzed and its results are compared with the measurement in a literature. Furthermore, it is examined how the slots couple in parallel plates.

• 전기학회논문지
• /
• 제65권6호
• /
• pp.1019-1025
• /
• 2016

This paper proposes a parallel reduced-order square-root unscented Kalman filter for state estimation of a sensorless permanent-magnet synchronous motor. The appearance of an unscented Kalman filter is caused by the linearization process error between a real system and classical Kalman model. The unscented transformation can make a more accurate Kalman model. However, the complexity is its main drawback. This paper investigates the design and implementation of the proposed filter with Potter and Carlson square-root form. The proposed parallel reduced-order square-root unscented Kalman filter reduces memory and code size, and improves numerical computation. And the performance is not significantly different from the unscented Kalman filter. The experimentation is performed for the verification of the proposed filter.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 추계학술대회
• /
• pp.928-933
• /
• 2003

For simulation of three-dimensional turbulent flow with LES and DNS takes much time and expense with current available computing resources. It is nearly impossible to simulate turbulent flow with high Reynolds number. So, the emerging alternative is the Grid computing for needed computation power and working environment. In this study, the CFD code was parallelized to adapt it for the parallel computing under the Grid environment. In the first place, the Grid environment was built to connect the PC-Cluster facilities belong to the different institutions using communication network system. And CFD applications were calculated to check the performance of the parallel code developed for the Grid environment. Although it is a fundamental study, it brings about a important meaning as first step in research of the Grid.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.956-967
• /
• 2010

Rapid growth of internet applications has increased the importance of intrusion detection system (IDS) performance. String matching is the most computation-consuming task in IDS. In this paper, a new algorithm for multiple string matching is proposed. This proposed algorithm is based on the canonical Aho-Corasick algorithm and it utilizes a bidirectional and parallel processing structure to accelerate the matching speed. The proposed string matching algorithm was implemented and patched into Snort for experimental evaluation. Comparing with the canonical Aho-Corasick algorithm, the proposed algorithm has gained much improvement on the matching speed, especially in detecting multiple keywords within a long input text string.

• International Journal of Aeronautical and Space Sciences
• /
• 제4권1호
• /
• pp.45-52
• /
• 2003

A three-dimensional aerodynamic shape optimization technique in inviscid compressible flows is developed by using a parallel continuous adjoint formulation on unstructured meshes. A new surface mesh modification method is proposed to overcome difficulties related to patch-level remeshing for unstructured meshes, and the effect of design sections on aerodynamic shape optimization is examined. Applications are made to three-dimensional wave drag minimization problems including an ONERA M6 wing and the EGLIN wing-pylon-store configuration. The results show that the present method is robust and highly efficient for the shape optimization of aerodynamic configurations, independent of the number of design variables used.

• 산업기술연구
• /
• 제14권
• /
• pp.19-28
• /
• 1994

일반적으로 2차원 Poisson 방정식을 풀기 위해 유한 차분법을 이용하여 tridiagonal block Toeplitz 선형방정식을 얻는다. 이 선형방정식의 독특한 형태를 활용하기 위해 Lyapunov 방정식으로 변화시킨 다음 이산정현변환(DST)을 이용해서 대각선 행렬로 만들면 계산이 용이해진다. 또 DST는 FFT를 이용해 계산할 수 있으므로 고속 계산이 가능하다. FFT를 병렬로 처리하기 위해 프로세서가 4,096개인 SIMD 컴퓨터 MP-2에서 시뮬레이션했다. 본 논문에서는 알고리즘 유도, 매핑 및 시뮬레이션 결과를 제시했다.

• Journal of Electrical Engineering and Technology
• /
• 제9권3호
• /
• pp.1132-1136
• /
• 2014

In the context of increasing electric energy consumption in a data center, energy efficiency improvement is strongly emphasized. In a data center, electric energy is largely consumed by DC power supply system, which is based on a rectifier composed by multiple parallel converters. Therefore, rectifier efficiency must be improved for minimizing loss of DC power supply system. Rectifier efficiency can be modulated by load allocation to converters because converter efficiency depends on input AC power. In this paper, we propose a new control method to maximize rectifier efficiency. The method can control load allocation to converters by introducing active power converter control scheme and start-and-stop of converters. In order to illustrate optimal load allocations in a rectifier, a maximization problem of rectifier efficiency is formulated as a nonlinear optimization one. The problem is solved by Lagrangian relaxation method and the computation results provide the validity of proposed method.

• International Journal of Computer Science & Network Security
• /
• 제24권1호
• /
• pp.45-51
• /
• 2024

The subject of navigation has drawn a large interest in the last few years. The navigation within a city is to find the path between two points, source location and destination location. In many cities, solving the routing problem is very essential as to find the route between different locations (starting location (source) and an ending location (destination)) in a fast and efficient way. This paper considers streets with diagonal streets. Such streets pose a problem in determining the directions of the route to be followed. The paper presents a solution for the path planning using the reconfigurable mesh (R-Mesh). R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents a solution that is very fast in computing the routes.