分级循环指令

摘要

本公开涉及分级循环指令。循环指令被分析，并基于它们之间的依赖性和可用的机器资源而被分配有级数。循环指令基于它们的级数被选择性地执行，从而消除了对明确的循环构造和析构指令的需要。在单指令多数据机器上，每个指令的最后实例可以根据原始循环的迭代数而在处理元件或矢量元件的子集上执行。

主权项

一种通过计算机处理器来执行循环的方法，该方法包括：将该循环的循环内核指令加载到该计算机处理器的存储器中，每个循环内核指令具有与之相关联的级数；确定该循环的每个迭代期间的级阈值；通过基于该级阈值和级数执行该循环内核指令的子集来执行循环序言；通过重复地执行该循环内核指令来执行循环内核；以及通过基于该级阈值和级数执行该循环内核指令的第二组子集来执行循环尾言。