• 在電腦架構中,分支預測(英語:Branch predictor)是一種數位電路,在分支指令执行结束之前猜測哪一路分支將會被執行,以提高处理的指令流水线的效能。使用分支預測的目的,在於改善指令管線化的流程,就像一家公司的員工提前預測公司所需要的東西,即交付不同單位進行準備工作,而那各個部門之間...
    18 KB (2,712 words) - 11:59, 9 June 2023
  • 推测执行 (redirect from 预测执行)
    结果,并回退执行期间造成的副作用(如缓存)。 推测执行的目标是在处理系统资源过剩的情况下并行处理其他任务,實際上電腦處理器在工作中,閒置效能的這種情況還不少。因此為了充分運用效率,推测执行无处不在。流水处理分支预测、数值预测、 预读取内存和文件、以及数据库系统的乐观并发控制等机能中都采用到了...
    3 KB (358 words) - 09:19, 6 January 2023
  • 避免控制风险的办法: 在分支指令后插入流水线汽泡,直到分支指令的流水执行完毕。 使用分支预测,然后投机执行。如果分支预测失败,则要有能力恢复到分支指令执行完毕时刻的寄存器状态,进入正确的分支继续执行。 寄存器重命名、Tomasulo算法 数据-程序依赖 乱序执行 分支预测 分支预测 Patterson...
    4 KB (659 words) - 16:49, 12 January 2023
  • 通过分支预测可以避免控制冲突。在这里处理预测性地继续运算,直到正式预测是正确为止。假如预测错误的话那么在其中已经执行的指令要被推翻。尤其流水线非常长的处理(比如英特尔的奔腾4或者IBM的PowerPC)在这种情况下要浪费许多时间。因此这些处理拥有非常高级的分支预测技术,只有百分之一的分支预测会发生错误,其流水线需要清除。...
    6 KB (1,010 words) - 03:19, 4 July 2024
  • (页面存档备份,存于互联网档案馆)。 當程式出現分支將不利於過深管線,整條管線將會無效化。為了減輕此狀況,分支預測就變的重要。如果分支預測錯誤,也能夠藉由自行結束預測來避免加速惡化效率。在某些運用上,像是超級電腦運算,為了能夠將超長管線的運算優勢凸顯出來,會特地將程式寫的極少分支化來避免預測...
    14 KB (1,821 words) - 10:25, 9 November 2022
  • 0,表示是正數,要向前跳躍。當然,複雜的 CPU 實作也可以加入更多的分支預測。 RISC-V 手冊也建議軟體(如:編譯器)利用預設分支預測的特性,來避免分支造成 pipeline 被停滯。方法就是利用上一段提到的 signed bit 來「暗示」 CPU 這個分支會不會發生。所以,就是算是簡單又便宜的 CPU...
    52 KB (6,124 words) - 08:23, 29 June 2024
  • 基因預測,是生物信息学的一个重要分支,使用生物学实验或计算机等手段识别DNA序列上的具有生物学特征的片段。基因识别的对象主要是蛋白质编码基因,也包括其他具有一定生物学功能的因子,如RNA基因和调控因子。基因识别是基因组研究的基础。 在早期,基因识别的主要手段是基于活的细胞或生物的实验。通过对若干种不...
    8 KB (1,441 words) - 23:08, 20 January 2021
  • DynamIQ技術,令在設計多核產品時更加靈活和增加擴展性。L1緩存可以從64KB減至更小的32KB。為了抵消更小L1內存所帶來的影響,分支預測需要更好地覆蓋不規則的搜索模式,並且能夠在每個週期跟踪兩個採用的分支,從而減少L1緩存未命中的問題並有助於隱藏流水線氣泡(pipeline...
    10 KB (818 words) - 23:45, 8 December 2022
  • 象,语言运行时也必须向代码插入守卫条件(英语:Guard (computing))。通常来说,这被插入到被叫方的前导代码而非调用点,以便更好利用分支預測和节约空间,因为前导代码中的一个副本可以与多个呼叫点的副本关联。如果处于“单态”状态的调用站遇到期望类型之外的类型,则必须改回“未初始化”状态并再次执行全动态查找。...
    9 KB (1,629 words) - 12:34, 6 December 2023
  • 安腾 (redirect from 安腾处理)
    特尔安腾架构之前,該架構通常稱為IA-64。這是明確且並行的64位元暫存架構。基礎的資料長度為64個位元,並能提供定址,邏輯定址空間為264位元組。該架構並能提供分支預測預測執行。它使用硬體暫存更名結構而不是簡單的暫存映射。這相同的結構也用於判斷允許並行執行迴圈。這些能力是可以被編譯器控制...
    47 KB (4,514 words) - 11:53, 9 March 2024
  • ARM架構 (redirect from ARM处理)
    80286和Motorola 68020,還多加了一些特殊設計: 大部分指令可以條件式地執行,降低在分支時產生的負重,彌補早期晶片分支預測的不足。 算數指令只會在要求時更改條件編碼(condition code) 32-bit筒型位移可用來執行大部分的算數指令和定址計算而不會損失效能 強大的索引寻址模式 支持快速叶端函数调用的链寄存器(英语:Link...
    68 KB (5,145 words) - 02:55, 17 August 2024
  • AMD Athlon (category AMD处理)
    在理想狀態下,能够每个时脈周期解码6个x86指令操作,不过在現實中不太可能实现。关键分支預測(Critical Branch Predictor Unit)相比K6處理器得到增强,这是因为Athlon更长的管线使得高精确的分支预测...
    12 KB (1,999 words) - 03:28, 30 July 2024
  • 改進浮點運算單元排程、改進分支預測; 和Bulldozer架構一樣,每整數排程運算單元獨占4路16KB一級資料快取,每模組共用2路64KB一級指令快取;每模組1~2MB二級快取;FX系列和Opteron系列分別擁有最高8MB和16MB的三級快取,但改進了一級快取的轉譯後備緩衝器(TLB)和快取分支預測。...
    30 KB (3,430 words) - 09:29, 16 September 2023
  • 或现有浏览中JavaScript引擎生成的代码,利用其中条件分支预测执行,受害者进程的整个地址空间(即运行中程序的内容)都将可读。其基本思想是,在现有的代码中寻找预测执行可能涉及到不可访问数据的地方,操纵处理,使得预测执行必须触及该数据的实际内容,然后对处理...
    35 KB (3,370 words) - 13:50, 5 June 2024
  • 給定運算子的方法(或稱之為定址模式)便可以很容易地預測,這樣子就不用去背一堆例外條件,或是特別受限的定址方式。 PDP-11所使用的指令集結構影響了C語言的語法。例如在c語言中,有著暫存定址模式的增值與減值語法 ++i與i--。如果i與j都是暫存變數,那麼*(--i) =...
    26 KB (3,805 words) - 14:19, 5 July 2021
  • 机器学习是人工智能的一个分支。人工智能的研究历史有着一条从以“推理”为重点,到以“知识”为重点,再到以“学习”为重点的自然、清晰的脉络。显然,机器学习是实现人工智能的一个途径之一,即以机器学习为手段,解决人工智能中的部分问题。机器学习在近30多年已发展为一门多领域科际整合,涉及概率论、统计学、逼近论、凸分析、计算复杂性理论等多门学科。...
    10 KB (1,174 words) - 02:00, 31 May 2024
  • 奔腾 (初代) (category Intel x86处理)
    2000 年初停止了 P5 奔腾 处理(自 1997 年奔腾 II发布以来作为更便宜的产品销售),转而使用Celeron处理。 P5 微架构是由曾经设计386和486的Santa Clara团队设计的。 设计工作始于1989年; 团队决定使用具有片上缓存、浮点和分支预测...
    29 KB (3,175 words) - 09:42, 9 August 2024
  • Classic卡安全性能,6个月 Meltdown漏洞,影响Intel x86微处理器和部分基于ARM的微处理器的硬件漏洞,7个月。 Spectre漏洞,分支預測的实现造成的硬件漏洞,影响现代微处理器的推测执行,允许恶意进程访问其他程序的虚拟内存内容,7个月。 ROCA漏洞(英语:ROCA...
    8 KB (804 words) - 07:20, 3 November 2022
  • 由于程序代码中存在的数据及控制依赖关系,单线程中所能发掘的指令並行潜力是有限的。为了发掘有限的指令级并行潜力而一味强化乱序执行和分支预测,以至于处理复杂度和功耗急剧上升,有时候是得不偿失的。因此,现代微处理器多采用硬件多线程技术来发掘线程之间的线程级并行潜力。這樣子允許在介面轉換的專業領域之運算能力大幅提升:...
    10 KB (1,672 words) - 05:04, 25 September 2024
  • 指令流中的本質並行度(degrees of intrinsic parallelism),也就是限制指令級平行的數量。 複雜又耗時的調度的消耗時間與依賴性檢查邏輯電路。 分支指令的处理 現有的二進制程式有不同的本質並行度。在部分指令中並不與其他指令互相關聯而能同時執行。而另一部分指令就有相互關聯:一個指...
    8 KB (1,329 words) - 14:11, 10 January 2023
  • 决策树可以依靠对源数据库的分割进行数据测试。这个过程可以递归式的对树进行修剪。 当不能再进行分割或一个单独的类可以被应用于某一分支时,递归过程就完成了。另外,随机森林分类将许多决策树结合起来以提升分类的正确率。 决策树同时也可以依靠计算条件概率来构造。 决策树如果依靠数学的计算方法可以取得更加理想的效果。...
    12 KB (1,885 words) - 11:48, 3 September 2023
  • Interactions)(CAPRI)。这两项测试实验分别用于评估蛋白质结构预测和蛋白质-蛋白质对接预测的最前沿技术。Rosetta@home稳居最重要的对接预测之一,并且是现有最好的蛋白质三级结构预测之一。 Rosetta@home应用程序和BOINC均支持Microsoft Windows、Linux、苹果机和Androi...
    65 KB (7,255 words) - 16:06, 14 March 2024
  • 物理学 (category 自然科学分支)
    預測對於實驗設計給出引領。 過去幾百年來,實驗結果驅使了理論物理的進展,最近幾十年來,物理學的演進方式已大幅度改變,在某些物理學分支領域,理論預測驅使了實驗物理的方向。通常而言,當實驗者發現一個新現象,而已知理論無法解釋這新現象時,或者當根据新理論所作出的預測...
    82 KB (9,542 words) - 09:10, 7 October 2024
  • 决策树学习是统计学、数据挖掘和机器学习中使用的一种预测建模方法。它使用决策树作为预测模型(英语:Predictive modelling),从样本的观测数据(对应决策树的分支)推断出该样本的预测结果(对应决策树的叶节点)。 按预测结果的差异,决策树学习可细分两类。(1)分类树,其预测结果仅限于一组离散数值。树的每个分支...
    14 KB (2,307 words) - 05:25, 16 March 2024
  • 天體力學 (category 天文学分支)
    雖然現代的天體力學分析起源於400年前的艾萨克·牛顿,但是對天體位置的研究和預測可以追溯到3,000年前。 古代的巴比倫雖然沒有力學的理論來推論天體的位置,但已經分辨得出太陽、月亮和行星不斷重複的運行模式。她們將過去紀錄的天體位置製成表格,當重複的現象再出現時,就能據以校準並預測行星未來的運動。...
    8 KB (1,247 words) - 22:54, 11 December 2022
  • 性能分析 (category 分析)
    這類工具來評估程式在新的系统结构中運作的情形。軟體撰寫者需要這類工具來分析程式,並分析出其中關鍵的區塊。編譯器撰寫者需要這類工具來評估其指令排程或分支預測演算法運作的情形" -- (ATOM, PLDI, '94) 性能分析工具使用广泛的技术手段收集数据,包括硬件中断、代码指令(英语:Instrumentation...
    17 KB (2,386 words) - 11:15, 19 September 2024
  • 于编译时处理指令间依赖以及其打包关系,以决定哪些指令将被并行执行,同时指令间调度以及分支预测方向也都与编译有关。这种方法的优势在于执行一定的指令所需的时钟周期更少,且由编译负责的指令级并行将大幅度简化处理中用于指令调度和分支预测的硬件电路。...
    9 KB (1,314 words) - 01:35, 12 May 2024
  • PowerPC (category IBM处理)
    器的個人電腦很少,而自2005年起,麥金塔也轉用Intel x86。 PowerPC 604e 於 1996 年 7 月推出,改進了記憶體子系統與分支預測,而記憶體匯流排時脈為66MHz,有 510 萬個電晶體,採用 0.35 μm CMOS 製造,晶片大小為 148 平方毫米或 96 平方毫米,工作時脈為166至233...
    11 KB (1,188 words) - 14:39, 4 November 2023
  • Target Array的散佈型感知的增強型分支預測,類似於Bobcat微架構的,AMD工程師Mike Clark稱其可與人工神經網路相比;其優勢是對於幽靈漏洞的防範能力較佳。 分支預測在指令/資料抓取階段解除耦合 為修改堆疊指針而專用的堆疊引擎(堆疊暫存),類似英特爾Haswell微架構/Broadwell微架構的設計...
    45 KB (4,245 words) - 07:55, 16 April 2023
  • MB。動態快取啟用能夠在節能狀態時減少快取啟用的大小。 支援SSE2 指令集 增加 3 到 4 階的管線深度,能夠增加時脈的延伸性。 專用的暫存堆疊管理。 增進分支預測的效率。 在解碼指令時能夠將某些指令群結合成單一指令。x86 的指令就能夠包含數個 RISC 的微指令。 第三代的增強型 SpeedStep...
    6 KB (1,006 words) - 01:59, 13 December 2022
  • 物理化学 (category 化学分支)
    注於分子如何形上是錯錯結構、動態變化、分子光譜原理、平衡態等根本問題,涉及的物理學有靜力學、動力學、量子力學、統計力學等。大體而言,物理化學為化學諸分支中,最講求數值精確和理論解釋的學科。化學物理學和物理化學都是物理學和化學的交叉學科,但二者还是有細微區别的。化學物理學主要是研究化學過程的特征現象和...
    16 KB (2,198 words) - 19:35, 30 September 2024