• 제목/요약/키워드: non-locality

검색결과 46건 처리시간 0.027초

웹 서버의 참조 특성 분석과 성능 개선 (Analysis of Web Server Referencing Characteristics and performance Improvement of Web Server)

  • 안효범;조경산
    • 정보처리학회논문지A
    • /
    • 제8A권3호
    • /
    • pp.201-208
    • /
    • 2001
  • 웹의 기하급수적인 성장과 클라이언트의 비균일적 요청 특성은 웹 서버의 성능에 큰 영향을 주었으며, 이의 해결책으로 서버 캐쉬가 제안되었다. 본 논문에서는 웹 서버 참조의 반복성, 참조 크기 및 참조적 지역성 등의 특성들을 분석하고, 그 결과를 이용하여 서버 캐쉬의 히트율을 높이기 위한 기존 캐쉬 제거 방식의 예측을 통한 서버 캐쉬의 선인출 기법을 제안한다. 또한 웹사이트의 추적 자료에 의한 시뮬레이션을 수행하여 제안된 기법에 의한 성능 개선을 분석 제시한다.

  • PDF

플래시 메모리 기반의 가상 메모리 시스템을 위한 중복성을 고려한 GC 기법 (Duplication-Aware Garbage Collection for Flash Memory-Based Virtual Memory Systems)

  • 지승구;신동군
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권3호
    • /
    • pp.161-171
    • /
    • 2010
  • 임베디드 시스템이 모놀리식(monolithic) 커널을 사용하면서, NAND 플래시 메모리는 가상 메모리 시스템의 스왑(swap) 공간을 위해 사용되고 있다. 플래시 메모리는 저전력 소비, 충격 내구성, 비 휘발성의 장점을 가지지만, '쓰기 전 삭제'의 특징 때문에 가비지 컬렉션(GC) 작업이 필요하다. GC 기법의 효율성은 플래시 메모리 성능에 큰 영향을 미친다. 본 논문에서는 플래시 메모리를 기반으로 하는 가상 메모리 시스템에서 메인 메모리와 플래시 메모리 사이에 중복된 데이터를 활용한 새로운 GC 기법을 제안한다. 제안된 기법은 GC 부하를 최소화하기 위해 데이터의 지역성을 고려한다. 실험 결과는 제안된 GC 기법이 이전의 기법과 비교하여 평균적으로 37%의 성능을 향상시킴을 보여준다.

하이브리드 하드디스크를 위한 효율적인 선반입 기법 (Effecient Prefetching Scheme for Hybrid Hard Disk)

  • 김정원
    • 한국전자통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.665-671
    • /
    • 2011
  • 하이브리드 하드디스크(Hybrid hard disk drive: H-HDD)가 SSD(Solid state drive)에 비해 경쟁력을 갖기 위해서는 저전력, 읽기 속도가 핵심 요소이다. 본 연구에서는 H-HDD에 장착되어 있는 비휘발성 메모리에 디스크 블록을 선반입하여 저전력과 응답시간을 향상시킬 수 있는 기법을 제안한다. 제안하는 기법의 핵심은 시스템파일이나 자주 사용되는 파일은 파일단위로 캐싱하고 나머지는 블록단위로 선반입한다. 선반입은 디스크 큐를 서비스하고 남은 여유 시간에 우선순위가 높은 블록부터 실행되며 이때 사용되는 우선순위는 시간적, 지역적 지역성을 동시에 고려하여 결정된다. 실험 결과 제안 기법은 기존 기법에 비해 전력소모가 낮고 응답시간이 향상되었음을 확인하였다.

그래프 프로세싱을 위한 GRU 기반 프리페칭 (Gated Recurrent Unit based Prefetching for Graph Processing)

  • 시바니 자드하브;파만 울라;나정은;윤수경
    • 반도체디스플레이기술학회지
    • /
    • 제22권2호
    • /
    • pp.6-10
    • /
    • 2023
  • High-potential data can be predicted and stored in the cache to prevent cache misses, thus reducing the processor's request and wait times. As a result, the processor can work non-stop, hiding memory latency. By utilizing the temporal/spatial locality of memory access, the prefetcher introduced to improve the performance of these computers predicts the following memory address will be accessed. We propose a prefetcher that applies the GRU model, which is advantageous for handling time series data. Display the currently accessed address in binary and use it as training data to train the Gated Recurrent Unit model based on the difference (delta) between consecutive memory accesses. Finally, using a GRU model with learned memory access patterns, the proposed data prefetcher predicts the memory address to be accessed next. We have compared the model with the multi-layer perceptron, but our prefetcher showed better results than the Multi-Layer Perceptron.

  • PDF

