IEW阶段调度器数据流分析

关键数据结构

1. Issue Queue (IQ) 核心数据结构

• instList: 所有在IQ中的指令列表
• readyQs[port]: 按发射端口分组的就绪指令队列
• readyQclassify[OpClass]: 按指令类型分类的就绪队列映射
• selectQ: 当前周期被选中的指令队列
• subDepGraph[physReg]: 依赖图，记录等待某物理寄存器的指令

2. Scheduler 全局数据结构

• scoreboard[physReg]: 确定性scoreboard，记录寄存器是否writeback完成
• bypassScoreboard[physReg]: bypass scoreboard，记录bypass网络中的值
• earlyScoreboard[physReg]: 早期scoreboard，推测唤醒使用
• wakeMatrix[srcIQ][dstIQ]: IQ间的唤醒拓扑矩阵

3. 流水线缓冲

• inflightIssues: 发射流水线缓冲区 (TimeBuffer)
• toIssue: 当前周期准备发射的指令
• toFu: 到达功能单元的指令

指令调度流水线

graph TD
    A[指令到达IQ] --> B[addProducer标记dst寄存器]
    B --> C[insert检查src依赖]
    C --> D{所有src ready?}
    D -->|Yes| E[addIfReady -> READYQ_PUSH]
    D -->|No| F[加入subDepGraph等待]

    E --> G[readyQs按OpClass存储]
    F --> H[等待依赖唤醒]

    %% 调度选择阶段
    G --> I[selectInst阶段]
    I --> J[从readyQ选择指令]
    J --> K{端口可用?}
    K -->|Yes| L[加入selectQ]
    K -->|No| M[保持在readyQ]

    %% 调度执行阶段  
    L --> N[scheduleInst阶段]
    N --> O{仲裁成功?}
    O -->|Yes| P[推入toIssue缓冲]
    O -->|No| Q[重新READYQ_PUSH]

    %% 发射执行阶段
    P --> R[inflightIssues流水线]
    R --> S[issueToFu发射到FU]
    S --> T[功能单元执行]

    %% 唤醒阶段
    T --> U[bypassWriteback]
    U --> V[writebackWakeup]  
    V --> W[wakeUpDependents]
    W --> H

    style E fill:#e1f5fe
    style G fill:#f3e5f5
    style L fill:#fff3e0
    style P fill:#e8f5e8

依赖唤醒机制详解

sequenceDiagram
    participant Prod as 生产者指令
    participant Sched as Scheduler
    participant DepG as subDepGraph
    participant Cons as 消费者指令
    participant ReadyQ as readyQs

    Note over Prod,ReadyQ: 第一阶段：建立依赖关系
    Prod->>Sched: addProducer(inst)
    Sched->>Sched: scoreboard[dst] = false
    Cons->>DepG: 检查src依赖
    DepG->>DepG: subDepGraph[src].push_back({srcIdx, cons})

    Note over Prod,ReadyQ: 第二阶段：推测唤醒 (speculative wakeup)
    Prod->>Sched: 指令被调度 (schedule)
    Sched->>Sched: specWakeUpDependents()
    Sched->>DepG: 遍历 subDepGraph[dst]
    DepG->>Cons: markSrcRegReady(srcIdx)
    Cons->>ReadyQ: addIfReady() -> READYQ_PUSH
    Sched->>Sched: earlyScoreboard[dst] = true

    Note over Prod,ReadyQ: 第三阶段：Bypass唤醒 
    Prod->>Sched: 执行完成 (execute)
    Sched->>Sched: bypassWriteback()
    Sched->>Sched: bypassScoreboard[dst] = true

    Note over Prod,ReadyQ: 第四阶段：确定唤醒 (definitive wakeup)
    Prod->>Sched: writebackWakeup()
    Sched->>Sched: scoreboard[dst] = true
    Sched->>DepG: 清空 subDepGraph[dst]

三种Scoreboard机制对比

graph LR
    subgraph "时序对比"
        A[指令调度] --> B[推测唤醒
earlyScoreboard=true]
        B --> C[执行完成
bypassScoreboard=true]  
        C --> D[写回完成
scoreboard=true]
    end

    subgraph "用途说明"
        E[earlyScoreboard
最激进的推测
可能需要cancel]
        F[bypassScoreboard
bypass网络可用
中等延迟]
        G[scoreboard
寄存器文件可用
最保守确定]
    end

具体Log执行时序分析

基于log中前4条指令的执行流程：

gantt
    title 指令调度时序图 (基于log分析)
    dateFormat X
    axisFormat %s

    section 指令1 (sn:1)
    插入IQ         :0, 1
    进入readyQ     :0, 1  
    被选择         :1, 2
    调度成功       :2, 3
    推测唤醒       :2, 3
    执行完成       :4, 5
    bypass写回     :4, 5
    确定写回       :4, 5

    section 指令4 (sn:4)  
    插入IQ         :0, 1
    等待依赖       :0, 2
    被推测唤醒     :2, 3
    进入readyQ     :2, 3
    被选择         :3, 4
    调度成功       :4, 5

关键时间点说明 (对应log)

Cycle 123 (tick 40959):

[sn:1] IntAlu insert into intIQ0
[sn:1] add to readyInstsQue        // 无依赖，直接进readyQ
[sn:4] src p33 add to depGraph     // 有依赖，进入subDepGraph

Cycle 124 (tick 41292):

[sn 1] was selected                // selectInst()选择指令1
[sn:1] no conflict, scheduled      // scheduleInst()调度成功
[sn:1] intIQ0 create wakeupEvent   // specWakeUpDependents()推测唤醒
[sn:4] src0 was woken             // 指令4被唤醒

Cycle 125 (tick 41625):

[sn 4] was selected               // 指令4现在ready，被选择
IntAlu [sn:1] add to FUs          // 指令1发射到功能单元

Cycle 127 (tick 42291):

[sn:1] bypass write               // bypass阶段
p33 in bypassNetwork ready
[sn:1] was writeback              // 确定写回

关键代码位置参考

性能优化要点

1. 推测执行: 通过earlyScoreboard实现激进的推测唤醒，减少调度延迟
2. Bypass网络: 通过bypassScoreboard支持结果前传，避免寄存器文件读写延迟
3. 分布式调度: 多个IssueQueue并行工作，提高发射带宽
4. 依赖图优化: 精确的依赖追踪，避免不必要的等待
5. 端口仲裁: 智能的端口分配策略，最大化硬件利用率