KR100501605B1 - 차량용 정보 처리 장치 - Google Patents

차량용 정보 처리 장치 Download PDF

Info

Publication number
KR100501605B1
KR100501605B1 KR10-2004-0040044A KR20040040044A KR100501605B1 KR 100501605 B1 KR100501605 B1 KR 100501605B1 KR 20040040044 A KR20040040044 A KR 20040040044A KR 100501605 B1 KR100501605 B1 KR 100501605B1
Authority
KR
South Korea
Prior art keywords
data
map
map data
management
cache
Prior art date
Application number
KR10-2004-0040044A
Other languages
English (en)
Other versions
KR20040060878A (ko
Inventor
이케우치도모야
우메즈마사하루
다케나카쇼이치로
나카오요시히사
마에가와사토시
미쿠리야마코토
시모타니미츠오
Original Assignee
미쓰비시덴키 가부시키가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 미쓰비시덴키 가부시키가이샤 filed Critical 미쓰비시덴키 가부시키가이샤
Publication of KR20040060878A publication Critical patent/KR20040060878A/ko
Application granted granted Critical
Publication of KR100501605B1 publication Critical patent/KR100501605B1/ko

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

종래에는, 캐시(cache)내의 동일 데이터에 대해 복수의 애플리케이션이 동시에 액세스하기가 어려워 처리 속도를 향상시키는 것이 곤란하였다.
본 발명은, 복수의 애플리케이션(12∼14)으로부터 데이터 관리부(24)에 기억되어 있는 지도 데이터중 동일한 지도 데이터에 대하여 액세스 요구가 있는 경우, 요구 해석부(22)는 그 지도 데이터를 록(lock)하지 않고서, 그들 복수의 애플리케이션(12∼14)의 액세스를 허가한다.

Description

차량용 정보 처리 장치{ON-VEHICLE INFORMATION PROCESSOR WITH MAP DATA AND MAP MANAGEMENT DATA MANAGEMENT}
본 발명은 지도 데이터에 근거하는 지도 정보를 제공하는 차량용 정보 처리 장치에 관한 것이다.
도 10은, 예컨대 일본 특허 공개 평성 제 10-253367 호 공보에 기재된 종래의 차량용 정보 처리 장치의 구성을 도시한 블럭도이다. 도면에 있어서, 참조 부호 (101∼103)는 지도 데이터 등을 처리하여 각종 서비스를 사용자(user)에 제공하는 애플리케이션이고, 참조 부호 (104)는 기록 매체(105)나 메모리(106) 등에 대한 기본 기능을 실현하는 오퍼레이팅 시스템(OS)이고, 참조 부호 (105)는 지도 데이터 등을 기록한 기록 매체이며, 참조 부호 (106)는 애플리케이션(101∼103)의 실행시에 지도 데이터 등을 일시적으로 기억하는 메모리이다. 참조 부호 (111)는 지도 데이터 등을 캐시하는 캐시이고, 참조 부호 (121)는 기록 매체(105)를 직접 제어하는 디바이스 드라이버(device driver)이다. 또, 애플리케이션(101∼103) 및 OS(104)는 프로그램으로서 ROM 등에 미리 기억시켜 두고, 마이크로프로세서에 의해 RAM 등을 판독하여 실행된다.
다음으로 동작에 대하여 설명한다.
도 11은 종래의 차량용 정보 처리 장치에 있어서의 캐시의 사용 상태의 일례를 도시한 도면이다.
애플리케이션(101∼103)중 어느 하나가 OS(104)를 거쳐 기록 매체(105)로부터 지도 데이터 등을 판독하면, 그 지도 데이터 등의 데이터가 캐시(111)에 기억되고, 일정한 캐시 방식으로 그 데이터는 유지되며, 캐시(111)가 가득 차게 되면 적절히 파기된다. 그리고 애플리케이션(101∼103) 중 어느 하나가 캐시(111)에 기억되어 있는 데이터에 액세스하는 경우, 도 11에 도시하는 바와 같이, 그 데이터(111-1∼111-3)는 록(lock)되어, 다른 애플리케이션으로부터의 액세스는 제한된다. 이렇게 하여 캐시(111)내의 데이터의 정합성이 확보된다.
애플리케이션(101∼103)은 이와 같이 판독한 지도 데이터에 근거하여 각종 서비스를 사용자에게 제공한다. 예컨대, 디스플레이에 도로 지도 등이 표시된다.
종래의 차량용 정보 처리 장치는 이상과 같이 구성되어 있기 때문에, 어느 하나의 애플리케이션이 캐시에 기억되어 있는 데이터에 액세스할 경우, 그 데이터는 록되어, 다른 애플리케이션으로부터의 액세스가 제한되기 때문에, 캐시내의 동일 데이터에 대하여 복수의 애플리케이션이 동시에 액세스하기가 어려워 처리 속도를 향상시키는 것이 곤란하다고 하는 과제가 있었다.
본 발명은 상기한 바와 같은 과제를 해결하기 위해서 이루어진 것으로, 복수의 애플리케이션으로부터 지도 데이터용 캐시에 기억되어 있는 지도 데이터중 동일한 지도 데이터에 대하여 액세스 요구가 있는 경우, 그들 복수의 애플리케이션의 액세스를 허가하도록 하여, 처리 속도를 향상시킬 수 있는 차량용 정보 처리 장치를 얻는 것을 목적으로 한다.
또한, 본 발명은 데이터 판독부에 의해 판독한 지도 데이터 및 지도 관리 데이터를 데이터 관리부에 의해 각각 관리하고, 필요에 따라 데이터 관리부로부터 지도 데이터나 지도 관리 데이터를 판독하도록 하여, 애플리케이션의 처리 효율을 향상시킬 수 있는 차량용 정보 처리 장치를 얻는 것을 목적으로 한다.
본 발명에 따른 차량용 정보 처리 장치는, 지도 데이터 및 지도 관리 데이터에 근거하여 소정의 지도 정보를 제공하는 애플리케이션 처리 수단과, 소정의 기록 매체로부터 지도 데이터 및 지도 관리 데이터를 판독하는 데이터 판독부와, 데이터 판독부에 의해 판독된 지도 데이터 및 지도 관리 데이터를 각각 관리하는 데이터 관리부와, 애플리케이션 처리 수단으로부터의 액세스 요구에 대응하여, 그 애플리케이션 처리 수단으로부터 데이터 관리부에 관리되어 있는 지도 데이터 및 지도 관리 데이터로의 액세스를 허가하는 요구 해석부를 구비한 것이다.
본 발명에 따른 차량용 정보 처리 장치는, 데이터 관리부가 애플리케이션 처리 수단으로 최초로 지도 관리 데이터가 공급될 때에 그 지도 관리 데이터를 취득하여 관리하고, 요구 해석부가 애플리케이션 처리 수단으로 최초로 지도 관리 데이터를 공급하는 경우, 데이터 판독부에 의해 소정의 기록 매체로부터 지도 관리 데이터를 판독하여 그 애플리케이션 처리 수단에 공급하며, 다음으로 애플리케이션 처리 수단으로 지도 관리 데이터를 공급할 경우, 데이터 관리부에 관리되어 있는 지도 관리 데이터를 그 애플리케이션 처리 수단에 공급하도록 한 것이다.
본 발명에 따른 차량용 정보 처리 장치는 소정 수(數)의 지도 데이터를 기억하는 지도 데이터용 캐시와, 지도 데이터용 캐시를 제어하는 제어부를 데이터 관리부에 포함시키도록 한 것이다.
본 발명에 따른 차량용 정보 처리 장치는 데이터 관리부의 제어부에 의해, 지도 데이터용 캐시에 기억되는 지도 데이터의 합계 용량을 소정의 상한값 이내로 제한하도록 한 것이다.
본 발명에 따른 차량용 정보 처리 장치는 복수의 애플리케이션 처리 수단으로부터 지도 데이터용 캐시에 기억되어 있는 지도 데이터중 동일한 지도 데이터에 대하여 액세스 요구가 있는 경우, 요구 해석부가 그들 복수의 애플리케이션 처리 수단의 액세스를 허가하도록 한 것이다.
본 발명에 따른 차량용 정보 처리 장치는 각 지도 데이터에 대응하는 기억 영역마다 액세스중인 애플리케이션 처리 수단의 수를 나타내는 정보를 지도 데이터용 캐시에 기억시키고, 지도 데이터용 캐시에 기억되어 있는 지도 데이터를 파기할 경우에, 그 정보에 근거하여, 파기하는 지도 데이터를 결정하도록 한 것이다.
본 발명에 따른 차량용 정보 처리 장치는 지도 데이터를 기억한 시간 순서 또는 각 지도 데이터로의 액세스 시각의 정보를 지도 데이터용 캐시에 기억시키고, 지도 데이터용 캐시에 기억되어 있는 지도 데이터를 파기할 경우에, 그 정보에 근거하여, 파기하는 지도 데이터를 결정하도록 한 것이다.
본 발명의 상기 및 그 밖의 목적, 특징, 국면 및 이익 등은 첨부 도면을 참조로 하여 설명하는 이하의 상세한 실시예로부터 더욱 명백해질 것이다.
이하, 본 발명의 실시예에 대해 설명한다.
(실시예 1)
도 1은 본 발명의 실시예 1에 따른 차량용 정보 처리 장치의 하드웨어 구성을 도시한 블럭도이고, 도 2는 본 발명의 실시예 1에 따른 차량용 정보 처리 장치의 구성을 계층적으로 나타내는 블럭도이며, 도 3은 도 2에 있어서의 지도 매니저의 구성을 도시한 블럭도이다.
도 1에 있어서, 참조 부호 (1)는, 예컨대 네비게이션 시스템(navigation system)을 실현하기 위한 애플리케이션, OS, 디바이스 드라이버, 후술하는 지도 매니저 등의 프로그램을 미리 기억한 ROM이고, 참조 부호 (2)는 OS 등의 프로그램에 따라 각종 처리를 실행하고, 하드웨어(5)를 제어하는 마이크로 프로세서이고, 참조 부호 (3)는 각종 프로그램의 실행시에 프로그램이나 데이터를 일시적으로 기억하는 RAM이고, 참조 부호 (4)는, 예컨대 네비게이션 시스템을 실현하기 위한, 소정 사이즈의 영역마다의 도로 링크(road link)나 노드(node) 등의 정보를 갖는 지도 데이터(31), 및 지도 데이터(31)의 축척(縮尺) 계층수나 각 계층에서의 축척도 등의 지도 데이터(31)에 관한 정보를 갖는 지도 관리 데이터(32)를 기록한, 예컨대 DVD-ROM(Digital Versatile Disk-ROM) 및 그 구동 장치인 기록 매체이며, 참조 부호 (5)는, 예컨대 네비게이션 시스템을 실현하기 위한 차량 속도 센서, GPS(Global Positioning System) 수신기, 디스플레이, 리모트 컨트롤러 등의 하드웨어이다. 또, 지도 데이터에는 도로에 관한 정보 이외에, 건물이나 각종 점포 등의 부수 정보를 포함하도록 해도 무방하다.
도 2에 있어서, 참조 부호 (11)은 지도 데이터(31) 및 지도 관리 데이터(32)에 근거하여 소정의 지도 정보에 관한 서비스를 제공하는 복수의 애플리케이션(애플리케이션 처리 수단)(12∼14)을 갖는 애플리케이션부이며, 참조 부호 (21)는 요구 해석부(22), 데이터 판독부(23) 및 데이터 관리부(24)를 갖는 지도 매니저이다. 또, 지도 매니저(21)는 OS의 일부 또는 디바이스 드라이버로서 실현된다. 또한, 도 2에는 기재하지 않았지만, 애플리케이션(12∼14)은 OS나 디바이스 드라이버를 거쳐 각종 하드웨어(5) 사이에서 각종 정보를 수수(授受)하여, 각종 서비스를 사용자에 제공한다.
지도 매니저(21)에 있어서, 참조 부호 (22)는 각 애플리케이션(12∼14)으로부터의 액세스 요구에 대응하여 그 애플리케이션(12∼14)으로부터 데이터 관리부(24)에 관리되어 있는 지도 데이터(31) 및 지도 관리 데이터(32)로의 액세스를 허가하는 요구 해석부이고, 참조 부호 (23)는 기록 매체(4)로부터 지도 데이터(31) 및 지도 관리 데이터(32)를 판독하는 데이터 판독부이며, 참조 부호 (24)는 데이터 판독부(23)에 의해 판독된 지도 데이터(31) 및 지도 관리 데이터(32)를 각각 관리하는 데이터 관리부이다.
도 3에 나타내는 데이터 관리부(24)에 있어서, 참조 부호 (41)는 지도 데이터용 캐시(42)를 제어하는 제어부이고, 참조 부호 (42)는 소정 n개의 지도 데이터 기억 영역(42-1∼42-n)을 갖는 지도 데이터용 캐시이며, 참조 부호 (43)는 지도 관리 데이터를 기억하는 지도 관리 데이터용 캐시이다. 각 지도 데이터 기억 영역(42-i)에는 각각 1영역분의 지도 데이터가 기억된다. 또, 캐시로서는 기록 매체(4)보다 고속으로 액세스가 가능한 RAM(3)의 소정 영역이 사용된다.
다음으로 동작에 대하여 설명한다.
도 4는 지도 데이터용 캐시(42)에 지도 데이터(31)가 기억되어 있는 경우의 동작을 도시한 도면이다. 도 5는 실시예 1에 있어서의 지도 데이터용 캐시(42)의 사용 상태의 일례를 나타내는 도면이다.
우선, 지도 관리 데이터에 대한 처리에 대하여 설명한다.
어느 하나의 애플리케이션(12∼14)이 최초로 실행되어, 지도 관리 데이터(32)가 필요하게 되면, 그 애플리케이션(12∼14)은 지도 관리 데이터(32)로의 액세스 요구를 지도 매니저(21)에게 공급한다. 이 때에는 지도 관리 데이터(32)가 데이터 관리부(24)에서 관리되어 있지 않기 때문에, 요구 해석부(22)는 데이터 판독부(23)를 제어하여 기록 매체(4)로부터 지도 관리 데이터(32)를 판독해서, 데이터 관리부(24)에 공급한다.
이 때, 데이터 관리부(24)로 공급된 지도 관리 데이터(32)는 제어부(41)에 의해 지도 관리 데이터용 캐시(43)에 기억된다. 그리고 요구 해석부(22)는 데이터 관리부(24)로부터 그 지도 관리 데이터를 판독하여, 애플리케이션(12∼14)에 공급한다. 또, 장치의 기동시에, 미리 지도 관리 데이터(32)를 데이터 판독부(23)에 의해 판독하여, 데이터 관리부(24)에 기억시키도록 해도 무방하다.
이 이후에, 어느 하나의 애플리케이션(12∼14)이 지도 관리 데이터(32)로의 액세스 요구를 지도 매니저(21)에 공급하면, 도 4에 도시하는 바와 같이 지도 매니저(21)의 요구 해석부(22)는 데이터 관리부(24)의 제어부(41)를 거쳐 지도 관리 데이터용 캐시(43)로부터 지도 관리 데이터를 판독하여, 그 애플리케이션(12∼14)에 공급한다.
이 애플리케이션(12∼14)은 판독한 지도 관리 데이터 및 후술하는 지도 데이터, 또한 GPS 수신기 등의 하드웨어(5)로부터 얻어진 정보에 근거하여 각종 서비스를 사용자에게 제공한다. 이렇게 하여, 예컨대 네비게이션 화상이 표시되거나, 네비게이션 음성이 출력된다.
다음으로, 지도 데이터에 대한 처리에 대하여 설명한다.
어느 하나의 애플리케이션(12∼14)에 있어서 지도 데이터가 필요하게 되면, 그 애플리케이션(12∼14)은 지도 데이터(31)로의 액세스 요구를 지도 매니저(21)에 공급한다. 이 때, 요구 해석부(22)는 그 지도 데이터(31)가 데이터 관리부(24)의 지도 데이터용 캐시(42)에 기억되어 있는지 여부를 판단하는데, 그 지도 데이터(31)가 지도 데이터용 캐시(42)에 기억되어 있지 않은 경우에는, 데이터 판독부(23)를 제어하여 기록 매체(4)로부터 그 지도 데이터(31)를 판독하게 하여, 데이터 관리부(24)에 공급한다.
이 때, 데이터 관리부(24)로 공급된 지도 데이터(31)는 제어부(41)에 의해 지도 데이터용 캐시(42)중 어느 하나의 지도 데이터 기억 영역(42-i)에 기억된다. 그리고, 요구 해석부(22)는 데이터 관리부(24)로부터 그 지도 데이터를 판독하여, 애플리케이션(12∼14)에 공급한다.
한편, 그 지도 데이터(31)가 지도 데이터용 캐시(42)에 기억되어 있는 경우에, 요구 해석부(22)는 데이터 관리부(24)의 제어부(41)에게 그 지도 데이터를 판독하게 하여, 그 애플리케이션(12∼14)에 공급한다. 이 때, 그 지도 데이터는 록되지 않아, 다른 애플리케이션(12∼14)으로부터 액세스 요구가 있는 경우, 요구 해석부(22)는 그 애플리케이션(12∼14)에도 액세스를 허가하여, 그 지도 데이터를 공급한다. 즉, 도 5에 도시하는 바와 같이, 3개의 지도 데이터 기억 영역(42-1∼42-3)에 기억된 3개의 지도 데이터가 애플리케이션(12∼14)에 사용되고 있을 때에도, 다른 애플리케이션(12∼14)이 3개의 지도 데이터 기억 영역(42-1∼42-3)에 기억된 3개의 지도 데이터중 어느 것에도 액세스할 수 있다.
이상과 같이, 본 실시예 1에 의하면, 복수의 애플리케이션(12∼14)으로부터 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터중 동일한 지도 데이터에 대하여 액세스 요구가 있는 경우, 그들 복수의 애플리케이션(12∼14)의 액세스를 허가하도록 했기 때문에, 처리 속도를 향상시킬 수 있다고 하는 효과를 얻을 수 있다.
또한, 이 실시예 1에 의하면, 데이터 판독부(23)에 의해 판독한 지도 데이터 및 지도 관리 데이터를 데이터 관리부(24)에 의해 각각 관리하고, 필요에 따라 데이터 관리부(24)로부터 지도 데이터나 지도 관리 데이터를 판독하도록 했기 때문에, 팽대(膨大)한 지도 데이터 및 일정량의 지도 관리 데이터를 효율적으로 관리할 수 있어, 애플리케이션의 처리 효율을 향상시킬 수 있다고 하는 효과를 얻을 수 있다.
(실시예 2)
도 6은 본 발명의 실시예 2에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부의 구성을 도시한 블럭도이다. 도면에 있어서, 참조 부호 (51)는 지도 데이터용 캐시(42)에 기억하는 지도 데이터의 최대 용량을 소정의 상한값으로 제한하는 최대합계 데이터 사이즈 설정부이고, 참조 부호 (52)는 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터의 합계 용량을 계산하는 합계 데이터 사이즈 계산부이고, 참조 부호 (53)는 새로운 지도 데이터를 지도 데이터용 캐시(42)에 저장시킬지 여부를 판정하는 지도 데이터 저장 가부(可否) 판정부이며, 참조 부호 (54)는 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터중 어느 하나의 지도 데이터를 파기하여 지도 데이터 기억 영역을 개방하는 경우에, 파기할 지도 데이터를 결정하는 파기 지도 데이터 결정부이다.
또, 실시예 2에 따른 차량용 정보 처리 장치에 있어서의 그 밖의 구성 요소에 대해서는 실시예 1에 의한 것과 마찬가지이기 때문에, 그 설명을 생략한다.
다음으로 동작에 대하여 설명한다.
도 7은 실시예 2에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부(24)의 동작을 설명하는 플로우차트이다.
이 실시예 2에서는, 데이터 판독부(23)에 의해 판독된 지도 데이터(31)를 지도 데이터용 캐시(42)에 기억시킬 때에, 우선 단계 ST1에 있어서 제어부(41)의 합계 데이터 사이즈 계산부(52)가 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터의 합계 용량을 계산한다. 다음으로 단계 ST2에 있어서, 지도 데이터 저장 가부 판정부(53)가 지도 데이터의 합계 용량과, 판독된 지도 데이터의 용량과의 합이 최대 합계 데이터 사이즈 설정부(51)에서 설정된 상한값 이하인지 여부를 판정한다.
지도 데이터(31)의 합계 용량과, 판독된 지도 데이터의 용량과의 합이 상한값 이하인 경우, 단계 ST3에 있어서, 판독된 지도 데이터는 지도 데이터용 캐시(42)의 지도 데이터 기억 영역(42-i)에 기억된다.
한편, 지도 데이터의 합계 용량과, 판독된 지도 데이터의 용량과의 합이 상한값보다 큰 경우에는, 파기 지도 데이터 결정부(54)가 단계 ST4에 있어서, 파기할 지도 데이터를 결정하고, 단계 ST5에 있어서, 그 지도 데이터를 파기하고, 파기한 지도 데이터 대신에, 판독된 지도 데이터가 기억된다.
이상의 동작이 데이터 판독부(23)에 의해 지도 데이터가 판독될 때마다 실행된다.
또, 지도 데이터용 캐시(42)에 n개의 지도 데이터가 기억되어 있는 경우에도 파기 지도 데이터 결정부(54)가 파기할 지도 데이터를 결정하여, 그 지도 데이터를 파기하고, 파기한 지도 데이터 대신에, 판독된 지도 데이터를 기억하도록 해도 무방하다.
또, 그 밖의 동작에 대해서는 실시예 1에 의한 것과 마찬가지이기 때문에, 그 설명을 생략한다.
이상과 같이, 이 실시예 2에 의하면, 지도 데이터용 캐시(42)에 기억되는 지도 데이터의 합계 용량을 소정의 상한값 이내에 제한하도록 했기 때문에, 지도 데이터용 캐시(42)에 사용되는 메모리 용량을 특정할 수 있어, 메모리 관리를 간단히 할 수 있다고 하는 효과를 얻을 수 있다.
(실시예 3)
도 8은 본 발명의 실시예 3에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부의 구성을 나타내는 블럭도이다. 도면에 있어서, 참조 부호 (61)는 제어부(41)에 마련되고, 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터를 파기할 경우에, 액세스 애플리케이션수(數) 데이터(71)를 참조하여, 액세스 애플리케이션수가 '0(zero)'인 지도 데이터 기억 영역(42-i)을 선택하는 지도 데이터 기억 영역 특정부이다.
참조 부호 (71)는 각 지도 데이터 기억 영역(42-i)에 기억된 지도 데이터에 액세스중인 애플리케이션의 수를 나타내는 정보인 액세스 애플리케이션수 데이터이다.
또, 실시예 3에 따른 차량용 정보 처리 장치에 있어서의 그 밖의 구성 요소에 대해서는 실시예 2에 의한 것과 마찬가지이기 때문에, 그 설명을 생략한다.
다음에 동작에 대하여 설명한다.
실시예 3에서는, 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터를 파기할 경우에, 제어부(41)의 지도 데이터 기억 영역 특정부(61)가 각 액세스 애플리케이션수 데이터(71)를 참조하여 애플리케이션(12∼14)이 액세스하지 않고 있는 지도 데이터를 선택하고, 파기하는 지도 데이터로 하여, 파기 지도 데이터 결정부(54)가 그 지도 데이터를 파기한다. 그리고, 지도 데이터가 파기된 지도 데이터 기억 영역(42-i)에 새로운 지도 데이터가 기억된다. 또, 이 액세스 애플리케이션수 데이터(71)는 애플리케이션(12∼14)의 액세스 상황이 변화될 때마다 갱신된다.
또, 그 밖의 동작에 대해서는 실시예 2에 의한 것과 마찬가지이기 때문에, 그 설명을 생략한다.
이상과 같이, 본 실시예 3에 의하면, 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터를 파기할 경우에, 각 액세스 애플리케이션수 데이터(71)를 참조하여 애플리케이션(12∼14)이 액세스하지 않고 있는 지도 데이터를 선택하도록 했기 때문에, 애플리케이션(12∼14)의 액세스중에 지도 데이터를 록하지 않더라도 액세스중인 지도 데이터가 파기되지 않는다고 하는 효과를 얻을 수 있다.
(실시예 4)
도 9는 본 발명의 실시예 4에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부의 구성을 도시한 블럭도이다. 도면에 있어서, 참조 부호 (81)는 지도 데이터를 기억한 시간 순서 또는 각 지도 데이터로의 액세스 시각의 정보를 갖는 시간 순서 데이터이다. 또, 실시예 4에 따른 차량용 정보 처리 장치에 있어서의 그 밖의 구성 요소에 대해서는 실시예 3에 의한 것과 마찬가지이기 때문에, 그 설명을 생략한다.
다음으로 동작에 대하여 설명한다.
지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터를 파기할 경우에, 지도 데이터 기억 영역 특정부(61)는 각 지도 데이터에 대응하는 시간 순서 데이터(81)를 참조하여, 그에 근거하여, 파기할 지도 데이터를 결정한다. 이 때, 예컨대 액세스 시각이 가장 오래된 지도 데이터, 혹은 지도 데이터를 기억한 시각이 가장 오래된 지도 데이터가 선택된다.
또, 그 밖의 동작에 대해서는 실시예 3에 의한 것과 마찬가지이기 때문에, 그 설명을 생략한다.
이상과 같이, 본 실시예 4에 의하면, 지도 데이터용 캐시(42)에 기억되어 있는 지도 데이터를 파기할 경우에, 각 시간 순서 데이터(81)를 참조하여 지도 데이터를 선택하도록 했기 때문에, 가까운 장래에 애플리케이션(12∼14)이 액세스할 가능성이 낮은 지도 데이터를 파기할 수 있어, 기록 매체(4)의 지도 데이터로의 액세스 회수를 저감하여 효율적으로 처리를 실행할 수 있다고 하는 효과를 얻을 수 있다.
이상과 같이, 본 발명에 의하면, 지도 데이터 및 지도 관리 데이터에 근거하여 소정의 지도 정보를 제공하는 애플리케이션 처리 수단과, 소정의 기록 매체로부터 지도 데이터 및 지도 관리 데이터를 판독하는 데이터 판독부와, 데이터 판독부에 의해 판독된 지도 데이터 및 지도 관리 데이터를 각각 관리하는 데이터 관리부와, 애플리케이션 처리 수단으로부터의 액세스 요구에 대응하여 그 애플리케이션 처리 수단으로부터 데이터 관리부에 관리되어 있는 지도 데이터 및 지도 관리 데이터로의 액세스를 허가하는 요구 해석부를 구비하도록 했기 때문에, 팽대한 지도 데이터 및 일정량의 지도 관리 데이터를 효율적으로 관리할 수 있어, 애플리케이션 처리 수단의 처리 효율을 향상시킬 수 있다고 하는 효과가 있다.
본 발명에 의하면, 애플리케이션 처리 수단으로 최초로 지도 관리 데이터가 공급될 때에 그 지도 관리 데이터를 취득하여 관리하고, 애플리케이션 처리 수단으로 최초로 지도 관리 데이터를 공급하는 경우, 데이터 판독부에 의해 소정의 기록 매체로부터 지도 관리 데이터를 판독하여 그 애플리케이션 처리 수단에 공급하고, 다음에 애플리케이션 처리 수단으로 지도 관리 데이터를 공급하는 경우, 데이터 관리부에 관리되어 있는 지도 관리 데이터를 그 애플리케이션 처리 수단에 공급하도록 구성했기 때문에, 기록 매체의 지도 관리 데이터로의 액세스가 감소하여, 애플리케이션 처리 수단의 처리 효율을 향상시킬 수 있다고 하는 효과가 있다.
본 발명에 의하면, 소정 수의 지도 데이터를 기억하는 지도 데이터용 캐시와, 지도 데이터용 캐시를 제어하는 제어부를 데이터 관리부에 갖도록 구성했기 때문에, 기록 매체의 지도 데이터로의 액세스가 감소하여, 애플리케이션 처리 수단의 처리 효율을 향상시킬 수 있다고 하는 효과가 있다.
본 발명에 의하면, 데이터 관리부의 제어부에 의해, 지도 데이터용 캐시에 기억되는 지도 데이터의 합계 용량을 소정의 상한값 이내로 제한하도록 구성했기 때문에, 지도 데이터용 캐시에 사용되는 메모리 용량을 특정할 수 있어, 메모리 관리를 간단히 할 수 있다고 하는 효과가 있다.
본 발명에 의하면, 복수의 애플리케이션 처리 수단으로부터 지도 데이터용 캐시에 기억되어 있는 지도 데이터중 동일한 지도 데이터에 대하여 액세스 요구가 있는 경우, 그들 복수의 애플리케이션 처리 수단의 액세스를 허가하도록 구성했기 때문에, 처리 속도를 향상시킬 수 있다고 하는 효과가 있다.
본 발명에 의하면, 각 지도 데이터에 대응하는 기억 영역마다 액세스중인 애플리케이션 처리 수단의 수를 나타내는 정보를 지도 데이터용 캐시에 기억하고, 지도 데이터용 캐시에 기억되어 있는 지도 데이터를 파기하는 경우에, 그 정보에 근거하여 파기하는 지도 데이터를 결정하도록 구성했기 때문에, 애플리케이션 처리 수단의 액세스중에 지도 데이터를 록하지 않더라도 액세스중인 지도 데이터가 파기되지 않는다고 하는 효과가 있다.
본 발명에 의하면, 지도 데이터를 기억한 시간 순서 또는 각 지도 데이터로의 액세스 시각의 정보를 지도 데이터용 캐시에 기억하고, 지도 데이터용 캐시에 기억되어 있는 지도 데이터를 파기하는 경우에, 그 정보에 근거하여 파기하는 지도 데이터를 결정하도록 구성했기 때문에, 가까운 장래에 애플리케이션 처리 수단이 액세스할 가능성이 낮은 지도 데이터를 파기할 수 있어, 기록 매체의 지도 데이터로의 액세스 회수를 저감하여 효율적으로 처리를 실행할 수 있다고 하는 효과가 있다.
이상 본 발명자에 의해서 이루어진 발명을 상기 실시예에 따라 구체적으로 설명하였지만, 본 발명은 상기 실시예에 한정되는 것이 아니고, 그 요지를 이탈하지 않는 범위에서 여러 가지로 변경 가능한 것은 물론이다.
도 1은 본 발명의 실시예 1에 따른 차량용 정보 처리 장치의 하드웨어 구성을 도시하는 블럭도,
도 2는 본 발명의 실시예 1에 따른 차량용 정보 처리 장치의 구성을 계층적으로 도시하는 블럭도,
도 3은 도 2에 있어서의 지도 매니저(manager)의 구성을 도시하는 블럭도,
도 4는 지도 데이터용 캐시에 지도 데이터가 기억되어 있는 경우의 동작을 나타내는 도면,
도 5는 실시예 1에 있어서의 지도 데이터용 캐시의 사용 상태의 일례를 나타내는 도면,
도 6은 본 발명의 실시예 2에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부의 구성을 도시하는 블럭도,
도 7은 실시예 2에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부의 동작을 설명하는 플로우차트,
도 8은 본 발명의 실시예 3에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부의 구성을 도시하는 블럭도,
도 9는 본 발명의 실시예 4에 따른 차량용 정보 처리 장치에 있어서의 데이터 관리부의 구성을 도시하는 블럭도,
도 10은 종래의 차량용 정보 처리 장치의 구성을 도시한 블럭도,
도 11은 종래의 차량용 정보 처리 장치에 있어서의 캐시의 사용 상태의 일례를 나타내는 도면.
도면의 주요 부분에 대한 부호의 설명
12∼14 : 애플리케이션(애플리케이션 처리 수단)
22 : 요구 해석부 23 : 데이터 판독부
24 : 데이터 관리부 31 : 지도 데이터
32 : 지도 관리 데이터 41 : 제어부
42 : 지도 데이터용 캐시

Claims (3)

  1. 지도 데이터에 근거하는 지도 정보를 제공하는 차량용 정보 처리 장치에 있어서,
    지도 데이터 및 지도 관리 데이터에 근거하여 소정의 지도 정보를 제공하는 애플리케이션 처리 수단과,
    소정의 기록 매체로부터 상기 지도 데이터 및 상기 지도 관리 데이터를 판독하는 데이터 판독부와,
    상기 데이터 판독부에 의해 판독된 상기 지도 데이터 및 상기 지도 관리 데이터를 각각 관리하는 데이터 관리부와,
    상기 애플리케이션 처리 수단으로부터의 액세스 요구에 대응하여, 그 애플리케이션 처리 수단으로부터 상기 데이터 관리부에 의해 관리되고 있는 상기 지도 데이터 및 상기 지도 관리 데이터로의 액세스를 허가하는 요구 해석부를 구비하되,
    상기 데이터 관리부는 소정 수의 지도 데이터를 기억하는 지도 데이터용 캐시와, 상기 지도 데이터용 캐시를 제어하는 제어부를 가지며,
    상기 제어부는 지도 데이터용 캐시에 기억되어 있는 지도 데이터의 합계 용량을 소정의 상한값 이내로 제한하는 것을 특징으로 하는 차량용 정보 처리 장치.
  2. 지도 데이터에 근거하는 지도 정보를 제공하는 차량용 정보 처리 장치에 있어서,
    지도 데이터 및 지도 관리 데이터에 근거하여 소정의 지도 정보를 제공하는 애플리케이션 처리 수단과,
    소정의 기록 매체로부터 상기 지도 데이터 및 상기 지도 관리 데이터를 판독하는 데이터 판독부와,
    상기 데이터 판독부에 의해 판독된 상기 지도 데이터 및 상기 지도 관리 데이터를 각각 관리하는 데이터 관리부와,
    상기 애플리케이션 처리 수단으로부터의 액세스 요구에 대응하여, 그 애플리케이션 처리 수단으로부터 상기 데이터 관리부에 의해 관리되고 있는 상기 지도 데이터 및 상기 지도 관리 데이터로의 액세스를 허가하는 요구 해석부를 구비하되,
    상기 데이터 관리부는 소정 수의 지도 데이터를 기억하는 지도 데이터용 캐시와, 상기 지도 데이터용 캐시를 제어하는 제어부를 가지며,
    상기 지도 데이터용 캐시는 각 지도 데이터에 대응하는 기억 영역마다에 액세스 중인 애플리케이션 처리 수단의 수를 나타내는 정보를 기억하고,
    상기 제어부는 상기 지도 데이터용 캐시에 기억되어 있는 지도 데이터를 파기하는 경우에, 그 정보에 근거하여 파기할 지도 데이터를 결정하는 것을 특징으로 하는 차량용 정보 처리 장치.
  3. 삭제
KR10-2004-0040044A 1999-11-30 2004-06-02 차량용 정보 처리 장치 KR100501605B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP34103199A JP3621317B2 (ja) 1999-11-30 1999-11-30 車載情報処理装置
JPJP-P-1999-00341031 1999-11-30

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020000071565A Division KR20010052021A (ko) 1999-11-30 2000-11-29 차량 정보 처리 장치

Publications (2)

Publication Number Publication Date
KR20040060878A KR20040060878A (ko) 2004-07-06
KR100501605B1 true KR100501605B1 (ko) 2005-07-18

Family

ID=18342596

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020000071565A KR20010052021A (ko) 1999-11-30 2000-11-29 차량 정보 처리 장치
KR10-2004-0040044A KR100501605B1 (ko) 1999-11-30 2004-06-02 차량용 정보 처리 장치

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020000071565A KR20010052021A (ko) 1999-11-30 2000-11-29 차량 정보 처리 장치

Country Status (4)

Country Link
US (1) US6397144B2 (ko)
JP (1) JP3621317B2 (ko)
KR (2) KR20010052021A (ko)
DE (1) DE10059145B4 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070226004A1 (en) * 2001-06-01 2007-09-27 Landnet Corporation Identification, storage and display of land data on a website
US7054741B2 (en) * 2002-02-11 2006-05-30 Landnet Corporation Land software tool
US7171389B2 (en) * 2001-06-01 2007-01-30 Landnet Corporation Identification, storage and display of land data on a website
US20060197763A1 (en) * 2002-02-11 2006-09-07 Landnet Corporation Document geospatial shape tagging, searching, archiving, and retrieval software
US20050116966A1 (en) * 2002-04-04 2005-06-02 Graham James J. Web imaging serving technology
GB0400569D0 (en) * 2004-01-12 2004-02-11 Lightfoot Solutions Ltd System & methodology for identifying statistically signifcant events in monitored process
US9268831B2 (en) * 2004-01-12 2016-02-23 Lightfoot Solutions Group Limited System and method for extracting user selected data from a database
US20070087828A1 (en) * 2005-10-14 2007-04-19 Alexander Robertson Computer system for creating and playing location aware games
DE102011003914A1 (de) 2011-02-10 2012-08-16 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben eines Routenerfassungssystems und Routenerfassungssystem
JP7269103B2 (ja) * 2019-06-05 2023-05-08 日立Astemo株式会社 電子制御装置、制御方法、自動運転システム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876651A (en) * 1988-05-11 1989-10-24 Honeywell Inc. Digital map system
US5390318A (en) * 1990-06-29 1995-02-14 Digital Equipment Corporation Managing the fetching and replacement of cache entries associated with a file system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047280A (en) 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5933825A (en) * 1997-07-21 1999-08-03 Apple Computer, Inc. Arbitrating concurrent access to file system objects
JPH11311941A (ja) * 1998-04-28 1999-11-09 Matsushita Electric Ind Co Ltd 地図読込処理装置
JP3621316B2 (ja) 1999-11-30 2005-02-16 三菱電機株式会社 車載情報処理装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876651A (en) * 1988-05-11 1989-10-24 Honeywell Inc. Digital map system
US5390318A (en) * 1990-06-29 1995-02-14 Digital Equipment Corporation Managing the fetching and replacement of cache entries associated with a file system

Also Published As

Publication number Publication date
JP2001159526A (ja) 2001-06-12
DE10059145B4 (de) 2006-06-14
US6397144B2 (en) 2002-05-28
KR20040060878A (ko) 2004-07-06
KR20010052021A (ko) 2001-06-25
DE10059145A1 (de) 2001-06-07
US20010002456A1 (en) 2001-05-31
JP3621317B2 (ja) 2005-02-16

Similar Documents

Publication Publication Date Title
US5893097A (en) Database management system and method utilizing a shared memory
KR100501605B1 (ko) 차량용 정보 처리 장치
US6202025B1 (en) Vehicle-use map data processing device and method
US7680593B2 (en) Map data updating method
JP3552491B2 (ja) 車両用データバックアップシステムおよびそのシステムを構成する車載端末装置
EP0945706B1 (en) Memory management for navigation system
US7802070B2 (en) Approach for de-fragmenting physical memory by grouping kernel pages together based on large pages
US5652883A (en) Computer method and system for conservative-stack and generational heap garbage collection
JP4295791B2 (ja) アトミックに更新される集中キャッシュメモリのための方法及びシステム
US20080208452A1 (en) Method and System for Updating Card Data of a Navigation System
JP3917839B2 (ja) データ処理装置及びデータ処理装置におけるロックダウン・コントローラ及びデータ値をロックする方法
JP3611295B2 (ja) コンピュータシステム、メモリ管理方法及び記憶媒体
WO2005103963A2 (en) Communicating protected data within locking messages
US20020108020A1 (en) Cache controlling apparatus for dynamically managing data between cache modules and method thereof
US20070050551A1 (en) Cache method and cache system for storing file's data in memory blocks divided from cache memory
JP3801088B2 (ja) 車両用通信装置
CN109408519A (zh) 一种数据页的访问方法、装置、服务器及存储介质
JP4380097B2 (ja) 地図情報更新システム、地図情報処理装置及び地図情報提供装置
US6574718B2 (en) Excessive spin detection and avoidance for systems using a least recently used page replacement algorithm
JPH11259627A (ja) 画像管理装置およびその方法、画像管理システム、記憶媒体
JP2006350633A (ja) データ管理方法及びデータ管理システム
JP7297169B2 (ja) 地図データ管理装置および地図データ管理方法
KR20030084784A (ko) 지도 편집 및 표시장치, 지도 관리 시스템, 지도 관리방법, 및 지도 저장 매체
JP4199903B2 (ja) データ管理システム及びデータ管理方法
JP2001184242A (ja) キャッシュ制御方法および計算機システム

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130621

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140626

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150619

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160617

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170616

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20180619

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20190619

Year of fee payment: 15