1并行BFS前沿
重建并行BFS前沿的基线、时间线与成本证据。
并行计算与性能工程 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2方向优化与原子
重建方向优化与原子的基线、时间线与成本证据。
3CSR稀疏矩阵
重建CSR稀疏矩阵的基线、时间线与成本证据。
4分块矩阵乘法
重建分块矩阵乘法的基线、时间线与成本证据。
5Jacobi与双缓冲
重建Jacobi与双缓冲的基线、时间线与成本证据。
6图划分通信体积
重建图划分通信体积的基线、时间线与成本证据。
7图矩阵并行计划
重建图矩阵并行计划的基线、时间线与成本证据。
第 1 页 · 背面（答案）
机制：固定方向优化与原子的工作单元、依赖和共享状态，先串行基线，再构造并行时间线与成本模型；实验：提交方向优化与原子的输入、分区、调度、结果摘要和串并行对照；边界：规模、工作者数、块大小、分布或交错改变时必须重新验证。
机制：固定并行BFS前沿的工作单元、依赖和共享状态，先串行基线，再构造并行时间线与成本模型；实验：提交并行BFS前沿的输入、分区、调度、结果摘要和串并行对照；边界：规模、工作者数、块大小、分布或交错改变时必须重新验证。
机制：固定分块矩阵乘法的工作单元、依赖和共享状态，先串行基线，再构造并行时间线与成本模型；实验：提交分块矩阵乘法的输入、分区、调度、结果摘要和串并行对照；边界：规模、工作者数、块大小、分布或交错改变时必须重新验证。
机制：固定CSR稀疏矩阵的工作单元、依赖和共享状态，先串行基线，再构造并行时间线与成本模型；实验：提交CSR稀疏矩阵的输入、分区、调度、结果摘要和串并行对照；边界：规模、工作者数、块大小、分布或交错改变时必须重新验证。
机制：固定图划分通信体积的工作单元、依赖和共享状态，先串行基线，再构造并行时间线与成本模型；实验：提交图划分通信体积的输入、分区、调度、结果摘要和串并行对照；边界：规模、工作者数、块大小、分布或交错改变时必须重新验证。
机制：固定Jacobi与双缓冲的工作单元、依赖和共享状态，先串行基线，再构造并行时间线与成本模型；实验：提交Jacobi与双缓冲的输入、分区、调度、结果摘要和串并行对照；边界：规模、工作者数、块大小、分布或交错改变时必须重新验证。
机制：固定图矩阵并行计划的工作单元、依赖和共享状态，先串行基线，再构造并行时间线与成本模型；实验：提交图矩阵并行计划的输入、分区、调度、结果摘要和串并行对照；边界：规模、工作者数、块大小、分布或交错改变时必须重新验证。