
流水线的基本原理是把一个重复的过程分解为若干个子过程,前一个子过程为下一个子过程创造执行条件,每一个过程可以与其它子过程同时进行。简而言之,就是“功能分解,空间上顺序依次进行,时间上重叠并行” 。
流水线的三种不同计算方法
各段均取周期法:
流水线各段执行时间最长的那段为整个流水线的瓶颈,一般地,将其执行时间称为流水线的周期。
若在计算n个任务地执行时间时,将各个子功能段的实际执行时间限制为周期时间,则称为各段均取周期法。
该方法中,计算公式为:
T总=(n+k-1)×周期
其中,k为总段数,n为任务总数。
各叠加段取最大值法:
该方法中,计算公式为:
T总=t1+max{t1,t2}+max{t1,t2,t3}+…+max{t1,t2,…,tk-1}
+max{t1,t2,…tk}×[n-(k-1)]+max{t2,t3,…,tk}
+max{t3,t4,…,tk}+…+max{tk-1,tk}+tk
其中,k为总段数,n为任务总数。
最省时法:
该方法中,计算公式为:
T总=t1+t2+…+tk+max{t1,t2,t3,,tk}×(n-1)
其中,k为总段数,n为任务总数。
采取哪种方法?
当各段执行时间不一样时,上述3种方法才存在区别。若各段执行时间一样,三者无区别。第2,3种方式依各段时间取值不一样而可能存在区别。
流水线的其它参数
加速比:
加速比 = 采用流水线后的速度÷未采用流水线的速度
= 未采用流水线的时间÷采用流水线后的时间
吞吐量:
单位时间内流水线完成的任务数量。
TP=n÷T总
效率:
流水线的设备利用率,在时空图上表现为n个任务占用的时空区与k个 功能段总的时空区之比。
E=[n×(t1+t2+…+tk)÷(k×T总)]
注:虽然COM代表商业机构,但个人也可以注册COM域名,换句话说,不是所有的COM域名都是商业机构NET,ORG等顶级域名也是一个道理com:表示商业机构comnet:表示网络服务机构org:表示非营利性组织gov:表示政府机构edu:表示教育机构mil:表示军事机构biz:表示商业机构name:表示个人网站info:表示信息提供mobi:专用手机域名pro:医生,会计师travel:旅游网站museum:博物馆int: 表示国际机构aero: 表示航空机构post: 表示邮政机构rec: 表示娱乐机构asia: 表示亚洲机构以地理域名命名的顶级域名,比如br 巴西,cn中国总共有150多个一是国家顶级域名,每个国家被赋予一个唯一的域名,如下表:地区名称代号 国家或地区名称ac : Australia,亚森松岛 ad : Andorra,安道尔ae : United Arab Emirates,阿联酋af : Afghanistan,阿富汗ag : Antigua and Barbuda,安提瓜和巴布达ai : Anguilla,安格拉al : Albania,阿尔巴尼亚am : Armenia,亚美尼亚an : Netherlands Antilles,荷兰属地ao : Angola,安哥拉aq : Antarctica,南极洲ar : Argentina,阿根廷as : American Samoa,东萨摩亚at : Austria,奥地利au : Australia,澳大利亚aw : Aruba,阿鲁巴az : Azerbaijan,阿塞拜疆ba : Bosnia Hercegovina,波黑(波斯尼亚和黑塞哥维那)bb : Barbados,巴巴多斯bd : Bangladesh,孟加拉国be : Belgium,比利时bf : Burkina Faso,布基纳法索bg : Bulgaria,保加利亚bh : Bahrain,巴林bi : Burundi,布隆迪bj : Benin,贝宁bm : Bermuda,百慕大bn : Brunei Darussalam,文莱达鲁萨兰国bo : Bolivia,玻利维亚br : Brazil,巴西bs : Bahamas,巴哈马bt : Bhutan,不丹bv : Bouvet Island,布韦群岛bw : Botswana,伯兹瓦纳by : Belarus,白俄罗斯bz : Belize,伯利兹ca : Canada,加拿大cc : Cocos Islands,科科斯群岛cf : Central African Republic,中非共和国cd : Congo,刚果民主共和国ch : Switzerland,瑞士ci : Ivory Coast,象牙海岸(科特迪瓦)ck : Cook Islands,库克群岛cl : Chile,智利cm : Cameroon,喀麦隆cn : China,中国co : Colombia,哥伦比亚cq : Equatorial Guinea,赤道几内亚cr : Costa Rica,哥斯达黎加cu : Cuba,古巴cv : Cape Verde,佛得角cx : Christmas Island,圣诞岛(英cy : Cyprus,塞浦路斯cz : Czech Republic,捷克共和国de : Germany,德国dj : Djibouti,吉布提dk : Denmark,丹麦dm : Dominica,多米尼加联邦do : Dominican Republic,多米尼加共和国dz : Algeria,阿尔及利亚属)ec : Ecuador,厄瓜多尔ee : Estonia,爱沙尼亚eg : Egypt,埃及eh : Western Sahara,西萨摩亚er : The Commonwealth of eritrea,厄立特里亚es : Spain,西班牙et : Ethiopia,埃塞俄比亚ev : El Salvador,萨尔瓦多fi : Finland,芬兰fj : Fiji,斐济fk : Falkland Islands,福克兰群岛fm : Micronesia,密克罗尼西亚fo : Faroe Islands,法罗群岛fr : France,法国ga : Gobon,加蓬gd : Grenada,格林纳达ge : Georgia,格鲁吉亚gf : French Guiana,法属圭亚那gg : Guernsey,格恩西岛(根西岛)gh : Ghana,加纳gi : Gibraltar,直布罗陀gl : Greenland,格陵兰群岛gm : Gambia,冈比亚gn : Guynea,几内亚gp : Guadeloupe,瓜德罗普岛(法属,赤道几内亚)gr : Greece,希腊gs : South Georgia and the South Sandwich Islands,南乔治亚岛和南桑德韦奇岛gt : Guatemala,危地马拉gu : Guam,关岛gw : Guinea-Bissau,几内亚比绍gy : Guyana,圭亚那hk : Hong Kong,中国香港hm : Heard & McDonald Is,赫特与麦克唐纳群岛hn : Honduras,洪都拉斯hr : Croatia,克罗蒂亚ht : Haiti,海地hu : Hungary,匈牙利id : Indonesia,印度尼西亚ie : Ireland,爱尔兰共和国il : Israel,以色列im 马恩岛in : India,印度io : British Indian Ocean Territory,英属印度洋领地iq : Iraq,伊拉克ir : Iran,伊朗is : Iceland,冰岛it : Italy,意大利jm : Jamaica,牙买加jo : Jordan,约旦jp : Japan,日本je : Jersey Island,泽西岛ke : Kenya,肯尼亚kg : Kyrgyzstan,吉尔吉斯斯坦kh : Cambodia,柬埔塞ki : Kiribati,基里巴斯km : Comoros,科摩罗kn : St Kitts & Nevis,圣茨和尼维斯kp : Korea-North,北朝鲜kr : Korea-South,韩国(南朝鲜)kw : Kuwait,科威特ky : Cayman Islands,开曼群岛(英属)kz : Kazakhstan,哈萨克斯坦la : Lao People's Republic,老挝人民共和国lb : Lebanon,黎巴嫩lc : St Lucia,圣露西亚岛li : Liechtenstein,列支敦士登lk : Sri Lanka,斯里兰卡lr : Liberia,利比里亚ls : Lesotho,莱索托lt : Lithuania,立陶宛lu : Luxembourg,卢森堡lv : Latvia,拉脱维亚ly : Libya,利比亚ma : Morocco,摩洛哥mc : Monaco,摩纳哥md : Moldova,摩尔多瓦me : Montenegro,黑山共和国mg : Madagascar,马达加斯加mh : Marshall Islands,马绍尔群岛mk : The Republic of Macedonia,马其顿共和国ml : Mali,马里mm : Myanmar,缅甸mn : Mongolia,蒙古mo : Macau,中国澳门mp : Northern Mariana Islands,北马里亚纳群岛mq : Martinique,马提尼克岛(法属)mr : Mauritania,毛里塔尼亚ms : Montserrat,蒙塞拉特岛mt : Malta,马耳他mu : The Republic of Mauritius,毛里求斯mv : Maldives,马尔代夫mw : Malawi,马拉维mx : Mexico,墨西哥my : Malaysia,马来西亚mz : Mozambique,莫桑比克na : Namibia,纳米比亚nc : New Caledonia,新喀里多尼亚ne : Niger,尼日尔nf : Norfolk Island,诺福克岛ng : Nigeria,尼日利亚ni : Nicaragua,尼加拉瓜nl : Netherlands,荷兰no : Norway,挪威np : Nepal,尼泊尔nr : Nauru,瑙鲁nt : Neutral Zone,中立区nu : Niue,纽埃nz : New Zealand 新西兰om : Oman,阿曼qa : Qatar,卡塔尔pa : Panama,巴拿马pe : Peru,秘鲁pf : French Polynesia,法属玻利尼西亚pg : Papua New Guinea,巴布亚新几内亚ph : Philippines,菲律宾pk : Pakistan,巴基斯坦pl : Poland,波兰pm : St Pierre & Mequielon,圣皮埃尔和密克隆岛pn : Pitcairn Island,皮特克恩岛pr : Puerto Rico,波多黎各pt : Portugal,葡萄牙pw : Palau,帕劳py : Paraguay,巴拉圭re : Reunion Island,留尼汪岛(法属)rs : Serbia,塞尔维亚亚共和国ro : Romania,罗马尼亚ru : Russian Federation,俄罗斯联邦rw : Rwanda,卢旺达sa : Saudi Arabia,沙特阿拉伯sb: Solomon Islands,所罗门群岛sc : Seychelles,塞舌尔sd : Sudan,苏旦se : Sweden,瑞典sg : Singapore,新加坡sh : Saint Helena,圣赫勒拿岛(隶属于英国)si : Slovenia,斯洛文尼亚sj : Svalbard & Jan Mayen,斯马尔巴特和扬马延岛sk : Slovakia,斯洛伐克sl : Sierra Leone,塞拉利昂sm : San Marino,圣马力诺sn : Senegal,塞内加尔so : Somalia,索马里sr : Suriname,苏里南st : Sao Tome & Principe,圣多美和普林西比sv : The Republic of El Salvador,萨尔瓦多su : USSR,苏联sy : Syrian Arab Republic,叙利亚sz : Swaziland,斯威士兰sx: Sint Maarten/Saint Martin , 圣马丁岛tc : Turks & Caicos Islands,特克斯群岛与凯科斯群岛td : Chad,乍得tf : French Southern Territories,法属南半球领地tg : Togo,多哥th : Thailand,泰国tj : Tajikistan,塔吉克斯坦tk : tokelau,托克劳群岛tl : Democratic Republic of East Timor,东帝汶tm : Turkmenistan,土库曼斯坦tn : Tunisia,突尼斯to : Tonga,汤加tr : Turkey,土耳其tt : Trinidad & Tobago,特立尼达和多巴哥tv : Tuvalu,图瓦卢tw : Taiwan,中国台湾tz : Tanzania,坦桑尼亚ua : Ukrainian SSR,乌克兰ug : Uganda,乌干达uk : United Kingdom,英国um : United States Minor Outlying Islands,美国本土外小岛屿us : United States,美国uy : Uruguay,乌拉圭uz : Uzbekistan,乌兹别克斯坦va : Vatican City State,梵地冈vc : St Vincent & the Grenadines,圣文森特和格林纳丁斯ve : Venezuela,委内瑞拉vg : Virgin Islands,维京群岛vi : The United States Virgin Islands,美属维尔京群岛vn : Vietnam,越南vu : Vanuatu,瓦努阿图wf : Wallis & Fortuna Is,瓦利斯和富图纳群岛ws : Samoa,东萨摩亚ye : Yemen,也门yt : Mayotte,马约特岛za : South Africa,南非zm : Zambia,赞比亚zw : Zimbabwe,津巴布韦二是国际顶级域名,详细中下表:机构简称 说明arts 艺术类机构com 商业机构edu 教育及研究机构firm 公司企业gov 政府机构info 信息服务net 网络服务机构nom 个人org 专业团体rec 娱乐类机构store 销售类公司企业web 从事>
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)