카테고리 없음

묘화 장치(DRAWING DEVICE)

갈때까지가는거야 2018. 4. 17. 21:27

(19) 대한민국특허청(KR)
(12) 등록특허공보(B1)
(45) 공고일자 2016년04월28일
(11) 등록번호 10-1616650
(24) 등록일자 2016년04월22일
(51) 국제특허분류(Int. Cl.)
G06T 1/60 (2006.01) G06T 11/00 (2006.01)
(21) 출원번호 10-2014-7000253
(22) 출원일자(국제) 2011년06월07일
심사청구일자 2014년01월06일
(85) 번역문제출일자 2014년01월06일
(65) 공개번호 10-2014-0030302
(43) 공개일자 2014년03월11일
(86) 국제출원번호 PCT/JP2011/003201
(87) 국제공개번호 WO 2012/168961
국제공개일자 2012년12월13일
(56) 선행기술조사문헌
US20030076328 A1*
US20030149843 A1*
US05586295 A*
*는 심사관에 의하여 인용된 문헌
(73) 특허권자
미쓰비시덴키 가부시키가이샤
일본국 도쿄도 지요다쿠 마루노우치 2쵸메 7반 3

(72) 발명자
요네자와 에이스케
일본 도쿄도 지요다쿠 마루노우치 2쵸메 7반 3고
미쓰비시덴키 가부시키가이샤 내
(74) 대리인
제일특허법인
전체 청구항 수 : 총 8 항 심사관 : 조우연
(54) 발명의 명칭 묘화 장치
(57) 요 약
벡터 그래픽 데이터 관리부(24)는, 포인터와 캐시부(23)로의 캐시의 우선 순위를 유지하는 관리 테이블(25)을 가
진다. 관리 테이블(25)은 캐시부(23)가 캐시하는 우선 순위보다 하위에 있는 우선 순위의 포인터도 포함하여 유
지한다. 벡터 그래픽 데이터 관리부(24)는, 묘화 명령을 받은 경우, 묘화 명령에 포함되는 포인터가 관리 테이
블(25) 중에 존재하는지 여부의 판정이나, 포인터가 존재하지 않는 경우의 소정의 삽입 순위에 근거하여 관리 테
이블(25)의 관리를 행한다.
대 표 도
등록특허 10-1616650
- 1 -
명 세 서
청구범위
청구항 1
외부 기억 장치에 기억되어 있는 벡터 그래픽 데이터를 이용하여 표시 장치에서 표시하는 화상 데이터를 생성하
는 묘화(描畵) 장치에 있어서,
상기 외부 기억 장치의 벡터 그래픽 데이터의 포인터를 포함하는 묘화 명령을 출력하는 연산 장치로부터의 묘화
명령을 받아, 상기 포인터가 나타내는 벡터 그래픽 데이터로부터 비트맵 데이터를 작성하는 묘화부와,
상기 외부 기억 장치에 보존되어 있는 벡터 그래픽 데이터를 캐시(cache)하기 위한 캐시부와,
상기 포인터와, 상기 포인터에 의해 나타내어지는 벡터 그래픽 데이터가 상기 캐시부로 캐시될 때의 캐시의 우
선 순위를 유지하는 관리 테이블을 갖고, 상기 관리 테이블에 근거하여, 상기 캐시부에서의 캐시 데이터의 관리
를 행함과 아울러, 상기 묘화부가 사용하는 벡터 그래픽 데이터를 전송 제어하는 벡터 그래픽 데이터 관리부
를 구비하되,
상기 캐시부는 상기 관리 테이블의 우선 순위가 상위인 포인터의 벡터 그래픽 데이터를 캐시하고, 상기 벡터 그
래픽 데이터 관리부는 상기 관리 테이블에서, 상기 캐시부가 캐시하는 우선 순위보다 하위에 있는 우선 순위의
포인터도 포함하여 관리하는 것
을 특징으로 하는 묘화 장치.
청구항 2
제 1 항에 있어서,
묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는, 상기 묘화 명령에 포함되는 포인터가 관리 테이블 중에
존재하는지를 검색하고, 존재한 경우는 상기 포인터의 순위와 미리 정해진 삽입 순위를 비교하고, 상기 포인터
의 순위보다 상기 삽입 순위가 하위인 경우는 상기 포인터의 순위를 하나 앞당기는 것
을 특징으로 하는 묘화 장치.
청구항 3
제 1 항에 있어서,
묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는, 상기 묘화 명령에 포함되는 포인터가 관리 테이블 중에
존재하는지를 검색하고, 존재한 경우는 상기 포인터의 순위와 미리 정해진 삽입 순위를 비교하고, 상기 포인터
의 순위보다 상기 삽입 순위가 상위인 경우는 상기 포인터의 순위를 상기 삽입 순위보다 위의 순위로 설정하는

