• Title/Summary/Keyword: Pipeline structure

Search Result 271, Processing Time 0.033 seconds

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.29-38
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법 (A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join)

  • 문진규;진성일;조성현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.180-192
    • /
    • 2002
  • Shared nothing 다중 프로세서 환경에서 조인 어트리뷰트의 자료 불균형(data skew)이 파이프라인 해시 조인 연산의 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 Round-robin 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 동적 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인은 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. Shared nothing 다중 프로세서 구조는 대용량 데이타베이스를 처리하는데 확장성은 좋으나 자료 불균형 분포에 매우 민감하다. 파이프라인 해시 조인 알고리즘이 동적 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다.

Epigenetic Regulation of Fungal Development and Pathogenesis in the Rice Blast Fungus

  • Jeon, Junhyun
    • 한국균학회소식:학술대회논문집
    • /
    • 한국균학회 2014년도 추계학술대회 및 정기총회
    • /
    • pp.11-11
    • /
    • 2014
  • Fungal pathogens have huge impact on health and economic wellbeing of human by causing life-threatening mycoses in immune-compromised patients or by destroying crop plants. A key determinant of fungal pathogenesis is their ability to undergo developmental change in response to host or environmental factors. Genetic pathways that regulate such morphological transitions and adaptation are therefore extensively studied during the last few decades. Given that epigenetic as well as genetic components play pivotal roles in development of plants and mammals, contribution of microbial epigenetic counterparts to this morphogenetic process is intriguing yet nearly unappreciated question to date. To bridge this gap in our knowledge, we set out to investigate histone modifications among epigenetic mechanisms that possibly regulate fungal adaptation and processes involved in pathogenesis of a model plant pathogenic fungus, Magnaporthe oryzae. M. oryzae is a causal agent of rice blast disease, which destroys 10 to 30% of the rice crop annually. Since the rice is the staple food for more than half of human population, the disease is a major threat to global food security. In addition to the socioeconomic impact of the disease it causes, the fungus is genetically tractable and can undergo well-defined morphological transitions including asexual spore production and appressorium (a specialized infection structure) formation in vitro, making it a model to study fungal development and pathogenicity. For functional and comparative analysis of histone modifications, a web-based database (dbHiMo) was constructed to archive and analyze histone modifying enzymes from eukaryotic species whose genome sequences are available. Histone modifying enzymes were identified applying a search pipeline built upon profile hidden Markov model (HMM) to proteomes. The database incorporates 22,169 histone-modifying enzymes identified from 342 species including 214 fungal, 33 plants, and 77 metazoan species. The dbHiMo provides users with web-based personalized data browsing and analysis tools, supporting comparative and evolutionary genomics. Based on the database entries, functional analysis of genes encoding histone acetyltransferases and histone demethylases is under way. Here I provide examples of such analyses that show how histone acetylation and methylation is implicated in regulating important aspects of fungal pathogenesis. Current analysis of histone modifying enzymes will be followed by ChIP-Seq and RNA-seq experiments to pinpoint the genes that are controlled by particular histone modifications. We anticipate that our work will provide not only the significant advances in our understanding of epigenetic mechanisms operating in microbial eukaryotes but also basis to expand our perspective on regulation of development in fungal pathogens.

  • PDF

브릭 정점을 이용한 GPU 기반 볼륨 광선투사법 가속화 (Accelerating GPU-based Volume Ray-casting Using Brick Vertex)

  • 채수평;신병석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.1-7
    • /
    • 2011
  • 최근에 GPU 기반의 볼륨 광선 투사법을 가속화하는 기법들이 많이 연구되고 있다. 하지만 이런 기법들은 CPU-GPU간 데이터 전송 시 병목 현상을 야기하고 계층구조를 표현하기 위한 추가적인 GPU 메모리 공간이 필요할 뿐만 아니라 불투명도 전이 함수가 변경되었을 때 실시간에 대응하지 못하는 문제점들이 발생할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 GPU 기반의 효율적인 빈 공간 도약 기법을 제안한다. 브릭(brick) 안에 포함되는 복셀들의 최대 밀도 값을 하나의 정점에 저장하고 불투명도 전이 함수에 의하여 투명하다고 판별된 정점들을 기하 쉐이더에서 삭제한다. 이 정점들을 랜더링 시간에 기하 쉐이더의 입력 값으로 사용해 투명하지 않은 영역의 바운딩 박스를 만들어 광선이 효과적으로 진행하도록 한다. 생성된 정점들은 렌더링 중에 시점의 변화에 무관하게 사용할 수 있지만 불투명도 전이 함수가 변경되면 투명하지 않은 정점들을 다시 생성해야 한다. 이는 기하 쉐이더를 통해서 GPU 안에서 고속으로 생성되기 때문에 대화식 처리가 가능하다. 제안하는 방법은 기존 광선 투사법의 결과와 동일한 영상을 생성하며 렌더링 속도는 기존의 방법에 비해 최대 10배 이상 향상되었다.

