• 제목/요약/키워드: Spatial Locality

검색결과 111건 처리시간 0.03초

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

  • 문현주;김석일
    • 정보처리학회논문지A
    • /
    • 제11A권1호
    • /
    • pp.11-20
    • /
    • 2004
  • 스트리밍 형태로 처리되는 멀티미디어 응용 데이터는 공간적 지역성은 큰 대신 시간적 지역성이 낮은 특징이 있다. 이 논문에서는 멀티미디어 응용 데이터에 내재된 메모리 참조의 규칙성을 활용하는 동적 선인출 기법을 제안하였다. 제안된 기법은 배열을 작은 블록으로 나누어 블록별로 계산을 수행하는 응용 프로그램의 경우에 기존의 방법과 비교하여 선인출 에러를 크게 줄일 수 있다. 여러 가지 미디어 벤치마크에 대한 실험 결과, 제안된 기법이 기존의 선형 선인출 기법에 비하여 예측의 정확도가 높고 성능이 우수함을 확인하였다.

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

  • Choi, Hwan-Pil;Kim, Yong-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권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 : 시간적 지역성에 적응적인 데이터 고가용성을 지원하는 PVFS 파일 시스템 (HA-PVFS : A PVFS File System supporting High Data Availability Adaptive to Temporal Locality)

  • 심상만;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.241-252
    • /
    • 2006
  • 클러스터 파일 시스템에서 가용성 지원을 위해 파일 복제 방법과 패리티 서버 방식이 사용되어 왔으나, 공간과 시간적 비용이 매우 크고 대량 장애 상황에 적절히 대처하지 못하는 문제가 있다. 따라서 시간적 지역성이 높은 중요한 파일에 대해서만 복제를 하거나 패리티를 생성하게 하여 효율적으로 데이터의 고가용성을 지원하는 HA-PVFS 파일 시스템을 제안한다. 이 파일 시스템에서는 동적으로 주어지는 파일 접근 빈도를 적응적으로 추정해 내기 위하여, 제한적인 정보를 통해 실제 접근 패턴을 정확히 판단하는 알고리즘을 사용하고, 성능 저하를 최소화하기 위해 지연 업데이트 방식과 릴레이식 복제를 사용한다.

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

  • 김흥기;황부현
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.63-76
    • /
    • 1996
  • 본 논문에서 우리는 공간객체를 취급하는 새로운 동적 공간색인구조인 PR-화 일과 계층별 공간국부성 측도인 변형된 계층분산을 제안한다. 다차원 검색공간이 순환 도메 인을 갖는다는 가정하에서, PR-화일은 공간적으로 이웃하는 객체들을 결집시키기 위해 변형된 계층분산을 이용한다. PR-화일의 삽입과 분할 알고리즘은 객체의 분포 형태에 관계없이 낮은 계층분산값을갖는 색인을 유지시킨다. 실험 결과에 의하면, PR-화일은 낮은 계층분산값을 갖는 색인을 사용함으로써 객체의 검색시 적중율을 높이며, 버켓의 용량이 커질수록 버켓 이용율을 향상시키는 특성을 보인다.

  • PDF

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

  • 김강섭;이상정
    • 한국농촌건축학회논문집
    • /
    • 제10권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
    • 대한임베디드공학회논문지
    • /
    • 제12권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.

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

  • 유은영
    • 디자인학연구
    • /
    • 제20권1호
    • /
    • pp.101-110
    • /
    • 2007
  • 현재 노인복지회관은 1981년 제정된 노인복지법에 근거한 노인여가시설로 규정되어, 각 시도별로 건립되고 있지만, 각 시설 관에서 제공하는 다양한 서비스가 체계화되지 못하고 있는 실정이다. 더욱이 지방자치제의 전면적 실시로 인해 각 자치단체별로 건립이 급속히 증가하고 있다. 호남지역의 경우 2005년 36개소가 운영 중이며 노인복지회관의 건립 형태를 보면, 노인인구를 고려하여 건립되기보다는 지방자치단체별로 건져되고 있어 이용서비스프로그램 및 그에 대응하는 공간구성계획이나 면적구성계획들에 관한 세부계획이 전무한 실정이다. 따라서 본 연구는 호남지역의 노인복지회관을 조사대상으로 연면적분류에 따른 이용서비스프로그램 공간분류와 공간위치를 비교 분석하였으며, 각 이용공간으로 상담지도공간, 의료재활공간, 사회교육공간, 복리후생공간, 관리공간의 각 시설의 공간규모와 구성을 조사 분석하였다. 이를 기반으로 본 연구는 연면적에 따른 이용서비스공간구성과 규모를 분석하여 향후 노인복지회관의 공간구성계획 시 필요한 기초자료를 제시하는데 그 목적이 있다.

  • PDF

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

  • 류주현
    • 대한지리학회지
    • /
    • 제39권4호
    • /
    • pp.602-619
    • /
    • 2004
  • 본 연구에서는 유통시장 개방 시기를 전후하여 일어난 소매환경 변화에 따른 대전광역시(이하, 대전시)의 소매업 변화와 그 결과 달라진 종합소매점들의 공간구조를 고찰하였다. 유통시장 완전개방이후 본격화된 국내 대형할인점 성장으로 소매업 구조와 소매공간구조가 달라졌으며, 1996년과 2001년을 비교해 본 결과는 다음과 같다. 첫째, 대형할인점의 성장에 따라 소매업 내 종합소매점의 비중이 증가하였다. 둘째, 종합소매업 각 업태들은 차별적인 성장 패턴을 보이고 있다. 셋째, 종합소매업의 업체수는 뚜렷한 집중지역은 나타나지 않지만 대부분 지역에서 감소하였고. 매출액은 원도심에서 신도심으로 그 중심이 바뀌었을 뿐 아니라 그 규모도 증가하였다. 차후소매공간구조 연구에서는 지역성에 따른 상품구색과 같은 보다 다양한 변수를 고려해야 할 것이다.

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

  • Bougueroua, Salah;Boucheham, Bachir
    • Journal of Information Processing Systems
    • /
    • 제14권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)
    • /
    • 제12권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.