• Title/Summary/Keyword: Parallel pipeline

Search Result 172, Processing Time 0.023 seconds

Low Space Complexity Bit-Parallel Shifted Polynomial Basis Multipliers using Irreducible Trinomials (삼항 기약다항식 기반의 저면적 Shifted Polynomial Basis 비트-병렬 곱셈기)

  • Chang, Nam-Su;Kim, Chang-Han
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.20 no.5
    • /
    • pp.11-22
    • /
    • 2010
  • Recently, Fan and Dai introduced a Shifted Polynomial Basis and construct a non-pipeline bit-parallel multiplier for $F_{2^n}$. As the name implies, the SPB is obtained by multiplying the polynomial basis 1, ${\alpha}$, ${\cdots}$, ${\alpha}^{n-1}$ by ${\alpha}^{-\upsilon}$. Therefore, it is easy to transform the elements PB and SPB representations. After, based on the Modified Shifted Polynomial Basis(MSPB), SPB bit-parallel Mastrovito type I and type II multipliers for all irreducible trinomials are presented. In this paper, we present a bit-parallel architecture to multiply in SPB. This multiplier have a space complexity efficient than all previously presented architecture when n ${\neq}$ 2k. The proposed multiplier has more efficient space complexity than the best-result when 1 ${\leq}$ k ${\leq}$ (n+1)/3. Also, when (n+2)/3 ${\leq}$ k < n/2 the proposed multiplier has more efficient space complexity than the best-result except for some cases.

Analysis of DC Traction Stray Current Interference on Buried Pipelines (지하철 누설전류가 도시가스 배관에 미치는 영향 해석)

  • Lee H.G.;Ha T.H.;Ha Y.C.;Bae J.H.;Kim D.K.
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.1376-1378
    • /
    • 2004
  • When an underground pipeline runs parallel with DC traction systems, it suffers from DC traction interference. Because the train is fed by the substation through the overhead wire and return current back to the substation via the rails. If these return rails are poorly insulated from earth, DC current leak into the earth and can be picked up by nearby pipeline. It may bring about large-scale accidents even in cathodically protected systems. In this paper we analyze the cathodic protection systems of buried pipelines and DC traction stray current influence on it using the simulation software CatPro. We can discuss the problems and mitigation of DC traction interference for protected pipeline.

  • PDF

A Study on The Effects of AC Corrosion on Underground Gas Pipeline Running Parallel with High Power Cables (Case II) (편력케이블과 가스배관의 병행구간에 대한 교류부식 영향 검토 연구(II))

  • Bae, Jeong-Hyo;Ha, Tae-Hyeon;Lee, Hyeon-Gu;Kim, Dae-Gyeong
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.51 no.2
    • /
    • pp.74-79
    • /
    • 2002
  • We have been analyzed the interference problems already in steady state, especially AC corrosion when the gas pipeline is burred with power cable in the same submarine tunnel. In the next stage, we analyze the induced voltage in a fault condition of 154[kV] underground T/L. This paper presents the results of them which are limitation of safety voltage. meodeling of power cables, gas pipeline and grounding systems, analysis of induced voltage in a fault condition, and protection of Power line system.

DATA LOGGER APPARATUS FOR MEASUREMENT STRAY CURRENT OF SUBWAY AND POWER LINE (지하철과 전력선의 누설전류 측정을 위한 저장형 데이터 계측장치)

  • Bae, Jeong-Hyo;Ha, Yun-Cheol;Ha, Tae-Hyeon;Lee, Hyeon-Gu;Kim, Dae-Gyeong
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.731-734
    • /
    • 2003
  • In present, most of metallic structures(gas pipeline, oil pipeline, water pipeline, etc) are running parallel with subway and power line in seoul. Moreover subway system and power line make a stray current due to electrical corrosion on metallic structures. The owner of metallic structures has a burden of responsibility for the protection of corrosion and the prevention against big accident such as gas explosion or soil pollution and so on. So, they have to measure and analyze the data about P/S(Pipe to Soil) potential, amplitude of stray current, point of source of stray current and so. In this paper, results of development about data logger apparatus for measurement stray current of subway and power line are presented.

  • PDF

A design of synchronous nonlinear and parallel for pipeline stage on IP-based H.264 decoder implementation (IP기반 H.264 디코더 설계를 위한 동기식 비선형 및 병렬화 파이프라인 설계)

  • Ko, Byung-Soo;Kong, Jin-Hyeung
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.409-410
    • /
    • 2008
  • This paper presents nonlinear and parallel design for synchronous pipelining in IP-based H.264 decoder implementation. Since H.264 decoder includes the dataflow of feedback loop, the data dependency requires one NOP stage per pipelining latency to drop the throughput into 1/2. Further, it is found that, in execution time, the stage scheduled for MC is more occupied than that for CAVLD/ITQ/DF. The less efficient stage would be improved by nonlinear scheduling, while the fully-utilized stage could be accelerated by parallel scheduling of IP. The optimization yields 3 nonlinear {CAVLD&ITQ}|3 parallel (MC/IP&Rec.)| 3 nonlinear {DF} pipelined architecture for IP-based H.264 decoder. In experiments, the nonlinear and parallel pipelined H.264 decoder, including existing IPs, could deal with full HD video at 41.86MHz, in real time processing.

  • PDF

