• 제목/요약/키워드: 객체삭제

검색결과 84건 처리시간 0.033초

멀티코어에서 개별 객체 잠금을 위한 스핀락 (Spinlock for Locking Individual Objects on Multicore)

  • 김상철;마유승;우덕균;마평수;김선태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.202-203
    • /
    • 2015
  • 멀티코어 시스템에서는 서로 다른 코어들이 공통 데이터를 동시에 접근할 때 데이터의 일관성을 유지하기 위해서 스핀락 기법을 사용한다. 전통적인 스핀락을 이용한 잠금 기법에서는 잠금 변수가 실행 도중 삭제되지 않으므로 문제가 되지 않는다. 그러나 병렬성을 최대화하기 위해서는 개별 객체 잠금을 하여야 하고 이를 위해서는 객체내에 잠금 변수를 유지하여야 한다. 이 경우 객체는 도중에 언제든지 삭제가 가능하기 때문에 잠금을 하는 도중에는 잠금 변수가 절대 삭제되지 않도록 하여야 한다. 본 논문은 멀티코어상에서 발생하는 이 같은 문제를 해결하기 위해 잠금 변수를 객체 내에 유지할 때의 개별적인 객체 잠금을 위한 스핀락 구현 방법을 제시한다.

다중 프레임에서의 보행자 검출 및 삭제 알고리즘 (Automatic Pedestrian Removal Algorithm Using Multiple Frames)

  • 김창성;이동석;박동선
    • 스마트미디어저널
    • /
    • 제4권2호
    • /
    • pp.26-33
    • /
    • 2015
  • 본 논문은 영상에서 효과적으로 보행자를 삭제하는 자동 삭제 시스템을 제안한다. 첫 번째로 Histogram of Oriented Gradient(HOG) / Linear-Support Vector Machine(L-SVM)분류기를 이용하여 보행자를 찾고, 참조영상으로부터 적절한 배경을 습득하여 삭제될 보행자를 대체한다. 배경은 참조영상 내에서 검색하며 변경된 feather blender 연산은 대체 영역의 경계를 자연스럽게 만든다. 기존에 존재하던 대부분의 시스템이 수동인 것에 반해 제안된 시스템은 자동으로 객체를 검출하고 자연스러운 배경을 생성한다. 실험결과 대체된 영역의 PSNR 평균은 19.246으로 측정되었다.

MPEG-4 플레이어에서 객체 우선 순위에 의한 장면 구성 (A Scene Composition by Object Priority Order on MPEG-4 Player)

  • 이윤주;이석필;조위덕;김상욱
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.285-292
    • /
    • 2003
  • 기존에 개발된 MPEG-4 플레이어들을 살펴보면, 객체의 삽입, 삭제, 갱신과 같은 사용자 상호작용에 의한 시청각 장면 프리젠테이션시 전체 미디어 객체를 다시 프리젠테이션해야 하므로 화면이 껌뻑이거나 프리젠테이션 속도가 느렸다. 본 논문에서는 이를 개선하기 위해 객체 우선 순위 컴포지션 방법을 제안한다. 이는 복합 미디어 객체로 구성된 시청각 장면을 사용자 상호자용에 의해 실시간으로 객체가 삽입, 삭제, 갱신되는 장면 변화를 보다 효율적으로 프리젠테이션하는 방법이다. 제안된 방법으로 구현한 결과는 MPEG-4 스트림의 즉각적이고 자연스러운 프리젠테이션이 가능함을 보여준다

무선 단말기에서 지도 서비스를 위한 시스템의 설계 및 구현 (The Design and Implementation of System for providing mobile may service in Wireless Devices)

  • 이재호;임덕성;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.46-48
    • /
    • 2002
  • 무선 네트웍을 통해 공간 데이터를 요청하고 수신하는 PDA에서 지도 정색을 하기 위해 캐쉬와 공간 색인을 사용하는 한정을 대상으로 한다. 서 대로부터 전송되는 공간 객체들은 캐쉬된 영역의 공간 객체와 중복이 발생하므로 이에 대한 처리 방법이 필요하다. 또한 추가되는 영역의 공간 데이터를 색인에 추가하는 연산은 Bulk-Insertion기법이 효과적이지만 추가영역에 대한 색인 구축 연산이 무선 단말기에 부하를 준다. 그리고 교체로 인한 캐쉬 영역 삭제 시에도 신속한 영역 단위의 삭제 방법이 필요하다 이 논문에서는 먼저 중복 객체에 대한 처리 방법을 분류하고 Bulk-operation을 통해 캐쉬 영역의 빠른 색인 삽입, 삭제 연산을 수행하는 지도 서비스를 위한 시스템을 계시한다. 무선 단말기에 집중된 부하를 분산시키고 성능 향상을 위해 에이전트를 이용한 시스템을 설계하고 구현한다. 구현하여 실험한 결과 클리핑 방법이 효과적이며 전체적인 성능 향상을 보인다

  • PDF

