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

검색결과 3,885건 처리시간 0.033초

2차원 매쉬 구조에서 타스크 중복 스케줄링 연구 (A Study on Task Duplication Scheduling on 2D-Mesh Topology)

  • 전태건;정경훈;김창수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.371-375
    • /
    • 1998
  • 타스크 그래프로 표현되는 병렬 타스크의 수행시간을 단축시키기 위한 타스크 중복 알고리즘의 많은 연구들은 완전연결, 비제한 처리기 상에서 연구되었다. 본 연구에서는 2차원 매쉬구조를 가지는 처리기 상에서의 처리기간 통신 흡수를 고려한 효율적인 타스크 중복 알고리즘을 제안하고자 한다. 또한 기존의 타스크 중복 알고리즘과 비교를 위해 평균 수행시간과 평균 처리기 사용 수에 대해서 시뮬레이션하였다.

  • PDF

데이터 중복 제거 기술 분석 (An analysis of Data Deduplication techniques)

  • 조민정;이창훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.305-308
    • /
    • 2016
  • 저장하는 데이터의 용량이 증가함에 따라 데이터들은 효율적으로 보관될 필요성이 증가하였다. 이에 따라, 데이터 용량을 줄이는 기술로 많은 서비스들이 데이터 중복 제거 기술을 사용한다. 본 연구에서는 일부 서비스의 데이터 중복 제거 기술을 분석하고, 데이터 중복 제거 기술의 발전 동향을 예측하고자한다.

Spark 기반의 분산 병렬 DNA 중복제거 방법 (Spark-based Distributed and Parallel DNA Deduplication Method)

  • 문지혜;이현병;송석일
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.313-314
    • /
    • 2017
  • 이 논문에서는 DNA 분석단계 중 하나인 DNA 리드(Read)에 대한 중복제거 방법을 분산 병렬처리 기법을 적용하여 가속화하는 방법을 제안한다. 기존 제안된 중복제거 기법을 Spark을 기반으로 병렬처리 되도록 하는 접근방법을 취한다. 제안하는 기법은 실험을 통해서 기존 중복제거 기법과 비교하여 성능을 입증한다.

  • PDF

Periodic FEC를 위한 ACK 기반 중복 정보 제어 기법 (An ACK-based Redundancy control algorithm in the Periodic FEC)

  • 이소현;지명경;최태욱;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.679-681
    • /
    • 2001
  • 인터넷 화상 전화와 같이 비디오 데이터를 압축하여 실시간 전송하는 응용 프로그램의 사용 시 일어날 수 있는 비디오 데이터 오류 전파를 방지하기 위한 대표적인 기법으로 FEC를 향상시킨 Periodic FEC가 있다. 본 논문에서는 ACK 메시지를 기반으로 연속적인 패킷 손실을 예측하여 PFEC의 중복 정보(redundant information)외 전송량 조절이 가능한ACK기반 중복 정보 제어 기법을 제안한다. 또한 대용량의 멀티미디어 데이터 전송 시 발생할 수 있는 congestion을 제어하기 위해 TCP와 공정하게 대역폭을 공유하는 TCP-friendly rate control 기법을 고려하여 PFEC의 중복 정보의 양을 네트워크 상태에 적응적으로 조절하는 기법을 제안한다.

  • PDF

돋보기 / 정부 부처간 IT부문 업무 조정

  • 한국데이터베이스진흥센터
    • 디지털콘텐츠
    • /
    • 8호통권99호
    • /
    • pp.39-43
    • /
    • 2001
  • 정부의 업무 중 각 부처간 영역에 있어 중복 부분은 늘 있게 마련이다. 때문에 정부는 각 부처 간 중복 사업 때문에 언론의 지탄을 받기도 했다. 최근 들어서 IT부문의 중복 투자 및 업무영역 분쟁 등으로 언론에 오르내렸던 부분이 관련 부처의 협의를 통해 수정되었다. 특히, 정통부와 산자부, 정통부와 문화부, 정통부와 공정위 등 IT산업의 특성상 정통부와의 업무 중복 논란이 많았던 점을 감안할때 정통부 업무와 관련한 조정이 많았던 것이 특징이다. 더불어 정통부는 정보통신산업 및 정보화의 종합 조정 부처로서의 역할을 담당한다는 것에 합의안을 도출했다. 관련 기관 및 업계에 정보를 전달하기 위해 지난 7월 13일 최종 합의된 정부부처간 경제정책 조정회의 최종안을 게재한다.

  • PDF

