• Title/Summary/Keyword: loop space

Search Result 554, Processing Time 0.026 seconds

Optimization of Warp-wide CUDA Implementation for Parallel Shifted Sort Algorithm (병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화)

  • Park, Taejung
    • Journal of Digital Contents Society
    • /
    • v.18 no.4
    • /
    • pp.739-745
    • /
    • 2017
  • This paper presents and discusses an implementation of the GPU shifted sorting method to find approximate k nearest neighbors which executes within "warp", the minimum execution unit in GPU parallel architecture. Also, this paper presents the comparison results with other two common nearest neighbor searching methods, GPU-based kd-tree and ANN (Approximate Nearest Neighbor) library. The proposed implementation focuses on the cases when k is small, i.e. 2, 4, 8, and 16, which are handled efficiently within warp to consider it is very common for applications to handle small k's. Also, this paper discusses optimization ways to implementation by improving memory management in a loop for the CUB open library and adopting CUDA commands which are supported by GPU hardware. The proposed implementation shows more than 16-fold speed-up against GPU-based other methods in the tests, implying that the improvement would become higher for more larger input data.

Development of EQM(Engineering Qualified Model) Local Oscillator far Ka-band Satellite Transponder (Ka-band위성 중계기용 국부발진기의 우주인증모델(EQM) 개발)

  • 류근관;이문규;염인복;이성팔
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.4
    • /
    • pp.335-344
    • /
    • 2004
  • A low phase noise EQM(Engineering Qualified Model) LO(Local Oscillator) has been developed for Ka-band satellite transponder. A VCDRO(Voltage Controlled Dielectric Resonator Oscillator) is also designed using a high impedance inverter coupled with dielectric resonator to improve the phase noise performances out of the loop bandwidth. The mechanical analysis fur housing and the thermal analysis fur circuit board are achieved. This EQM LO is applied to Ka-band satellite transponder of EQM level after environmental experiments for space application. The LO has the harmonic suppression characteristics above 52 ㏈c and requires low power consumption under 1.3 watts. The phase noise characteristics are exhibited as -101.33 ㏈c/㎐ at 10 ㎑ offset frequency and -114.33 ㏈c/㎐ at 100 ㎑ offset frequency, with the output power of 14.0 ㏈m${\pm}$0.17 ㏈ over the temperature range of -15∼+65$^{\circ}C$.

A Method of Prediction and Analysis of Electromagnetic Interference (EMI) in Wireless Power Transfer System Operating at 13.56 MHz (13.56 MHz 무선 에너지 전송 시스템의 효율적인 전자파 장해(EMI) 예측 및 분석 방법)

  • Shim, Hyun-Jin;Park, Jong-Min;Nam, Sangwook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.9
    • /
    • pp.873-882
    • /
    • 2013
  • The effective way of estimation and analysis of EMI(Electromagnetic Interference) in Wireless Power Transfer System operating at 13.56 MHz is proposed. In this paper methodology of driving magnetic field strength and electric loop current of two antennas which are in free space and on PEC plane using image theory and duality is proposed. Perfect electric conductor(PEC) is planar, infinite in extent, and perfectly conducting plane. And we will refer it as PEC plane. A equivalent circuit model is used to analyze. Using this theoretical analysis, we can derive maximum magnetic field strength of the far-field region numerically using measured data of near-field maximum magnetic field strength. The experimental results using commercial numerical simulation tool are in agreement with the theoretical results. Also, using the derivation of maximum magnetic field strength in the far-field region, we can easily estimate the maximum allowable power dissipation that meets EMI regulations.

