• Title/Summary/Keyword: 비균일 루프

Search Result 4, Processing Time 0.018 seconds

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

  • Jeong, Sam-Jin
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.565-569
    • /
    • 2006
  • This paper reviews some loop partitioning techniques such as loop splitting method by thresholds and Polychronopoulos' loop splitting method for exploiting parallelism from single loop which already developed. We propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences. The algorithms generalize how to transform general single loops into parallel loops.

  • PDF

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

  • Jeong Sam-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.4
    • /
    • pp.204-211
    • /
    • 2005
  • This paper introduces three loop splitting methods such as minimum dependence distance method, Polychronopoulous' method, and first dependence method for exploiting parallelism from single loop which already developed. And it also Indicates their several problems. We extend the first dependence method which is the most effective one among three loop splitting methods, and propose more powerful loop splitting method to enhance parallelism on single loop. The proposed algorithm solves several problems, such as anti-flow dependence and g=gcd(a,c) > 1, that the first dependence method has.

  • PDF

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

  • Jung, Youn-Kwon;Lee, Bom-Son
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.10
    • /
    • pp.1084-1090
    • /
    • 2009
  • This paper presents a balun consisting of a T-junction, a Right/Left Handed Transmission line(RLH-TL), and a conventional Right Handed(RH) line. It is assumed that the RLH-TL consists of N unit-cells. We provide closed-form solutions and design a very compact wideband(80 %) balun using CPW lines based on the obtained solutions. Then, we propose a capacitively loaded loop antenna designed for a uniform current distribution. The antenna resistance of the proposed antenna at resonance is about 204 ohms. The length of the unit cell is about $\lambda/12$(total length: $1\;\lambda$). The magnetic field generated from the proposed antenna is stronger than that of the conventional one by as much as 20 dB. We used a coplanar strip line(CPS) to combine the loop antenna and balun. The proposed antenna may be used as a near field UHF RFID reader antenna.

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

  • Ryu, Eun-Kyung;Jo, Hyun-Ho;Seo, Jung-Han;Sim, Dong-Gyu;Kim, Doo-Hyun;Song, Joon-Ho
    • Journal of Broadcast Engineering
    • /
    • v.17 no.3
    • /
    • pp.503-518
    • /
    • 2012
  • In this paper, we propose a complexity-based parallelization method of the sample adaptive offset (SAO) algorithm which is one of HEVC in-loop filters. The SAO algorithm can be regarded as region-based process and the regions are obtained and represented with a quad-tree scheme. A offset to minimize a reconstruction error is sent for each partitioned region. The SAO of the HEVC can be parallelized in data-level. However, because the sizes and complexities of the SAO regions are not regular, workload imbalance occurs with multi-core platform. In this paper, we propose a LCU-based SAO algorithm and a complexity prediction algorithm for each LCU. With the proposed complexity-based LCU processing, we found that the proposed algorithm is faster than the sequential implementation by a factor of 2.38 times. In addition, the proposed algorithm is faster than regular parallel implementation SAO by 21%.