多处理器系统中存储器访问的动态串行化

摘要

一种用于解决在一个共享存储器系统内部地址冲突和资源访问优先级的方法,其包含为每个竞争的资源动态地创建请求有序列表。只有在识别出一个冲突以后才将一个新请求增加到该列表中。由于资源冲突不是始终存在的,因此这对一个没有竞争资源的请求是没有影响的。

主权项

1.一种用于在一个共享存储器系统内部解决地址冲突和资源访问优先级的方法，其中一个共享存储器系统具有多个连接到一个共用存储器子系统的处理器，该子系统有一个共享存储器控制器用来处理存储器请求，并能使多个处理器充当请求者竞争所述存储器子系统中的同一地址空间，该方法包含以下步骤：使多个请求者能继续进行平等地访问该子系统存储器，而不必等待其它对该子系统存储器的任何请求者；由所述的共享存储器控制器处理存储器请求，并且允许每个请求平等地访问该子系统存储器，直到对存储器中同一存储单元的访问请求超过一个竞争请求者为止，以及一旦和另一个竞争请求者一样请求访问存储器中的同一存储单元识别出多于一个请求者时，所述共享存储器控制器通过建立一个对同一存储单元的访问请求的有序列表，对同一存储单元的访问进行排序，但是当一个请求者请求一个不同的地址时，该共享存储器控制器允许该请求者完成它的请求而不受该现有有序列表的阻碍。