[发明专利]发散操作的预调度重演

摘要

本发明的一个实施例阐述了在并行处理子系统中执行用于发散操作的预调度重演操作的优化方式。具体地，流多处理器（SM）包括配置为将预调度重演操作插入到多级管线中的多级管线。预调度重演单元检测与当前指令相关联的操作是否正在访问公共资源。如果线程正在访问跨多个高速缓存行分布的数据，那么预调度重演单元在当前指令后插入预调度重演操作。多级管线顺序执行指令和相关联的预调度重演操作。如果在指令和预调度重演操作的执行之后附加的线程保持未被服务，那么经由重演环路插入附加的重演操作直到所有线程被服务为止。所公开的技术的一个优点是要求一个或多个重演操作的发散操作的执行具有减少的时延。

主权项

一种用于公共资源访问操作的预调度重演的子系统，包括：加载‑存储单元（LSU），配置为：接收要由多级管线中的一组线程执行的第一指令；确定预调度重演操作应插入到所述多级管线中以允许来自该组线程的一个或多个线程的第二集合执行所述第一指令；自该组线程选择一个或多个线程的第一集合以在所述多级管线中执行所述第一指令；将所述第一指令插入到所述多级管线中用于由所述一个或多个线程的第一集合执行；以及将所述预调度重演操作插入到所述多级管线中以允许所述一个或多个线程的第二集合执行所述第一指令，其中所述一个或多个线程的第一集合旨在访问公共资源的第一方面或部分，并且所述一个或多个线程的第二集合旨在访问所述公共资源的第二方面或部分。