공동작업에서의 텔리포인팅을 위한 공유객체관리 (Shared-Object Management for Telepointing in Collaborative Work)

  • 백희숙;전재우;오삼권;임기욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.442-444
    • /
    • 2001
  • 공동작어에 참여 중인 작업자들은 공동작업 공간의 공유윈도우에서 텔리포인팅을 통해 공유객체를 추가, 변경 그리고 삭제하는 등의 작업을 행할 수 있다. 이대 작업자들은 공유객체에 대한 권한이 있어야 하면 텔리포인팅 시에 작업자의 공유객체엑세스 권한이 텔리포인터에 적용되어야 올바른 공동작업을 행할 수 있다. 본 논문은 텔리포인팅에 작업자의 공유객체액세스 권한을 적용하기 위한 텔리포인팅 모듈을 설계한다. 설계한 텔리포이팅 모듈은 기 연구된 RTP기반의 텔리포인팅 모듈에 공유객체액세스 권한관리모듈이 추가 확장된 구조이다.

  • PDF

도메인객체의 일관성 있는 참조를 위한 연관정보 관리 서비스 (A Relationship Management Service for Consistent References Between Domain Objects)

  • 최윤석
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.129-136
    • /
    • 2007
  • 엔터프라이즈 아키텍처 패턴 중 하나인 도메인모델은 재사용성 및 확장성, 그리고 유지보수에 많은 장점을 갖고 있다. 도메인모델을 적용하기 위해서는 지속성계층과의 매핑 및 트랜잭션 관리를 위한 다양한 서비스가 필요하다. 본 논문에서는 도메인모델을 적용하여 개발한 시스템에서 도메인객체의 삭제 트랜잭션 처리 시 발생할 수 있는 참조의 일관성 오류 문제를 해결하기 위해 도메인객체의 연관정보를 관리하는 서비스를 제안한다. 제안한 연관정보 관리 서비스는 다대다 연관을 맺고 있는 도메인객체를 모니터링 하고 수행흐름을 가로채어 삭제 시 발생하는 객체의 참조 오류를 해결한다. 도메인객체 및 기존 서비스의 수정 없이 서비스를 제공하기 위해 AOP(Aspect-Oriented Programming)를 적용하였다.

  • PDF

지하정보 변화객체 탐지 및 추출 연구 (A Study on Updated Object Detection and Extraction of Underground Information)

  • 김광수;이형섭;김주완
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제16권2호
    • /
    • pp.99-107
    • /
    • 2020
  • 지하공간통합지도는 지하안전관리를 위해 구축되고 있으며, 주기적으로 갱신되고 있다. 통합지도 갱신은 기존에 저장된 모든 객체를 삭제하고 새로 입력된 객체들을 저장하는 절차로 진행된다. 그러나, 이 과정에 변경되지 않은 객체들도 저장, 삭제, 저장이 반복되면서 갱신 시간을 지연하는 문제가 발생한다. 본 연구에서는 통합지도 갱신 시간을 단축하기 위해 갱신된 객체와 갱신되지 않은 객체를 분리하여, 갱신된 객체만 지하공간통합지도에 반영하는 기술과 이 기술을 구현한 시스템을 설명한다. 갱신된 객체는 객체의 중심점을 이용한 객체 비교 방법을 사용하였으며, 검색 속도를 향상시키기 위해 쿼드트리를 사용하였다. 갱신된 객체의 유형은 객체의 형상을 이용한 추가와 삭제, 속성을 이용한 변경으로 구분하였다. 제안된 시스템은 갱신 객체 탐지, 추출, 변환, 저장 및 이력 관리 모듈로 구성되어 있다. 이 시스템은 실험에 사용한 데이터를 기준으로 기존 방법보다 약 4배 정도 빠르게 통합지도를 갱신할 수 있는 장점이 있으며, 지상시설물과 지하시설물에 모두 적용할 수 있는 장점도 있다.

