• Journal of applied mathematics & informatics
• /
• 제3권2호
• /
• pp.217-234
• /
• 1996

This report introduces a faster parallel LU decomposi-tion algorithm that gives a speedup almost equal to the number of nodes used. The new algorithm takes an advantage of an important C feature that lays out a matrix using a row major scheme and is based on the currently widely used LU decomposition algorithm with one major modification to eliminate most of the communication overhead. Empirical results are included in this report. For example solving a dense matrix that contains 100,000,000 elements gives a speedup of 50 when executed on 50 nodes of an intel Paragon in parallel.

• 산업경영시스템학회지
• /
• 제12권20호
• /
• pp.47-53
• /
• 1989

This paper presents an algorithm CAPFACT to evaluate the reliability of a capacitated two terminal network such as a communication network, a power distribution network, and a pipeline network. The network is good(working) if and only if it is possible to transmit successfully the required system capacity from one specified terminal to the other. This paper defines new Capacitated series-parallel reduction to be applied to a series-parallel structure of the network. New Capacitated factoring method is applied to a non-series-parallel structure. The method is based on the factoring theorem given by Agrawal and Barlow. According to the existing studies on the reliability evaluation of the network that the capacity is not considered, the factoring method using reduction is efficient. The CAPFACT is more efficient than Aggarwal algorithm which enumerated and combined the paths. The efficiency is proved by the result of testing the number of operations and cpu time on FORTRAN compiler of VAX-11/780 at Hanyang University.

• 한국통신학회논문지
• /
• 제32권4C호
• /
• pp.370-378
• /
• 2007

The most appropriate low density parity check (LDPC) code for hybrid automatic repeat request (HARQ) system suitable for future multimedia communication systems is presented in this paper. HARQ system with punctured LDPC code is investigated at first. And two transmission schemes with parallel concatenated LDPC code are also presented and their performances are analyzed according to the various values of mean column weight (MCW). As a result, the parallel concatenated LDPC code with the diversity effect of information bit is considered to be more appropriate for HARQ system considering the throughput as well as error performance.

• ETRI Journal
• /
• 제20권1호
• /
• pp.16-27
• /
• 1998

In this paper, we consider the acquisition performance of an IS-95 reverse link access channel slot as a function of system design parameters such as postdetection integration length and the number of access channel message block repetitons. The uncertainty region of the reverse link spreading codes compared to that of forward link is very small, since the uncertainty region of the reverse link is determined by a cell radius. Thus, the parallel acquisiton technique in the reverse link is more efficient than a serial acquisition technique in terms of implementation and of acquisition time. The parallel acquisition is achieved by a bank of N parallel I/Q noncoherent correlator are analyzed for band-limited noise and the Rayleigh fast fading channel. The detection probability is derived for multiple correct code-phase offsets and multipath fading. The probability of no message error is derived when rake combining, access channel message block combining, and Viterbi decoding are applied. Numerical results provide the acquisition performance for system design parameters such as postdetection integration length and number of access channel message block repetitions in case of a random access on a mobile station.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.198-204
• /
• 2007

본 논문에서는, 병렬 혹은 직렬적으로 연접된 트렐리스 부호화 변조 기법 (Trellis coded modulation: TCM)을 위한 간단한 구조를 가진 향상된 반복적 복호 기법들이 제안되며, 동시에 제안된 기법들의 성능을 기존 기법들과 비교 제시한다. 제안된 복호 알고리즘은 기존 알고리즘의 단순 변형을 통해서 구현될 수 있음에도 불구하고, 모의실험 결과는 제안된 기법들이 부가 백색 가우스 잡음 채널 (Additive white Gaussian noise channel: AWGN channel) 및 레일리 (Rayleigh) 페이딩 채널 상에서 상당한 부호 이득을 제공함을 보여 준다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 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.

• Journal of information and communication convergence engineering
• /
• 제9권4호
• /
• pp.471-474
• /
• 2011

In parallel job scheduling, each job can be executed simultaneously on multiple machines at a time. Thus in the input instance, a job $J_i$ requires the number $m_i$ of machines on which it shall be processed. The algorithm should determine not only the execution order of jobs but also the machines on which the jobs are executed. In this paper, when the jobs have deadlines, the problem is to maximize the total work of jobs which is completed by their deadlines. The problem is known to be strongly NP-hard [5] and we investigate the approximation algorithms for the problem. We consider a model in which the algorithm can have more machines than the adversary. With this advantage, the problem is how good solution the algorithm can produce against the optimal algorithm.

• 한국정보통신학회논문지
• /
• 제13권10호
• /
• pp.2059-2065
• /
• 2009

본 연구에서는 윗면에 횡방향 슬릿을 갖는 단락종단된 평행평판도파관에 TEM파가 입사되는 경우를 고려하였다. 슬릿의 폭이 좁은 경우에 대한 슬릿의 등가어드미턴스를 구하고 슬릿영역근처에서 복소전력의 변화를 관찰하였다. 특히, 슬릿근처에 존재하는 근접 도체산란체와의 결합에 의해 도파관 외부로의 결합전력이 최대가 되는 경우에 있어서 슬릿 양단의 전압과 도파관 내외부 복소전력에 관한 조건을 점검하였다.

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

이 논문에서 우리는 CM-5와 같은 초대형병렬컴퓨터에서 대형 이산선형체제를 풀기 위한 준비행렬로써 두 가지를 소개한다. 대다수의 초대형병렬컴퓨터들은 프로세서간의 통신을 메세지패씽(messagepassing)에 의존하는데 현재의 기술수준하에서는 이 통신속 도가 실수계산속도에 비해 매우 느리므로 종래의 메모리공유컴퓨터에서와는 달리 데이 터통신량을 최소화하는 알고리듬이 요구된다. 블록 SOR에 다중색채기법을 가미한 알고 리듬이 그 한 예로써 우리는 이를 CM-5에서 구현한 결과 N=512x512 행렬에서 프로세서 의 수가 16에서 512의 범위 하에서 50%의 효율을 실현하였다. 반면 종래의 효율적인 병렬 준비행렬로 알려진 AKI알고리듬은 방대한 량의 데이터통신 때문에 매우 열등한 결과를 보여준다.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.937-941
• /
• 2016

본 논문에서는 전 세계 스마트폰 기기 시장을 양분하고 있는 안드로이드 스마트폰을 이용하여 원격지에 있는 영상을 실시간으로 확인할 수 있는 시스템을 설계하고 제안하였다. 이 무선 영상 전송 시스템은 개인이 실시간 현지 상황을 서버에 접속한 단말들에 전달하거나 이동 가능한 드론, 로봇 차량 등의 장치에 설치하여 현장 확인, 영상을 통한 보안 감시로 이용할 수 있을 것이다. 보안 감시 및 재난안전 예방을 위해 데이터를 긴급히 보내야하는 경우도 있다. 이러한 이용 분야들에 적용하면 응급상태나 재난예방, 보안감시에 있어 중요한 역할을 한다. 따라서 효율적인 실시간 스트리밍 전송을 위해서 본 논문에서는 병렬 TCP 통신 (parallel stream)을 이용하여 구현하였다. 결론적으로, 병렬 TCP 통신을 이용한 시스템의 효과를 다양한 환경에서 평가하고 성능 분석도 하였다.