An Active Voltage Doubling Rectifier with Unbalanced-Biased Comparators for Piezoelectric Energy Harvesters

  • Liu, Lianxi;Mu, Junchao;Yuan, Wenzhi;Tu, Wei;Zhu, Zhangming;Yang, Yintang
    • Journal of Power Electronics
    • /
    • v.16 no.3
    • /
    • pp.1226-1235
    • /
    • 2016
  • For wearable health monitoring systems, a fundamental problem is the limited space for storing energy, which can be translated into a short operational life. In this paper, a highly efficient active voltage doubling rectifier with a wide input range for micro-piezoelectric energy harvesting systems is proposed. To obtain a higher output voltage, the Dickson charge pump topology is chosen in this design. By replacing the passive diodes with unbalanced-biased comparator-controlled active counterparts, the proposed rectifier minimizes the voltage losses along the conduction path and solves the reverse leakage problem caused by conventional comparator-controlled active diodes. To improve the rectifier input voltage sensitivity and decrease the minimum operational input voltage, two low power common-gate comparators are introduced in the proposed design. To keep the comparator from oscillating, a positive feedback loop formed by the capacitor C is added to it. Based on the SMIC 0.18-μm standard CMOS process, the proposed rectifier is simulated and implemented. The area of the whole chip is 0.91×0.97 mm2, while the rectifier core occupies only 13% of this area. The measured results show that the proposed rectifier can operate properly with input amplitudes ranging from 0.2 to 1.0V and with frequencies ranging from 20 to 3000 Hz. The proposed rectifier can achieve a 92.5% power conversion efficiency (PCE) with input amplitudes equal to 0.6 V at 200 Hz. The voltage conversion efficiency (VCE) is around 93% for input amplitudes greater than 0.3 V and load resistances larger than 20kΩ.

Enhancing RCC(Recyclable Counter With Confinement) with Cuckoo Hashing (Cuckoo Hashing을 이용한 RCC에 대한 성능향상)

  • Jang, Rhong-ho;Jung, Chang-hun;Kim, Keun-young;Nyang, Dae-hun;Lee, Kyung-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.6
    • /
    • pp.663-671
    • /
    • 2016
  • According to rapidly increasing of network traffics, necessity of high-speed router also increased. For various purposes, like traffic statistic and security, traffic measurement function should performed by router. However, because of the nature of high-speed router, memory resource of router was limited. RCC proposed a way to measure traffics with high speed and accuracy. Additional quadratic probing hashing table used for accumulating elephant flows in RCC. However, in our experiment, quadratic probing performed many overheads when allocated small memory space or load factor was high. Especially, quadratic requested many calculations in update and lookup. To face this kind of problem, we use a cuckoo hashing which performed a good performance in update and loop for enhancing the RCC. As results, RCC with cuckoo hashing performed high accuracy and speed even when load factor of memory was high.

Design and Performance Analysis of 60GHz Wireless Communication System for Low Power Consumption and High Link Quality (저전력 및 고품질의 60GHz대역 무선 통신 시스템 설계와 성능 분석)

  • Bok, Junyeong;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.2
    • /
    • pp.209-216
    • /
    • 2013
  • In this paper, we design and analyze digital retrodirective array antenna (RDA) system in 60GHz wireless communication for low power consumption and high quality. Digital RDA can automatically make beam toward source without information about the direction of incoming signal, this system is able to do low power communication thanks to increased signal to interference noise ratio (SINR) because making the beam toward source can reduce interference signals. The frequency offset seriously arises when millimetric wave band like 60GHz is used to communicate for high-speed transmission. The proposed system is robustly designed to frequency offset through designing digital phase lock loop in order to solve the problem of frequency offset. In this paper, we analyze the performance of the proposed system according to the number of array antenna and frequency offset. striking space.

The Development and Application Effect of Coding Game for the Childhood Cognitive Development (유아인지발달을 위한 코딩게임의 개발과 적용 효과)

  • HONG, Dae Sun;YU, Mi;LEE, Hyoung Gu
    • Journal of Korea Game Society
    • /
    • v.18 no.5
    • /
    • pp.103-112
    • /
    • 2018
  • "Ito2", an early childhood educational coding game that allows students to learn sequential, loop, and conditional statement concepts through games is introduced. The developed game is a two-stage process of mock and practical classes for children in actual nursing cares, and coding education is conducted for actual children to determine its effectiveness. The degree of change is observed by observing trends in childhood cognitive development performance in all six areas, including parts and the overall, space, observation, shape and measurement, classification, comparison, and listing, as the coding training is conducted. In this paper, the improvement of cognitive development and spatial perceptual abilities were achieved by children playing games with infant functional coding with fun elements plus learning factors.

