• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.1043-1046
• /
• 2006

클라이언트의 캐쉬된 데이터 관리는 클라이언트 응용의 정확성을 보장하기 위해 필요하다. 캐쉬 일관성 알고리즘은 탐지 기반과 회피 기반의 두 부류가 있다. 탐지 기반의 캐쉬 일관성 방법은 일단 비일관된 데이터의 접근을 허용하고 완료하기 전 캐쉬된 데이터의 유효성을 검사한다. 반면, 회피 기반의 알고리즘 하에서 트랜잭션은 비일관된 데이터를 접근할 기회를 전혀 갖지 않는다. 이 논문에서는 회피 기반의 버전을 이용한 새로운 캐쉬 일관성 알고리즘을 제안한다. 제안하는 방법은 서버와 클라이언트에 이중 버전을 유지하여 단일 버전만 사용한 방법에 비하여 콜백으로 인한 메시지 교환을 제거하고 트랜잭션의 철회율을 감소시킬 수 있다. 또한 갱신 전달을 위하여 무효화와 전파를 혼합하여 사용함으로써 캐쉬 실패를 최소화하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 하계학술대회
• /
• pp.373-375
• /
• 2011

최근 들어, Time-of-Flight (TOF) 방식의 깊이 센서가 컴퓨터 비전이나 영상처리분야 등의 연구에서 다양하게 활용되고 있다. TOF 방식의 깊이 센서는 실시간으로 정확한 깊이 정보를 획득할 수 있는 장점이 있는 반면, 해상도가 낮고 센서의 광학적 특성으로 인해 노이즈가 발생한다는 단점이 있다. 본 논문에서는 이러한 깊이 센서의 단점을 극복하고 고품질의 다시점 영상 합성을 위해 기존 깊이 센서에 여러 대의 Charge-coupled Device (CCD) 카메라를 결합하여 시점 간 일관성 있는 고해상도의 깊이 영상을 획득하는 기술을 제안한다. 한정되어 있는 시점의 영상을 이용하여 다시점 영상을 합성할 때, 각 시점에 해당하는 깊이 영상의 정확도에 따라 합성되는 영상의 품질이 결정된다. 따라서 보유 시점에 해당하는 깊이 영상 간의 일관성이 유지되고 객체의 경계가 정확히 보존되어야만 생성되는 임의 시점 영상의 품질이 보장될 수 있다. 이에, 본 논문에서는 Joint Bilateral Upsampling (JBU)을 기반으로 시점 간 일관성을 고려한 깊이 영상의 해상도 개선 기술을 제안하고 이를 통해 다시점 영상 합성 결과의 품질을 향상시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.193-195
• /
• 2002

데이터 웨어하우스는 효과적인 질의와 분석을 위해 물리적으로 여러 사이트에 분산된 소스 데이터로부터 통합된 정보를 추출하여 저장한 데이터 저장소로써, 실체 뷰의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 실체 뷰에도 변경 사항을 반영하는 뷰 관리가 필요하다. 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. PSWEEP/RI 기법은 이러한 뷰 갱신 비용을 줄이는 방법으로 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의를 참조 무결성 제약조건의 특성을 이용하여 병렬로 처리하는 방법이다. 본 논문에서는 PSWEEP/RI기법의 성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델을 기반으로 다른 기존의 방법(SWEEP)과 성능을 비교 분석하여, PSWEEP/RI 기법이 다른 기존의 방법(SWEEP)보다 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있음을 보였다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2763-2775
• /
• 1998