기후변화와 북극 유·가스전 개발에 관한 연구 (A Study on the Climate Change and the Policy of Natural Gas Exploitation on the Arctic Region)

  • 김보영;유시호;박연희
    • 자원ㆍ환경경제연구
    • /
    • 제18권4호
    • /
    • pp.787-813
    • /
    • 2009
  • 최근 기후변화가 가장 큰 이슈로 부각되고 있는 가운데 북극의 해빙이 점차 줄어들고 있다는 점을 강조하고 있다. 이에 따라 세계적으로 화석연료를 줄이려는 정책적 움직임을 보이고 있다. 그런데 기후변화로 인한 북극의 해빙 감소를 천연가스 자원개발 측면에서 보면 예전에 비해 오히려 낮은 단위 비용으로 천연가스를 생산할 수 있는 기회를 만들어주고 있는 것이다. 본 논문은 이러한 양자 모순관계에서 북극의 천연가스에 대한 영유권을 갖고 있는 국가들은 어떠한 정책을 갖고 움직이고 있는지를 살펴보고자 하였다. 특히 북극에서 가장 많은 매장량을 갖고 있는 러시아의 북극에서의 천연가스 개발 정책이 향후 세계 천연가스시장에서의 수급에 미칠 영향이 상당할 것으로 분석되는 바, 이에 대한 국가적 대응책이 마련되어져야 할 것이다. 러시아가 2030~2040년대에 매장량이 풍부한 야말 반도에서 생산된 천연가스를 북극항로를 통해 액화천연가스(LNG) 수송선으로 수출하게 되면 세계 천연가스시장의 구조는 새로운 단계로 발전될 것이다. 왜냐하면 이러한 거래 형태는 이전의 천연가스 거래에 있어서 지리적 한계를 뛰어 넘을 뿐만 아니라 이제까지의 파이프라인 가스(PNG) 거래 중심에서 액화천연가스(LNG) 거래 중심으로 무게가 이동하기 때문이다. 한편 우리나라와 같이 북극에 대한 영유권을 갖고 있지 않은 중국이나 일본의 움직임을 살펴보면서 우리에게 주는 타산지석의 교훈을 얻고자 하는 것이다.

  • PDF

지중매설물 밀집도와 이력지반함몰의 상관성 분석을 통한 위험도 등급 분석 기법에 관한 연구 (A Study of Ground Subsidence Risk Grade Analysis Based on Correlation Between the Underground Utility Structure Density and Recorded Ground Subsidence)

  • 최창호;김진영;강재모
    • 한국지반공학회논문집
    • /
    • 제38권9호
    • /
    • pp.69-77
    • /
    • 2022
  • 도심지에서 발생하는 지반함몰의 위험도를 분석하기 위한 연구가 다양하게 진행되었다. 최근에는 지하매설물의 밀도(즉, 해석 공간의 지중에 설치되어있는 시설물의 물량)와 지반함몰 발생의 상관성을 통해 해당 지역의 위험도 등급을 분석하는 연구가 다수 진행되었다. Choi et al.(2021)은 지하매설물의 정규선형밀도 개념을 바탕으로 지반함몰과 정규선형밀도의 상관성을 최적화하기 위한 알고리즘을 제안하였다. 본 연구에서는 위험도 등급을 기준으로 분석할 수 있도록 최적화 알고리즘을 보완하였다. 보완된 알고리즘을 활용한 해석결과를 Choi et al.(2021)에서 제시한 지하매설물 설치 밀도와 이력지반함몰의 상관성 해석결과와 비교하였다. 3개의 해석결과는 Choi et al.(2021)과 비교하여 위험도 등급에 따른 이력지반함몰과의 상관성 분석에서 동등 이상의 정확도를 나타냈다. 특히, R100의 경우 5개 등급으로 구분하여 4등급 이상에서 발생한 이력지반함몰의 비율을 비교한 결과 Choi et al.(2021)는 86%, 본 연구는 93%의 이력지반함몰이 정규선형밀도 4등급 이상의 지역에서 발생하여 제안된 최적화 알고리즘의 정확도가 향상됨을 확인하였다. 본 연구를 통해 제안된 등급 기준 최적화 알고리즘은 도심지에서 지반함몰 위험도 지도를 제시된 등급별로 분석하고, 지하매설물 유지보수 투자를 위한 의사결정 기초자료로 활용될 수 있을 것으로 판단된다.

