• 제목/요약/키워드: 반복참조

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

렌더링 시스템을 위한 버퍼캐쉬 관리기법 (Management Technique of Buffer Cache for Rendering Systems)

  • 신동희;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.155-160
    • /
    • 2018
  • 본 논문에서는 범용 시스템에서 널리 사용되는 버퍼캐쉬가 렌더링 소프트웨어 수행시 비효율적으로 동작한다는 것을 분석하고 이를 해결하는 렌더링 시스템용 버퍼캐쉬 관리 기법을 제안한다. 이를 위해 본 논문은 먼저 다양한 렌더링 파일 입출력 트레이스를 추출하여 렌더링의 고유한 입출력 패턴을 분석하였다. 그 결과 렌더링 파일 입출력은 주기가 긴 반복참조와 주기가 짧은 반복참조, 임의참조, 그리고 1회성 쓰기참조로 구성된다는 것을 발견하였다. 본 논문은 이러한 렌더링의 파일참조 특성을 고려하여 버퍼캐쉬 공간을 참조별로 할당하고 그에 맞는 관리 기법을 제안하여 기존 버퍼캐쉬 대비 평균 19%, 최대 55%의 성능을 개선시켰다.

연속미디어 파일 시스템의 버퍼 캐시에서 데이터 참조 유형의 고려 (Considering Data Reference Pattern in Buffer Cache for Continuous Media File System)

  • 조경운;류연승;고건
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.163-170
    • /
    • 2002
  • 연속미디어 파일을 위한 버퍼 캐시 기법들은 연속 미디어의 순차적 접근만을 고려하고 반복참조는 고려하지 않았다. 그러나, 외국어 영상 학습의 경우 사용자가 어떤 장면을 반복 구간으로 설정하면 자동으로 수회 반복 상영하는 기능이 있을 수 있다. 본 논문에서는 순차 참조와 반복 참조가 혼재하는 연속미디어 파일 시스템을 위한 새로운 버퍼 캐시 기법을 제안한다. 제안한 기법은 파일의 참조 유형을 탐지하고 파일 별로 적절한 교체 정책을 적용하여 버퍼 캐시 적중률을 높인다.

Levelbuilding 알고리즘을 이용한 참조패턴의 자동생성 알고리즘에 관한 연구 (A Study On the Automatic Generation Algorithm of Reference Pattern Using Levelbuilding Algorithm.)

  • 김윤중
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.79-82
    • /
    • 1998
  • 본 연구에서는 연결단어 음성인식 상에서 올바른 참조 패턴을 생성하기 위해 Levelbuilding 알고리즘을 이용하여 인식대상 단어의 표본 집합(훈련패턴 집합)으로부터 참조 패턴을 자동적으로 생성하는 알고리즘을 개발하였다. 본 연구는 분한 K-Mans 훈련방법에 기초하고 있으며, Levelbuilding 알고리즘을 이용하여 훈련패턴으로부터 참조 패턴을 생성하는 것이다. 먼저 초기화 과정에서 훈련 패턴을 그에 포함된 단어 수만큼 등간격 분리하여 분리된 단어들을 소속 Cluster로 분류하고 각 Cluster의 Center들로 초기 참조패턴을 구성한다. 그리고 참조패턴, 제어정보 및 Levelbuilding 알고리즘을 이용하여 각 훈련패턴을 분리하고, 분리된 단어들을 소속 Cluster로 분류하여 단어 Cluster집합을 구성한 후 DTW 및 minimax알고리즘을 이용해 각 Cluster의 Center를 구하여 참조 패턴을 생성한다. 참조패턴 구성에 변화가 없을 때까지 전 단계의 참조패턴과 본 알고리즘을 반복 수행하여 최적의 참조패턴을 생성한다. 본 알고리즘을 이용하여 3개 숫자의 연결단어 집합으로부터 영('0')에서 구('9')까지 숫자음에 대한 참조패턴을 자동 생성하였다. 참조패턴 생성과정에서 가정 중요한 처리인 훈련패턴 분리과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

  • PDF

