• Title/Summary/Keyword: 병렬 배열

Search Result 137, Processing Time 0.027 seconds

Design and Implementation of a Java Package for Sharing Array Data by the DSM Interface on a Cluster of Workstations (워크스테이션 클러스터 상에서 분산공유메모리 인터페이스로 배열 데이터의 공유를 지원하는 Java 패키지의 설계와 구현)

  • Lim, Hae-Jung;Kim, Myung
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.355-365
    • /
    • 1999
  • In this paper, we present JPAS(Java Package for Array Sharing) which is a Java Package for sharing arrays of data on a cluster of workstations. It allows us to divide an array of data into several pieces, and to place each piece on a different host. JPAS uses Java RMI so that the entire array can be accessed by a location transparent interface which is similar to that of a distributed shared memory system. JPAS is portable and easy to use since it is implemented using pure Java. In order to reduce network overhead, JPAS allows programmers to use their prior knowledge of the application. Data consistency can be maintained through the value updating methods defined for all the elements of an array. We developed parallel programs which use JPAS, and tested them on a cluster of workstations. The test results show that JPAS is a parallel programming tool with reasonably good performance.

  • PDF

A Data Prefetching Scheme Exploiting the Grain Size in Parallel Programs using Data Arrays (데이타 배열을 사용하는 병렬 프로그램에서 그레인 크기를 이용한 데이타 선인출 기법)

  • Jung, In-Bum;Lee, Joon-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.1
    • /
    • pp.101-108
    • /
    • 2000
  • The data prefetching scheme is an effective technique to reduce the main memory access latency by exploiting the overlap of processor computations with data accesses. However, if the prefetched data replicate the useful existing data in the cache memory and they are not being used in computations. performances of programs are aggravated. This phenomenon results from the lack of correct predictions for data being used in the future. When parallel programs exploit the data arrays for computations, the grain size is useful information for data prefetching scheme because it implies the range of data using in computations. Based on this information, we suggest a new data prefetching scheme exploited by the grain size of the parallel program. Simulation results show that the suggested prefetching scheme improves the performance of the simulated parallel programs due to the reduction of bus transactions as well as useful prefetching operations.

  • PDF

Particle Dispersion Model Speed Improvement and Evaluation for Quick Reaction to Pollutant Accidents (신속한 오염사고 대응을 위한 입자 분산 모형의 속도 개선 및 평가)

  • Shin, Jaehyun;Seong, Hoje;Park, Inhwan;Rhee, Dong Sop
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.12
    • /
    • pp.537-546
    • /
    • 2020
  • This study deals with the development and improvement of a particle dispersion model for quick response to water pollutant accidents. The developed model is based on the shear dispersion theory where vertical mixing is done by step by step mixing by vertical and molecular diffusion algorithm. For the quick response to chemical accidents, an algorithm for multi-core modeling for the particle dispersion model is applied. After the application of multi-core operation using OpenMP directives to the model, the relation for the calculation time and particle size were determined along with the number of cores used for parallel programming to determine the model time for chemical accident responses. The results showed the adequate conditions for the modeling of chemical accidents for quick response and to increase the applicability of the model.

A Design of the Task Scheduling using a Extended Genetic Algorithm in Parallel Processing Systems (병렬 처리 시스템에서 확장된 유전자 알고리즘을 이용한 태스크 스케줄링 설계)

  • Park, Weol-Seon;Youn, Sung-Dae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.279-282
    • /
    • 2001
  • 병렬프로그램을 멀티프로세서로 스케줄링하는 문제의 해를 구하기 위하여 본 논문에서는 확장된 유전자 알고리즘을 적용한다. 확장된 유전자알고리즘인 MSEGA는 각 노드의 선행관계에 관한 휴리스틱한 정보와 간단한 일차원 배열구조가 통합된 염색체 코딩방법과 염색체 구성인자 중 우성 유전인자의 형질을 다음세대로 존속시키는 교배연산자와 프로세서 효율성이 고려된 평가 함수등으로 순서제약이 있는 병렬프로그램 스케줄링 문제 및 FFT(Fast Fourier Transform)형태의 데이터 흐름도상에서 관련 연구 중 Hou의 유전자 알고리즘과 BEA(binary-exchange algorithm)에 의한 스케줄링 결과보다 전체실행시간에 있어 HSEGA에 의한 스케줄링이 더 우수함을 보였다.

  • PDF