Optimized Hardware Design using Sobel and Median Filters for Lane Detection

  • Lee, Chang-Yong;Kim, Young-Hyung;Lee, Yong-Hwan
    • 한국정보기술학회 영문논문지
    • /
    • 제9권1호
    • /
    • pp.115-125
    • /
    • 2019
  • In this paper, the image is received from the camera and the lane is sensed. There are various ways to detect lanes. Generally, the method of detecting edges uses a lot of the Sobel edge detection and the Canny edge detection. The minimum use of multiplication and division is used when designing for the hardware configuration. The images are tested using a black box image mounted on the vehicle. Because the top of the image of the used the black box is mostly background, the calculation process is excluded. Also, to speed up, YCbCr is calculated from the image and only the data for the desired color, white and yellow lane, is obtained to detect the lane. The median filter is used to remove noise from images. Intermediate filters excel at noise rejection, but they generally take a long time to compare all values. In this paper, by using addition, the time can be shortened by obtaining and using the result value of the median filter. In case of the Sobel edge detection, the speed is faster and noise sensitive compared to the Canny edge detection. These shortcomings are constructed using complementary algorithms. It also organizes and processes data into parallel processing pipelines. To reduce the size of memory, the system does not use memory to store all data at each step, but stores it using four line buffers. Three line buffers perform mask operations, and one line buffer stores new data at the same time as the operation. Through this work, memory can use six times faster the processing speed and about 33% greater quantity than other methods presented in this paper. The target operating frequency is designed so that the system operates at 50MHz. It is possible to use 2157fps for the images of 640by360 size based on the target operating frequency, 540fps for the HD images and 240fps for the Full HD images, which can be used for most images with 30fps as well as 60fps for the images with 60fps. The maximum operating frequency can be used for larger amounts of the frame processing.

딥러닝을 활용한 한국어 스피치 애니메이션 생성에 관한 고찰 (A Study on Korean Speech Animation Generation Employing Deep Learning)

  • 강석찬;김동주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권10호
    • /
    • pp.461-470
    • /
    • 2023
  • 딥러닝을 활용한 스피치 애니메이션 생성은 영어를 중심으로 활발하게 연구되어왔지만, 한국어에 관해서는 사례가 없었다. 이에, 본 논문은 최초로 지도 학습 딥러닝을 한국어 스피치 애니메이션 생성에 활용해 본다. 이 과정에서, 딥러닝이 스피치 애니메이션 연구를 그 지배적 기술인 음성 인식 연구로 귀결시킬 수 있는 중요한 효과를 발견하게 되어, 이 효과를 한국어 스피치 애니메이션 생성에 최대한 활용하는 방법을 고찰한다. 이 효과는 연구의 최우선 목표를 명확하게 하여, 근래에 들어 활발하지 않은 한국어 스피치 애니메이션 연구를 효과적이고 효율적으로 재활성화하는데 기여할 수 있다. 본 논문은 다음 과정들을 수행한다: (i) 블렌드쉐입 애니메이션 기술을 선택하며, (ii) 딥러닝 모델을 음성 인식 모듈과 표정 코딩 모듈의 주종 관계 파이프라인으로 구현하고, (iii) 한국어 스피치 모션 캡처 dataset을 제작하며, (iv) 두 대조용 딥러닝 모델들을 준비하고 (한 모델은 영어 음성 인식 모듈을 채택하고, 다른 모델은 한국어 음성 인식 모듈을 채택하며, 두 모델이 동일한 기본 구조의 표정 코딩 모듈을 채택한다), (v) 두 모델의 표정 코딩 모듈을 음성 인식 모듈에 종속되게 학습시킨다. 유저 스터디 결과는, 한국어 음성 인식 모듈을 채택하여 표정 코딩 모듈을 종속적으로 학습시킨 모델 (4.2/5.0 점 획득)이, 영어 음성 인식 모듈을 채택하여 표정 코딩 모듈을 종속적으로 학습시킨 모델 (2.7/5.0 점 획득)에 비해 결정적으로 더 자연스러운 한국어 스피치 애니메이션을 생성함을 보여 주었다. 이 결과는 한국어 스피치 애니메이션의 품질이 한국어 음성 인식의 정확성으로 귀결됨을 보여 줌으로써 상기의 효과를 확인해준다.