위치 기반 서비스에서 이동 객체의 궤적을 위한 HR-트리의 확장 (Extension of HR-Tree for Trajectory of Moving Objects in Location-Based Services)

  • 우성현;김미경;전현식;박현주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.49-51
    • /
    • 2005
  • 시간의 흐름에 따라 그 위치가 빈번히 변화하는 이동 객체의 특성으로 인해 실시간으로 증가하는 이동객체의 연산 정보를 효과적으로 관리할 수 있는 효율적인 연산 기법이 요구된다. 따라서 본 논문에서는 이동 객체의 시공간 연산을 위해 기존에 제안되었던 HR 트리의 성능을 개선시킬 수 있는 확장된 HR-트리(Extended HR-Tree : EHR-Tree)를 제안한다. 기존의 HR 트리는 삽입, 삭제, 갱신과 같은 연산이 빈번한 경우에 단말 노드 및 비단말 노드를 새로 생성해야 함으로 인하여 성능이 떨어지고, 공간의 낭비가 있게 된다. 이 문제를 해결하기 위해 본 논문에서 제안하는 EHR-트리는 연산이 발생할 때마다 새로운 HR-트리를 생성하는 것이 아니라 시간 구간을 두어서 새로 발생한 연산이 같은 시간 구간에 있을 경우 그 단위시간에 생성된 HR-트리에 그대로 삽입, 삭제, 갱신과 같은 연산을 수행하게 된다. 따라서 기존 HR-트리에서 단말 노드 및 비단말 노드를 새로 생성해야함으로 발생되던 많은 저장 공간 요구를 감소시킴으로, 즉 전체 연산 크기를 작게 하여 디스크 I/O수를 감소시킴으로써, 시공간 질의의 처리 속도를 향상시켜 효율적인 질의가 가능하도록 한다.

  • PDF

삼차원 가상 공간 객체 저장 시스템의 설계 및 구현 (Design and Implementation of Three-dimensional Virtual Space Object Storage System)

  • 윤동하;임윤주;이종학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1441-1444
    • /
    • 2003
  • 최근 삼차원 가상 공간 객체를 편리하게 제작하기 위해서 가상 공긴 객체 저작도구들이 많이 사용되고 있다. 이러한 저작 도구를 이용하여 만들어진 삼차원 가상 공간 객체는 기계, 화학, 건축, 교육, 상업 등의 다양한 분야에서 그 응용이 확산되고 있다. 그러나 기존의 저작도구에서는 삼차원 공간 객체를 순차 접근 방식을 사용한 파일 저장 시스템을 사용하기 때문에 객체의 삽입, 삭제, 갱신 및 탐색에 비효율적인 면이 있다. 그뿐만 아니라 고정 길이 속성을 가지는 객체의 관리에는 효율적이나 가변 길이 속성을 가지는 공간 기체의 관리에는 효율적이지 못하다. 따라서, 본 논문에서는 현재 널리 사용되어지고 있는 관계형 데이타베이스 관리 시스템 중의 하나인 MySQL의 저장시스템을 변경하여 가변길이 속성을 가지는 삼차원 공간 객체의 저장과 관리에 효율적인 저장 시스템을 설계하고 구현한다. 그리고 확장된 $B^+$-트리를 사용하여 삼차원 객체의 빠른 검색을 지원한다.

  • PDF

다중세션 환경에서의 디렉토리 서비스를 이용한 공유객체 관리 기법 (Managing Shared Objects by Using Directory Service In A Multiple Session Environment)

  • 최진성;이정훈;오삼권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.376-378
    • /
    • 2003
  • 공동저작 시스템에서 세션이란 참여자들의 필요에 의해 생성, 수정 또는 소멸 될 수 있는 동적인 저작자 그룹을 말한다. 공동저작 시스템은 효율적인 공동 작업의 진행을 위해 다중 세션환경을 지원할 수 있다. 이때 각 세션에서의 저작활동은 사용자들간의 상호협력을 통한 공유객체의 생성. 수정, 저장 및 삭제 등의 작업을 통해 행해진다. 다중세션을 지원하는 공유객체 관리 기법은 모든 세션의 사용자들에게 공유객체 검색 및 접근이 용이하도록 해야 한다. 본 논문은 디렉토리 서비스를 사용한 공유객체 관리 기법을 제시한다. 디렉토리 서비스 모듈은 공유객체들의 위치 일관성을 유지함으로써 효율적인 공유객체 검색 서비스가 가능하게 하고, 공유객체 관리 모듈은 디렉토리 서비스 모듈을 참조하여 오든 세션의 사용자들이 공유객체에 접근하는 것을 용이하게 한다.

  • PDF