• Title/Summary/Keyword: Parallel pipeline

Search Result 172, Processing Time 0.025 seconds

Numerical Analysis of the Interference of the Buried Pipeline due to the Stray Current from the Parallel Electric Railway (전기철도와 평행한 매설배관에서 누설전류에 의한 간섭현상의 수치해석적 연구)

  • Jung, Chan-Oong;Choi, Kyu-Hyoung
    • Journal of the Korean Institute of Gas
    • /
    • v.12 no.4
    • /
    • pp.8-13
    • /
    • 2008
  • The stray current interference problem could induce the corrosion of near-by structure and rail itself. Many efforts has been concentrated on the reduction of the interference. In this work the influences of separation distance, soil resistivity, pipe coating resistance, leak resistance of rail were studied using the numerical analysis methods. These analysis could be used to estimate the sensitivity of each variables in the study of the mitigation method and their numerical analysis.

  • PDF

Implementation of Euclidean Calculation Circuit with Two-Way Addressing Method for Reed-Solomon Decoder (Reed-Solomon decoder를 위한 Two-way addressing 방식의 Euclid 계산용 회로설계)

  • Ryu, Jee-Ho;Lee, Seung-Jun
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.6
    • /
    • pp.37-43
    • /
    • 1999
  • Two-way addressing method has been proposed for efficient VLSI implementation of Euclidean calculation circuit for pipelined Reed-Solomon decoder. This new circuit is operating with single clock while exploiting maximum parallelism, and uses register addressing instead of register shifting to minimize the switching power. Logic synthesis shows the circuit with the new scheme takes 3,000 logic gates, which is about 40% reduction from the previous 5,000 gate implementation. Computer simulation also shows the power consumption is about 3mW. The previous implementation with multiple clock consumed about 5mW.

  • PDF

A Matched Filter with Two Data Flow Paths for Searching Sychronization in DSSS (DSSS 동기탐색을 위한 이중 데이터 흐름 경로를 갖는 정합필터)

  • Song Myong-Lyol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1A
    • /
    • pp.99-106
    • /
    • 2004
  • In this Paper, the matched filter for searching initial synchronization in DSSS (direct sequence spread spectrum) receiver is studied. The matched filter with a single data flow path is described which can be presented by HDL (Hardware Description Language). In order to improve the processing time of operations for the filter, equations are arranged to represent two data flow paths and the associated hardware model is proposed. The model has an architecture based on parallelism and pipeline for fast processing, in which two data flow paths with a series of memory, multiplier and accumulator are placed in parallel. The performance of the model is analyzed and compared with the matched filter with a single data flow path.

(Multiplexer-Based Away Multipliers over $GF(2^m))$ (멀티플렉서를 이용한 $GF(2^m)$상의 승산기)

  • Hwang, Jong-Hak;Park, Seung-Yong;Sin, Bu-Sik;Kim, Heung-Su
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.4
    • /
    • pp.35-41
    • /
    • 2000
  • In this paper, the multiplicative algorithm of two polynomals over finite field GF(2$^{m}$ ) is presented. The proposed algorithm permits an efficient realization of the parallel multiplication using iterative arrays. At the same time, it permits high-speed operation. This multiplier is consisted of three operation unit: multiplicative operation unit, the modular operation unit, the primitive irreducible operation unit. The multiplicative operation unit is composed of AND gate, X-OR gate and multiplexer. The modular operation unit is constructed by AND gate, X-OR gate. Also, an efficient pipeline form of the proposed multiplication scheme is introduced. All multipliers obtained have low circuit complexity permitting high-speed operation and interconnection of the cells are regular, well-suited for VLSI realization.

  • PDF

Implementation of the Squared-Error Pattern Clustering Processor Using the Residue Number System (剩餘數體系를 이용한 자승오차 패턴 클러스터링 프로세서의 실현)

  • Kim, Hyeong-Min;Cho, Won-Kyung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.2
    • /
    • pp.87-93
    • /
    • 1989
  • Squared-error Pattern Clustering algorithm used in unsupervised pattern recognition and image processing application demands substantial processing time for operation of feature vector matrix. So, this paper propose the fast squared-error Pattern Clustering Processor using the Residue Number System which have been the nature of parallel processing and pipeline. The proposed Squared-error Pattern Clustering Processor illustrate satisfiable error rate for Cluster number which can be divide meaningful region and about 200 times faster than 80287 coprocessor from experiments result of image segmentation. In this result, it is useful to real-time processing application for large data.

  • PDF