이동 컴퓨팅 환경에서 이동 사용자는 무선 통신망의 협소한 대역폭을 효율적으로 사용하기 위하여 자주 데이타를 자신의 캐쉬에 저장하여 사용한다. 그러나, 이동호스트의 이동과 서버와의 통신 단절로 인하여 서버에 있는 데이타와 일관성이 위배되어 캐쉬된 데이타의 유용성이 상실될 수 있다. 기존 연구에서는 이동호스트의 캐쉬 일관성을 유지하기 위한 정책에 중점을 두었으며, 모든 이동 기지국에서 무효화 메시지를 방송하는 시점이 동일하다고 가정하였다. 본 논문에서는 이동호스트의 이동으로 인하여 발생될 수 있는 캐쉬 일관성 위배의 문제를 해결하는 캐쉬 일관성을 제안한다. 제안하는 정책은 각 이동 기지국이 무효화 메시지에 방송하는 메시지의 방송하는 시점을 다르게 함으로서 기존 정책에서 방송 시점을 일치시키기 위한 오버헤드를 줄일 수 있고, 이동 기지국이 이동호스트에게로 전송하는 메시지의 양을 줄일 수 있기 때문에 통신비용이 절감되고 무선 통신의 협소한 대역폭이 보다 효율적으로 사용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.237-239
• /
• 1999

이동 통신 기술의 급속한 발전으로, 이동컴퓨팅 환경에서의 데이터 서비스에 대한 수요가 급증하고 있다. 이동 호스트 내에 캐쉬가 존재할 경우, 대역폭의 절약 및 빠른 응답시간을 제공할 수 있지만, 캐쉬 일관성을 유지해야 하는 부담이 생긴다. 한 셀 내에 존재하는 수많은 이동호스트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정시간마다 주기적으로 보내는 방법은 효과적일 수 있다. 그런데, 이동호스트가 오랜시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬 유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬 유효성 여부에 대한 확인을 요청함으로써 캐쉬를 유효화 할 수 있다. 만일 유효성 여부 확인을 요청하는 이동호스트의 수가 많을 경우, 서버는 효율적인 방법으로 응답을 해야 한다. 본 논문에서는 유효성 확인을 요청하는 이동호스트들의 수가 할당 가능한 채널 수에 비해 상대적으로 많은 경우, 이를 방송을 이용하여 응답하는 방법을 제안한다. 이동호스트는 방송되는 내용을 계속 듣게 됨으로써, 이미 유효성 여부 확인이 이루어진 데이터에 대한 반복된 요청을 피할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.40-42
• /
• 2001

캐쉬 일관성 프로토콜의 하나인 MESI 프로토콜은 다중 프로세싱 환경에서 각각의 프로세서와 메모리 사이의 데이터 일관성을 유지하기 위해 캐쉬, 메모리 등의 통신 개체들을 조정하는 일종의 규칙들 중 하나이다. 프로세서의 수가 많아지고 시스템이 복잡해 질 경우 MESI 프로토콜을 정확하게 설계하고 그 동작을 분석하기는 매우 어렵다. 본 연구에서는 정형기법 도구인 ESTEREL을 이용하여 MESI 프로토콜을 설계하고 그 동작의 안정성을 검증하여, 시스템의 정확성과 안정성을 보장하는 방법에 대해 논한다.

• 한국정보통신학회논문지
• /
• 제9권7호
• /
• pp.1561-1568
• /
• 2005

클라이언트-서버 환경에서 클라이언트는 캐쉬에 데이터를 저장함으로씨 서버와 접촉하지 않고도 응용을 수행할 수 있다. 클라이언트에서 수행되는 응용의 정확성을 보장하기 위해서는 캐쉬의 일관성 유지가 필요하고, 이를 위해 탐지 기반의 방법과 회피 기반의 방법이 사용되어져 왔다. 이 논문에서는 서버에 비하여 자원이 빈약한 클라이언트의 부담을 덜어줄 수 있는 탐지 기반의 새로운 캐쉬 일관성 유지 방법을 제안한다. 제안하는 방법에서는 타임스탬프를 이용하여 트랜잭션의 동시성을 제어하며, 캐쉬를 갱신할 때 갱신된 데이터의 삭제와 덮어쓰기를 동적으로 수행함으로써 캐쉬를 효율적으로 관리한다. 또한 1-사본 직렬성을 이용하여 제안하는 방법의 정확성을 증명하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.423-424
• /
• 2012

