[发明专利]利用数据标签提高多计算单元平台上数据共享的方法

权利要求书

1.一种利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，包括下列步骤：

于一平台上具有多个执行体欲存取至少一共享变量，使用一数据标签标示该共享变量的一存取区间的一开始点及一结束点；

当该多个执行体中的一第一执行体准备开始存取该共享变量时，该多个执行体中的其他第二执行体受该第一执行体的限制而无法同时存取该共享变量；以及

当正在存取该共享变量的该第一执行体结束现阶段对该共享变量的存取时，依照欲存取该共享变量的该多个第二执行体存取该共享变量所需耗费的系统资源为依据，使该多个第二执行体中耗费较少资源者优先存取该共享变量。

2.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该执行体为行程、线程、处理器、核心、虚拟核心、一段程序代码、能存取共享变量的硬件或韧体。

3.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该平台在该数据标签所标示的该开始点对所有想要存取该共享变量的该多个执行体进行所需系统资源的排序。

4.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该平台在该数据标签所标示的该开始点标示想要进入该共享变量的该存取区间的该多个执行体，及于该数据标签所标示的该结束点依照所需的系统资源的多寡，决定下一个进入该存取区间的一该多个执行体。

5.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该平台依照该多个执行体中任二者存取该共享变量所需耗费的系统资源的多寡，事先计算出进入该存取区间的一顺序，当该第一执行体离开该存取区间时，依照该顺序使欲进入该存取区间的下一个执行体进入该存取区间。

6.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该数据标签为临界区间、使用返回机制、读取、复制、更新机制、自旋锁、semaphore、mutex或condition variable。

7.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该第一执行体结束现阶段对该共享变量的存取时，让多个耗费较少资源且非互斥执行的该多个第二执行体进入该共享变量的该存取区间。

8.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该第一执行体结束现阶段对该共享变量的存取时，在不影响互斥执行的执行体的执行顺序的情况下，让多个耗费较少资源且非互斥执行的该多个第二执行体进入该共享变量的该存取区间。

9.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该平台对所有执行体设定一排序，使该多个执行体欲进入该存取区间时依照该排序依序进入，以使耗用的系统资源最小化，该系统资源为耗电量、平行度或效能等。

10.如权利要求9所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该平台对该多个共享变量设定一存取队列，欲进入该存取区间的该多个执行体依照该排序的顺序设定一等待位为「1」，当已在该存取区间的该第一执行体要离开该存取区间时或系统允许其他第二执行体进入该存取区间时，从该存取对列中该第一执行体的下一个顺位开始，搜寻该多个待位为「1」且系统允许进入该存取区间的该第二执行体，做为下一个可进入该存取区间者。

11.如权利要求10所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该存取队列为一阵列或一链结串行。

12.如权利要求1所述的利用数据标签提高多计算单元平台上数据共享的方法，其特征在于，该多个执行体进入每一该存取区间的顺序依系统所需的优化的目标。