• 제목/요약/키워드: 데이타 그룹핑

검색결과 5건 처리시간 0.016초

다중 사용자 게임 성능 향상을 위한 데이터 가상 그룹핑 방법 (Virtual Data Grouping for Performance Enhancement of Multi-User Games)

  • 이철민;박홍성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.231-238
    • /
    • 2003
  • 본 논문은 다중 사용사 네트워크 게임에서 응답 시간과 응답 데이타 손실을 줄일 수 있는 가상 그룹핑 방법을 제안한다. 제안하는 방법은 게임상의 모든 맵을 일정 크기의 영역으로 분할하고, 이들 각각의 영역을 그룹으로 묶은 후 각각의 그룹을 가상의 그룹으로 분할하고 각각의 가상 그룹에 데이타를 전송하는 방법이다. 또한 된 논문에서는 주어진 비용 함수를 최소화하는 최적 그룹수를 유도하였고, 제안된 방법이 기존의 그룹핑 방법과 비교하여 유용함을 보였다.

이동 데이타베이스 시스템에서 캐쉬 일관성 유지를 위한 이진 트리 기반의 무효화 보고 (Binary Tree-based Invalidation Reporting for Cache Consistency Maintenance in a Mobile Database System)

  • 임상민;강현철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.244-247
    • /
    • 2000
  • 이동 통신 기술의 발전으로, 이동컴퓨팅 환경에서의 데이타 서비스에 대한 수요가 증가하고 있다. 이동 호스트 내에 캐쉬가 존재할 경우, 대역폭의 절약 및 빠른 응답시간을 제공할 수 있지만, 캐쉬 일관성을 유지해야하는 부담이 생긴다. 한 셀 내에 존재하는 수 많은 이동 호스트들의 캐쉬 일관성 유지를 위해서 서버(MSS)가 캐쉬 무효화 보고를 일정시간마다 주기적으로 방송하는 방법은 효과적일 수 있다. 기존에 제시된 무효화 보고에서는 갱신된 데이타의 식별자가 사용되지만, 좀 더 적은 양의 대역폭을 소모하는 효율적인 무효화 보고가 되기 위해서는 데이타들을 그룹핑할 수 있는 방안이 연구되어야 한다. 본 논문에서는 서버의 데이타베이스를 데이타의 식별자 값을 기준으로 여러 구역으로 나누었을 때, 데이타의 갱신이 데이타베이스 내 인근 구역에서 많이 발생할 경우, 이진 트리를 기반으로 하여 효율적인 무효화 보고를 생성하는 방법을 제안하고 그 성능을 평가한다.

  • PDF

효율적인 유전자 서열 비고를 위한 데이타베이스 검색 모델 (A Database Retrieval Model for Efficient Gene Sequence Alignment)

  • 김민준;임성화;김재훈;이원태;정진원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.243-251
    • /
    • 2004
  • 대부분의 생물정보학의 프로그램들은 데이타베이스로부터 유전자 등의 데이타를 검색하고 처리하여 생화학자와 생물학자에게 서비스를 제공한다. 이때 각각 클라이언트의 요청마다 데이타베이스의 검색을 수행한다면 많은 디스크 접근 시간이 소요된다. 또한 서버에 과부하를 초래하여 응답시간이 길어질 수 있다. 본 논문에서는 생물정보학에서 서열 검색 프로그램의 데이타베이스 사용 패턴을 이용하여 많은 데이타베이스 요청에 대하여 데이타베이스의 검색을 위한 디스크 접근을 공유하는 그룹핑 기법을 제안한다. 또한, 사용자 요청을 대기 시간 없이 처리중인 작업과 동시에 데이타베이스의 검색을 위한 디스크 접근을 공유하여 시스템 처리율을 높이고 빠른 응답시간을 가지는 카플 방식을 제안한다. 제안된 기법은 수학적 분석과 시뮬레이션을 통하여 성능을 검증하였다.

가시화 기법을 통한 선박 구조설계 지원 전문가시스템 개발 (Knowledge-based system for ship structural design based on visualization techniques)

  • 이경호;한순흥;이동곤;김은기
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.98-105
    • /
    • 1993
  • 본 논문에서는 설계 경험이 적은 설계자가 효율적으로 선급규정을 이용하여 선체설계를 할 수 있도록, 범용 전문가시스템 쉘(Shell)인 NEXPERT를 이용하여, 선체 구조설계를 지원할 수 있는 전문가시스템을 개발하였다. 먼저, 선급규정집(LLoyd Rule)과 기존의 rule scantling프로그램으로부터 지식을 추출하고, 이를 바탕으로 객체지향개념에 의해 지식의 그룹핑과 계층화를 시도하였다. 또한, NEXPERT가 갖고 있는 외부 프로그램과의 접속기능 (Cellable Interface)을 이용하여 각종 설계에 필요한 프로그램과 실적선 데이타베이스를 접속하였다. 특히, Motif를 이용한 그래픽 사용자 인터페이스(Graphical User Interface:GUI)를 도입하였고, 설계자가 결과에 대해 검토를 할 수 있도록 Knowledge tracing기능을 부여함으로써, 사용자 지향의 구조부재 치수 결정 지원 전문가 시스템을 개발하였다. 이러한 연구를 통해 범용 전문가시스템이 선박설계에 이용될 수 있다는 가능성을 보였으며, 그 추구해야할 방향을 설정하였다. 특히, 어떤 설계결정에 이르는데 관여한 규칙들을 보여주며, 객체로 정의된 설계부재들의 값을 확인하게 함으로써 설계자가 효율적인 설계를 수행할 수 있게 되었다.

객체지향적 지식표현과 개방형설계에 의한 구조부재 치수 결정 지원 시스템 개발 (Knowledge-Based System for Rule Scantling Based on Object-Oriented Knowledge Representation and Open Architecture Concepts)

  • 이경호;이동곤;한순흥;이규열;이규철
    • 대한조선학회논문집
    • /
    • 제30권2호
    • /
    • pp.30-36
    • /
    • 1993
  • 본 논문에서는 설계 경험이 적은 설계자가 효율적으로 선급규정을 이용하여 선체설계를 할 수 있도록, 범용 전문가시스템 쉘(Shell)인 NEXPERT를 이용하여, 선체 구조설계를 지원할 수 있는 전문가 시스템을 개발하였다. 먼저, 기존의 Rule Scantling프로그램으로 부터 지식을 추출하고, 이를 바탕으로 객체지향개념에 의해 지식의 그룹핑과 계층화를 시도하였다. 또한, NEXPERT가 갖고 있는 외부 프로그램과의 접속기능(Callable Interface)을 이용하여 각종 설계에 필요한 프로그램과 실적선 데이타베이스를 접속하였다. 특히, Motif를 이용한 그래픽 사용자 인터페이스(Graphical User Interface : GUI)를 도입하였고, 설계자가 결과에 대해 검토를 할 수 있도록 Knowledge tracing 기능을 부여함으로써, 사용자 지향의 구조부재 치수 결정 지원 전문가 시스템을 개발하였다.

  • PDF