• 제목/요약/키워드: 중복확인

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

2-레벨 디스크 캐쉬 시스템에서 디스크 블록 중복 저장을 최소화하는 효율적인 캐싱 알고리즘 (An Efficient Caching Algorithm to Minimize Duplicated Disk Blocks in 2-level Disk Cache System)

  • 류갑상;정수목
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.57-64
    • /
    • 2004
  • 처리기와 디스크의 속도 차가 커지고 있어 I/O subsystem이 컴퓨터 시스템의 성능향상에 병목 현상을 일으키게 된다. 이러한 처리기와 디스크와의 속도 차를 극복하기 위한 한 방법으로 캐쉬가 사용되고 있다. 캐쉬를 사용하면 디스크 블록에 대한 접근 횟수를 줄일 수 있어 전체 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 버퍼 캐쉬와 디스크 캐쉬를 가지는 시스템에서 서로 독립적으로 캐쉬가 관리되어 다수의 디스크 블록이 중복되게 유지되는 문제를 해결하기 위하여 디스크 블록의 중복을 최소화함으로 시스템의 성능을 개선하는 캐쉬 관리 기법을 제안하였다 시뮬레이션을 통하여 제안된 기법을 적용하였을 경우 디스크 블록에 대한 평균 접근 지연시간이 감소됨을 확인하였다.

  • PDF

DDAG: 효율적인 한국어 형태소 해석 방법 (DDAG: An Efficient Method for Morphological Analysis of Korean)

  • 김덕붕;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1993년도 제5회 한글 및 한국어정보처리 학술대회
    • /
    • pp.341-353
    • /
    • 1993
  • 기존의 한국어 형태소 해석 시스템들은 철자 변화형 어절에 대한 처리가 매우 효율적이지 못했다. 대개가 문제를 일으키는 형태소들의 변형들을 모두 사전에 등록하여 후처리 형태로 다루려 하거나, 각 형태/음운 규칙을 적용한 다음 거기에 대응하는 후보 단어들을 사전 검색을 통해 확인하는 방법들을 취하고 있다. 그러나 이러한 방법들은 과다한 사전 정보의 중복이나 계산의 중복으로 인하여 비효율적인 면을 많이 내포한다. 또한, 기존의 한국어 형태소 시스템들은 거의 모두가 형태소해석 엔진과 언어학적인 지식(특히, 철자 규칙과 형태소 배열 규칙)이 제대로 분리되지 않아 시스템 확장이 매우 어려웠다. 이 논문에서는, 철자 변화형 어절을 후처리에 의하지 않고, 사전 검색과 함께 하나의 오토마타에 의해 처리하면서, 형태소 해석시 발생하는 중복 계산을 최대한 배경하고, 또한 형태소 해석 엔진과 언어학적인 지식을 완전히 분리하여 시스템의 확장성을 한층 높인, 효율적인 한국어 형태소 해석 시스템 DDAG를 소개한다. 이 시스템의 주요 알고리즘의 계산적인 복잡도는 n이 입력 어절의 길이이고, m이 입력 어절을 이루고 있는 형태소의 최대 수라고 할 때 다음과 같이 분석된다: (1) 철자 변화의 처리와 사전 검색 부분의 계산적인 복잡도는 $O(n^2)$이고, (2) 형태소 배열 검사와 모든 가능한 결과를 출력해 내는 부분은 $O(2^m)$이다. 여기에서 m의 실질적인 값은 복잡한 한국어 용언의 경우 최대 8이다.

  • PDF