을 특징으로 하는 묘화 장치.
청구항 4
제 1 항에 있어서,
묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는, 상기 묘화 명령에 포함되는 포인터가 관리 테이블 중에
존재하는지를 검색하고, 상기 관리 테이블에 존재하지 않고, 또한, 상기 관리 테이블 중에 무효 포인터가 포함
되지 않는 경우는 미리 정해진 삽입 순위로 상기 포인터를 설정하는 것
등록특허 10-1616650
- 2 -
을 특징으로 하는 묘화 장치.
청구항 5
제 1 항에 있어서,
묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는 상기 묘화 명령에 포함되는 포인터가 관리 테이블 중에
존재하는지를 검색하고, 상기 관리 테이블에 존재하지 않고, 또한, 상기 관리 테이블 중에 무효 포인터가 포함
되는 경우는 최상위의 무효 포인터의 순위와 미리 정해진 삽입 순위를 비교하고, 상기 삽입 순위가 하위인 경우
는 최상위의 무효 포인터 순위로 상기 포인터를 설정하고, 상기 삽입 순위가 상위인 경우는 상기 삽입 순위로
상기 포인터를 설정하는 것
을 특징으로 하는 묘화 장치.
청구항 6
제 1 항에 있어서,
벡터 그래픽 데이터 관리부는, 묘화 명령에 포함되는 포인터가 관리 테이블 중에 존재하지 않는 경우에 상기 관
리 테이블 중에 포인터를 설정하는 삽입 순위를, 캐시부에 캐시할지 아닌지의 경계의 부근으로 설정하는 것
을 특징으로 하는 묘화 장치.
청구항 7
제 1 항에 있어서,
벡터 그래픽 데이터 관리부는, 관리 테이블에서의 어느 하나의 우선 순위를 고정 순위로 하는 것
을 특징으로 하는 묘화 장치.
청구항 8
제 1 항에 있어서,
벡터 그래픽 데이터 관리부는, 초기 상태로서 관리 테이블에 우선 순위마다의 포인터가 사전에 결정된
상태에서, 관리를 개시하는 것
을 특징으로 하는 묘화 장치.
발명의 설명
기 술 분 야
본 발명은 도형의 정점(頂点) 좌표나 색 정보 등의 묘화 정보의 집합으로서 표현한 벡터 그래픽 데이터의 정보[0001]
처리를 행하는 묘화 장치에 관한 것으로, 특히, 벡터 그래픽 데이터를 표시 장치에 묘화할 때의 데이터의 캐시
처리의 관리에 관한 것이다.
배 경 기 술
그래픽 묘화 장치는, 일반적으로 CPU 등의 연산부로부터의 묘화 명령이 발생하면 외부 기억 장치로부터 벡터 그[0002]
래픽 데이터를 취득하고, 이 데이터를 기초로 묘화 장치에서 묘화 처리를 행하고, 묘화 처리 결과의 비트맵 데
이터를 표시 장치에서 표시한다고 하는 처리를 행한다. 여기서, 예를 들면 특허문헌 1에 나타내는 바와 같이,
등록특허 10-1616650
- 3 -
묘화 장치 내부에 외부 기억 장치로부터 데이터를 일시 기억하는 일시 기억부를 마련하는 것에 의해, 외부 기억
장치와 묘화 장치간의 데이터 전송을 줄여, 그래픽 묘화 장치의 묘화 속도를 향상시킬 수 있다.
또한, 묘화 장치와 모니터나 프린터 등의 표시 장치간에 묘화된 뒤의 비트맵 데이터를 일시 보존해 두기 위한[0003]
캐시를 마련하는 일이 있다. 이 캐시에 보존된 데이터로부터 데이터를 추출함으로써, 묘화 처리를 생략하고,
표시 장치에 표시할 수 있기 때문에, 묘화 처리의 코스트(cost)가 클 때에는 묘화 속도가 향상한다. 특허문헌
2 등에서는, 상기 캐시는 폰트 캐시라고 부르고 있으며, 묘화 대상은 반복 묘화할 가능성이 높은 문자의 비트맵
데이터로 되는 일이 많다. 이 폰트 캐시의 캐시로의 전개 방법에는, 특허문헌 2에 기재되는 LRU(Least
Recently Used) 방식, 특허문헌 3에 기재되는 FIFO 방식, 특허문헌 4 및 특허문헌 5에 기재되는 호출 회수를 카
운트하고, 소트하는 방식 등이 존재하고 있다. 이상의 방식은 캐시 히트율의 향상에 의한 묘화 처리의 고속화
를 목적으로 하고 있다.
선행기술문헌
특허문헌
(특허문헌 0001) 특허문헌 1: 일본 특허 공개 평08-077366호 공보 [0004]
(특허문헌 0002) 특허문헌 2: 일본 특허 공개 평3-200196호 공보
(특허문헌 0003) 특허문헌 3: 일본 특허 공개 평3-48286호 공보
(특허문헌 0004) 특허문헌 4: 일본 특허 공개 평2-16068호 공보
(특허문헌 0005) 특허문헌 5: 일본 특허 공개 평11-301037호 공보
발명의 내용
해결하려는 과제
그러나, 상기 묘화 장치 내부의 일시 기억부에 대해서는, 캐시의 선택 방법이 메모리의 액세스 방식을 최적화하[0005]
고 있을 뿐, 반복 호출되는 데이터에 대해 최적인 캐시 구조로 되어 있지 않다고 하는 문제점이 있었다.
폰트 캐시에 대해서는, 상기의 캐시의 선택 방법에 대해 시사를 주고 있는 것이지만, 특허문헌 2 및 특허문헌 3[0006]
에서 거론되는 LRU 방식 및 FIFO 방식에서는, 캐시 히트율이 낮다고 하는 문제가 있었다. 또한, 특허문헌 4 및
특허문헌 5에서 거론되는 호출 회수에 의해 소트하는 방법은 회로 규모가 커지기 쉽다고 하는 문제가 있었다.
본 발명은, 이러한 문제를 해결하기 위해 이루어진 것으로, 회로 규모의 증대를 억제하고, 또한, 묘화 속도를[0007]
향상시킬 수 있는 묘화 장치를 얻는 것을 목적으로 한다.
과제의 해결 수단
본 발명에 따른 묘화 장치는, 외부 기억 장치에 기억되어 있는 벡터 그래픽 데이터를 이용하여 표시 장치에서[0008]
표시하는 화상 데이터를 생성하는 묘화 장치에 있어서, 외부 기억 장치의 벡터 그래픽 데이터의 포인터를 포함
하는 묘화 명령을 출력하는 연산 장치로부터의 묘화 명령을 받고, 포인터가 나타내는 벡터 그래픽 데이터로부터
비트맵 데이터를 작성하는 묘화부와, 외부 기억 장치에 보존되어 있는 벡터 그래픽 데이터를 캐시하기 위한 캐
시부와, 포인터와 캐시부로의 캐시의 우선 순위를 유지하는 관리 테이블을 갖고, 관리 테이블에 근거하여, 캐시
부에서의 캐시 데이터의 관리를 행함과 아울러, 묘화부가 사용하는 벡터 그래픽 데이터를 전송 제어하는 벡터
그래픽 데이터 관리부를 구비하며, 캐시부는 관리 테이블의 우선 순위가 상위인 포인터의 벡터 그래픽 데이터를
캐시하고, 벡터 그래픽 데이터 관리부는, 관리 테이블에서, 캐시부가 캐시하는 우선 순위보다 하위에 있는 우선
순위의 포인터도 포함하여 관리하도록 한 것이다.
등록특허 10-1616650
- 4 -
발명의 효과
본 발명에 따른 묘화 장치는, 포인터와 캐시부로의 캐시의 우선 순위를 유지하는 관리 테이블을 갖고, 캐시부가[0009]
캐시하는 우선 순위보다 하위에 있는 우선 순위의 포인터도 포함하여 관리하도록 한 것이다. 이것에 의해, 회
로 규모가 증대하는 것을 억제할 수 있음과 아울러, 묘화 속도를 향상시킬 수 있다.
도면의 간단한 설명
도 1은 본 발명의 실시 형태 1의 묘화 장치를 나타내는 구성도이다.[0010]
도 2는 본 발명의 실시 형태 1의 묘화 장치에 있어서의 관리 테이블의 내용의 일례를 나타내는 설명도이다.
도 3은 본 발명의 실시 형태 1의 묘화 장치에 있어서의 벡터 그래픽 데이터 관리부의 동작을 나타내는 흐름도이
다.
도 4는 본 발명의 실시 형태 1의 묘화 장치에 있어서의 관리 테이블에 포함되지 않는 데이터를 삽입할 때의 일
례를 나타내는 설명도이다.
도 5는 본 발명의 실시 형태 1의 묘화 장치에 있어서의 관리 테이블에 삽입 순위보다 상위에 무효인 포인터 데
이터가 포함되는 경우의 동작의 일례를 나타내는 설명도이다.
도 6은 본 발명의 실시 형태 1의 묘화 장치에 있어서의 관리 테이블에 삽입 순위보다 하위에 무효인 포인터 데
이터가 포함되는 경우의 동작의 일례를 나타내는 설명도이다.
도 7은 본 발명의 실시 형태 1의 묘화 장치에 있어서의 관리 테이블의 삽입 순위보다 상위의 포인터가 지시하는
벡터 그래픽 데이터의 묘화 명령이 있었을 때의 동작의 일례를 나타내는 설명도이다.
도 8은 본 발명의 실시 형태 1의 묘화 장치에 있어서의 관리 테이블의 삽입 순위보다 하위의 포인터가 지시하는
벡터 그래픽 데이터의 묘화 명령이 있었을 때의 동작의 일례를 나타내는 설명도이다.
도 9는 본 발명의 실시 형태 1의 묘화 장치에 있어서의 관리 테이블의 삽입 순위보다 하위의 포인터 데이터가
지시하는 벡터 그래픽 데이터의 묘화 명령이 있었을 때의 동작의 일례를 나타내는 설명도이다.
도 10은 본 발명의 실시 형태 2의 묘화 장치에 있어서의 관리 테이블에 캐시 교환 금지 플래그(cache exchange
inhibit flag)를 도입했을 때의 동작의 일례를 나타내는 설명도이다.
발명을 실시하기 위한 구체적인 내용
이하, 본 발명을 보다 상세하게 설명하기 위해서, 본 발명을 실시하기 위한 형태에 대해 첨부한 도면에 따라 설[0011]
명한다.
(실시 형태 1)[0012]
도 1은 본 실시 형태에 따른 묘화 장치를 나타내는 구성도이다.[0013]
본 실시 형태에 따른 묘화 장치(20)는, 연산 장치(10)로부터의 묘화 명령에 근거하여 외부 기억 장치(30)에 기[0014]
억되어 있는 벡터 그래픽 데이터를 이용해서 표시 장치(40)에 화상을 표시시키는 것이며, 호스트 버스 인터페이
스부(21)와, 묘화부(22)와, 캐시부(23)와, 벡터 그래픽 데이터 관리부(24)를 구비하고 있다. 또한, 묘화 장치
(20)는 컴퓨터를 이용하여 구성되어 있다.
연산 장치(10)는 외부 기억 장치(30)에 기억되어 있는 벡터 그래픽 데이터로의 포인터를 포함하는 묘화 명령을[0015]
발행하는 CPU 등으로 이루어지는 장치이며, 외부 기억 장치(30)는 벡터 그래픽 데이터를 기록하기 위한 DRAM이
나 하드디스크 장치 등의 외부의 기억 장치이다. 표시 장치(40)는 액정 모니터나 프로젝터, 프린터 등의 정보
표시를 행하기 위한 장치이다.
묘화 장치(20)에 있어서의 호스트 버스 인터페이스부(21)는 연산 장치(10)로부터의 묘화 명령을 해석하는 블록,[0016]
묘화부(22)는 벡터 그래픽 데이터를 해석하여 묘화를 실행하는 블록, 캐시부(23)는 외부 기억 장치(30)로부터의
데이터를 일시 기억하고, 재이용을 가능하게 하기 위한 묘화 장치 내부의 기억 장치, 벡터 그래픽 데이터 관리
등록특허 10-1616650
- 5 -
부(24)는 외부 기억 장치(30) 또는 캐시부(23)로부터의 데이터의 교환을 관리하는 블록이다.
연산 장치(10)로부터의 묘화 명령에는, 외부 기억 장치(30)에 기억되어 있는 벡터 그래픽 데이터로의 포인터 정[0017]
보가 포함되어 있고, 호스트 버스 인터페이스부(21)는 그 포인터 정보로부터, 벡터 그래픽 데이터 관리부(24)에
데이터를 구한다. 벡터 그래픽 데이터 관리부(24)는, 캐시부(23)에 그 데이터가 존재하면, 캐시부(23)로부터
데이터를 판독하고, 존재하지 않으면, 외부 기억 장치(30)로부터 데이터를 판독하여, 호스트 버스 인터페이스부
(21)로 데이터를 전송한다. 호스트 버스 인터페이스부(21)는, 벡터 그래픽 데이터 관리부(24)로부터 벡터 그래
픽 데이터를 수취하면, 그 데이터를 묘화부(22)로 전송하고, 묘화부(22)는 그 데이터를 기초로 묘화 처리를 실
행하고, 표시 장치(40)에 비트맵 화상을 표시시킨다.
벡터 그래픽 데이터 관리부(24)는 관리 테이블(25)과, 테이블 관리부(26)와, 메모리 인터페이스부(27)를 구비하[0018]
고 있다. 관리 테이블(25)은 벡터 그래픽 데이터의 캐시 관리를 행하기 위한 테이블이고, 테이블 관리부(26)는
이 관리 테이블(25)을 참조, 관리하는 블록이다. 메모리 인터페이스부(27)는 테이블 관리부(26)의 요구를 기초
로 캐시부(23) 및 외부 기억 장치(30)로부터 데이터를 취득하여 호스트 버스 인터페이스부(21)에 데이터를 전송
하는 블록이다.
도 2는 관리 테이블(25)에 저장되는 데이터의 예이다. 관리 테이블(25)은, 캐시부(23)로의 기억의 우선도를 나[0019]
타내는 순위(101), 외부 기억 장치(30)에서의 그래픽 오브젝트 데이터로의 포인터를 나타내는 포인터 데이터
(102)를 기억하고 있다. 본 예에서는, 관리 테이블(25)의 순위(101)의 상위 8의 포인터 데이터(103)가 나타내
는 그래픽 오브젝트 데이터를 캐시부(23)에 기록한다. 순위(101)가 9~16인 포인터 데이터(104)가 나타내는 벡
터 그래픽 데이터는 캐시부(23)에 기억되지 않지만, 포인터 데이터와 우선 순위는 관리 테이블(25)에서 관리한
다. 본 예에서는, 전부 16개의 데이터 포인터, 그 중 8개는 캐시부(23)에 기억하고, 8개는 관리 테이블(25) 상
에서만 관리한다고 하고 있지만, 이들 개수가 시스템에 따라 가변으로 되는 것은 당연한 것이다.
도 3은 테이블 관리부(26)의 테이블 관리 알고리즘이다. 호스트 버스 인터페이스부(21)로부터의 묘화 명령이[0020]
있었을 때에, 최초로 대상의 그래픽 오브젝트 데이터의 포인터 데이터가 관리 테이블(25)에 포함되었는지 여부
를 검색한다(스텝 ST1). 검색 결과, 관리 테이블(25)에 대상의 포인터 데이터가 포함되지 않을 때(스텝 ST2),
관리 테이블(25)에 무효인 포인터 데이터가 포함되었는지 여부를 체크한다(스텝 ST3). 또 여기서, 무효인 포인
터 데이터란, 캐시부(23)에도 데이터가 저장되지 않고, 또한, 관리 테이블(25)의 관리 대상으로도 되지 않은 상
태이며, 예를 들면, 초기 상태의 관리 테이블(25)의 각 포인터는 모두 무효 포인터이다.
스텝 ST3에서, 무효의 포인터 데이터가 포함되지 않을 때에는, 관리 테이블(25)에 설정된 삽입 순위로 대상의[0021]
포인터 데이터의 순위를 설정한다(스텝 ST4). 무효 포인터 데이터가 포함될 때는, 최상위의 무효 포인터 데이
터의 순위와 삽입 순위를 비교한다(스텝 ST5). 삽입 순위가 상위인 경우에는, 무효 포인터가 포함되지 않을 때
(스텝 ST3: 아니오)와 마찬가지로 스텝 ST4로 이행하고, 대상 포인터의 순위를 삽입 순위로 설정한다. 스텝
ST5에서, 삽입 순위가 하위인 경우에는 대상 포인터의 순위를 최상위의 무효 포인터의 순위로 설정한다(스텝
ST6). 한편, 스텝 ST2에서, 대상 포인터가 관리 테이블(25)에 존재한 경우에는, 대상 포인터의 순위와 삽입 순
위를 비교한다(스텝 ST7). 비교 결과, 삽입 순위가 하위인 경우에는, 대상 포인터의 순위를 하나 앞당긴다(스
텝 ST8). 삽입 순위가 상위인 경우에는, 삽입 순위보다 상위의 순위로 설정한다(스텝 ST9).
도 4는 도 3의 흐름도에서의 스텝 ST2~ST3~ST4의 동작에 대해 설명한 것이다. 관리 테이블(25)에는, 삽입 순위[0022]
(105)가 설정될 수 있다(도면 중 (a)). 관리 테이블(25)의 포인터 데이터가 모두 유효한 포인터 데이터로 채워
져 있는 상태에서, 관리 데이터에 존재하고 있지 않는 포인터 X(106a)가 지시하는 벡터 그래픽 데이터의 묘화
명령이 발생한 경우(도면 중 (b)), 포인터 X(106a)의 순위를 삽입 순위(105)로 설정하고, 순위는 106b로 된다
(도면 중 (c)). 삽입 순위(105)보다 하위의 순위인 포인터 I(107a)로부터 포인터 P(108a)까지의 순위는 1개씩
낮춘다. 관리 테이블(25)에서 관리할 수 있는 순위 이하로 된 포인터 P(108b)는 관리 테이블(25)로부터 삭제된
다(도면 중 (c)).
상술한 삽입 순위(105)는, 도 4에 나타내는 바와 같이, 캐시부(23)에 기억할지 아닌지의 경계 위치의 부근에 설[0023]
치하는 것이 최선의 형태이지만, 삽입 순위는 이 위치에 한정하지 않고, 임의로 설정하여도 좋다.
도 5는 도 3의 흐름도에서의 스텝 ST2~ST3~ST5~ST6의 동작에 대해 설명한 것이다. 포인터 A(110)의 순위가 1번[0024]
이고 다른 포인터 데이터가 무효일 때, 포인터 B(111)가 지시하는 벡터 그래픽 데이터의 묘화 명령이 발생하면,
포인터 B(111)의 순위는 2번으로 된다. 즉, 스텝 ST6에서, 최상위의 무효 포인터 순위로 설정한다. 이하, 삽
입 순위(109)에 이를 때까지, 순위를 3번, 4번, …으로서 이상의 조작을 반복한다.
등록특허 10-1616650
- 6 -
도 6은 도 3의 흐름도에서의 스텝 ST2~ST3~ST5~ST4의 동작에 대해 설명한 것이다. 삽입 순위(112)보다 하위의[0025]
순위에 무효의 포인터 데이터가 포함되는 상황에서, 포인터 L(113)이 지시하는 벡터 그래픽 데이터의 묘화 명령
이 발생한 경우, 벡터 그래픽 데이터 L(113)의 순위는 삽입 순위(112)로 한다. 삽입 순위(112)보다 하위의 포
인터 데이터의 순위는 뒤로 늦춘다. 이 동작은 관리 테이블(25)에 묘화 대상의 포인터 데이터가 존재하지 않고
(스텝 ST2: 아니오), 무효 포인터가 관리 테이블(25)에 포함되지 않는 경우(스텝 ST3: 아니오)의 동작과 마찬가
지로 된다.
도 7은 도 3의 흐름도에서의 스텝 ST2~ST7~ST8의 동작에 대해 설명한 것이다. 삽입 순위(114)보다 상위에 있는[0026]
포인터 F(115a)가 지시하는 벡터 그래픽 데이터의 묘화 명령이 있었던 경우에는, 순위가 하나 위에 있는 포인터
E(115b)와 순위를 바꿔놓는다.
도 8은 도 3의 흐름도에서의 스텝 ST2~ST7~ST9의 동작에 대해 설명한 것이다. 삽입 순위(116)보다 하위에 있는[0027]
포인터 K(117a)가 지시하는 벡터 그래픽 데이터의 묘화 명령이 있었던 경우에는, 포인터 K(117a)의 순위를 삽입
순위(116)보다 하나 위의 순위로 하고, 원래 삽입 순위(116)의 하나 위의 순위에 있던 포인터 H(118a)로부터 벡
터 그래픽 데이터 K(117a)의 하나 위의 순위인 포인터 J(119a)까지의 순위를 하나 뒤로 물린다(도면 중 (a)).
이 조작에 의해서, 포인터 K(117a)의 순위는 삽입 위치의 하나 상위의 순위(117b)로 되고, 포인터 H(118b)로부
터 포인터 J(119b)까지의 순위는 원래의 순위로부터 뒤로 1개씩 물리고 있다.
이상의 관리 테이블(25)에서, 삽입 위치보다 하위의 데이터 포인터가 지시하는 벡터 그래픽 데이터의 묘화 명령[0028]
이 있었을 때에, 상기 데이터 포인터의 관리 테이블(25)에서의 순위는, 도 8에 나타내는 바와 같이 삽입 위치의
하나 위의 순위로 하는 것이 최선의 형태이지만, 예를 들면, 도 9에 나타내는 형태라도 좋고, 그 외의 형태를
취해도 좋다.
도 9에서, 삽입 순위(120)보다 하위 4순위를 순위(121a), 순위(121a)보다 더 하위의 4순위를 순위(122a)로[0029]
한다. 순위(121a)에 있는 포인터 데이터인 (121b)가 지시하는 벡터 그래픽 데이터의 묘화 명령이 있었을 때에
는, 삽입 위치보다 2개 상위로 한다(도면 중 (a)). 이것에 의해 순위는 (121c)로 된다(도면 중 (b)). 계속 해
서, 순위(122a)에 있는 포인터 데이터인 (122b)의 묘화 명령이 있었을 때는, 삽입 위치보다 하나 상위로 한다
(도면 중 (a)). 이것에 의해 순위는 (122c)로 된다(도면 중 (b)). 이상과 같이, 교환하는 순위를 삽입 위치로
부터의 순위에 따라 결정한다.
도 9의 구성에서는, 국소적으로 잘 묘화되는 벡터 그래픽이 캐시부(23)에 기억되기 쉬워진다고 하는 효과가 있[0030]
다. 예를 들면, 일본어의 문장에 대해서 생각한다. 일본어의 문장에서는, 국소적으로 고유 명사가 다용되는
부분이 존재하는 경우가 많다. 고유 명사는 대략 하나의 문장에 1회 정도 사용되고, 하나의 문장의 길이는
40~50문자 정도인 것이 많다. 이러한 상황에서, 본 발명에 따른 관리 테이블(25)을 적용하는 경우, 관리 테이
블(25)에서 관리하는 오브젝트수를 60 정도로 설정하고, 삽입 순위를 도 4와 같이 캐시부(23)에 기억하는 순위
와 기억하지 않는 순위의 경계의 부근에 두면, 도 8 또는 도 9에 나타내는 바와 같이, 2번째로 고유 명사가 출
현했을 때에 고유 명사에 사용되는 문자가 캐시된다. 한편, 포괄적으로 사용되는 문자는, 순위가 보다 상위에
있고, 교체는 거의 발생하지 않는다. 고유 명사가 국소적으로 사용되고 있는 동안에도, 그들 문자는 캐시되어
있는 문자 중에서도 순위는 하위인 그대로라고 예상되기 때문에, 국소적으로 사용되는 영역이 아니게 되면 캐시
부(23)로부터 이들 문자가 제외된다.
특허문헌 2에 나타내는 LRU 방식에서는, 포괄적으로 사용되는 데이터의 캐시에서 캐시 히트율이 향상되고, 특허[0031]
문헌 3에 나타내는 FIFO 방식에서는, 국소적으로 사용되는 데이터의 캐시 히트율이 향상된다. 본 발명은, 상기
2 방식의 특징을 겸비하고, 포괄적으로 사용되는 데이터, 국소적으로 사용되는 데이터 각각에 대해, 캐시 히트
율을 높게 유지하는 방식으로 되어 있다.
특허문헌 4 및 특허문헌 5에 나타내는 호출 회수로 소트하는 경우에는, 국소적인 벡터 그래픽 데이터는 캐시되[0032]
기 어렵다. 또한, 소트를 행할 필요가 있기 때문에, 본 발명보다 실장 규모가 커진다.
이상 설명한 바와 같이, 실시 형태 1의 묘화 장치에 의하면, 외부 기억 장치에 기억되어 있는 벡터 그래픽 데이[0033]
터를 이용하여 표시 장치에서 표시하는 화상 데이터를 생성하는 묘화 장치에 있어서, 외부 기억 장치의 벡터 그
래픽 데이터의 포인터를 포함하는 묘화 명령을 출력하는 연산 장치로부터의 묘화 명령을 받고, 포인터가 나타내
는 벡터 그래픽 데이터로부터 비트맵 데이터를 작성하는 묘화부와, 외부 기억 장치에 보존되어 있는 벡터 그래
픽 데이터를 캐시하기 위한 캐시부와, 포인터와 캐시부로의 캐시의 우선 순위를 유지하는 관리 테이블을 갖고,
관리 테이블에 근거하여, 캐시부에서의 캐시 데이터의 관리를 행함과 아울러, 묘화부가 사용하는 벡터 그래픽
등록특허 10-1616650
- 7 -
데이터를 전송 제어하는 벡터 그래픽 데이터 관리부를 구비하며, 캐시부는 관리 테이블의 우선 순위가 상위인
포인터의 벡터 그래픽 데이터를 캐시하고, 벡터 그래픽 데이터 관리부는, 관리 테이블에서, 캐시부가 캐시하는
우선 순위보다 하위에 있는 우선 순위의 포인터도 포함하여 관리하도록 했기 때문에, 회로 규모가 증대되는 것
을 억제할 수 있음과 아울러, 묘화 속도를 향상시킬 수 있다.
또, 실시 형태 1의 묘화 장치에 의하면, 묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는, 묘화 명령에 포[0034]
함되는 포인터가 관리 테이블 중에 존재하는지를 검색하고, 존재한 경우는, 포인터의 순위와 미리 정해진 삽입
순위를 비교하고, 포인터의 순위보다 삽입 순위가 하위인 경우는, 포인터의 순위를 하나 앞당기도록 했기 때문
에, 캐시 히트율을 향상시킬 수 있다.
또한, 실시 형태 1의 묘화 장치에 의하면, 묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는, 묘화 명령에[0035]
포함되는 포인터가 관리 테이블 중에 존재하는지를 검색하고, 존재한 경우는, 포인터의 순위와 미리 정해진 삽
입 순위를 비교하고, 포인터의 순위보다 삽입 순위가 상위인 경우는, 포인터의 순위를 삽입 순위보다 위의 순위
로 설정하도록 했기 때문에, 캐시 히트율을 향상시킬 수 있다.
또한, 실시 형태 1의 묘화 장치에 의하면, 묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는, 묘화 명령에[0036]
포함되는 포인터가 관리 테이블 중에 존재하는지를 검색하고, 관리 테이블에 존재하지 않고, 또한, 관리 테이블
중에 무효 포인터가 포함되지 않는 경우는, 미리 정해진 삽입 순위로 포인터를 설정하도록 했기 때문에, 국소적
으로 잘 묘화되는 벡터 그래픽을 캐시부에 기억되기 쉽게 할 수 있다.
또한, 실시 형태 1의 묘화 장치에 의하면, 묘화 명령을 받은 경우, 벡터 그래픽 데이터 관리부는, 묘화 명령에[0037]
포함되는 포인터가 관리 테이블 중에 존재하는지를 검색하고, 관리 테이블에 존재하지 않고, 또한, 관리 테이블
중에 무효 포인터가 포함되는 경우는, 최상위의 무효 포인터의 순위와 미리 정해진 삽입 순위를 비교하고, 삽입
순위가 하위인 경우는 최상위의 무효 포인터 순위로 포인터를 설정하고, 삽입 순위가 상위인 경우는 삽입 순위
로 포인터를 설정하도록 했기 때문에, 무효 포인터가 포함되는 경우의 캐시의 관리를 적절한 것으로 할 수
있다.
또한, 실시 형태 1의 묘화 장치에 의하면, 벡터 그래픽 데이터 관리부는, 묘화 명령에 포함되는 포인터가 관리[0038]
테이블 중에 존재하지 않는 경우에 관리 테이블 중에 포인터를 설정하는 삽입 순위를, 캐시부에 캐시할지 아닌
지의 경계의 부근으로 설정하도록 했기 때문에, 캐시의 관리를 최적화할 수 있다.
(실시 형태 2)[0039]
이상의 실시 형태 1에서는, 캐시의 관리는 모두 자동으로 행하도록 한 것이지만, 다음으로 사용자가 캐시의 관[0040]
리를 행하는 경우에 캐시의 교환 금지를 지정할 수 있는 실시 형태를 나타낸다. 또, 실시 형태 2에서의 묘화
장치의 도면 상의 구성은 도 1과 동일하기 때문에, 실시 형태 2에서의 설명은 생략한다.
도 10은 실시 형태 2의 관리 테이블(25)의 구성이다. 도 10에 나타내는 바와 같이, 관리 테이블(25)에 순위 교[0041]
환 금지 플래그(201)를 마련한다. 예를 들면, 포인터 E(202)에 순위 교환 금지 플래그를 설정하면, 그 하나 아
래의 순위인 포인터 F(203a)가 지시하는 벡터 그래픽 데이터의 묘화가 발생했을 때, 포인터 E(202)를 스킵
(skip)하고, 포인터 D(203b)와 순위를 교환한다. 이것에 의해, 포인터 E(202)의 순위는 순위 교환 금지 플래그
가 설정되어 있는 한, 순위가 일정하고, 포인터 E가 지시하는 벡터 그래픽 데이터를 캐시부(23)에 계속 유지해
둘 수 있다.
예를 들면, 데이터의 페치(fetch)가 극단적으로 늦는 외부 기억 장치(30)가 존재하고, 그 외부 기억 장치(30)에[0042]
벡터 그래픽 데이터가 기억되어 있는 경우, 관리 테이블(25) 상의 순위를 고정하면, 캐시부(23)에 데이터를 고
정할 수 있어, 상기 데이터의 외부 기억 장치(30)로의 데이터 요구가 1회로 끝난다.
이상 설명한 바와 같이, 실시 형태 2의 묘화 장치에 의하면, 벡터 그래픽 데이터 관리부는, 관리 테이블에서의[0043]
어느 하나의 우선 순위를 고정 순위로 하도록 했기 때문에, 특정의 벡터 그래픽 데이터를 캐시부에 계속 유지해
둘 수 있다.
(실시 형태 3)[0044]
이상의 실시 형태 2에서는, 캐시의 순위 교환 금지에 대해서만 지정한 것이지만, 예를 들면, 알파벳 등 포괄적[0045]
등록특허 10-1616650
- 8 -
으로 사용되는 문자가 미리 예상되는 경우에는, 사전에 사용자가 관리 테이블(25)을 만들어 두고, 초기 관리 테
이블(25)로 할 수 있다. 이상의 구성에 의해, 초기 상태의 캐시 히트율을 향상시킬 수 있다.
또, 본원 발명은 그 발명의 범위 내에서, 각 실시 형태의 자유로운 조합 혹은 각 실시 형태의 임의의 구성요소[0046]
의 변형, 혹은 각 실시 형태에서 임의의 구성요소의 생략이 가능하다.
(산업상의 이용 가능성)[0047]
이상과 같이, 본 발명에 따른 그래픽 묘화 장치는, 벡터 그래픽 데이터를 캐시하고, 묘화 속도의 향상을 도모하[0048]
는 것이며, 벡터 그래픽 데이터를 사용하는 철도 표시기, 차량 탑재 표시기(vehicle-mounted display), 산업 표
시기, AV 표시기, 가전이나 휴대형 단말의 조작 패널, 프린터 등의 내장을 위한 표시 분야에서 표시를 행하는
데 적합하다.
부호의 설명
10: 연산 장치[0049]
20: 묘화 장치
21: 호스트 버스 인터페이스부
22: 묘화부
23: 캐시부
24: 벡터 그래픽 데이터 관리부
25: 관리 테이블
26: 테이블 관리부
27: 메모리 인터페이스부
30: 외부 기억 장치
40: 표시 장치
등록특허 10-1616650
- 9 -
도면
도면1
등록특허 10-1616650
- 10 -
도면2
등록특허 10-1616650
- 11 -
도면3
등록특허 10-1616650
- 12 -
도면4
등록특허 10-1616650
- 13 -
도면5
도면6
등록특허 10-1616650
- 14 -
도면7
도면8
등록특허 10-1616650
- 15 -
도면9
도면10
등록특허 10-1616650
- 16 -