A design of CAVLC(Context-Adaptive Variable Length Coding) for H.264 (H.264 CAVLC(Context-Adaptive Variable Length Coding)설계)

  • Lee, Yong-Ju;Suh, Ki-Bum
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.108-111
    • /
    • 2008
  • In this paper, we propose an advanced hardware architecture for the CAVLC entropy encoder engine for real time Full HD video compression. Since there are 384 data coefficients which are sum of 376 AC coefficient and 8 DC coefficient per one macroblock, 384 coefficient have to be processed per one macroblock in worst case for real time processing. We propose an novel architecture which includes parallel architecture and pipeline processing, and reduction "0" in AC/DC coefficient table. To verify the proposed architecture, we develop the reference C for CAVLC and verified the designed circuit with the test vector from reference C code.

  • PDF

Method for Maximal Utilization of Idle Links for Fast Load Balancing (신속한 부하균등화를 위한 휴지링크의 최대 활용방법)

  • Im, Hwa-Gyeong;Jang, Ju-Uk;Kim, Seong-Cheon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.12
    • /
    • pp.632-641
    • /
    • 2001
  • In this paper, we introduce new methods for hiding computation overheads involved in load redistributing for parallel computer of hypercube, mesh and tree topologies. The basic idea is either coalescing some phases of load redistributing to overlap the transfer on different links or dividing each phase into steps to pipeline the transfer of load unit by unit for maximum utilization of links. They proved effective in making links busy transmitting load as soon as possible, hence reducing the computation overheads involved in balancing. Proposed techniques experimented on hypercube, mesh or tree topologies reduce communication overheads by 20% to 50% compared with known methods.

  • PDF

Implementation of a Viterbi Decoder Operated in the 1000Base-T (1000Base-T에서 동작하는 Viterbi Decoder 구현)

  • Jung, Jae-woo;Chung, Hae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.41-44
    • /
    • 2013
  • As appearance of high-quality service such as UDTV application, high-speed and high-capacity communication services are required. For this, communication systems increase the data processing speed and use various error correction techniques. In this paper, we implement the Viterbi decoder applied in 1000BASE-T with 4 pairs UTP cable. The minimum operating speed of the Viterbi decoer should be more than 125 MHz because 125 MHz PAM-5 signal is transmitted on each pair of cables in 1000BASE-T. To do this, we implement the decoder by using the pipeline and parallel processing and verify the operation with 125 MHz by using a logic analyzer. Finally, we will show that the decoder recovers the original data for the added random error data.

  • PDF

Content-Addressable Systolic Array for Solving Tridiagonal Linear Equation Systems (삼중대각행렬 선형방정식의 해를 구하기 위한 내용-주소법 씨스톨릭 어레이)

  • 이병홍;김정선;채수환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.6
    • /
    • pp.556-565
    • /
    • 1991
  • Using the WDZ decomposition algorithm, a parallel algorithm is presented for solving the linear system Ax=b which has an nxn nonsingular tridiagonal matrix. For implementing this algorithm a CAM systolic arrary is proposed, and each processing element of this array has its own CAM to store the nonzero elements of the tridiagonal matrix. In order to evaluate this array the algorithm presented is compared to theis compared to the LU decomposition algorithm. It is found that the execution time of the algorithm presented is reduced to about 1/4 than that of the LU decomposition algorithm. If each computation process step can be dome in one time unit, the system of eqations is solved in a systolic fashion without central control is obtained in 2n+1 time steps.

  • PDF

Analysis of the Stray Current Conditions in Subway DC Electrification System (II) Busan Metropolitan Area (지하철 직류 급전시스템의 표유전류 실태 분석(II) 부산 지역)

  • Ha Yoon-Cheol;Ha Tae-Hyun;Bae Jeong-Hyo;Kim Dae-Kyeong;Lee Hyun-Goo
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.1367-1369
    • /
    • 2004
  • When an underground pipeline runs parallel with subway DC electrification system, it suffers from stray current corrosion caused by the stray current from the rails negative returns. Perforation due to the stray current corrosion may bring about disastrous accidents such even in cathodically protected systems. Traditionally, bonding methods such as direct drainage, polarized drainage and forced drainage have been used in order to mitigate the damage on pipelines. In particular, the forced drainage method is widely adopted in Busan. In this paper, we report the real-time measurement data of the pipe-to-soil potential variation in the presence and absence of the IR compensation. The drainage current variation was also measured using the Stray Current Logger developed. By analyzing them, the problems of current countermeasures for stray current corrosion are discussed.

  • PDF