A Scalable Content-Sharing Architecture for High-quality TV Programs (확장 가능한 실시간 고화질 TV 컨텐츠 공유 아키텍처)

  • Chung, Sungwook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.11
    • /
    • pp.2651-2657
    • /
    • 2014
  • It can be organized with PVRs and FC-AL for a high-quality TV content-sharing architecture. It is, however, not easy to configure a large community network with the FC-AL since it has a 7-bit address space with supporting up to 127 users. We, therefore, propose a novel scalable FC-AL multiple-loop architecture using shared disks, which does not need to use expensive and load-concentrated switches. In this article, our suggested architecture shows a superb startup delay, such as less than 20msec. In addition, it demonstrates outstanding scalability, such that the number of accomodable users increases almost linearly according to adding loops. Lastly, it reveals exceptional time-shifting hours, that is, which supports more than 140 hours with 1000 users.

A Performance Evaluation of Parallel Color Conversion based on the Thread Number on Multi-core Systems (멀티코어 시스템에서 쓰레드 수에 따른 병렬 색변환 성능 검증)

  • Kim, Cheong Ghil
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.73-76
    • /
    • 2014
  • With the increasing popularity of multi-core processors, they have been adopted even in embedded systems. Under this circumstance many multimedia applications can be parallelized on multi-core platforms because they usually require heavy computations and extensive memory accesses. This paper proposes an efficient thread-level parallel implementation for color space conversion on multi-core CPU. Thread-level parallelism has been becoming very useful parallel processing paradigm especially on shared memory computing systems. In this work, it is exploited by allocating different input pixels to each thread for concurrent loop executions. For the performance evaluation, this paper evaluate the performace improvements for color conversion on multi-core processors based on the processing speed comparison between its serial implementation and parallel ones. The results shows that thread-level parallel implementations show the overall similar ratios of performance improvements regardless of different multi-cores.

Complete Mitochondrial Genome Sequence of the Yellow-Spotted Long-Horned Beetle Psacothea hilaris (Coleoptera: Cerambycidae) and Phylogenetic Analysis among Coleopteran Insects

  • Kim, Ki-Gyoung;Hong, Mee Yeon;Kim, Min Jee;Im, Hyun Hwak;Kim, Man Il;Bae, Chang Hwan;Seo, Sook Jae;Lee, Sang Hyun;Kim, Iksoo
    • Molecules and Cells
    • /
    • v.27 no.4
    • /
    • pp.429-441
    • /
    • 2009
  • We have determined the complete mitochondrial genome of the yellow-spotted long horned beetle, Psacothea hilaris (Coleoptera: Cerambycidae), an endangered insect species in Korea. The 15,856-bp long P. hilaris mitogenome harbors gene content typical of the animal mitogenome and a gene arrangement identical to the most common type found in insect mitogenomes. As with all other sequenced coleopteran species, the 5-bp long TAGTA motif was also detected in the intergenic space sequence located between $tRNA^{Ser}$(UCN) and ND1 of P. hilaris. The 1,190-bp long non-coding A+T-rich region harbors an unusual series of seven identical repeat sequences of 57-bp in length and several stretches of sequences with the potential to form stem-and-loop structures. Furthermore, it contains one $tRNA^{Arg}$-like sequence and one $tRNA^{Lys}$-like sequence. Phylogenetic analysis among available coleopteran mitogenomes using the concatenated amino acid sequences of PCGs appear to support the sister group relationship of the suborder Polyphaga to all remaining suborders, including Adephaga, Myxophaga, and Archostemata. Among the two available infraorders in Polyphaga, a monophyletic Cucujiformia was confirmed, with the placement of Cleroidea as the basal lineage for Cucujiformia. On the other hand, the infraorder Elateriformia was not identified as monophyletic, thereby indicating that Scirtoidea and Buprestoidea are the basal lineages for Cucujiformia and the remaining Elateriformia.