프래탈 영상에서 데이타 의존성을 이용한 고속 복호화 알고리즘 (A fast decoding algorithm using data dependence in fractal image)

  • 류권열;정태일;강경원;권기룡;문광석
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2091-2101
    • /
    • 1997
  • 기존의 프랙탈 영상 복호화 방법은 복원하고자 하는 영상의 전체 치역 블럭에 대해 반복 축소 변환을 적용하여야 하므로 복호화시 많은 계산량이 요구되었다. 따라서 본 논문에서는 반복 축소 변환에 소요되는 계산량을 줄이기 위하여 데이타 의존성을 이용한 고속 복호화 알고리즘을 제안한다. 복원하고자 하는 영상의 치역을 변환 계수에 따라 정의역으로 참조된 부분, 즉 참조 치역과 정의역으로 참조되지 않은 부분, 즉 비참조 치역으로 나눈다. 참조치역은 독립적인 반복 축소 변환에 의해 수렴되는 영역이며, 비참조 치역은 참조 치역의 수렴에 의존하여 복호화가 가능한 영역이다. 그러므로 비참조 치역을 데이타 의존 영역으로 정의하였다. 데이타 의존영역은 참조 치역이 수렴될 경우 한 번의 축소 변환만으로 복원된다. 따라서 제안한 방법은 데이타 의존 여역을 제외한 참조 치역에만 반복 축소 변환을 적용하여, 복호화시 소요되는 계산량을 감소함으로써 프랙탈 영상의 고속 복호화를 가능하게 한다.

  • PDF

멀티미디어 저장 시스템에서 참조 유형을 고려한 혼성 버퍼 교체 기법 (Hybrid Buffer Replacement Scheme Considering Reference Pattern in Multimedia Storage Systems)

  • 류연승
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.47-56
    • /
    • 2002
  • 멀티미디어 저장 시스템을 위한 기존의 버퍼 캐시 기법들은 멀티미디어 파일의 순차적 접근만을 고려하고 반복 참조는 고려하지 않고 있다. 그러나, 외국어 영상 학습의 경우 사용자가 어떤 장면을 반복 구간으로 설정하면 자동으로 수회 반복 상영하는 기능이 있을 수 있다. 본 논문에서는 순차 참조와 반복 참조가 혼재하는 멀티미디어 저장 시스템을 위한 새로운 버퍼 교체 기법인 HBM(Hybrid Buffer Management)을 제안한다. 제안한 기법은 응용 수준에서 파일의 참조 유형을 파일 시스템에게 알려주고 HBM이 각 파일에 적절한 버퍼교체 정책을 적용한다. 실험 결과, HBM은 DISTANCE나 LRU와 같은 이전 버퍼 교체 기법보다 캐시 적중률을 높일 수 있음을 알 수 있었다.

  • PDF

CRF를 이용한 대명사 참조해소 시스템 (Automated Pronoun Resolution Using CRF)

  • 김형철;서형원;김재훈;최윤수
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2009년도 제21회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.197-201
    • /
    • 2009
  • 이 논문은 영어 문장에서 대명사의 참조해소 시스템을 구현한다. 대명사는 문장에서 반복되는 말 대신에 사용하는 단어이다. 반복되는 말을 선행어라고 하며 대명사는 선행어보다 간결한 형식으로 사용된다. 정보검색이나 정보추출에서 대명사를 그대로 색인하여 검색하면 정확한 정보를 추출할 수 없다. 따라서 대용어가 가리키는 개체를 정확히 파악해서 이 정보를 색인하고 검색하면 정보검색, 정보추출, 질의응답의 성능을 크게 개선할 수 있다. 이 논문에서는 CRF모델을 이용해서 이용하여 영어 문서에서 대명사 참조해결 방법을 제안하고 이를 구현한다.

  • PDF

대명사의 종류에 따른 참조해결과정

  • 이재호;이만영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1990년도 제2회 한글 및 한국어정보처리 학술대회
    • /
    • pp.104-111
    • /
    • 1990
  • 대명사의 종류에 따른 대명사의 어휘적 특성이 대용어 참조해결에 미치는 효과를 살펴보기 위해서 두개의 실험을 수행하였다. 실험 1에서는 대명사 문장의 읽기시간과 선행어에 대한 어휘판단과제를 통해서 복수가 단수에 비해 읽기시간은 빠르지만, 어휘판단시간은 단수가 빠른 경향을 보였다. 그리고 단수는 애매성에 따라 반응시간의 차이를 보였다. 실험 2에서는 단수가 복수에 비해 어휘판단이 빠름을 반복하였다. 그리고 단수는 여전히 성별단서의 애매성에 대한 차이를 보였다. 이러한 결과는 대용어의 참조해결에 미치는 여러 요인 중에서 대명사의 어휘적 특성이 한 요인임을 증명하였다. 결론적으로 대명사의 종류에 따라 참조해결과정이 다르게 일어 날 가능성과 표상되는 글 모형도 달라질 수 있는 가능성을 제시하였다.

  • PDF

