• Title/Summary/Keyword: Spatial locality

Search Result 111, Processing Time 0.024 seconds

A Cache Managing Strategy for Fast Media Data Access (미디어 데이터의 빠른 참조를 위한 캐시 운영 전략)

  • Moon, Hyun-Ju;Kim, Suk-il
    • The KIPS Transactions:PartA
    • /
    • v.11A no.1
    • /
    • pp.11-20
    • /
    • 2004
  • Multimedia data processing in streaming pattern contains high spatial locality and low temporal locality. This paper has proposed a dynamic data prefetching scheme that fully exploits the regularity between memory addresses referred consecutively. Compared to the existing data Prefetching scheme, the Proposed scheme can reduce data Prefetching error when an application divides an way into smaller blocks and processes them block by block. Experimental results on various media benchmark programs show the proposed scheme predicts memory addresses more accurately and results in better performance than existing prefetching schemes.

STP-FTL: An Efficient Caching Structure for Demand-based Flash Translation Layer

  • Choi, Hwan-Pil;Kim, Yong-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.7
    • /
    • pp.1-7
    • /
    • 2017
  • As the capacity of NAND flash module increases, the amount of RAM increases for caching and maintaining the FTL mapping information. In order to reduce the amount of mapping information managed in the RAM, a demand-based address mapping method stores the entire mapping information in the flash and some valid mapping information in the form of cache in the RAM so that the RAM can be used efficiently. However, when cache miss occurs, it is necessary to read the mapping information recorded in the flash, so overhead occurs to translate the address. If the RAM space is not enough, the cache hit ratio decreases, resulting in greater overhead. In this paper, we propose a method using two tables called TPMT(Translation Page Mapping Table) and SMT(Segmented Translation Page Mapping Table) to utilize both temporal locality and spatial locality more efficiently. A performance evaluation shows that this method can improve the cache hit ratio by up to 30% and reduces the extra translation operations by up to 72%, compared to the TPM scheme.

HA-PVFS : A PVFS File System supporting High Data Availability Adaptive to Temporal Locality (HA-PVFS : 시간적 지역성에 적응적인 데이터 고가용성을 지원하는 PVFS 파일 시스템)

  • Sim Sang-Man;Han Sae-Young;Park Sung-Yong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.3 s.100
    • /
    • pp.241-252
    • /
    • 2006
  • In cluster file systems, the availability of files has been supported by replicating entire files or generating parities on parity servers. However, those methods require very large temporal and spatial cost, and cannot handle massive failures situation on the file system. So we propose HA-PVFS, a cluster file system supporting high data availability adaptive to temporal locality. HA-PVFS restricts replication or parity generation to some important files, for that it employs an efficient algorithm to estimate file access patterns from limited information. Moreover, in order to minimize the performance degradation of the file system, it uses delayed update method and relay replication.

The Implementation Performance Evaluation of PR-File Based on Circular ar Domain (순환도메인을 기반으로 하는 PR-화일의 구현 및 성능 평가)

  • Kim, Hong-Ki;Hwang, Bu-Hyun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.63-76
    • /
    • 1996
  • In this paper, we propose a new dynamic spatial index structure, called PR -file, for handling spatial objects and the modified hierarchical variance which measures the degree of spatial locality at each level. Under the assumption that a multidimensional search space has a circular domain, PR-file uses the modified hierarchical variance for clustering spatially adjacent objects. The insertion and splitting algorithms of PR_file preserve and index which has a low hierarchical variance regardless of object distributions. The simulation result shows that PR- file has a high hit ratio during a retrieval of objects by using an index with low hierarchical variance. And it shows a characteristic that the larger the bucket capacity, the higher the bucket utilization.

  • PDF

A Study on the Social Implication and Spatial Composition Factor of Rural Apartment Housing (농촌형 공동주택의 사회적 함의와 공간구성 요소에 관한 연구)

  • Kim, Kang-Sub;Lee, Sang-Jung
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.10 no.1
    • /
    • pp.51-58
    • /
    • 2008
  • This study examined the present condition and problems of rural apartment house through documentary survey and considered the social necessity and concept of rural apartment housing. The aim of this study is to suggest the social necessity and spatial composition factor of rural apartment housing. The results of this study are as follows. First, rural apartment houses are generally adjacent to production and natural environments, and tend to be constructed in small complex of 50 households or less with the lack of convenient facilities. Second, the ultimate goal of rural apartment housing plans is to improve the livability, community, sustainability and rurality on the basis of the basic direction of rural areas. Third, it is necessary to install storages within the apt. complex and secure a buffer zone where people can wash their hands before entering the houses. Fourth, rural apartment housing should adopt the space components of auxiliary facilities including storages for agricultural products and farming appliances, common workshops, field attached to home, and washrooms in consideration of the conditions of rural areas different from urban apartment housing.

  • PDF

Mutual Interference on Mobile Pulsed Scanning LIDAR

  • Kim, Gunzung;Eom, Jeongsook;Choi, Jeonghee;Park, Yongwan
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.1
    • /
    • pp.43-62
    • /
    • 2017
  • Mobile pulse scanning Light Detection And Ranging (LIDAR) are essential components of intelligent vehicles capable of autonomous travel. Obstacle detection functions of autonomous vehicles require very low failure rates. With the increasing number of autonomous vehicles equipped with scanning LIDARs to detect and avoid obstacles and navigate safely through the environment, the probability of mutual interference becomes an important issue. The reception of foreign laser pulses can lead to problems such as ghost targets or a reduced signal-to-noise ratio. This paper will show the probability that any two scanning LIDARs will interfere mutually by considering spatial and temporal overlaps. We have conducted four experiments to investigate the occurrence of the mutual interference between scanning LIDARs. These four experimental results introduced the effects of mutual interference and indicated that the interference has spatial and temporal locality. It is hard to ignore consecutive mutual interference on the same line or the same angle because it is possible the real object not noise or error. It may make serious faults because the obstacle detection functions of autonomous vehicle rely on heavily the scanning LIDAR.

