混合优先级PCI设备的总线仲裁算法及其Stateflow建模.docVIP

混合优先级PCI设备的总线仲裁算法及其Stateflow建模 　　摘要:提出了一种PCI总线的混合优先级仲裁算法,并将该算法应用于某视频监控主机的PCI总线系统,建立了其基于Stateflow的模型。该算法是固定和循环优先策略的有机结合,因而它既继承了前者的设备优先级属性的存在差异化的事实也体现了后者的设备优先级属性获取上公平性。仿真试验表明了该PCI总线策略的可行性和模型的正确性。 　　关键词:PCI 总线仲裁器 仲裁算法 Stateflow建模 　　 　　引言 　　PCI (Peripheral Component Interconnect:外围设备互联)总线是一种将系统中外部设备以结构化和可控制方式连接起来的总线标准,包括系统部件连接的电气特性及行为;它广泛地应用在计算机和嵌入式设备中,是迄今最为流行的工业控制总线之一。多设备的PCI系统中, 必须为这些设备提供仲裁授权信号以保障系统的正常有序运行。为此,很多厂家有针对性地发布了PCI仲裁逻辑的专用芯片或者集成了PCI 仲裁逻辑的专用芯片, 但使用上一般欠灵活[1];基于可编程逻辑器件CPLD/EPLD/FPGA的PCI总线仲裁器[1~8]就成为必然的选择,它可以使用户根据具体应用的需求设计合适的总线策略。根据文献,现有的总线策略包括循环优先级算法[1]、循环优先级与FIFO 队列的混合仲裁算法[4]、分组循环优先仲裁算法[8]、总线加权优先循环仲裁算法[9]等。本文针对某视频监控主机系统中PCI设备对总线的需求,提出了一种基于固定优先级和循环优先级的混合优先级仲裁算法,并通过Stateflow对该算法进行建模实现。 　　混合优先级PCI主设备的总线仲裁算法 　　为了充分利用PCI总线效率,PCI仲裁器必须采用特定的优先级仲裁算法,以便在多个设备同时提出总线请求时能根据仲裁算法判断出哪个设备应得到总线控制权。在选择仲裁算法时,应遵循公平性、延时限制、总线的最高利用率和易于扩展性等原则[8]。本文从某视频监控主机的PCI总线设备对总线需求的实际出发,提出了一种混合优先级仲裁算法。 　　2.1 某视频监控主机的PCI 总线系统的描述 　　某视频监控主机PCI总线上共有7 个PCI 设备(如图1所示),分别是2个视音频拾取及压缩模块(Dev1~2)、1个视音频监控及回放模块(Dev3)和4个SATA硬盘控制器模块(Dev4~7)。Dev1~2的视音频数据需要通过PCI总线传输至本地硬盘存储或者供本地/远程用户实时监控,Dev3需要申请总线以传输实时监控视音频数据,Dev4~7记录的视音频文件需要通过PCI总线传输给本地或远程用户回放浏览。该PCI总线的逻辑仲裁用CPLD来实现:PCI总线设备需要使用总线时,向总线仲裁器发出中断请求信号Req#,总线仲裁器通过判断各个PCI中断请求状态位和各PCI 设备的中断优先级决定哪个设备获得总线使用权, 并向该设备发出允许占用总线的信号Gnt#。 　　2.2 PCI总线设备优先级的混合仲裁算法 　　目前,应用于PCI总线总裁的基本算法主要有固定优先级算法和动态优先级算法两种。在固定优先级算法中,各个设备的优先级是事先确定好的;而动态优先级算法是在每次仲裁授权后动态改变各个设备的优先级。这两种算法的优缺点在其它文献[9]已有充分论述。考虑到视频监控主机PCI总线上7 个PCI 设备对总线需求上的异同,混合使用固定和动态两种优先级策略是合理的。总体上,它们对实时性的要求是不一样的,据此我们把所有设备分成优先级不同的组:Dev1~3负责实时视频监控和存盘,为保障监控视频的流畅和存盘视频数据的不丢失,优先级较高;Dev4~7与视频回放有关,流畅的视频回放不受时间局限,优先级可低。第一组的设备Dev1~3和比第二组的设备Dev4~7访问总线的机会多。为体现公平性,同一固定优先级的几个设备具有循环优先级。 　　3. 混合优先级设备总线仲裁算法的Stateflow建模 　　PCI总线的仲裁除了需要考虑总线请求设备的优先级以外,还需要考虑PCI总线仲裁的有关规范。本节以Stateflow为平台,建立符合PCI总线规范的总线仲裁模型。 　　3.1PCI总线仲裁的原理与基本规则 　　 (1) 仲裁器的仲裁算法必须保证所有的设备都能得到授权的机会,否则将会出现某个优先级低的设备永远不能占有总线进行事务操作的情况。 　　 (2) PCI主设备把REQ#电平拉低,表示向仲裁器请求占用总线。如果一个主设备只希望做一次总线传输,则它应当在经仲裁获准后发出FRAME(拉低FRAME#电平开始总线操作)的同一时钟周期撤消REQ(REQ#信号变为高电平号);如果该主设备需要多次总线访问,它可以保持REQ信号一直有效,仲裁器会按照特定的仲裁算法