Abstract:
본 발명은 H.264 권고안을 따르는 복호기 내에서 움직임 보상의 입력이 되는 기준 화면 영역 결정 방법에 관한 것으로, 본 발명의 기준 화면 영역 결정 방법은 압축된 동영상을 구성하는 매크로블록 파티션들에 대한 정보를 입력받는 단계와, 상기 매크로블록 파티션들의 기준 화면 번호의 동일 여부를 판단하는 단계와, 상기 기준 화면 번호가 동일한 매크로블록 파티션들의 기준 화면 영역들을 모두 포함하는 최소 넓이의 공통 기준 화면 영역을 특정하는 단계와, 상기 공통 기준 화면 영역의 넓이를 계산하는 단계와, 상기 매크로블록 파티션들의 각 기준 화면 영역들의 넓이의 합과 상기 공통 기준 화면 영역의 넓이를 비교하는 단계와, 상기 비교결과 좁은 면적을 갖는 기준 화면 영역을 선택하는 단계를 포함한다. H.264 복호기, 움직임 보상, 매크로블록 파티션
Abstract:
본 발명은 SoC 설계에 있어서 온칩 네트워크를 구성하는 모듈들간의 통신량 및 통신 스케줄을 분석하여 각 통신 요구들 간의 경합이 없는 최적의 온칩 네트워크를 자동으로 생성하는 방법에 관한 것으로, 본 발명은 온칩 네트워크의 설계 사양을 코딩한 레퍼런스 코드를 수행하여 상기 온칩에 포함된 모듈 상호 간의 통신량 및 통신 요구 방향을 나타내는 트래픽 그래프로 출력하는 단계와, 상기 레퍼런스 코드 내에 있는 각 오퍼레이션을 상기 모듈 단위로 스케줄링하는 단계와, 상기 스케줄링 결과로부터 상기 각 모듈사이의 통신 경로간의 충돌 여부를 판단하여 충돌경로 리스트를 추출하는 단계와, 상기 트래픽 그래프와 상기 충돌 경로 리스트로부터 상기 통신 경로간에 충돌이 없고, 상기 통신량이 많은 모듈들을 인접 배치한 이진 트리를 생성하는 단계와, 상기 생성된 이진 트리의 중간 노드들을 병합하여 상기 이진 트리를 최적화하는 단계와, 상기 최적화된 이진 트리를 기반으로 온칩 네트워크를 생성하는 단계를 포함한다. 본 발명을 이용하여 온칩 네트워크를 자동 생성할 경우, 최소의 칩면적으로 최대의 성능을 갖는 각 설계에 특성화된 온칩 네트워크를 구현할 수 있다. 온칩 네트워크, 노드 병합, SoC, 온칩 네트워크 컴파일러
Abstract:
본 발명은 XML(eXtended Markup Language) 기반 센서 데이터 스트림 처리 시스템 및 방법에 관한 것으로, 다양한 종류의 센서들로부터 들어오는 데이터 스트림에 대하여 다양한 조건들로 구성되는 이벤트(즉, 특정 상황의 발생 여부)를 정의할 수 있고, 특정 이벤트 발생시 적용해야 하는 서비스를 정의하여, 이를 실행할 수 있도록 함으로써, 다양한 유비쿼터스 서비스 환경을 쉽게 구축할 수 있다. 또한, 본 발명의 XML 기반 센서 데이터 스트림 처리 시스템 및 방법은, 표현력이 뛰어나고 융통성이 있는 XML모델을 기반으로 센서 데이터를 처리하도록 구성되어 있으므로 다양한 형식의 센서 데이터를 제공하는 각종 센서들과의 연동이 용이하다. 또한, 연동된 센서들로부터 들어오는 대용량의 센서 데이터 스트림을 실시간으로 처리하여 유비쿼터스 환경의 다양한 응용에서 요구하는 실시간 정보를 제공해 줌으로써, 서비스 제공자가 용용 서비스 개발에만 전념할 수 있도록 한다. XML, 센서 데이터, 스트림 처리, 이벤트, 유비쿼터스
Abstract:
본 발명은 객체 기반 스토리지를 사용하는 분산 파일 서버에서 장애 복구 시스템 및 방법에 관한 것으로서, 디렉토리로 구성되는 namespace 및 파일들의 메타데이터는 메타데이터 서버에 저장되어 있으며 파일의 실제 데이터는 객체 기반 스토리지에 저장되어 있고 이들간에 상호 참조가 형성되어 있으며, 이 상호 참조는 어떠한 경우라도 결함 없이 유지되어야 하지만, 서버에 장애가 발생한 경우, 최근 갱신된 상호 참조의 일부가 미처 영속 저장장치에 완전히 반영되지 못하여 메타데이터로부터 존재하지 않는 데이터 영역으로의 참조 또는 어떠한 메타데이터에서도 참조되지 않는 잃어버린 데이터 영역이 발생하는 등의 문제가 발생할 수 있는데, 이를 해결하기 위해 스토리지 전체를 탐색하는 것은 매우 비효율적인 일이며 본 발명은 이 문제를 해결하기 위하여 스토리지 전체를 탐색하지 않고 최근에 갱신된 상호 참조만을 중심으로 그 오류를 검사하고 수정하기 위한 방법을 제안하는데, 본 발명의 분산 파일 시스템은 파일 시스템 메타데이터만을 처리하는 메타데이터 서버와, 파일 시스템 데이터만을 처리하는 객체 기반 스토리지 클러스터가 네트워크에 연결되어 다수의 클라이언트에게 파일 시스템 서비스를 제공함으로써, 최근 대두되고 있는 객체 기반 스토리지 표준 입출력 프로토콜인 SCSI/OSD 프로토콜 범주 내에서 구현 가능하게 되어 장치 호환성을 향상시킬 수 있다. 분산 파일 시스템, 객체 저장 장치, 회복, 고성능 서버
Abstract:
본 발명은 관계형 데이터베이스를 기반으로 하는 XML 데이터베이스에서 XQuery 트리거를 지원하는 방법 및 시스템에 관한 것으로서, 수없이 많은 개체에 의해 끊임없이 XML 데이터가 생성되는 유비쿼터스 환경에서 사용자가 XML 데이터베이스의 변경을 일일이 점검한 후에 질의를 해야 하는 불편함 및 이에 따른 성능 감소를 해소시키기 위해, 관계형 데이터베이스를 기반으로 하는 XML 데이터베이스에 있어, 기존 관계형 데이터베이스에서 특정 테이블에 데이터의 변화가 발생했을 때 이와 연관된 INSERT, UPDATE, DELETE문, 그리고 저장 또는 외부 프로시져 등을 자동으로 실행시키는 SQL 트리거를 기반으로 XQuery 트리거 기법을 지원한다. XML, XQuery, XML 데이터베이스, SQL, 관계형 데이터베이스, 트리거
Abstract:
1. 청구범위에 기재된 발명이 속하는 기술분야 본 발명은 주변 매크로 블록간의 슬라이스 관계를 나타내기 위한 테이블 생성 장치 및 그 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은 임의 형태의 슬라이스 구조를 갖는 화면을 구성하는 다수의 매크로 블록간의 상호 슬라이스 관계를 나타내기 위한 테이블을 생성하는, 주변 매크로 블록간의 슬라이스 관계를 나타내기 위한 테이블 생성 장치 및 그 방법을 제공하는데 그 목적이 있음. 3. 발명의 해결 방법의 요지 본 발명은, 엠펙-4(MPEG-4) 복호기에 적용되는, 주변 매크로 블록간의 슬라이스 관계를 나타내기 위한 테이블 생성 장치에 있어서, 하나의 화면을 이루는 모든 매크로 블록의 각 슬라이스 번호를 저장하고 있는 슬라이스 번호 테이블 저장수단; 상기 슬라이스 번호 테이블 저장수단의 슬라이스 번호 테이블을 통해 각 매크로 블록의 슬라이스 번호와 해당 매크로 블록의 주변 영역에 위치한 매크로 블록의 슬라이스 번호간의 관계를 비교하여 비교 결과를 출력하기 위한 슬라이스 번호 비교수단; 상기 슬라이스 번호 비교수단에서 출력한 비교 결과를 일정 순서대로 정리하여 출력하기 위한 비교 결과 출력수단; 상기 비교 결과 출력수단에서 비교 결과가 정리된 매크로 블록의 다음 순서의 매크로 블록 번호를 상기 슬라이스 번호 비교수단으로 통보하기 위한 매크로 블록 번호 승산수단; 및 상기 비교 결과 출력수단에서 각 매크로 블록에 대해 정리한 비교 결과를 저장하기 위한 주변 매크로 블록간 슬라이스 관계 테이블 저장수단을 포함함. 4. 발명의 중요한 용도 본 발명은 H.264 복호기 등과 같은 엠펙-4(MPEG-4) 복호기 등에 이용됨. H.264 복호기, 매크로 블록, 주변 매크로 블록 관계, 슬라이스 번호, 테이블 생성
Abstract:
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은, 문맥기반 적응 가변길이 복호화 장치 및 그 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 문맥기반 적응 가변길이 복호를 위해 특정 압축규격에 정의된 테이블을 일치할 확률이 높도록 지그-재그 순서로 읽어 부호 길이 테이블, 부호 코드 테이블 및 인덱스 테이블을 새로 구성하고, 이를 이용하여 하나의 블록에 대해서 특정 계수의 개수와 연속된 특정 비트의 개수를 디코딩하는, 문맥기반 적응 가변길이 복호화 장치 및 그 방법을 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, 문맥기반 적응 가변길이 복호화 장치에 있어서, 특정 압축규격에 정의된 부호 길이 테이블을 지그-재그 순서로 읽어 다수개의 부호 길이를 하나의 메모리 주소에 저장하고 있는 부호 길이 테이블 저장수단; 상기 특정 압축규격에 정의된 부호 코드 테이블을 지그-재그 순서로 읽어 다수개의 부호 코드 데이터를 하나의 메모리 주소에 저장하고 있는 부호 코드 테이블 저장수단; 상기 문맥기반 적응 가변길이 복호를 위한 특정 계수의 개수 및 연속한 특정 비트의 개수로 구성되는 다수의 인덱스 데이터를 하나의 메모리 주소에 저장하고 있는 인덱스 테이블 저장수단; 상기 부호 길이 테이블 저장수단, 상기 부호 코드 테이블 저장수단 및 상기 인덱스 테이블 저장수단을 액세스하기 위하여 어드레스를 생성하기 위한 어드레스 생성수단; 및 상기 어드레스 생성수단에서 생성한 어드레스를 이용하여 상기 부호 길이 테이블 저장수단으로부터 전달받은 부호 길이로 자른 입력 비트스트림 데이터를 상기 부호 코드 테이블 저장수단으로부터 전달받은 부호 코드 데이터와 비교하여 일치하는 부호 코드 데이터에 대한 특정 계수의 개수 및 연속한 특정 비트의 개수를 상기 인덱스 테이블 저장수단으로부터 출력하도록 하기 위한 비교수단을 포함함. 4. 발명의 중요한 용도 본 발명은 문맥기반 적응 가변길이 복호기 등에 이용됨.
Abstract:
본 발명의 목적은 트랜잭션 완료 이전에 해당 잠금을 일관성 및 회복성 저해 없이 일찍 반납 할 수 있도록 하여, 할당 그룹간 잠금 교착이 근원적으로 발생하지 않아 잠금 교착을 처리하기 위한 복잡성 및 부가 비용을 제거할 수 있도록 한 것으로, 이와 같은 본 발명의 목적을 달성하기 위한 다중 프로세서 환경의 저널링 파일 시스템에서 병렬 자원 할당 및 반납 방법은, 다중 프로세서 환경에서 운영 되는 저널링을 지원하는 파일 시스템에서 다수의 할당 그룹으로 분할된 메타데이타를 이용하여 디스크의 블록 자원을 할당 및 반납 하는 방법에 있어서, 트랜잭션으로부터 요청된 특정 할당 그룹에 대한 자원 할당 요청에 대해 해당 할당 그룹으로부터 자원을 할당하고 할당된 자원의 식별자를 트랜잭션 테이블의 할당 자원 리스트에 등록하는 자원 할당 단계와, 상기 트랜잭션으로부터 요청된 특정 자원의 반납 요청에 대해 해당 자원의 식별자를 트랜잭션 테이블의 반납 자원 리스트에 등록하여 실제 자원 반납 절차를 트랜잭션 완료시까지 대기시키는 자원 반납 단계를 포함하여 이루어지는 것을 특징으로 한다.
Abstract:
본 발명은 XML 문서 검색장치 및 그 방법에 관한 것으로서, 외부 장치를 통해 데이터베이스 질의어와 XML 질의어가 밀결합된 형태의 통합질의어를 입력받고, 상기 통합질의어를 분석하여 그 통합질의어에 대한 구문트리를 생성하는 구문분석모듈과, 상기 구문분석모듈에서 생성된 구문트리를 이용하여 통합 XML 질의어에서 요구하는 질의를 수행하는 질의처리모듈과, 상기 질의처리모듈의 질의 수행결과를 데이터베이스 엔진에서 처리하기에 적합한 형태로 변환하는 결과처리모듈과, 상기 구문분석모듈, 질의처리모듈 및 결과처리모듈을 제어하고, 데이터베이스 엔진과의 인터페이스를 수행하는 검색관리모듈을 포함하는 XML 문서 검색장치에 의해 XML 문서를 검색함으로써, 대량의 XML 데이터와 기존 데이터를 용이하게 연동하여 사용할 수 있고, XML 질의 � ��리 성능을 최적화할 수 있다는 특징이 있다.
Abstract:
PURPOSE: A device and a method for managing an XML(eXtensible Markup Language) result of an XML document retrieval system are provided to shorten a response time when a user accesses the result by offering the partial result of a proper size according to user's needs. CONSTITUTION: A result managing module(11) manages a retrieval result until the connection to a server is cancelled by completing the result transmission needed to a client. A result access module(12) provides the access to a predetermined partial result document from an entire result document set of the server in order to support the partial result tree transmission. A DOM(Document Object Model) interface module(13) transparently displays the partial retrieval result document selected from the result access module to the client in a DOM tree form of the W3C(World Wide Web Consortium), transmits the partial result tree of the partial result document between the server and the client, and reconfigures an original result tree.