광역 객체 컴퓨팅에서 통합(이름/속성) 기반의 동적 바인딩 서비스 모델의 실험분석 (The Experimental Analysis of Integrated (Name/Property) Dynamic Binding Service Model for Wide-Area Objects Computing)

  • 정창원;주수종
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.746-758
    • /
    • 2006
  • 광역 환경에서 존재하는 수많은 서버객체들은 이름이나 속성에 의해, 다양한 중복된 성질을 갖는다. 이러한 같은 성질을 갖는 서버객체들인 중복객체들에게 서비스를 요청할 때, 기존의 네이밍이나 트레이딩 서비스는 중복된 서버객체들의 바인딩 서비스가 불가능하다. 따라서 우리는 광역 컴퓨팅 환경에서 중복객체의 선정 및 동적 바인딩 서비스를 위한 통합모델을 제시하였다. 본 모델은 중복된 객체들의 일치관리 기능뿐만 아니라 시스템들간의 부하 균형화를 유지하기 위해서 최소부하를 갖는 시스템상의 객체를 선정하는 동적 바인딩 서비스 기능을 제공한다. 이러한 목적에서 우리는 광역 컴퓨팅 환경에서 중복특성을 가진 서버객체들의 바인딩을 지원하기 위한 서비스 방안과 모델을 구축해 왔다. 본 논문에서는 구축된 모델에 대해 실험환경을 보이고, 연합 모델에서 클라이언트와 서버와의 바인딩 과정을 성능 평가하였고, 부하균형이 우리의 모델에 적용될 수 있는지 확인하기 위하여 주어진 조건을 이용하여 우리의 모델을 검증하였다. 또한 우리는 광역환경을 위한 도메인들간의 연합을 고려한 모델의 수행결과도 분석하였다. 이들 수행 결과를 통해 기존 네트워크의 물리적인 트리 구조상에서 검색 비용이 적음을 보였다.

신뢰실행환경기반 엣지컴퓨팅 환경에서의 암호문에 대한 효율적 프라이버시 보존 데이터 중복제거 (Efficient Privacy-Preserving Duplicate Elimination in Edge Computing Environment Based on Trusted Execution Environment)

  • 구동영
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권9호
    • /
    • pp.305-316
    • /
    • 2022
  • 사물인터넷 및 빅데이터 등 디지털 데이터의 범람으로, 다수 사용자로부터 방대한 데이터를 처리 및 보관하는 클라우드 서비스 제공자는 효율적 데이터 관리를 위한 데이터 중복제거를 적용할 수 있다. 중앙 클라우드 서버로의 네트워크 혼잡 및 연산 효율성 저하 등의 문제를 개선하기 위한 클라우드의 확장으로 엣지 컴퓨팅 개념이 도입되면서 사용자 경험을 개선할 수 있으나, 전적으로 신뢰할 수 없는 새로운 엣지 디바이스의 추가로 인하여 프라이버시 보존 데이터 중복제거를 위한 암호학적 연산 복잡도의 증가를 야기할 수 있다. 제안 기법에서는 신뢰실행환경을 활용함으로써 사용자-엣지-클라우드 간 최적화된 통신 구조에서 프라이버시 보존 데이터 중복제거의 효율성 개선 방안을 제시한다. 사용자와 클라우드 사이에서의 비밀정보 공유를 통하여 엣지 디바이스에서의 연산 복잡도를 최소화하고, 클라우드 서비스 제공자의 효율적 암호화 알고리즘 사용을 가능하게 한다. 또한, 사용자는 엣지 디바이스에 데이터를 오프로딩함으로써 데이터 중복제거와 독립적인 활동을 가능하게 하여 사용자 경험을 개선한다. 실험을 통하여 제안 기법이 데이터 프라이버시 보존 중복제거 과정에서 엣지-클라우드 통신 효율성 향상, 엣지 연산 효율성 향상 등 성능 개선 효과가 있음을 확인한다.

외식 서비스 품질(FOODSERVQUAL) 측정을 위한 다문항 척도 - 위계적 서비스 품질 모형에의 적용 - (A Multiple-Item Scale for Measuring Food Service Quality - An Application of the Hierarchical Service Quality Approach -)

  • 김상호
    • 한국조리학회지
    • /
    • 제15권4호
    • /
    • pp.227-244
    • /
    • 2009
  • 본 연구는 레스토랑 산업에 널리 적용할 수 있는 외식 서비스 품질 측정을 위한 다문항 척도를 개발하였다. 척도 개발을 위해 Kelly Repertory Grid 방법을 이용하여 중요하게 생각하는 레스토랑 품질 속성을 파악한 후 전문가 토론을 수차례 거쳐 유사 중복 항목을 통합하고, 핵심 차원별 주요 속성을 도출하였다. 척도 정제를 위해 신뢰도 분석과 탐색적 요인 분석을 실시하였으며, 이후 각 구성 개념에 대한 중복성 여부를 확인하기 위하여 3차 확인 요인 분석을 실시하였다. 본 연구에서는 Brady & Cronin(2001)이 제안한 위계적 서비스 품질 모형을 바탕으로 외식 서비스 품질 척도를 개발하였다. 본 연구의 위계적 외식 서비스 품질 모형은 외식 서비스 품질 차원 및 측정 요인을 물리적 환경 품질, 상호 작용 품질, 음식 품질이라는 핵심 차원으로 설명함으로써 요인간의 중복성 완화, 결과와 과정 품질의 균형적 고려, 세 가지 핵심 차원별 관리포인트 명확화, 위계적 모형에 의한 핵심 차원과 하위 차원의 구분 등 이론적 기여 측면에서 뿐만 아니라 관리적 시사점 도출 측면에서도 우위성을 갖는다고 할 수 있다.

  • PDF