서문교 활용방안 기본계획 (Master plan of Seomoon Bridge Area)

  • 임영균;유헌준;박종덕;장태현;홍형순
    • 한국조경학회지
    • /
    • 제29권3호
    • /
    • pp.55-60
    • /
    • 2001
  • The Seomoon Bridge, a new planning site, is located in Sangdang-Gu Seomoon-Dong, Chongju and is the oldest bridge built during the rule of Japanese imperialism. As the name implies, Seomoon Bridge is located on the site adjacent to west gate. The Seomoon Bridge is an important bridge as an historical trace of the vanished town of Chongu. However, as new roads and bridges are built, the Seomoon Bridge is losing its functional aspects and has become an area crowed by many street stalls. Closely located newer to Sajic Fountain, the Seomoon Bridge, which has symbolically significant meaning, now faces many problems such as non-practical use of bridge, indifferent management and non-locality, which creates a negative effect on the surrounding cityscape. given this situation, in 2001, 2, Chongju city published an appeal for public subscription of a practical use plan which may design a new, landmark and establish resting spaces for the public. The basic direction of this planning is designed to be place as the symbolic space representing Chongju, and integrated with the surrounding environmental elements such as Moosim-Cheon(stream) and Sajic Fountain, and as a recreational, resting and leisure space of the public. Especially nightscape of the bridge inspires a fresh impact on many people. Because of the widespread influence of developed cities, diverse spaces which already exist or have disappeared may be reclaimed. By establishing appropriate use plans rather than negligence, this project will propose the improved quality of cityscape and show the possibility of bublic´s outdoor living space, and our team will find out the meaning in these approach methods.

  • PDF

신뢰성 있는 플래시메모리 저장시스템 구축을 위한 플래시메모리 저장 공간 관리 방법 (New Flash Memory Management Method for Reliable Flash Storage Systems)

  • 김한준;이상구
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.567-582
    • /
    • 2000
  • 본 논문은 로그파일시스템의 원리를 바탕으로 플래시메모리 저장시스템에 적합한 플래시메모리 공간 관리 방법을 제안한다. 플래시메모리는 비휘발성, 빠른 입출력 속도 등의 장점을 지니고 있지만, 제자리 덮어쓰기(in-place update)가 불가능하고 메모리 셀에 대한 쓰기(write) 횟수가 제한되는 단점이 있다. 이러한 특성은 플래시메모리를 저장 매체로 사용할 때 기존의 저장 매체 관리 방법과는 다른 방법을 요구하게 된다. 본 논문은 자유 공간유지를 위해 필요한 클리닝 메커니즘의 연산 비용을 낮추면서 동시에 저장공간이 전체적으로 균등하게 사용될 수 있도록 하는 사이클 평준화 기법을 제안한다. 제안된 방법은 특히 메모리 활용도와 로컬리티가 높을 때 좋은 성능을 보인다. 클리닝 메커니즘은 자주 접근되지 않는 COLD데이타를 그렇지 않은 데이타와 격리시킴으로써 그 효율이 향상되었으며, 사이클 평준화는 사용 횟수간의 최대 차이가 하드웨어적인 오차를 벗어나지 않는 수준까지 이루었다. 실험을 통해 제안된 방법은 비교 기준으로 삼은 직관적 방법(greedy policy)에 비해 사이클 평준화가 잘 이루어진 상태에서 최대 35%정도의 클리닝 비용 절감 효과를 보였다.

  • PDF

DETECTING VARIABILITY IN ASTRONOMICAL TIME SERIES DATA: APPLICATIONS OF CLUSTERING METHODS IN CLOUD COMPUTING ENVIRONMENTS

  • 신민수;변용익;장서원;김대원;김명진;이동욱;함재균;정용환;윤준연;곽재혁;김주현
    • 천문학회보
    • /
    • 제36권2호
    • /
    • pp.131.1-131.1
    • /
    • 2011
  • We present applications of clustering methods to detect variability in massive astronomical time series data. Focusing on variability of bright stars, we use clustering methods to separate possible variable sources from other time series data, which include intrinsically non-variable sources and data with common systematic patterns. We already finished the analysis of the Northern Sky Variability Survey data, which include about 16 million light curves, and present candidate variable sources with their association to other data at different wavelengths. We also apply our clustering method to the light curves of bright objects in the SuperWASP Data Release 1. For the analysis of the SuperWASP data, we exploit a elastically configurable Cloud computing environments that the KISTI Supercomputing Center is deploying. Two quite different configurations are incorporated in our Cloud computing test bed. One system uses the Hadoop distributed processing with its distributed file system, using distributed processing with data locality condition. Another one adopts the Condor and the Lustre network file system. We present test results, considering performance of processing a large number of light curves, and finding clusters of variable and non-variable objects.

  • PDF

