• Title/Summary/Keyword: memory efficiency

Search Result 709, Processing Time 0.023 seconds

Design of an Area-Efficient Survivor Path Unit for Viterbi Decoder Supporting Punctured Codes (천공 부호를 지원하는 Viterbi 복호기의 면적 효율적인 생존자 경로 계산기 설계)

  • Kim, Sik;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.337-346
    • /
    • 2004
  • Punctured convolutional codes increase transmission efficiency without increasing hardware complexity. However, Viterbi decoder supporting punctured codes requires long decoding length and large survivor memory to achieve sifficiently low bit error rate (BER), when compared to the Viterbi decoder for a rate 1/2 convolutional code. This Paper presents novel architecture adopting a pipelined trace-forward unit reducing survivor memory requirements in the Viterbi decoder. The proposed survivor path architecture reduces the memory requirements by removing the initial decoding delay needed to perform trace-back operation and by accelerating the trace-forward process to identify the survivor path in the Viterbi decoder. Experimental results show that the area of survivor path unit has been reduced by 16% compared to that of conventional hybrid survivor path unit.

Characterization of Spironaphthooxazine Derivative Thin Films for Optical Memory

  • Kang, Young-Soo;An, Sang-Do;Jang, Ju-Seog;Kim, Byung-Kyu;Kim, Yong-Joo
    • KIEE International Transactions on Electrophysics and Applications
    • /
    • v.11C no.3
    • /
    • pp.49-52
    • /
    • 2001
  • The derivatives of spironaphthooxazine gause photoisomerization when they are illuminate with UV light. We investigated the photoisomerization of spironaphthooxazine derivatives for holographic memory. Langmuir-Blodgett (LB) films contain amphiphile spironaphthooxazine derivatives which can be applied in molecular devices by a change of molecular level energy and a refractive index. In order to investigate the photoisomerization of spironaphthooxazine derivatives at the air/water energy and a refractive index. In order to investigate the photoisomerization of spironaphthooxazine derivatives at the air/water interfaces, spironaphthooxazine derivatives with side alkyl chains were synthesized. The films of the spironaphthooxazine derivatives were characterized by the measurement of UV/vis spectroscopy, Brewster Angle Microscopy (BAM) and Atomic Force Microscopy (AFM). The monolayers of the spironaphthooxazine derivatives mixed with stearic acid were stable at the air/water interface and visualized by the measurement of BAM. The spironaphthooxazine derivative monolayers on the glass surface showed the maximum efficiency of diffraction as 0.99% by the measurement of holography.

  • PDF

Multi-symbol Accessing Huffman Decoding Method for MPEG-2 AAC

  • Lee, Eun-Seo;Lee, Kyoung-Cheol;Son, Kyou-Jung;Moon, Seong-Pil;Chang, Tae-Gyu
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.4
    • /
    • pp.1411-1417
    • /
    • 2014
  • An MPEG-2 AAC Huffman decoding method based on the fixed length compacted codeword tables, where each codeword can contain multiple number of Huffman codes, was proposed. The proposed method enhances the searching efficiency by finding multiple symbols in a single search, i.e., a direct memory reading of the compacted codeword table. The memory usage is significantly saved by separately handling the Huffman codes that exceed the length of the compacted codewords. The trade-off relation between the computational complexity and the amount of memory usage was analytically derived to find the proper codeword length of the compacted codewords for the design of MPEG-2 AAC decoder. To validate the proposed algorithm, its performance was experimentally evaluated with an implemented MPEG-2 AAC decoder. The results showed that the computational complexity of the proposed method is reduced to 54% of that of the most up-to-date method.

