• 제목/요약/키워드: 캐싱 최적화

검색결과 15건 처리시간 0.024초

프로그램 분석을 통한 RDF 질의 최적화 기법 (RDF Query Optimization Technique based on Program Analysis)

  • 최낙민;조은선
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.54-62
    • /
    • 2010
  • 시맨틱 웹 프로그래밍은 아직 발전 과정 상 초기 단계로서 API에 의존하고 있어, 컴파일 시 에러 검출이 어려우며 프로그래밍 생산성이나 실행 효율성이 낮다. 이를 극복하기 위한 여러 연구 중 하나로 기존 프로그래밍 언어를 확장하여 시맨틱 웹데이터 처리를 위한 전용 프로그래밍 언어를 만드는 작업들이 진행되어 왔다. 본 연구에서는 RDF (Resource Description Framework) 전용 프로그래밍 언어인 Jey로 작성된 프로그램의 효율성을 높이기 위한 방법으로 Jey의 SPARQL 지원 구조에 캐싱 기법을 추가하여 성능을 높이는 방법을 제안한다. 프로그램 정적 분석을 바탕으로 캐시 대상이 판별되므로 정확도를 높이며 성능향상에 기여하게 된다.

콘텐츠 중심 차량 네트워크에서 차량의 양방향 이동성 정보를 기반한 다중 홉 차량 분산 사전 캐싱 기법 (Distributive V2V Multi-hop Pre-caching scheme based on bidirectional vehicle mobility information in CCVNs)

  • 김민규;김태현;심건용;김가영;이의신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.113-114
    • /
    • 2023
  • 본 논문은 다양한 방향성과 멀티 홉을 고려하여 최적의 콘텐츠 제공을 위한 릴레이 차량 선택 방안을 제안한다. 도로변 기지국의 제한성으로 인해 자율 주행 차량에 탑승한 승객들이 콘텐츠를 충분히 전달받는 데에 있어서, 지연시간과 버퍼링 등의 문제가 발생할 수 있다. 따라서, 도로변 기지국의 보조를 위하여 주위의 다른 차량들을 활용하여 요청된 콘텐츠를 원활하게 제공할 수 있다. 하지만, 기존 방안들은 한 대 또는 너무 많은 차량을 무분별하게 선택함으로써 최적화된 성능을 도출할 수 없었다. 그러므로, 본 논문은 요청 차량과 같은 방향으로 이동하는 1 차 릴레이 차량을 선발하는 데에 있어서 반대쪽에서 오는 2 차 릴레이 차량의 사전 캐싱량을 활용하는 방안을 제안한다. 1차 릴레이 차량의 충분한 요청 차량과의 연결 시간에 비교하여 부족한 사전 캐싱량을 2 차 릴레이 차량들로 보충함으로써 지연시간과 버려지는 패킷을 최소화할 수 있다.

응용 맞춤형 그래픽 분할 실행 라이브러리에 기반한 효율적인 온라인 소프트웨어 서비스 (An Efficient On-line Software Service based on Application Customized Graphic Offloading Library)

  • 최원혁;김원영
    • 인터넷정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.49-57
    • /
    • 2015
  • 본 논문에서는 응용 맞춤형 그래픽 분할 실행 라이브러리에 기반한 효율적인 온라인 소프트웨어 서비스에 대하여 소개한다. 그래픽 분할 실행을 이용한 소프트웨어 서비스는 클라이언트 렌더링을 통하여 3D 그래픽 소프트웨어와 같은 고사양의 소프트웨어를 서버 기반의 온라인 소프트웨어 서비스로 제공할 수 있다. 그래픽 분할 실행은 서버에서 소프트웨어가 실행될 때, 그래픽 관련된 작업은 클라이언트의 GPU를 이용하여 처리하고, 데이터 관련 작업은 서버의 CPU를 이용하여 처리하는 방식이다. 그래픽 분할 실행 소프트웨어 서비스의 성능을 향상시키기 위하여, 비동기 전송 채널을 추가하고, 최적화 된 소프트웨어 공통 모듈과 소프트웨어 맞춤형 모듈을 기존의 그래픽 분할 실행 엔진에 추가한다. 이를 위하여, 본 논문에서는 그래픽 관련 API와 메시지들을 분석하여 소프트웨어 맞춤형 모듈을 구현하고, 서버 사이드 캐싱 방법을 통하여 최적화된 소프트웨어 공통 모듈을 구현하는 방법에 대하여 기술한다. 마지막으로, 성능 비교 실험을 통하여 개선된 분할 실행 엔진이 더 나은 성능을 가짐을 보여준다.

침입 탐지를 위한 효율적인 퍼지 분류 규칙 생성 (Generation of Efficient Fuzzy Classification Rules for Intrusion Detection)

  • 김성은;길아라;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권6호
    • /
    • pp.519-529
    • /
    • 2007
  • 본 논문에서는 효율적인 침입 탐지를 위해 퍼지 규칙을 이용하는 방법을 제안한다. 제안한 방법은 퍼지 의사결정 트리의 생성을 통해 침입 탐지를 위한 퍼지 규칙을 생성하고 진화 알고리즘을 사용하여 최적화한다. 진화 알고리즘의 효율적인 수행을 위해 지도 군집화를 사용하여 퍼지 규칙을 위한 초기 소속함수를 생성한다. 제안한 방법의 진화 알고리즘은 적합도 평가시 퍼지 규칙(퍼지 의사결정 트리)의 성능과 복잡성을 고려하여 평가한다. 또한 데이타 분할을 이용한 평가와 퍼지 의사결정 트리의 생성과 평가 시간을 줄이는 방법으로 소속정도 캐싱과 zero-pruning을 사용한다. 제안한 방법의 성능 평가를 위해 KDD'99 Cup의 침입 탐지 데이타로 실험하여 기존 방법보다 성능이 향상된 것을 확인하였다. 특히, KDD'99 Cup 우승자에 비해 정확도가 1.54% 향상되고 탐지 비용은 20.8% 절감되었다.

NVDIMM-N을 활용한 WiscKey 키-밸류 스토어 성능 향상 (Boosting WiscKey Key-Value Store Using NVDIMM-N)

  • 송일한;이보현;이상원
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권3호
    • /
    • pp.111-116
    • /
    • 2023
  • LSM 트리 기반 Key-Value 스토어의 컴팩션(compaction)에 의한 오버헤드를 최적화한 WiscKey 데이터베이스는 값은 별도의 파일에 저장하고, 데이터베이스에는 키와 값의 주소만을 저장한다. 값을 저장하는 과정에서 데이터 무결성을 보장하기 위해 매번 fsync 시스템 호출 함수를 사용한다. 기존의 수행된 연구에서 fsync 시스템 호출 함수를 호출하지 않고 데이터 저장 작업을 반복적으로 수행해 본 결과 총 작업 수행시간이 최대 5.8배까지 줄어들었다. 하지만 fsync 시스템 호출 함수를 사용하지 않을 경우 데이터베이스의 데이터 무결성을 보장하기 어렵다. 본 논문에서는 WiscKey 데이터베이스에서 작업 수행 중 fsync 시스템 호출 함수의 오버헤드를 줄이기 위해 NVDIMM 캐싱 기법을 사용하여 데이터 무결성을 보장함과 동시에 WiscKey 데이터베이스의 성능을 향상시켰다.