국내 참조표준정보 수요조사 (A Survey on Demand of Domestic Standard Reference Data)

  • 유진택;신진섭;이상호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.53-59
    • /
    • 2005
  • 참조표준정보는 그 데이터의 신뢰성이 매우 높아 산업, 과학, 기술 분야에서 반복적으로 이용될 수 있는 품질이 인증된 정보이다. 이와 같은 정보가 보다 많이 생산되어 다양한 분야에서 활용되면 될수록 산업 제품의 정밀도 및 재료의 신뢰성이 높아지며 국가의 기술 수준과 국제경쟁력을 향상시킬 수 있는 국가적인 중요한 정보 자원이다. 본 논문은 참조표준정보를 구축하기 전에 국내 이용자들이 어떠한 분야에 어떤 종류의 참조표준정보를 필요로 하는지를 조사하여 향후에 개발될 참조표준정보의 개발 방향과 수요도가 높은 참조표준정보를 구체적으로 추천하는데 근거 자료로 사용하고자 한다.

  • PDF

설명문의 대용어 참조해결과정: 대용어와 지시사 생략 효과 (Anaphoric Reference Resolution in Expository Text: The Effects of Ellipsis)

  • 이재호
    • 인지과학
    • /
    • 제21권2호
    • /
    • pp.253-282
    • /
    • 2010
  • 이 연구는 대용어나 지시사가 생략된 조건에서 선행어의 전형성과 언급순서가 참조해결에 작용하는 효과를 살펴보기 위해서 2개의 실험을 실시하였다. 실험 1은 대용어 생략과 대명사 조건을 비교하였다. 대용어 생략은 전형성과 언급순서가 읽기과제에 반영되었고, 언급순서 효과가 탐사재인과제에 반영되었다. 반면에 대명사는 전형성과 언급순서 효과가 탐사재인과제에만 반영되었다. 실험 2에서는 지시사가 생략된 명사반복과 대명사 조건을 비교하였다. 명사반복이 대명사에 비해서 읽기시간이 길었으며, 언급순서 효과가 탐사재인과제에 반영되었다. 반면에 대명사는 전형성과 언급순서가 탐사재인과제에서 반영되었다. 이는 선행어와 대용어의 참조해결이 직선적이기보다는 역동적일 가능성을 시사하였다.

  • PDF

연구중에 생산된 과학기술 참조데이터 관리에 관한 연구 (A Study on Management of Scientific Technology Reference Data that is Produced during Research)

  • 채균식;이응봉
    • 한국문헌정보학회지
    • /
    • 제37권4호
    • /
    • pp.131-149
    • /
    • 2003
  • 신뢰도가 공인된 과학기술데이터는 같은 분야 연구자들이 지속적이면서 반복적으로 사용할 수 있도록 물리화학적 상수, 공인된 물성값, 또는 공인된 과학기술적 통계 값을 가지고 있어야 한다. 이러한 측정데이터는 정보의 정확도와 신뢰도를 과학적으로 분석, 평가하여 공인함으로써 국가적으로 모든 분야에 널리 사용할 수 있는 참조표준데이터(Standard Reference Data)로 관리되어야 한다. 본 논문에서는 연구중에 생산된 다양한 실험데이터를 국가 참조표준 데이터로서 관리되어야 하는 필요성과 국가참조표준 센터 설립을 위한 방안을 제시해 본다. 그 시도로 측정표준 연구정보를 하나의 참조정보로 이용할 수 있도록 측정표준 연구정보 시스템을 개발하였고 이 시스템에 대한 운영체계를 자세히 소개함으로서 국내 참조정보 관리에 대한 방안을 제시하고자 한다.