• Title/Summary/Keyword: Remapping

Search Result 33, Processing Time 0.029 seconds

Compact Field Remapping for Dynamically Allocated Structures (동적으로 할당된 구조체를 위한 압축된 필드 재배치)

  • Kim, Jeong-Eun;Han, Hwan-Soo
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.10
    • /
    • pp.1003-1012
    • /
    • 2005
  • The most significant difference of embedded systems from general purpose systems is that embedded systems are allowed to use only limited resources including battery and memory. Especially, the number of applications increases which deal with multimedia data. In those systems with high data computations, the delay of memory access is one of the major bottlenecks hurting the system performance. As a result, many researchers have investigated various techniques to reduce the memory access cost. Most programs generally have locality in memory references. Temporal locality of references means that a resource accessed at one point will be used again in the near future. Spatial locality of references is that likelihood of using a resource gets higher if resources near it were just accessed. The latest embedded processors usually adapt cache memory to exploit these two types of localities. Processors access faster cache memory than off-chip memory, reducing the latency. In this paper we will propose the enhanced dynamic allocation technique for structure-type data in order to eliminate unused memory space and to reduce both the cache miss rate and the application execution time. The proposed approach aggregates fields from multiple records dynamically allocated and consecutively remaps them on the memory space. Experiments on Olden benchmarks show $13.9\%$ L1 cache miss rate drop and $15.9\%$ L2 cache miss drop on average, compared to the previously proposed techniques. We also find execution time reduced by $10.9\%$ on average, compared to the previous work.

Group-Based Frequency Hopping Scheme for Improving Multi-Net Performance of Link-16 Waveform with Limited Frequency Band (제한된 주파수 대역에서 Link-16 웨이브폼의 멀티넷 성능 향상을 위한 그룹 기반의 주파수 도약 방식)

  • Yu, Jepung;Lee, Kyuman;Baek, Hoki;Lim, Jaesung;Kim, Jongsung;Choi, Hyogi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.1
    • /
    • pp.110-121
    • /
    • 2016
  • Link-16 is a representative TDL operated by US air force and NATO and supports structure of Multi-net. Under Multi-net, military operation can be conducted effectively since terminal nodes in Link-16 hop over total frequency band simultaneously. As air traffic is rapidly increasing, new aeronautical system is introduced or existing system should be expanded to accommodate increasing air traffic and frequency band assigned for operating this system is scarce. It is scheduled to implement frequency remapping to solve frequency scarcity. With limited frequency band for operating Link-16, as frequency remapping is implemented, degradation of Multi-net performance can happen since multiple access interference in Link-16 is increasing so it is difficult to conduct multiple military operations. Thus, Group-based frequency hopping scheme is proposed to solve this problem. We verified the performance of the proposed scheme is improved.

A Study on Shooting Techniques of 3 Dimensional Stereoscopic Rider Movie (3D입체 라이더영상의 촬영기법에 관한 연구)

  • Choi, Won-Ho;Kim, Cheeyong
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.2
    • /
    • pp.257-265
    • /
    • 2014
  • 3 dimensional stereoscopic is attracting new attention as it simulates human eye and related hardware advances. However, 3 dimensional stereoscopic requires more time and effort than 2D movie because it uses 2 cameras or 2 lenses. This study analyzed the merits and demerits of the system producing rider movie using 3 dimensional stereoscopic shooting techniques and searched a way to produce better 3 dimensional stereoscopic rider movie which meets the producing intention by applying elements required to create effective 3 dimensional stereoscopic effect. According to the study result, a light-weight integrated system was effective to create 3 dimensional stereoscopic rider movie because of its genre characteristic. In the post-production of the work, location shooting considered of time re-mapping, color correction and graphic element addition was required.

A New High Performance Test-data Compression Scheme Using Transition Modification (천이 수정을 통한 고 성능 테스트 데이터 압축 기법)

  • Park, Jae-Seok;Yang, Myung-Hoon;Kim, Yong-Joon;Park, Young-Kyu;Yoon, Hyun-Jun;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.9
    • /
    • pp.57-64
    • /
    • 2008
  • This paper proposes a new test data compression scheme which has good performance. The proposed scheme is composed of adding transition stage and shifting transition stage using don't care remapping technique. The experimental results show that the new scheme provides higher compression ratio than RL-huffman encoding which is the one of the highest performance schemes, and requires smaller hardware overhead. Therefore it can be widely used as a practical solution for test data compression.

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

Reconstruction Algorithms for Spiral-scan Echo Planar Imaging (Spiral scan 초고속 자기공명영상 재구성 알고리즘)

  • Ahn, C.B.;Kim, C.Y.;Park, D.J.;Kim, H.J.;Ryu, Y.S.;Yi, Y.;Oh, C.H.;Lee, H.K.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • pp.157-160
    • /
    • 1996
  • In this paper, reconstruction algorithms of spiral scan imaging which has been used for ultra fast magnetic resonance imaging have been reviewed, and some simulation results using two different algorithms are reported. Since the trajectory of the spiral scan in k-space is the spiral, reconstruction of the spiral scan is not as straight forward as that used in Fourier imaging technique where the sampling points are usually on the rectangular grids. Originally the reconstruction of the spiral scan imaging was based on the convolution backprojection algorithm modified with a shift term, however, some other reconstruction techniques have also been tried by remapping sampling points from spiral trajectory to Cartesian grids. Some experimental aspects of MR spiral scan imaging will also be addressed.

  • PDF