시.공간 중복성을 고려한 다이내믹 프로그래밍 기반의 고속 변이 추정 기법 (Fast Disparity Estimation Method Considering Temporal and Spatial Redundancy Based on a Dynamic Programming)

  • 윤정환;배병규;박세환;송혁;김동욱;유지상
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.787-797
    • /
    • 2008
  • 본 논문에서는 스테레오 정합에 사용되는 다이내믹 프로그래밍을 기반으로 영상의 시 공간적 중복성을 고려한 고속 변이 추정 기법을 제안한다. 영상 내 인접한 화소 간에 존재하는 높은 상관성을 이용하여 격행으로 다이내믹 프로그래밍 기반의 변이 추정을 수행하고 변이가 할당되지 않은 라인은 동일영역 내에서의 변이가 유사하다는 성질을 이용하여 주변의 변이벡터로 할당하였다. 또한 동영상의 변이 추정 시에는 프레임 간의 시간적 중복성을 고려한 알고리즘으로 수행시간을 크게 단축시킬 수 있었다. 모의 실험을 통하여 변이 정보를 이용한 중간시점 영상 생성 결과 블록매칭 알고리즘에 비하여 $0.8{\sim}2.4dB$의 PSNR(peak signal to noise ratio)이 증가하는 것을 확인하였다. 또한 일반적인 다이내믹 프로그래밍 기반의 변이 추정 방식과의 비교에서도 0.1dB가량의 PSNR이 증가하였으며 약 $48{\sim}68%$의 계산량이 감소하는 것을 확인 할 수 있었다.

이중 링 마스크 저니키 모멘트를 이용한 손동작 인식 (Gesture Recognition Using Zernike Moments Masked By Duel Ring)

  • 박정수;김태용
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.171-180
    • /
    • 2013
  • 일반적으로 저니키 모멘트 값을 이용한 매칭 시에는 외접원 안에 속하는 이미지 정보를 Zernike 기저함수로 투영시켜 얻은 모멘트 값을 이용하여 매칭에 사용한다. 하지만 손 이미지의 특성상 무게중심 부근에 중복되는 정보가 많이 포함되는데 이로 인해 변별력이 떨어질 수 있는 문제점이 있다. 또한 중복되는 정보를 제외한 이미지 정보들 중에서 특정 영역에 있는 정보들은 손의 모양정보를 구분하는데 변별력을 높여줄 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 중복되는 정보를 제거하는 R1 링 마스크를 통해 얻은 이미지와 변별력을 높여 줄 수 있는 정보에 가중치를 부여하는 R2 링 마스크를 통해 얻은 이미지를 결합하여 R3 링 마스크를 설계한다. R3 링 마스크를 이용하여 얻은 모멘트들을 주성분분석(PCA)을 통해 차원을 축소함으로써 매칭량을 감소시킨다. 제안한 방법의 우수성을 확인하기 위해 7가지 손 모양을 다른 방법과 비교실험 하였으며, 그 결과 우수성을 확인 할 수 있었다.