RSA 공개키 암호화시스템의 효율적인 Radix-4 시스톨릭 VLSI 구조 (Efficient Radix-4 Systolic VLSI Architecture for RSA Public-key Cryptosystem)

  • 박태근
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1739-1747
    • /
    • 2004
  • 본 논문에서는 RSA 공개키 암호화 알고리즘을 위한 효율적인 Radix-4 시스톨릭 VLSI 아키텍쳐를 제안하였다. 모듈러 곱셈 알고리즘의 이터레이션 단순화와 효율적인 시스톨릭 매핑으로 제안된 구조는 n-비트 모듈러 멱승 연산을 n$^{2}$ 클럭 싸이클에 수행한다. 각 지수 처리 단계에서 두 개의 모듈러 곱셈, M$_{i}$와 P$_{i}$는 중첩되어 연산되며 따라서 제안된 하드웨어의 이용도(hardware utilization)는 100%이다. 또한 RSA 암호화를 위한 총 모듈러 곱셈의 횟수를 줄이기 위하여 지수를 Radix-4 SD(Signed Digit) 수체계를 이용하여 인코딩하였다. 이로 인하여 지수의 NZ(non-zero) 디지트가 약 20% 감소되어 성능이 향상되었다. 기존의 방법들과 비교하였을 때, 제안된 구조는 비교적 적은 하드웨어를 사용하여 우수한 성능을 보였으며 개선된 Montgomery 알고리즘을 바탕으로 한 제안된 구조는 지역성, 규칙성, 확장성 등으로 VLSI 구현에 적합하다.

위치 기반 질의 처리를 위한 궤적 보존 색인의 설계 및 구현 (Design and Implementation of Trajectory Preservation Indices for Location Based Query Processing)

  • 임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.67-78
    • /
    • 2008
  • 위치 기반 서비스(Location-Based Service)는 무선 통신에 기반 한 서비스로서 최근 그 중요성이 증대되고 있다. 차량, 선박과 같이 시간에 따라 위치를 변경하는 이동 객체(moving object)의 이동 경로는 궤적(trajectory)으로 표현된다. 이동 객체의 궤적 모니터링을 위한 데이터베이스에서는 이동객체의 위치를 추적할 뿐만 아니라 이동 경로를 감시하기 위한 궤적 질의를 효율적으로 지원해야 하므로 이동 객체의 궤적 정보를 효과적으로 관리하고, 빠른 검색을 제공하는 이동 객체 색인 방법이 필요하다. 이 논문에서는 먼저 기존 궤적 색인 구조에서 사장 영역 문제를 정의한다. 궤적 색인의 사장 영역은 궤적 보존 속성으로 인해 공간적 지역성을 고려되지 않기 때문에 발생한다. 이를 해결하기 위해 이 논문에서는 사장 영역 및 비단말 노드간의 중첩을 줄이기 위해 엔트리 재배치 기법을 제시하고, 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 제시한 색인의 우수성을 입증한다.

  • PDF

이상(李箱)의 시 작품에 구사되는 프랑스어와 탈 지방성 (A study of the Implications of French vocabularies and the de-locality in LEE Sang's Poems)

  • 이병수
    • 비교문화연구
    • /
    • 제53권
    • /
    • pp.1-24
    • /
    • 2018
  • 본 논고는 근대한국 문학의 전위인 이상(李箱)의 시작품에 구사되는 프랑스어와 탈 지방성에 대한 연구이다. 이상의 시편들 속에 쓰인 기호와 외래어는 한글로는 표현이 어려운 물리학, 건축학, 수학, 기하학, 이국의 문명과 같은 초감각적인 이미지들을 그려내고, 의미생성과 확장을 불러오는 파생의 시어로 작용한다. 이상의 시작품에서 프랑스어는 알파벳 철자와 한글식의 표기로 나누어지고, 문장들은 고딕 적이며, 병렬적인 이미지를 보여준다. 프랑스어 단어들은 "${\Box}$, ${\triangle}$, ${\nabla}$" 등의 기호들과 조화를 이루어 상형적인 이미지로 기술된다. 문법의 규범을 이탈한 문장들은 해체와 재조합을 불러오고, 이때 프랑스어는 한글을 대체하고, 모국어가 갖는 한계를 초극하여 이국의 과학문명과 사상, 예술을 차용하는 포스트모던의 시어로 활용된다. 나아가 "ESQUISSE" 등의 프랑스어는 시인 자신의 열등의식을 초월하고, 자유와 상상력, 현대의 예술정신을 구현하기 위한 전위적인 시어로써, "향토"(鄕土)의 조선 문단에 세계의 신경향을 이식하여 성숙시켜 놓은 탈 지방의 시어로 나타난다.