A Study of Social Program Space Layout in the Elderly Welfare Facility - Case study of 22 elderly welfare facilities in the Honam Province - (노인복지시설의 이용서비스공간의 면적구성에 관한 연구 - 호남지역의 노인복지회관 22개소를 중심으로 -)

  • Yoo, Eun-Young
    • Archives of design research
    • /
    • v.20 no.1 s.69
    • /
    • pp.101-110
    • /
    • 2007
  • Since elderly welfare centers were designated as leisure facilities for elders by the Welfare of the Age Act enacted in 1981, they have been built in cities and provinces, but services provided by the facilities have not been diverse. Furthermore, thanks to the full enforcement of the local autonomy system, the number of elderly welfare centers is increasing rapidly. In the Honam area, 36 elderly welfare centers were in operation in 2005, but most of them do not reflect the characteristics of the aged population and the corresponding locality. Neither are there service programs nor detailed plans for spatial structure or layout for such sonics programs. Therefore, this study classified program spaces and analyzed space locations in elderly welfare centers in the Honam area, and investigated the spatial layout of each facility including counseling spaces, medical and rehabilitative spaces, social education spaces, welfare spaces and management spaces. The ultimate purpose of this study is, based on the results of the analysis and investigation, to present basic materials necessary for designing the spatial structure of elderly welfare centers that satisfies various services in consideration of the local characteristics of the Honam area.

  • PDF

A Study on Spatial Structure Changes of General Merchandise Retail in Daejeon Metropolitan City (대전광역시 종합소매업의 공간구조 변화에 관한 연구)

  • Ryu Ju-Hyun
    • Journal of the Korean Geographical Society
    • /
    • v.39 no.4
    • /
    • pp.602-619
    • /
    • 2004
  • The purposes of this study are to describe the changes of retail environment and general merchandise retail structure in Daejeon Metropolitan City since e distribution market open. At the interval of five years (1996~2001) the rapid increase of large-scale discount stores have had a profound impacts on the retail structure and the spatial retail structure. The results of this study are summarized as follows. First, the proportion of general merchandise retail has increased in the retail structure. Second, each business type of general merchandise retail has taken different growth pattern, which has been distributed differently. Third, the establishment of general merchandise retail is on the decrease, the annual sale of general merchandise retail is one increase. Moreover the hightest sale region is changed from old-town to new-town. Many more variables like assortment of goods according to the locality should be reflected in the following spatial retail structure research.

GLIBP: Gradual Locality Integration of Binary Patterns for Scene Images Retrieval

  • Bougueroua, Salah;Boucheham, Bachir
    • Journal of Information Processing Systems
    • /
    • v.14 no.2
    • /
    • pp.469-486
    • /
    • 2018
  • We propose an enhanced version of the local binary pattern (LBP) operator for texture extraction in images in the context of image retrieval. The novelty of our proposal is based on the observation that the LBP exploits only the lowest kind of local information through the global histogram. However, such global Histograms reflect only the statistical distribution of the various LBP codes in the image. The block based LBP, which uses local histograms of the LBP, was one of few tentative to catch higher level textural information. We believe that important local and useful information in between the two levels is just ignored by the two schemas. The newly developed method: gradual locality integration of binary patterns (GLIBP) is a novel attempt to catch as much local information as possible, in a gradual fashion. Indeed, GLIBP aggregates the texture features present in grayscale images extracted by LBP through a complex structure. The used framework is comprised of a multitude of ellipse-shaped regions that are arranged in circular-concentric forms of increasing size. The framework of ellipses is in fact derived from a simple parameterized generator. In addition, the elliptic forms allow targeting texture directionality, which is a very useful property in texture characterization. In addition, the general framework of ellipses allows for taking into account the spatial information (specifically rotation). The effectiveness of GLIBP was investigated on the Corel-1K (Wang) dataset. It was also compared to published works including the very effective DLEP. Results show significant higher or comparable performance of GLIBP with regard to the other methods, which qualifies it as a good tool for scene images retrieval.

Copy-move Forgery Detection Robust to Various Transformation and Degradation Attacks

  • Deng, Jiehang;Yang, Jixiang;Weng, Shaowei;Gu, Guosheng;Li, Zheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.9
    • /
    • pp.4467-4486
    • /
    • 2018
  • Trying to deal with the problem of low robustness of Copy-Move Forgery Detection (CMFD) under various transformation and degradation attacks, a novel CMFD method is proposed in this paper. The main advantages of proposed work include: (1) Discrete Analytical Fourier-Mellin Transform (DAFMT) and Locality Sensitive Hashing (LSH) are combined to extract the block features and detect the potential copy-move pairs; (2) The Euclidian distance is incorporated in the pixel variance to filter out the false potential copy-move pairs in the post-verification step. In addition to extracting the effective features of an image block, the DAMFT has the properties of rotation and scale invariance. Unlike the traditional lexicographic sorting method, LSH is robust to the degradations of Gaussian noise and JEPG compression. Because most of the false copy-move pairs locate closely to each other in the spatial domain or are in the homogeneous regions, the Euclidian distance and pixel variance are employed in the post-verification step. After evaluating the proposed method by the precision-recall-$F_1$ model quantitatively based on the Image Manipulation Dataset (IMD) and Copy-Move Hard Dataset (CMHD), our method outperforms Emam et al.'s and Li et al.'s works in the recall and $F_1$ aspects.