상용 DBMS 제품의 데이터 복제 기술을 이용한 대용량 데이터 이동 시스템 (Very Large Data Moving System Using Commercial Copy Technology)

  • 양진영;장혜정;송은정;김영곤;윤명상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.217-219
    • /
    • 2003
  • 분산 DB 환경에서 데이터 접근의 병목현상을 방지하기 위하여 테이블 단위의 중복을 허용할 때 데이터 일치성을 유지함으로써 업무처리의 정확성이 요구된다. 분산 DB 환경에서 중복 테이블들은 일정 시간 간격으로 마스터 테이블과의 데이터 일치성을 유지하기 위한 작업은 대상 서버와 해당 테이블수의 증가에 따라 업무의 복잡성이 가중된다. 본 논문에서는 중복 테이블간의 데이터 일치성을 수행하는 작업을 데이터 이동이라고 하는 일련의 동작으로 모델링하고, 다수 서버 환경에서 다량의 중복테이블간의 데이터 일치성을 요구하는 업무 환경에 쉽게 적용할 수 있는 데이터 이동 시스템을 소개하고자 한다.

  • PDF

IPsec-VPN에서의 네트워크 중복 문제 해결을 위한 IPsec 네트워크 별칭 기법 (The Aliasing IPsec Network Mechanism for Solving an Overlapping Network Problem in the IPSec-VPN)

  • 박재성;천준호;전문석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.160-162
    • /
    • 2005
  • IPsec Tunnel Mode를 이용하여 보안 네트워크를 구축 시, 네트워크 구성이 중복된 경우에는 중복되지 않도록 재구성해야 하는 문제가 있다. 본 논문에서는 IPSec Tunnel Mode 통신을 하고자 하는 두 네트워크가 중복된 경우, IPSec 네트워크 별칭 기법을 통하여, 이전 네트워크의 구성을 변경하지 않고 통신할 수 있는 방안을 제시한다.

  • PDF

중복제거 파일시스템에서 서머리 기반 인덱싱 기법 (A Method of Summary based Indexing in De-duplication File System)

  • 이중수;안창원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.312-313
    • /
    • 2012
  • 중복제거 파일 시스템은 가상머신 이미지와 같이 서로 중복되는 데이터가 많은 파일에서 용량을 줄이기 위하여 많이 사용된다. 중복제거를 위하여 많은 경우 서머리 벡터와 인덱스를 함께 사용하고 있는데, 이는 메모리를 많이 소모하고 인덱스 구조에 따라 여러 번의 하드 디스크 접근을 해야 하는 한계가 있었다. 본 논문에서는 서머리 벡터를 인덱스 내에서 활용하고 하드디스크를 접근하는 횟수를 감소할 수 있는 인덱싱 기법을 제안한다.