한우 송아지에서 발생한 십이지장의 중복낭종 (Duodenal Duplication Cyst in a Korean Native Cattle)

  • 김종민;한태성;박진욱;강성수;김근형;최석화
    • 한국임상수의학회지
    • /
    • 제28권5호
    • /
    • pp.546-548
    • /
    • 2011
  • 위장관계 폐쇄가 있는 선천성 중복낭종은 사람과 동물에서 아주 드물게 발생한다. 생후 5일령의 한우 송아지가 초유를 한번 섭취한 후 식욕부진과 무배변 등의 임상증상으로 본 대학병원에 내원하였다. 시험적 개복술에서 십이지장 근위부위에 장간막 반대측 벽내에서 난원형의 종괴($16{\times}7$ cm)를 확인하였다. 종괴의 장막층을 절개하여 수양성 내용물을 흡인한 후, 종괴 내강을 통과하여 십이지장 점막을 절개하였고, 상하부 위장관계의 개통성을 확인하였다. 송아지는 수술 후 회복하여 수술 3개월 후에도 특별한 임상증상은 없었다.

Mobile Ad Hoc Network을 위한 효율적인 Mobile If Agent Advertisement (Efficient Mobile IP Agnet Advertisement for MANET)

  • 최대인;정진우;강현국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.241-243
    • /
    • 2004
  • Mobile Ad Hoc Network (MANET)은 인프라가 없거나 급박한 상황에서 별도의 작업 없이 빠른 시간에 네트워크를 구성할 수 있다. 그러나 현재 발표된 MANET에서의 라우팅 프로토콜만으로는 인터넷에 연결이 지원되지 않는다. 인터넷과 ad hoc 네트워크의 연결에 여러 가지 방법들이 발표되고 있다. 그러나 그 제안들은 몇 가지 결점을 가지고 있다. 그에 따라 우리는 중복 제어 패킷을 처리하는 동안의 제어 패킷 오버헤드와 전원 소모를 줄인 동적 에이전트 광고를 제안하였다. 또한 패킷 전송에 대한 오버헤드를 NS2로 기존의 해결책과 비교하여 우수성을 확인하였으며 리눅스 시스템 상에서 구현하여 실제 환경에서의 동작을 확인하였다.

  • PDF

네트워크 분석을 통한 정부 R&D 사업 유사연구영역 분석

  • 정재웅;한유리;강인제;최산;정재연;박현우;전승표
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 2017년도 춘계학술대회 논문집
    • /
    • pp.559-570
    • /
    • 2017
  • 우리나라는 과거부터 현재까지 미래 성장동력 육성을 목표로 정부주도하에 국가 R&D 투자를 점진적으로 늘려왔다. 그 결과, 최근에는 GDP 대비 연구개발비 비중이 세계 최고 수준에 이르렀다. 이렇게 연구개발 예산의 양적인 확대와 함께 연구개발 예산의 효율적 활용은 더욱 중요한 과학기술 분야의 정책적 이슈로 부각되고 있다. 연구개발 예산의 효율적인 집행을 위해서는 R&D 사업의 유사 중복성의 검토가 필수적이지만, 대부분의 유사 중복성 검토는 전문가의 직관적인 판단에 근거하여 이루어져왔다. 하지만, 전문가의 직관에만 의지한 판단은 때로는 불명확하거나 잘못된 결과를 가져올 수도 있다. 따라서, 본 연구에서는 네트워크 분석을 통해 정부 R&D 사업의 유사 중복성을 체계적으로 검토하기 위한 데이터기반의 방법론을 제안하여 전문가의 직관에 의한 유사 중복성 검토를 보완할 수 있는 가능성을 모색하고자 한다. 먼저, 본 연구에서는 정부 R&D사업 유사영역의 전체적인 구조 및 형태와 국가과학기술연구회 소속 25개 정부출연연구기관 R&D사업의 유사영역의 전반적인 형태를 시각화하여 유사영역을 파악하고 직관적인 판단과 선택을 할 수 있는 의사결정 정보를 제공하는데 초점을 두었다. 이를 위해, NTIS의 2015년 데이터를 사용하여 과제 키워드 기반으로 동시단어출현 분석을 수행하였다. 본 분석을 통해 25개 기관의 세부적인 유사연구영역 형태를 제시하였으며, 국내의 과학기술정책적 또는 과학기술학적인 현상들을 시각화하였다. 그 결과, 국내 출연연 R&D사업이 기관별 고유영역이 확고히 보이는 Mode 1적인 형태와 사회경제적인 맥락과 필요 및 유망성을 따르고, 다학제적, 적용중심적이며 과제별로 다양한 과제수행기관들이 과제들을 동시에 수행하는 Mode 2적인 형태가 출연연의 R&D사업 내에 공존하고 있음을 확인하였다.

  • PDF