[发明专利]一种用于分布式并行处理的共享资源调度方法及系统

摘要

本发明公开了一种用于分布式并行处理中的共享资源调度方法及系统，该方法及系统基于分布式的操作机制，由分布在各处理机子系统中的共享资源调度单元、分布在各共享资源的资源锁以及资源请求仲裁单元来实现。这些分布式处理单元通过交换单元互相发送消息（资源访问请求/许可）来进行通信。处理机子系统中的共享资源调度单元采用虚拟队列技术对数据缓存中所有的资源访问请求进行管理，即为每个可访问的共享资源专门开辟专门的队列。共享资源中的资源锁用来保证任何时刻对共享资源访问的唯一性。资源锁有两种状态：锁占用和锁释放。共享资源中的请求仲裁单元采用基于优先级的公平轮询算法对来自不同处理节点的资源访问请求进行仲裁。本发明能有效地避免各处理节点访问共享资源时的竞争问题，也能避免共享资源的死锁和处理节点的饿死问题，提供对共享资源的高效率的互斥性访问。

主权项

一种用于分布式并行处理的共享资源调度方法，其特征在于：该方法采用分布式操作，在各处理节点中设置分布式的共享资源调度单元，在各共享资源中设置分布式的资源锁和分布式的资源请求仲裁单元；当处理节点中有进程需要访问系统中的某处共享资源时，向所述共享资源调度单元提出申请，并由所述共享资源调度单元进行处理，然后通过交换单元向相应的共享资源发送访问请求信号；所述资源请求仲裁单元在收到来自处理节点的资源访问请求信号后，先检查所述资源锁的状态，只有处于释放状态，所述请求仲裁单元才能对访问请求信号进行仲裁处理，仲裁结果即共享资源的访问许可信号通过交换单元反馈至有关处理节点；包括以下步骤：A、当处理节点中有进程需要访问共享资源时，便向所述共享资源调度单元提出申请；B、所述共享资源调度单元对资源访问申请进行处理，产生访问请求信号，并通过交换单元发送给相应的共享资源；C、所述资源请求仲裁单元接收来自处理节点的资源访问请求信号，同时检查所述资源锁的状态，只有当资源锁处于释放状态，才能进行后续处理；D、所述请求仲裁单元对资源访问请求信号进行仲裁处理，产生共享资源的访问许可信号，该信号通过交换单元反馈至有关处理节点。