循环判断外提

✍ dations ◷ 2024-12-22 23:41:30 #编译器最佳化

循环判断外提（英语：loop unswitching）是一种编译器最佳化（英语：compiller optimization）的方法。循环判断外提将循环中的条件式移到循环之外，在“若”与“否则”式里各放置一个原来循环的内容。这可以增进循环平行处理的可能性。

以下是一个简单的例子。若程式码想要将阵列、相加，并根据变数做别的事，就有这种 C 的程式码：

  int i, w, x, y;  for (i = 0; i < 1000; i++) {    x = x + y;    if (w)      y = 0;  }

因为有循环里的条件式，要安全的平行处理这个循环变得很困难。若进行判断外提，这个循环会变成：

  int i, w, x, y;  if (w) {    for (i = 0; i < 1000; i++) {      x = x + y;      y = 0;    }  } else {    for (i = 0; i < 1000; i++) {      x = x + y;    }  }

虽然循环外提会让程式码的量加倍，现在各个循环可以分别进行最佳化。

循环外提在版本 3.4 引入 GCC。

相关

神诞神诞是指神佛的生日，也包括神佛的显灵日、得道日之类的日子。日本把这些日子称为缘日，是与神佛有缘之日，如神佛的诞生、显灵、誓愿等选定有缘的日子，亦是进行祭祀及奉养的日。信
杨雄里杨雄里（1941年10月14日－），浙江镇海人，中华人民共和国生物化学家、神经生理学家，中国科学院院士。复旦大学神经生物学研究所所长、上海大学生命科学学院院长。1963年1月，毕业于长春
洋姜菊芋（学名：Helianthus tuberosus），也称洋姜、鬼子姜、块根向日葵，是一种菊科向日葵属宿根性草本植物。原产北美洲，十七世纪传入欧洲，后传入中国。菊芋被联合国粮农组织官员称为“21
内政部营建署内政部营建署（简称营建署）是中华民国内政部附属机关，为中华民国国土资源规划、利用与管理之最高主管机关。营建署同时也是各国家公园的主管机关，由国家公园组负责掌管。依照《内
残疾人1999年规定：印章直径5厘米，中央刊五角星，由国务院制发。国务院残疾人工作委员会，是中华人民共和国国务院成立的国务院议事协调机构，负责残疾人工作。1993年，国务院《关于国务院议
蒂多雷群岛市蒂多雷（Tidore）是印度尼西亚北马鲁古省的一个城市，位于哈马黑拉岛以西的小岛蒂多雷岛上，2010年人口普查共98,025人。行政区划上为蒂多雷群岛市（Kota Tidore Kepulauan），北马鲁古省
护城河护城河，亦作城壕或城濠，是古时由人工挖凿，环绕整座城、宫城、寺院等主要建筑的河，具有防御作用，可防止敌人或动物入侵。世界各国在古代已有开凿护城河。在中国大陆北京的紫禁城、
砂轮机砂轮机（bench grinder, pedestal grinder），是一种利用电机驱动砂轮旋转且可安装在桌上（台式砂轮机），或是固定在地板上（立柱砂轮机）的磨削机器。这类磨床常用于手工磨利刀具和粗磨工
薛天华薛天华（？－？），字思素，福建泉州府晋江县人，民籍，明朝政治人物，嘉靖庚戌进士，官至广东右布政使。福建乡试第四十九名。嘉靖二十九年（1550年）中式庚戌科进士。授南京刑部主事。杨继盛被严嵩害
贾允升贾允升（1760年－1833年），字猷廷，号东愚，山东省黄县（今龙口市）黄格庄贾家村人。清朝政治人物。乾隆六十年（1795年）乙卯科三甲第六十四名进士，选翰林院庶吉士，散馆授检讨。嘉庆八年，上《请除