• 제목/요약/키워드: 비균일 루프

검색결과 4건 처리시간 0.019초

비균일 단일루프에서의 병렬화 (Parallelism for Single Loops with Non-uniform Dependences)

  • 정삼진
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.565-569
    • /
    • 2006
  • 본 논문은 비균일 단일루프의 병렬성을 향상시키기 위해서 지금까지 개발된 Threshold 분할 방법, Polpchronopoulous 분할 방법과 같은 루프 분할 방법을 소개한다. 그리고, 비균일 단일 루프에서의 병렬화를 최대화 할 수 있는 향상된 루프 분할 방법을 제시한다. 최초로 존재하는 종속성과 본 논문에서 제안한 정의들을 이용하여 비균일 단일 루프를 위한 일반적이면서 최적의 알고리즘들을 제안한다. 제안한 알고리즘들은 일반적인 단일 루프를 병렬화된 루프로 변환하는 방법을 적용한다.

  • PDF

비균일 단일루프에서의 효율적인 루프 분할 방법 (An Efficient Loop Splitting Method on Single Loop with Non-uniform Dependences)

  • 정삼진
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.204-211
    • /
    • 2005
  • 본 논문은 비균일 단일루프의 병렬성을 향상시키기 위해서 지금까지 개발된 최소 종속 거리 분할 방법, Polychronopoulous 분할 방법, 그리고 최초 종속 분할 방법과 같은 세 가지 루프 분할 방법을 소개하며, 기존의 분할 방법의 문제점들을 제시한다. 그리고, 기존의 세 가지 루프 분할 방법 중에서 가장 효과적인 최초 종속 분할 방법을 확장하여 병렬성을 향상시킨 보다 강력한 루프 분할 방법을 제안한다 제안된 알고리즘은 역 종속성일 경우와 gcd(최대공약수)값이 1보다 클 경우와 같이 최초 종속 분할 방법에서 해결하지 못한 문제점들을 해결하였다.

  • PDF

Metamaterial 발룬으로 급전된 Capacitively Loaded 루프 안테나 (Capacitively Loaded Loop Antenna Fed with Metamaterial Balun)

  • 정윤권;이범선
    • 한국전자파학회논문지
    • /
    • 제20권10호
    • /
    • pp.1084-1090
    • /
    • 2009
  • 본 논문에서는 T-junction을 통해 분배된 두 선로를 한 쪽은 N개의 단일 셀을 사용한 우/좌형 전송선, 다른 한 쪽은 우형 전송선을 이용한 발룬을 설계하였다. 이에 있어 closed-form solutions과 그 해를 바탕으로 설계된 CPW 전송선을 이용한 초소형 광대역 발룬(80 %)을 제시한다. 또한 균일한 전류 분포를 위해 칩 커패시터를 장하시킨 안테나를 제안한다. 본 안테나는 $\lambda/4$ 이하의 간격을 두고 장하되었을 때 직렬 공진 현상을 보이며 안테나 입력 저항은 약 $204\;\Omega$이다. 제안된 루프 안테나의 단일 셀은 좀 더 균일한 전류 분포를 위해 약 $\lambda/12$의 간격을 두고 제작되었으며(전체 길이: $1\;\lambda$), 동일한 길이의 단일 권선 구조를 갖는 기존 루프 안테나에 비해 20 dB가 더 큰 자계를 형성함을 EM 시뮬레이션과 측정을 통해 알 수 있었다. 이 안테나와 제시된 발룬 사이에는 CPS(Coplanar Strip Line)구조가 사용된다. 본 안테나는 근거리장 UHF 대역 RFID 리더 안테나에 응용될 수 있다.

복잡도 기반 적응적 샘플 오프셋 병렬화 (Complexity-based Sample Adaptive Offset Parallelism)

  • 유은경;조현호;서정한;심동규;김두현;송준호
    • 방송공학회논문지
    • /
    • 제17권3호
    • /
    • pp.503-518
    • /
    • 2012
  • 본 논문은 High Efficiency Video Coding (HEVC)의 인-루프 필터 기술인 Sample Adaptive Offset (SAO)에 대하여 복잡도 분석기반의 병렬화 방법을 제안한다. HEVC의 SAO는 쿼드트리 기반으로 영상을 다수의 SAO영역으로 분할하고, 각 영역 단위로 에러 보정을 위한 오프셋 값을 전송함으로써 복호화된 화소의 에러를 보정한다. HEVC의 SAO는 데이터 레벨의 병렬화를 통하여 고속화할 수 있는데, SAO영역 단위의 데이터 레벨 병렬화는 영역의 크기가 일정하지 않아 멀티 코어를 사용한 병렬화시 작업량 불균형(Workload imbalance)이 발생한다. 또한, SAO는 영역 단위로 필터링 적용 여부가 결정되므로 균둥하게 SAO영역을 각 코어에 할당하더라도, 작업량 불균형이 발생할 수 있다. 본 논문에서는 SAO영역의 최소 단위인 Largest Coding Unit (LCU)를 SAO 수행의 기본단위로 하여, 각 단위에서의 SAO 파라미터 정보를 이용하여 복잡도를 미리 예측 하였다. 예측된 복잡도를 기반으로 각 코어에 균일하게 작업량이 할당될 수 있도록 영역을 코어에 적응적으로 할당하여 병렬화를 수행한 결과 순차 수행 기반 SAO에 비하여 2.38배, 영역 균등 SAO 병렬화 대비 21% 속도 향상되었다.