본 논문에서는 스테레오 영상의 중요 부분과 깊이 정보를 유지하며 영상의 크기를 변경하기 위한 새로운 warping 기반의 리타겟팅 기법을 제안한다. 단일 영상을 이용하는 기존의 알고리즘들은 스테레오 영상간의 일관성을 고려하지 않기 때문에 독립적으로 리타겟팅을 수행한 결과 영상의 3 차원 정보가 왜곡 된다. 반면 제안하는 알고리즘은 스테레오 영상에 격자를 생성하고 격자의 정점 매칭을 이용해 두 영상의 일관성을 유지한다. 또한 영상 내의 중요 물체가 유지되는 성능을 높이기 위해 sparse disparity map 을 생성한다. 다양한 스테레오 영상을 이용한 실험을 통해 제안하는 알고리즘이 다른 알고리즘에 비해 중요 물체와 3 차원 정보를 잘 보존하는 것을 확인한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.101-104
• /
• 2002

클라이언트/서버 환경에서 뷰 실체화 기법을 이용한 공간 질의 처리 방법은 동일한 질의에 대하여 실체화된 뷰를 이용하므로 처리 비용과 시간을 감소시킬 수 있다. 그러나 뷰 실체화는 서버 데이터 베이스의 변경에 따른 뷰 일관성 유지 비용이 추가로 발생하므로, 공간 데이터베이스 변경 등 경우에 따라서는 뷰 실체화를 이용한 공간 질의 처리 방법이 기존 방법에 비하여 더 많은 비용과 시간이 발생할 수도 있다. 따라서 본 논문에서는 이러한 문제점을 고려하여 클라이언트/서버 환경에서 효율적인 공간 질의 처리를 위하여 기존의 질의 처리 방법과 실체화된 뷰를 이용한 질의 처리 방법을 혼용한 방법(hybrid approach)을 제시한다. 이 방법에서는 클라이언트에서 공간 질의 처리를 요청한 경우에 서버에서 공간 질의 재수행 비용과 실체화된 뷰의 일관성 유지 비용을 비교 평가하여 질의 처리 결과를 실체화된 뷰로 유지 여부를 결정한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.181-183
• /
• 2006

UML 2.0의 시퀀스 다이어그램은 실시간 특성을 표기할 수 있는 표기법이 추가됨으로써 시간의 엄격성이 중요하게 여겨지는 임베디드 소프트웨어의 행위를 보다 정확하고 상세하게 모델링 할 수 있게 되었다. 시퀀스 다이어그램은 전체 시스템의 부분적인 행위를 기술하여 같은 행위가 여러 다이어그램에 걸쳐서 기술되어지므로 이들 다이어그램들은 서로 일관성을 가져야 하는데 복잡한 시스템에서 일관성을 검사하는 것은 어려운 일이다. 본 논문에서는 행위 모델을 표현하는 시퀀스 다이어그램과 다른 다이어그램에 기술된 실시간 특성들의 일관성을 자동으로 검사할 수 있는 방법을 제안한다. 먼저 서로 다른(inter) 다이어그램들 사이의 시간적인 일관성을 유지하기 위한 제약사항을 파악하여 정의한다. 그리고 모델을 구성하는 인스턴스들에 대한 제약사항을 OCL로 기술하는데 이는 UML 2.0이 발표되면서 모델의 의미를 정확하고 상세하게 표현할 수 있는 메타 모델과 그들의 연관관계가 추가되고 명확하게 정의됨에 따라 가능하게 된 것이다. 이렇게 OCL로 정형화되어 기술된 식은 UML 2.0 메타 모델을 이용한 어느 모델에나 적용 가능하며 모델의 문제점을 발견하고 정확한 모델을 구축하도록 도와준다.