指令層級平行

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP




指令層級平行（英语：Instruction-level parallelism，縮寫為 ILP，也譯為指令级并行），一種平行計算形式，在一個程式運行中，許多指令操作，能在同時間進行。它也是一個測量值，用來計算在一個程式運算中，它有多少個指令能夠在同時間運算，稱為指令層級平行度。


實現指令層級，可以用硬體或軟體方式來實作。硬體方式有超純量。



參見


  • 數據-程序依賴

  • 記憶體層級平行


外部連結


  • Approaches to addressing the Memory Wall

  • Wired magazine article that refers to the above paper






















  • 查

  • 论

  • 编


并行计算

概论

  • 分布式计算

  • 并行计算

  • 大规模并行处理机

  • 雲端運算

  • 高性能计算

  • 多元處理

  • 大規模多核心處理器（英语：Manycore processor）

  • GPGPU

  • 计算机网络

  • Systolic array（英语：Systolic array）

层级

  • 位元

  • 指令

  • 线程

  • 任务

  • 数据

  • 内存

  • 循环（英语：Loop-level parallelism）

  • 流水线

多线程

  • 时间（英语：Temporal multithreading）


  • 同时多线程（SMT）


  • 投机（英语：Speculative multithreading）（SpMT）

  • 抢占式

  • 协作


  • 集群多线程（CMT）

  • 硬件侦测

理论

  • PRAM模型

  • 并行算法分析（英语：Analysis of parallel algorithms）

  • 阿姆达尔定律

  • Gustafson's law（英语：Gustafson's law）

  • Cost efficiency（英语：Cost efficiency）

  • Karp–Flatt metric（英语：Karp–Flatt metric）

  • 减速（英语：Parallel slowdown）

  • 加速比

元素

  • 行程

  • 线程

  • 纖程

  • 指令窗口（英语：Instruction window）

协调

  • 多元處理

  • 内存一致性（英语：Memory coherence）

  • 快取一致性

  • 高速缓存失效（英语：Cache invalidation）

  • 屏障

  • 同步

  • 应用程序检查点（英语：Application checkpointing）

编程

  • 串流處理

  • 数据流处理（英语：Dataflow programming）


  • 模型（英语：Parallel programming model）
    • 隐式并行（英语：Implicit parallelism）

    • 显式并行（英语：Explicit parallelism）

    • 并发性


  • 非阻塞算法（英语：Non-blocking algorithm）

硬件


  • 費林分類法
    • 單指令流單數據流

    • 单指令流多数据流


    • 单指令多线程（英语：Single instruction, multiple threads）（SIMT）

    • 多指令流單數據流

    • 多指令流多数据流


  • 数据流架构（英语：Dataflow architecture）

  • 指令管線化

  • 超純量

  • 并行向量处理机


  • 多处理器
    • 对称

    • 非对称



  • 内存（英语：Semiconductor memory）
    • 共享

    • 分布式内存（英语：Distributed memory）

    • 分布式共享

    • UMA

    • NUMA

    • COMA（英语：Cache-only memory architecture）


  • 大规模并行处理机

  • 计算机集群

  • 网格计算

API

  • Ateji PX（英语：Ateji PX）

  • Boost.Thread

  • Charm++（英语：Charm%2B%2B）

  • Cilk

  • Coarray Fortran（英语：Coarray Fortran）

  • CUDA

  • Dryad（英语：Dryad (programming)）

  • C++ AMP

  • Global Arrays（英语：Global Arrays）

  • MPI

  • OpenMP

  • OpenCL

  • HMPP开放标准

  • OpenACC

  • TPL（英语：Parallel Extensions#Task Parallel Library）

  • PLINQ（英语：Parallel Extensions#PLINQ）


  • 并行虚拟机（英语：Parallel Virtual Machine）（PVM）

  • POSIX线程

  • RaftLib（英语：RaftLib）

  • UPC

  • TBB（英语：Threading Building Blocks）

问题

  • 软件闭锁（英语：Software lockout）

  • 可扩展性

  • 競爭危害

  • 死锁

  • 活锁

  • 饥饿（英语：Starvation (computer science)）

  • 确定性算法

  • 并行变慢（英语：Parallel slowdown）



  • 分类 分類：并行计算


  • 維基共享資源中与指令層級平行相關的分類
















  • 查

  • 论

  • 编


