透过操作的动态聚合之快速且可线性化的并行优先伫列

摘要

明之实施例藉串列化并行优先伫列操作来改良资料通量而改进多执行绪应用中之并行效能。实施例使用同步化协定及聚合技术，使得单一执行绪可以快取友善方式处理多重操作，同时执行绪等候自旋-等候在本地堆叠变数上之该等操作完成，亦即该执行绪持续轮询该堆叠变数直至已经妥为设定或清除为止，而非仰赖中断宣告。于某些情况下，针对进入伫列/移出伫列(推进/弹出)最佳化技术使用聚合操作之重新排序来使得两项操作以一项作为代价执行。描述其它实施例及请求专利。

主权项

一种电脑体现之系统，其系包含：耦接至记忆体之一处理器，该处理器系经组配来执行多执行绪应用程式；在该处理器上执行之一多执行绪应用程式，该多执行绪应用程式系经组配来利用一并行实体，及其中该多执行绪应用程式之多个执行绪系经组配来与其它执行绪并行而产生在并行实体上操作的多个操作节点；耦接至该多执行绪应用程式且系经组配来接收来自多个执行绪的操作节点之一同步化及聚合逻辑组件，各个操作节点系相对应于一单一执行绪，所接收的操作节点被置于一暂时性列表中，该等操作节点界定一操作来在该并行实体上执行，其中只有一个称作为处理程式执行绪之一执行绪系经许可在该暂时性列表上操作来在该并行实体上执行该等操作，及其中各个执行绪在被许可提供另一个操作节点给一第二暂时性列表之前，系被许可只提供一个操作节点给该暂时性列表，及等候直到相对应的操作节点已经由该处理程式执行绪处理；及储存在该记忆体的该并行实体可由该多执行绪应用程式存取。