비파괴 기술을 이용한 대구경 수도용 밸브의 상태평가에 관한 연구 (A study on the condition assessment of large diameter water valves using non-destructive technologies)

  • 이호민;최현용;박수완;오태민;김채민;배철호
    • 상하수도학회지
    • /
    • 제37권4호
    • /
    • pp.215-229
    • /
    • 2023
  • In this study, non-destructive technologies that can be applied to evaluate the integrity of valve materials, safety against internal pressure caused by corrosion, and the blocking function of large-diameter water valves during operation without requiring specimen collection or manpower entering the inside of the valve were tested to assess the reliability of the technologies and their suitability for field application. The results showed that the condition of the graphite structure inside the valve body can be evaluated directly through the optical microscope in the field without specimen collection for large-diameter water butterfly valves, and the depth of corrosion inside the valve body can be determined by array ultrasound and the tensile strength can be measured by instrumented indentation test. The reliability of each of these non-destructive techniques is high, and they can be widely used to evaluate the condition of steel or cast iron pipes that are significantly smaller in thickness than valves. Evaluation of blocking function of the valves with mixed gas showed that it can be detected even when a very low flow rate of mixed gas passes through the disk along with the water flow. Finally, as a result of evaluating the field applicability of non-destructive technologies for three old butterfly valves installed in the US industrial water pipeline, it was found that it is possible to check the material and determine the suitability of large-diameter water valves without taking samples, and to determine the corrosion state and mechanical strength. In addition, it was possible to evaluate safety through the measurement results, and it is judged that the evaluation of the blocking function using mixed gas will help strengthen preventive response in the event of an accident.

CO2 파이프라인 수송에서의 N2 불순물이 압력강하에 미치는 영향에 대한 실험적 연구 (Experimental Study on N2 Impurity Effect in the Pressure Drop During CO2 Mixture Transportation)

  • 조맹익;허철;정정열;백종화;강성길
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제15권2호
    • /
    • pp.67-75
    • /
    • 2012
  • 이산화탄소 포집 및 저장기술(Carbon Capture and Storage, CCS)은 발전소, 제철소 등의 대량의 배출원으로부터 포집된 이산화탄소를 압축공정, 정제공정, 수송공정을 거친 후, 지중의 안전한 지질구조 내에 수백, 수천년 이상 안정적으로 저장하는 기술이다. CCS 공정 중 이산화탄소에는 이산화탄소를 발생시키는 연소공정이나 포집 경제되는 공정에서 유입되는 불순물이 섞임으로서 혼합물을 이루게 된다. 혼합물의 성분으로는 대표적으로 $SO_2$, $H_2O$, CO, $N_2$, Ar, $O_2$, $H_2$ 등이 있으며 위 공정들에서 이산화탄소 혼합물에 포함된 불순물들은 전 공정에 영향을 미치게 된다. 본연구에서는 이산화탄소 혼합물 내 다양한 불순물이 수송공정에 미치는 영향을 실험적으로 평가할 수 있도록 혼합물이송공정 모의실험장치를 설계 제작하였으며 이산화탄소 혼합물의 이송공정에 질소불순물이 미치는 영향을 실험적으로 평가하였다. 각 실험조건 마다 증가율의 차이는 있으나 $N_2$비율이 증가할수록 $CO_2-N_2$ 혼합물의 질량유량당 압력강하량 및 비체적이 증가하는 경향을 보였다. 120 bar 및 100 bar 실험조건에서는 혼합물의 상태가 단상 초임계상태이었으며 $N_2$ 조성비 증가에 따른 비체적 및 질량유량당 압력강하 기울기가 크게 변하지 않음을 확인하였다. 70 bar 실험조건에서는 액상, 이상, 기상으로 혼합물의 상이 바뀌었으며 각 상에 따라 질량유량당 압력강하 및 비체적의 기울기가 달라짐을 확인하였다.