• Title/Summary/Keyword: 파이프 라인

Search Result 1,039, Processing Time 0.029 seconds

Implementation of Pipeline-Based Parallel Processing Library (파이프라인 기반의 병렬처리 라이브러리 구현)

  • Ha, Seungu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.453-456
    • /
    • 2021
  • 본 논문에서는 fork-join과 work stealing을 이용하여 동적 병렬처리를 수행하는 라이브러리를 구현하였다. 이 라이브러리는 병렬처리를 직관적으로 할 수 있는 함수형 프로그래밍 스타일의 파이프라인 API를 제공한다. 이를 이용한 성능 테스트에서 멀티코어를 제대로 활용하는 결과를 얻을 수 있었다. 마지막으로 blocking 작업 실행 시 병렬성 유지를 위해 추가로 개선할 수 있는 방법을 제시한다.

Effective design of 2d vector graphics rasterizer for mobile device (모바일용 2D Vector Graphics에 효율적인 Rasterizer 설계)

  • Park, Jaekyu;Lee, Yeongho;Jeong, Junmo;Lee, Kwangyeob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.221-224
    • /
    • 2009
  • 본 논문에서는 OpenVG Specification에서 제안한 파이프라인을 기능별, 혹은 연산별로 그룹화 하여 하드웨어 구현에 적합한 새로운 파이프라인을 제안하였다. 래스터라이저에서는 스캔라인 알고리즘과 엣지 플래그 알고리즘의 장점들을 포함하는 스캔라인 엣지 플래그 알고리즘을 구현하여 적용하였으며, Non-Zero 룰을 만족하기 위해 엣지의 방향에 따라 Winding 횟수를 기록하기 위한 추가 버퍼를 이용하였다. 또한, 래스터라이저는 안티 앨리어싱을 위해 슈퍼 샘플링 과정을 수행한다. 액티브 엣지 생성 시 클리핑을 동시에 수행하여 이후 과정에서의 불필요한 연산을 줄였고, 액티브 엣지들의 정렬을 수행하지 않는 방법을 사용하여 처리 속도를 향상 시켰다. 본 연구에서 설계된 OpenVG Rasterizer는 크로노스 그룹에서 제공하는 샘플 이미지들을 사용하여 검증하였다.

  • PDF

MEGAS : MEtaGenomic data Analysis System (MEGAS : 메타지노믹 데이터 분석 시스템)

  • Park, Sol-Been;Kim, Dong-Wook;Baik, Doo-Kwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.722-725
    • /
    • 2013
  • 최근 시퀀싱 기술의 발전으로 생물 데이터는 폭발적으로 증가되고 있으며 이로 인하여 우리는 지놈 시대를 지나 특정 환경 내에 존재하는 생물체들의 총체적인 지놈을 다루는 메타지놈 시대에 살고 있다. 그러나 메타지노믹 데이터의 증가속도에 비해 이를 효율적으로 분석, 검토, 판별할 수 있는 파이프라인 형태의 프로그램은 전무한 실정이다. 또한, 기존 프로그램은 대부분의 관련연구자들이 다루기 힘든 리눅스 환경의 커맨드 라인 방식이며 대용량 데이터를 처리할 수 없는 제한과 처리 속도의 한계성을 가지고 있다. 이러한 문제점들을 해결하고자 윈도우 환경의 직관적인 그래픽 사용자 인터페이스로 유기적인 데이터 분석이 가능한 메타지노믹 데이터 분석 파이프라인을 설계하고 구현하였다.