Implementation of functional expansion tally method and order selection strategy in Monte Carlo code RMC

  • Wang, Zhenyu;Liu, Shichang;She, Ding;Su, Yang;Chen, Yixue
    • Nuclear Engineering and Technology
    • /
    • v.53 no.2
    • /
    • pp.430-438
    • /
    • 2021
  • The spatial distribution of neutron flux or reaction rate was calculated by cell or mesh tally in traditional Monte Carlo simulation. However, either cell or mesh tally leads to the increase of memory consumption and simulation time. In this paper, the function expansion tally (FET) method was developed in Reactor Monte Carlo code RMC to solve this problem. The FET method was applied to the tallies of neutron flux distributions of uranium block and PWR fuel rod models. Legendre polynomials were used in the axial direction, while Zernike polynomials were used in the radial direction. The results of flux, calculation time and memory consumption of different expansion orders were investigated, and compared with the mesh tally. Results showed that the continuous distribution of flux can be obtained by FET method. The flux distributions were consistent with that of mesh tally, while the memory consumption and simulation time can be effectively reduced. Finally, the convergence analysis of coefficients of polynomials were performed, and the selection strategy of FET order was proposed based on the statistics uncertainty of the coefficients. The proposed method can help to determine the order of FET, which was meaningful for the efficiency and accuracy of FET method.

On the Need for Efficient Load Balancing in Large-scale RPL Networks with Multi-Sink Topologies

  • Abdullah, Maram;Alsukayti, Ibrahim;Alreshoodi, Mohammed
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.3
    • /
    • pp.212-218
    • /
    • 2021
  • Low-power and Lossy Networks (LLNs) have become the common network infrastructure for a wide scope of Internet of Things (IoT) applications. For efficient routing in LLNs, IETF provides a standard solution, namely the IPv6 Routing Protocol for LLNs (RPL). It enables effective interconnectivity with IP networks and flexibly can meet the different application requirements of IoT deployments. However, it still suffers from different open issues, particularly in large-scale setups. These include the node unreachability problem which leads to increasing routing losses at RPL sink nodes. It is a result of the event of memory overflow at LLNs devices due to their limited hardware capabilities. Although this can be alleviated by the establishment of multi-sink topologies, RPL still lacks the support for effective load balancing among multiple sinks. In this paper, we address the need for an efficient multi-sink load balancing solution to enhance the performance of PRL in large-scale scenarios and alleviate the node unreachability problem. We propose a new RPL objective function, Multi-Sink Load Balancing Objective Function (MSLBOF), and introduce the Memory Utilization metrics. MSLBOF enables each RPL node to perform optimal sink selection in a way that insure better memory utilization and effective load balancing. Evaluation results demonstrate the efficiency of MSLBOF in decreasing packet loss and enhancing network stability, compared to MRHOF in standard RPL.

Removal Efficiencies Estimation of Air Pollutants at Wet Scrubber Using Activated Carbon (활성탄 사용에 따른 습식세정시설에서의 대기오염물질 제거효율 평가)

  • 신찬기;권명희;전종주;신대윤
    • Journal of environmental and Sanitary engineering
    • /
    • v.18 no.2
    • /
    • pp.87-93
    • /
    • 2003
  • This study carried out to recommend adaptable technologies and countermeasures for performance improvement of Wet Scrubber(WS) in industrial waste incinerator. When not using the Activated Carbon(AC), the removal efficiency of dust and HCl is 73%, 92%. And particulate phase and gaseous phase dioxins removal efficiency was evaluated up to 31% and 12%. In this case, dioxins enrichment was not revealed in WS. When using the AC mixing with scrubbing water, the case of 1,000ppm, removal efficiency of particulate phase dioxins was about 51%, and gaseous phase dioxins was about 96%. The case of 2,000ppm, removal efficiency of particulate phase dioxins was about 55%, and gaseous phase dioxins was about 97%. And the case of 3,500ppm, the removal efficiency of particulate phase dioxins was about 35%, and gaseous phase dioxins was about 96% respectively. By this study, using the AC was more useful to remove the gaseous phase dioxins, and needed to use proper concentration of the AC, that in case of 3,500ppm, the particulate phase dioxins removal efficiency was more lower than other cases.