A Study on the Pixel-Parallel Image Processing Using the Format Converter. (포맷 변환기를 이용한 화소-병렬 영상처리에 관한 연구)

  • Kim, Hyun-Gi;Lee, Young-Hee;Lee, Cheon-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.645-648
    • /
    • 2001
  • 본 논문에서는 포맷 변환기를 사용하여 여러 가지 영상처리 필터링을 구현하였다. 이러한 설계기법은 집적회로를 이용한 대규모 화소처리배열을 근거로 하여 실현하였다. 집적구조의 두가지 형태는 연산병렬프로세서와 병렬 프로세스 DRAM(또는 SRAM) 셀로 분류할 수 있다. 이러한 포맷 변환기 설계는 효율적인 제어 경로 수행을 능력을 가지고 있으며 하드웨어를 복잡하게 한 필요 없이 고급 기술로 사용 될 수 있다. 실험 결과 1)단순한 평활화는 더 높은 공간의 주파수를 억제하면서 잡음을 감소시킬 뿐 아니라 에지를 흐리게 할 수 있으며, 2) 평활화와 분할 과정은 날카로운 에지를 보존하면서 잡음을 감소시키고, 3) 평활화와 분할과 같은 메디안 필터링기법은 영상 잡음을 줄이기 위해 적용될 수 있고 날카로운 에지는 유지하면서 스파이크 성분을 제거하고 화소 값에서 단조로운 변화를 유지 할 수 있었다.

  • PDF

SIMULATION OF PARTICLE DISPERSION AND DEPOSITION IN FLOW AROUND TWO CIRCULAR CYLINDERS IN A SIDE-BY-SIDE ARRANGEMENT (병렬로 배열된 두 개의 원형 실린더 유동에서 입자의 분산과 부착 해석)

  • Hwang, Dongjun;Kim, Dongjoo
    • Journal of computational fluids engineering
    • /
    • v.21 no.2
    • /
    • pp.81-89
    • /
    • 2016
  • Numerical simulations are carried out for the fluid flow and particle transport around two nearby circular cylinders in a side-by-side arrangement. The present study aims to understand the effects of the particle Stokes number and the spacing between two cylinders on particle dispersion and deposition characteristics. Simulations are based on an Eulerian-Lagrangian approach where the motion of particles is calculated by a Lagrangian approach based on one-way coupling. Results show that the flow structure is very different depending on the cylinder spacing, eventually affecting the overall pattern of particle dispersion significantly. It is also found that particles with smaller Stokes number tend to be distributed more uniformly in the wake of two cylinders, being located even inside the vortex cores. Meanwhile, particle deposition is analyzed in terms of the deposition efficiency and deposition location. The deposition efficiency of particles strongly depends on the Stokes number, whereas it is slightly affected by the cylinder spacing. The deposition location gets wider as the Stokes number increases, and it becomes asymmetric about the center of each cylinder as the cylinders get close.

Measures to reduce the unbalance current of secondary power cable of 154kV main transformer (154kV 주변압기 2차측 전력용 케이블 불평형 전류 저감 대책)

  • Jeon, Sang-Dong;Oh, Jang-Man;Kim, Gi-Il;Jeong, Kyu-Won;Ryu, Hee-Young;Lee, Bong-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.338_339
    • /
    • 2009
  • 송전전압을 배전전압으로 변성하여 고객에게 배분하는 154kV 주변압기의 경우 과거 옥외철구형 변전소에서는 주로 동을 이용한 모선을 이용하였다. 최근 부지확보의 어려움 및 빈번한 민원 발생으로 지하 또는 옥내변전소로 바뀌어 가는 추세이고 과거 동모선 방식에서 케이블을 이용한 방식이 선호되고 있다. 모선방식의 경우는 구리나 알루미늄 바의 부식문제, 습기문제, 그리고 좁은 공간에서 사용시 절연 문제 등과 관련하여 지속적인 관리가 요구되고 있으나 케이블을 사용할 경우 이러한 문제들로부터 벗어날 수 있는 이점을 가지고 있다. 그러나 케이블을 사용하여 대전류를 송전할 경우 단일 케이블의 허용전류 용량에 따른 제한으로 복수의 케이블을 병렬 연결하여 사용하여야 한다. 그러나 케이블 동상 병렬사용시 케이블 포설 방식에 따라 동상간의 불평형전류 차가 심하게 발생한다. 본 논문에서는 이러한 송 배전 선로의 불평형전류 현황을 알아보고, 송전선로에 있어서 상배열 변경 및 배전선의 동상 케이블 배열방법을 변경함으로써 불평형전류를 최소화 하여 최적의 계통상태 유지를 위한 방안을 찾고자 한다.

  • PDF