Redundant Storage Device in Communication System (교환 시스템에서의 이중화 저장장치)

  • 노승환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4B
    • /
    • pp.403-410
    • /
    • 2004
  • In general communication system is composed of processor subsystems, I/O processor subsystems and data storage device subsystems those are classified as their functions. In order to improve the data reliability, all subsystems are redundant. Storage device keeps the operational information such as system related information and charging information, and such informations must be stored in non-volatile memory. Flash memory and battery backup memory are commonly used as the non-volatile storage devices. But such kind of memories are expensive per unit capacity and data can't be restored when lost while not being backed up. In this paper we develop a redundant storage device to store a lot of data safely and reliably in communication system. The device consists of micro-controller, FPGA and hard disk It provides many functions those are rebuilding, automatic remapping, host service and remote host service. Also it is designed to provide host service while rebuilding is being done in order not to interrupt the communication services. The developed device can be used instead of expensive storage device like flash memory in various communication systems.

IOMMU Para-Virtualization for Efficient and Secure DMA in Virtual Machines

  • Tang, Hongwei;Li, Qiang;Feng, Shengzhong;Zhao, Xiaofang;Jin, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5375-5400
    • /
    • 2016
  • IOMMU is a hardware unit that is indispensable for DMA. Besides address translation and remapping, it also provides I/O virtual address space isolation among devices and memory access control on DMA transactions. However, currently commodity virtualization platforms lack of IOMMU virtualization, so that the virtual machines are vulnerable to DMA security threats. Previous works focus only on DMA security problem of directly assigned devices. Moreover, these solutions either introduce significant overhead or require modifications on the guest OS to optimize performance, and none can achieve high I/O efficiency and good compatibility with the guest OS simultaneously, which are both necessary for production environments. However, for simulated virtual devices the DMA security problem also exists, and previous works cannot solve this problem. The reason behind that is IOMMU circuits on the host do not work for this kind of devices as DMA operations of which are simulated by memory copy of CPU. Motivated by the above observations, we propose an IOMMU para-virtualization solution called PVIOMMU, which provides general functionalities especially DMA security guarantees for both directly assigned devices and simulated devices. The prototype of PVIOMMU is implemented in Qemu/KVM based on the virtio framework and can be dynamically loaded into guest kernel as a module, As a result, modifying and rebuilding guest kernel are not required. In addition, the device model of Qemu is revised to implement DMA access control by separating the device simulator from the address space of the guest virtual machine. Experimental evaluations on three kinds of network devices including Intel I210 (1Gbps), simulated E1000 (1Gbps) and IB ConnectX-3 (40Gbps) show that, PVIOMMU introduces little overhead on DMA transactions, and in general the network I/O performance is close to that in the native KVM implementation without IOMMU virtualization.

Enhanced Coding Method by Remapping of Integral Images (집적 영상 재배치를 통한 부호화효율 향상 방법)

  • Kim, Su-Bin;Kang, Hyun-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.2
    • /
    • pp.1-10
    • /
    • 2015
  • In this paper, we propose an integral image compression method to improve the coding efficiency. As the characteristics of integral images are various according to the distance between a camera and objects, complexity of the objects and background, etc, the coding efficiency can be improved by applying a coding method adaptive to the characteristics. In addition, as the integral images are compressed by the unit of elemental images, the coding efficiency can be improved. by employing a coding method optimized to the coding direction of elemental images. Therefore, the proposed method remaps an integral image with six kinds of mapping rules, and then the conventional 3D-DCT based compression method is applied to the remapped images. Finally, we perform the rate-distortion optimization to choose the best of the mapping rules. Experimental results show that the proposed method yields high gains in image quality and bit-rate.

Haunting the London Streets: Virginia Woolf's Urban Travelogues Re-appraised

  • Choi, Young Sun
    • Journal of English Language & Literature
    • /
    • v.55 no.3
    • /
    • pp.415-427
    • /
    • 2009
  • Woolf s preoccupation with the interplay between gender, commercialism, and the modern city is exposed in higher relief by her feminist remapping of the city through a discourse of fl nerie, which is epitomized in her singular urban travelogues such as Street Haunting and The London Scene essays. A fanatical London-adventurer herself, she assumes the persona of the fl neuse in exploring the street of modern London and especially the public sphere of the marketplace, as represented in Oxford Street Tide. Living and working in the quarter of Bloomsbury, in close proximity to the capital s famous sites of tourism, entertainment, and mass consumption, Woolf was placed at the heart of urban spectacle. In spite of the lack of critical analysis of this high-profile writer s interest in such quotidian matters as shopping, fashion and appearance, which would be informed by a hierarchy of value within literary criticism, it seems that they are inextricably intertwined with her quest into more serious-minded topics that revolve around the twin pillars of her literary project: feminism and modernism. Her essays, in particular, suggest this point in one way or another, mirroring her extraordinary susceptibility to such concerns. For Woolf, street sauntering is synonymous with an act of creative mobility, by which she plays with the notion of shifting identities, rediscovers the urban rarities and splendors, and ultimately pins them down in her literary output. By adopting the identity of a masterly rambler/observer/explorer with an omnipotent gaze, she firmly anchors herself as an active interpreter of urban modernity and viewer of its spectacle. She thus challenges the idea of public space as a male domain, which is central to the classic androcentric discourse of loitering, spectatorship and urban modernity.