소아에서의 중복요관에 관한 임상적 고찰 (Clinical Findings and Therapy of Ureteral Duplication in 61 Children)

  • 육진원;김지홍;김병길;한상원
    • Childhood Kidney Diseases
    • /
    • 제2권2호
    • /
    • pp.169-177
    • /
    • 1998
  • 목 적 : 중복요관은 전체 인구의 약 $0.8\%$에 이르는 비교적 발생 빈도가 높은 기형의 하나로 최근에는 산전 초음파를 통해 발견되기도 하지만, 혈뇨나 복통, 요로감염의 증상으로 진단되어지며, 다른 비뇨기 계통의 기형을 동반하는 경우가 있다. 저자들은 중복요관 환아들을 대상으로 진단의 단서가 되었던 임상양상과 동반 질환 여부 및 치료 등에 대하여 알아보고자 하였다. 방 법 : 18세 미만의 61례의 중복요관 환아를 대상으로 후향적 고찰을 시행하였다. 결 과 : 61명의 전체환아의 진단당시의 평균연령은 5.6세였고, 추적관찰의 평균기간은 3년 7개월이었으며, 여아가 42명이었고 남아가 19명으로 남녀 비는 1:2.2였다. 양측 중복요관 환아는 16명($26.2\%$), 완전 중복요관 환아는 24명($39.3\%$)이었다. 산전 초음파상 이상소견으로 발견된 경우가 8례($13\%$)있었고, 요로감염을 단서로 진단되었던 경우가 19례($31.1\%$)로 가장 많았다. 동반질환은 비뇨기 계통이 아닌 기형이나 질환이 11례($18\%$)있었고, 50명($82\%$)은 중복요관 이외의 비뇨기계 다른 질환을 동반하였다. 편측 중복요관환아 45명의 경우 좌측이 23명($51.1\%$)이었고, 이들중 21명($46.7\%$)이 완전 중복요관으로 진단되었다. 전체환아중 비뇨기계의 문제를 동반하여 수술을 받았던 환아는 37명($60.6\%$)이었고, 이 중 방광 요관역류를 동반한 예가 27명($44.3\%$)으로 가장 많았다. 결 론 : 중복요관 환아의 $60.6\%$가 수술을 요하는 비뇨기계의 다른 질환들을 동반하였으며, 특히 요로감염이 선행하는 경우가 많다는 것을 알 수 있었다. 비뇨기계증상 없이 산전진찰이나 우연히 발견되었던 경우가 전체 대상 환아의 $42.6\%$를 차지하므로, 따라서 산전초음파에서 비뇨기계의 비정상적인 소견이 발견되었거나 요로감염, 혈뇨, 복통 등의 증상이 있는 소아들은 반드시 방사선학적 검사를 통하여 중복요관 및 다른 기형이 동반되는지를 확인하여 조기진단 및 적절한 치료를 시행하고, 복부초음파, 배설성 방광요도조영술, 소변 배양검사 등의 주기적인 추적관찰로 향후 발생할수 있는 합병증을 예방할 수 있을 것으로 생각된다.

  • PDF

그래프 이력 데이터 접근을 위한 효과적인 저장 관리 기법 (Efficient Storage Management Scheme for Graph Historical Retrieval)

  • 김기훈;김이나;최도진;김민수;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제18권2호
    • /
    • pp.438-449
    • /
    • 2018
  • 최근 소셜 네트워크, 인용 네트워크 등 여러 분야에서 다양한 그래프 데이터가 활용되고 있다. 시간에 따라 그래프가 동적으로 변화함에 따라 변경 내용 추적 및 특정 시점 그래프 검색을 위해 그래프 이력 데이터를 관리하는 것이 필요하다. 대부분의 이력 데이터는 시간에 따라 부분적인 변화가 발생하기 때문에 시간 단위로 데이터를 저장할 경우 변경되지 않은 데이터가 중복 저장된다. 본 논문에서는 시간별 그래프의 중복 저장을 최소화하기 위한 그래프 이력 저장 관리 기법을 제안한다. 제안하는 기법은 그래프의 변화를 계속적으로 탐지하여 과거 그래프와 중복되는 서브 그래프를 하나의 중복 스냅샷에 저장한다. 중복 스냅샷에는 다수의 델타 스냅샷이 연결되어 각 시간에 따른 변화 데이터를 유지한다. 중복 스냅샷에 저장된 중복 데이터를 공통으로 관리하여 공간의 효율을 향상시킨다. 또한, 해당 시점의 그래프를 탐색하기 위해서 중복 스냅샷과 델타 스냅샷을 연결하였다. 제안하는 기법의 우수성을 보이기 위해 다양한 성능평가를 수행한다.