Design of a Circular Polarization Microstrip $12\times12$ Series-Parallel Array Antenna at 10 GHz (원형 편파 마이크로스트립 $12\times12$ 직-병렬 배열 안테나 설계)

  • 이영주;정명숙;박위상
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.1
    • /
    • pp.26-36
    • /
    • 2000
  • A circularly polarized $12\times12$ array with application in the satellite communications is designed at 10 GHz. The radiator is an aperture-coupled ring patch, which is suitable of large arrays. The element spacing of the array is chosen to be $0.7\lambda_0$to maintain the main beam in the broadside direction. The array is a sequential array constructed on a series-parallel feed network to obtain high gain and low axial ratio. Measurement results for the array, acquired by experiments in the compact range of POSTECH, showed a directivity of 27.88 dB, a high gain of 25.55 dB, an efficiency of 60%, an axial ratio of 1.74 dB, and a side-lobe level of -13 dB. The bandwidth of the array was 43% when the VSWR was 2, and the bandwidth of the axial ratio was 16%.

  • PDF

Parallel Distributed Implementation of GHT on MPI-based PC Cluster (MPI 기반 PC 클러스터에서 GHT의 병렬 분산 구현)

  • Kim, Yeong-Soo;Kim, Jeong-Sahm;Choi, Heung-Moon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.81-89
    • /
    • 2007
  • This paper presents a parallel distributed implementation of the GHT (generalized Hough transform) for the fast processing on the MPI-based PC cluster. We tried to achieve the higher speedup mainly by alleviating the communication overhead through the pipelined broadcast and accumulator array partition strategy and by time overlapping of the communication and the computation over entire process. Experimental results show that nearly linear speedup is reachable by the proposed method on the MPI-based PC clusters connected through 100Mbps Ethernet switch.

Detecting and Interpreting Terms: Focusing Korean Medical Terms (전문용어 탐지와 해석 모델: 한국어 의학용어 중심으로 )

  • Haram-Yeom;Jae-Hoon Kim
    • Annual Conference on Human and Language Technology
    • /
    • 2022.10a
    • /
    • pp.407-411
    • /
    • 2022
  • 최근 COVID-19로 인해 대중의 의학 분야 관심이 증가하고 있다. 대부분의 의학문서는 전문용어인 의학용어로 구성되어 있어 대중이 이를 보고 이해하기에 어려움이 있다. 의학용어를 쉬운 뜻으로 풀이하는 모델을 이용한다면 대중이 의학 문서를 쉽게 이해할 수 있을 것이다. 이런 문제를 완화하기 위해서 본 논문에서는 Transformer 기반 번역 모델을 이용한 의학용어 탐지 및 해석 모델을 제안한다. 번역 모델에 적용하기 위해 병렬말뭉치가 필요하다. 본 논문에서는 다음과 같은 방법으로 병렬말뭉치를 구축한다: 1) 의학용어 사전을 구축한다. 2) 의학 드라마의 자막으로부터 의학용어를 찾아서 그 뜻풀이로 대체한다. 3) 원자막과 뜻풀이가 포함된 자막을 나란히 배열한다. 구축된 병렬말뭉치를 이용해서 Transformer 번역모델에 적용하여 전문용어를 찾아서 해석하는 모델을 구축한다. 각 문장은 음절 단위로 나뉘어 사전학습 된 KoCharELECTRA를 이용해서 임베딩한다. 제안된 모델은 약 69.3%의 어절단위 BLEU 점수를 보였다. 제안된 의학용어 해석기를 통해 대중이 의학문서를 좀 더 쉽게 접근할 수 있을 것이다.

  • PDF