[发明专利]仲裁电路及其仲裁方法

摘要

一种仲裁电路及其仲裁方法，用以仲裁来自多个数据处理装置对于共享资源的请求。该仲裁方法包括：产生一第一数据串，以识别该些数据处理装置目前是否正受到服务、产生一第二数据串，以识别该些数据处理装置对于该共享资源的请求，以及平行地对第一及第二数据串进行多个与运算而产生一第三数据串，以识别该些数据处理装置对该共享资源的请求是否可能被获准。由于平行地处理上述的多个请求，故能缩短进行仲裁所需的时间。

主权项

一种仲裁方法，用以仲裁来自多个数据处理装置对于一共享资源的请求，该仲裁方法包括：依据该些数据处理装置目前被服务的状况，产生一第一数据串，该第一数据串用于识别该些数据处理装置目前是否正受到服务；依据该些数据处理装置对于该共享资源的请求，产生一第二数据串，该第二数据串用以识别该些数据处理装置对于该共享资源的请求；以及平行地对该第一数据串及该第二数据串的对应位元进行多个与(AND)运算，以平行地产生一第三数据串的多个位元，该第三数据串用于识别该些数据处理装置对该共享资源的请求是否可能被获准；以及基于该些数据处理装置的一优先获准次序，依据该第三数据串产生一最终数据串，该最终数据串用以识别该些数据处理装置当中何者对于该共享资源的请求确定被获准。