Design of Pipeline Analog-to-Digital Converter Using a Parallel S/H (병렬 S/H를 이용한 파이프라인 ADC설계)

  • 이승우;이해길;나유찬;신홍규
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.1229-1232
    • /
    • 2003
  • In this paper, The High-speed Low-power Analog-to-Digital Convener Archecture is proposed using the parallel S/H for High-speed operation. This technique can significantly reduce the sampling frequency per S/H channel. The Analog-to-Digital Converter is designed using 0.35${\mu}{\textrm}{m}$ CMOS technology. The simulation result show that the proposed Analog-to-Digital Converter can be operated at 40Ms/s with 8-bit resolution and INL/DNL errors are +0.4LSB~-0.6LSB / +0.9LSB~-1.4LSB , respectively.

  • PDF

A Fundamental Study on Damage Assessment of the 30-Inch Gas Pipeline (30인치 가스 파이프라인 손상평가에 관한 기초 연구)

  • Mutiara Setyaning Dwityas;Chunsik Shim;Kangho Kim;Deokyeon Lee;Daseul Jeong;Youngpyo Kim;Yun-Chan Jang;Byeonghwa Kim;Sungguk Wi
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.61 no.5
    • /
    • pp.378-388
    • /
    • 2024
  • Oil and gas contribute significantly to achieving the growing demand for energy, which is rising in parallel with population growth. The pipeline system is the main transport system used in the distribution of oil and gas because the pipeline system is considered the most effective and efficient system. The distribution system for gas and oil must guarantee security and safety. Analyzing the pipeline is necessary to ensure distribution security and safety. In this study, a finite element analysis of the gas pipeline specimen was conducted. This analysis is carried out in two stages, first structural analysis and continued with damage analysis, where the damage used is a dent. In the dent analysis, environmental conditions are applied, namely non-pressure, pressure, and full pressure. Then assessed all the results of the analysis of each stage, the assessment was carried out by verifying the results of the analysis with the applicable standard rules. So that the characteristics of the pipeline can be recognized and work accidents caused by operating pipeline failure can be avoided.

Evaluation of Alignment Methods for Genomic Analysis in HPC Environment (HPC 환경의 대용량 유전체 분석을 위한 염기서열정렬 성능평가)

  • Lim, Myungeun;Jung, Ho-Youl;Kim, Minho;Choi, Jae-Hun;Park, Soojun;Choi, Wan;Lee, Kyu-Chul
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.2
    • /
    • pp.107-112
    • /
    • 2013
  • With the progress of NGS technologies, large genome data have been exploded recently. To analyze such data effectively, the assistance of HPC technique is necessary. In this paper, we organized a genome analysis pipeline to call SNP from NGS data. To organize the pipeline efficiently under HPC environment, we analyzed the CPU utilization pattern of each pipeline steps. We found that sequence alignment is computing centric and suitable for parallelization. We also analyzed the performance of parallel open source alignment tools and found that alignment method utilizing many-core processor can improve the performance of genome analysis pipeline.

Design of a Parallel Pipelined Processor Architecture (병렬 파이프라인 프로세서 아키덱처의 설계)

  • 이상정;김광준
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.3
    • /
    • pp.11-23
    • /
    • 1995
  • In this paper, a parallel pipelined processor model which acts as a small VLIW processor architecture and a scheduling algorithm for extracting instruction-level parallelism on this architecture are proposed. The proposed model has a dual-instruction mode which has maximum 4 basic operations being executed in parallel. By combining these basic operations, variable instruction set can be designed for various applications. The scheduling algorithm schedules basic operations for parallel execution and removes pipeline hazards by examining data dependency and resource conflict relations. In order to examine operation and evaluate the performance,a C compiler and a simulator are developed. By simulating various test programs with the compiler and the simulator, the characteristics and the performance result of the proposed architecture are measured.

  • PDF

Parallel Pipelined volume rendering of artifical heart using WISE on Grid (Grid workflow system을 이용한 인공 심장 Parallel pipelined volume render ing system)

  • 박진성;류소현;권용원;정창성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.67-69
    • /
    • 2004
  • 본 논문은 Grid상의 workflow 시스템인 Workflow based Grid Portal for PSE(이하 WISE)를 이용한 인공 심장의 3차원 병렬 volume rendering system 디자인과 구현에 대하여 기술한다. Grid는 전 세계에 분산되어 있는 고성능, 대용량 자원들을 고속 네트워크로 연동하여 사용할 수 있게 하는 환경이며, WISE 시스템은 workflow 개념을 도입하여, 이런 자원들의 효율적이고 편리하게 관리해주고 아울러 여러 가지 패턴을 이용해 프로그래밍 할 수 있게 해주는 middleware이다. 본 논문에서는 Grid 상에서 WISE system에서 제공하는 프로그래밍 패턴을 이용하여 구조화되어 있지 않은 인공심장 데이터를 병렬 processing Pipeline 모델을 바탕으로 효율적인 parallel 3차원 가시화를 하기 위한 parallel pipelined volume rendering system을 구현하였다.

  • PDF