[发明专利]协调装置、协调系统、协调方法、半导体集成电路及图像处理装置

说明书

技术领域

本发明涉及一种协调装置，实施来自多个主机的资源利用请求的协调。

背景技术

有一种在总线上连接处理器、解码器等多个设备(下面称为主机。)和存储器，由那些多个主机共享其存储器的系统。

在这种系统中备有协调装置，防备来自主机的存储器利用请求互相争先的情形，从互相争先的存储器利用请求之中选择1个存储器利用请求，作为优先级最高的存储器利用请求进行输出。

协调装置例如根据与预定的存储器利用请求间的优先权有关的信息等，从互相争先的存储器利用请求之中选择优先级最高的存储器利用请求，进行输出。

在由多个主机共享存储器的系统中，只有发放过从协调装置所输出的优先级最高的存储器利用请求后的主机才经由总线利用存储器。

作为由多个主机共享存储器的技术，例如有专利文献1中所公示的技术。

可是，在由多个主机共享存储器的系统中，主机的数目较多的场合以及各主机间的物理距离相互远离的场合等，有时从定时或物理布线长度的观点考虑，使用分层次构成协调装置这样的方法。

层次化后的协调装置按每层次具备协调其层次内的存储器利用请求的协调装置，那些每层次的协调装置例如相互连接来构成，使之成为雏菊链式或竞争式。

下位侧层次的协调装置受理来自其层次所属的主机的存储器利用请求，从所受理的存储器利用请求之中选择优先级最高的存储器利用请求，输出至1个上位侧层次的协调装置。

上位侧层次的协调装置受理来自其层次所属的主机的存储器利用请求和来自下位层次协调装置的存储器利用请求，从所受理的存储器利用请求之中选择优先级最高的存储器利用请求，再输出至上位层次的协调装置。

这样一来，在层次化后的协调装置中，就从下位侧的层次按顺序，往下选择其层次以下的层次内优先级最高的存储器利用请求，输出至上位侧层次的协调装置，最后由最上位层次的协调装置输出的优先级最高的存储器利用请求为系统中优先级最高的存储器利用请求。

但是，层次化后的协调装置因为从下位的层次按顺序实施协调，所以从物理电路配置的观点考虑，难以缩短从开始协调到输出优先级最高的存储器利用请求为止的处理时间。

一般来说，若由控制存储器的如存储器控制器接收到从协调装置所输出的优先级最高的存储器利用请求，则存储器控制器使发放过存储器利用请求的主机利用存储器。

在与从协调装置输出优先级最高的存储器利用请求，到主机由存储器控制器接收其针对存储器利用请求的响应信号来更新下一优先级最高的存储器利用请求为止的期间(下面称为延迟(latency))相比，由收到响应信号后的主机而产生的存储器利用期间更短时，在其延迟和其存储器的利用期间之差的期间，发生该存储器不被利用的现象(下面称为泡沫现象(bubblephenomenon))。

对于使用层次化后的协调装置的存储器利用系统来说，因为难以缩短层次化后的协调装置的延迟，所以有时将发生上述的泡沫现象。

在使用层次化后的协调装置的存储器利用系统中，作为减低泡沫现象的发生频率所用的技术，例如有专利文献2中所公示的技术。

该技术为，在层次化后的协调装置中，在下位层次和上位层次之间配置高速缓冲存储器，用来暂时存储根据存储器利用请求所利用的主存储器的数据；在下位层次上优先级最高的存储器利用请求找到该高速缓冲存储器时，取代主存储器，利用高速缓冲存储器。

根据该技术，在下位层次上存储器利用请求找到该高速缓冲存储器时，可以在不等待上位层次上的协调结果的状况下，利用高速缓冲存储器，从而，使用层次化的协调装置的存储器利用系统在存储器利用请求找到该高速缓冲存储器时，犹如上述的延迟变短那样进行动作。

专利文献1：日本特开2004-288021号公报

专利文献2：日本特开平9-128346号公报

发明内容

但是，在上述的以往技术中存在下述这样的课题，即因为如果主机不重复发放同一内容的存储器利用请求，则存储器利用请求找不到高速缓冲存储器，所以在主机不重复发放同一内容的存储器利用请求的系统中，无法通过高速缓存获得延迟缩短的效果。

因此，本发明是鉴于涉及的问题而做出的，其目的为，提供一种即便在主机不重复发放同一内容的存储器利用请求的系统中使用时，也可以减低泡沫现象的发生频率的协调系统以及用于协调系统构建的协调装置。