CPU技術

架構

  • 哈佛架構

  • 修正哈佛架構（英语：Modified Harvard architecture）

  • 冯·诺伊曼结构

  • 資料流架構（英语：Dataflow architecture）

  • CPU架構比較（英语：Comparison of CPU architectures）

指令集

  • 复杂指令集

  • EDGE

  • 顯式並行指令運算

  • MISC

  • 單一指令集

  • 精简指令集

  • 超長指令集

  • 無指令集（英语：No instruction set computing）

  • 零指令集

字元組大小

  • 1位元

  • 4位元

  • 8位元

  • 12位元

  • 16位元

  • 18位元（英语：18-bit）

  • 24位元（英语：24-bit）

  • 31位元（英语：31-bit）

  • 32位元

  • 36位元（英语：36-bit）

  • 48位元（英语：48-bit）

  • 64位元

  • 128位元

  • 256位元（英语：256-bit）

  • 變動位元

並行









指令管线

  • 指令管線化

  • 循序/乱序执行


  • 推測執行
    • 分支預測器

    • 存储相关性预测（英语：Memory dependence prediction）


  • 寄存器重命名

  • 冒險

并行层次

  • 位级并行


  • 指令级并行
    • 純量

    • 超純量


  • 数据并行

  • 任務并行

執行緒

  • 多執行緒

  • 同时多线程

  • 超執行緒

  • 超級線程（英语：Super-threading）

費林分類法

  • 單指令流單數據流

  • 單指令流多數據流

  • 多指令流單數據流

  • 多指令流多數據流


類別

  • 數位訊號處理器

  • 單片機

  • 系统芯片

  • 并行向量處理機

組件

  • 算術邏輯單元

  • 桶式移位器

  • 浮點運算器

  • 后端总线

  • 多路復用器

  • 暫存器

  • 內存管理單元

  • 轉譯後備緩衝區

  • 處理器緩存

  • 寄存器堆

  • 微程序

  • 控制單元

  • 時脈

電源管理

  • 高级电源管理

  • 高级配置与电源接口

  • 動態時脈調整

  • 动态电压调节

  • 时钟门控

-

Popular posts from this blog

芜湖市第十一中学

Image
Clash Royale CLAN TAG #URR8PPP body.skin-minerva .mw-parser-output table.infobox captiontext-align:center 芜湖市第十一中学 地址 中山北路153号，狮子山顶 详细信息 其它名称 安徽师范大学附属外国语学校 学校类别 公立全日制完全中学 校训 理解、勤奋、朴素、文明 最早创办 1899年 区域   中华人民共和国安徽省芜湖市镜湖区 校长 李平 教師人數 150余名（2010年数据） [1] 学...
Read more

曲波 (足球运动员)

Image
Clash Royale CLAN TAG #URR8PPP   本文介紹的是足球員。關於作家，請見「 曲波 (作家) 」。 曲波 個人信息 全名 曲波 暱稱 追风少年 出生日期 ( 1981-07-15 ) 1981年7月15日 （37歲） 出生地點 中国天津 位置 前锋 俱乐部信息 現在所屬 退役 青年隊 1997-1999年 火车头 職業俱乐部* 年份 球隊 出场（进球） 2000–2009年 2010-2014年 2014-2015年 2016 青岛中能 贵州人和 ...
Read more

巴尔喀什湖

Image
Clash Royale CLAN TAG #URR8PPP body.skin-minerva .mw-parser-output table.infobox captiontext-align:center 巴爾喀什湖 在1991年太空攝影的巴爾喀什湖 巴尔喀什湖和汇入河流即流域图 坐标 46°10′N 74°20′E  /  46.167°N 74.333°E  / 46.167; 74.333 坐标： 46°10′N 74°20′E  /  46.167°N 74.333°E  / 46.167; 74.333 湖泊类型 內流湖 主要流入 伊犁河、卡拉塔爾河（Karatal River）、阿克蘇河等 主要流出 蒸發 集水面积 413,000平方公里 ...
Read more