Memory in visual search: Evidence from search efficiency (시각 탐색에서의 기억: 탐색 효율성에 근거한 증거)

  • Baek Jongsoo;Kim Min-Shik
    • Korean Journal of Cognitive Science
    • /
    • v.16 no.1
    • /
    • pp.1-15
    • /
    • 2005
  • Since human visual system has limited capacity for visual information processing, it should select goal-relevant information for further processing. There have been several studies that emphasized the possible involvement of memory in spatial shift of selective attention (Chun & Jiang, 1998, 1999; Klein, 1988; Klein & MacInnes, 1999). However, other studies suggested the inferiority of human visual memory in change detection(Rensink, O'Regan, & Clark, 1997; Simons & Levin, 1997) and in visual search(Hotowitz & Wolfe, 1998). The present study examined the involvement of memory in visual search; whether memory for the previously searched items guides selective attentional shift or not. We investigated how search works by comparing visual search performances in three different conditions; full exposure condition, partial exposure condition, and partial-to-full exposure condition. Revisiting searched items was allowed only in full exposure condition and not in either partial or partial-to-full exposure condition. The results showed that the efficiencies of attentional shift were nearly identical for all conditions. This finding implies that even in full exposure condition the participants scarcely re-examined the previously searched items. The results suggest that instant memory can be formed and used in visual search process. These results disagree with the earlier studies claiming thar visual search has no memory. We discussed the problems of the previous research paradigms and suggested some alternative accounts.

  • PDF

A Development of Fusion Processor Architecture for Efficient Main Memory Access in CPU-GPU Environment (CPU-GPU환경에서 효율적인 메인메모리 접근을 위한 융합 프로세서 구조 개발)

  • Park, Hyun-Moon;Kwon, Jin-San;Hwang, Tae-Ho;Kim, Dong-Sun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.2
    • /
    • pp.151-158
    • /
    • 2016
  • The HSA resolves an old problem with existing CPU and GPU architectures by allowing both units to directly access each other's memory pools via unified virtual memory. In a physically realized system, however, frequent data exchanges between CPU and GPU for a virtual memory block result bottlenecks and coherence request overheads. In this paper, we propose Fusion Processor Architecture for efficient access of main memory from both CPU and GPU. It consists of Job Manager, Re-mapper, and Pre-fetcher to control, organize, and distribute work loads and working areas for GPU cores. These components help on reducing memory exchanges between the two processors and improving overall efficiency by eliminating faulty page table requests. To verify proposed algorithm architectures, we develop an emulator based on QEMU, and compare several architectures such as CUDA(Compute Unified Device Architecture), OpenMP, OpenCL. As a result, Proposed fusion processor architectures show 198% faster than others by removing unnecessary memory copies and cache-miss overheads.

A Study on the Improvement of channel efficiency for FH-SS Tranceiver by applying the Frequency synthesizer with high speed switching time. (고속 주파수 합성기를 이용한 FH-SS 송수신기의 채널 효율 개선 연구)

  • 김재향;김기래
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.197-200
    • /
    • 2001
  • Recently, Switching time is the principal factor in a design of frerquency synthesizer for Spread-Spectrum Communications. fast switching frequency synthesizer is important to improve the channel efficiency in a Frequency Hopping Spread Spectrum (FH-SS) tranceiver. In this paper, we design the frequency synthesizer with fast switching time as fast as 1${\mu}\textrm{s}$. In frequency synthesizer design, we use the interpolated PLL method inserted memory Look-up table of DDS to reduce switching time, and have result of improved channel efficiency about 20% by applying to FH-SS Transceiver.

  • PDF

Efficient Interleaving Schemes of Volume Holographic memory

  • Lee, Byoung-Ho;Han, Seung-Hoon;Kim, Min-Seung;Yang, Byung-Choon
    • Journal of the Optical Society of Korea
    • /
    • v.6 no.4
    • /
    • pp.172-179
    • /
    • 2002
  • Like the conventional digital storage systems, volume holographic memory can be deteriorated by burst errors due to its high-density storage characteristics. These burst errors are used byoptical defects such as scratches, dust particles, etc. and are two-dimensional in a data page. To deal with these errors, we introduce some concepts for describing them and propose efficient two- dimensional interleaving schemes. The schemes are two-dimensional lattices of an error-correction code word and have equilateral triangular and square structures. Using these structures, we can minimize the number of code words that are interleaved and improve the efficiency of the system. For large size burst errors, the efficient interleaving structure is an equilateral triangular lattice. However, for some small size burst errors, it is reduced to a square lattice.