




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、Fault-Tolerant ComputingMotivation, Background, and ToolsOct. 20061Terminology, Models, and MeasuresAbout This PresentationEditionReleasedRevisedRevisedFirstOct. 2006This presentation has been prepared for the graduate course ECE 257A (Fault-Tolerant Computing) by Behrooz Parhami, Professor of Elect
2、rical and Computer Engineering at University of California, Santa Barbara. The material contained herein can be used freely in classroom teaching or any other educational setting. Unauthorized uses are prohibited. Behrooz ParhamiOct. 20062Terminology, Models, and MeasuresTerminology, Models, and Mea
3、sures for DependabilityOct. 20063Terminology, Models, and MeasuresOct. 20064Terminology, Models, and MeasuresImpairments to DependabilityErrorMalfunctionDegradationFailureFaultIntrusionHazardDefectFlawBugCrashOct. 20065Terminology, Models, and MeasuresThe Fault-Error-Failure CycleSchematic diagram o
4、f the Newcastle hierarchical model and the impairments within one level.Includes both components and design000FaultCorrectsignalReplaced with NAND?Oct. 20066Terminology, Models, and MeasuresThe Four-Universe ModelCause-effect diagram for Aviienis four-universe model of impairments to dependability.O
5、ct. 20067Terminology, Models, and MeasuresUnrolling the Fault-Error-Failure CycleCause-effect diagram for an extended six-level view of impairments to dependability.Oct. 20068Terminology, Models, and MeasuresMultilevel ModelComponentLogicServiceResultInformationSystemLegend:ToleranceEntryOct. 20069T
6、erminology, Models, and MeasuresAnalogy for the Multilevel ModelAn analogy for our multi-level model of dependable computing. Defects, faults, errors, malfunctions, degradations, and failures are represented by pouring water from above. Valves represent avoidance and tolerance techniques. The goal i
7、s to avoid overflow.Oct. 200610Terminology, Models, and MeasuresWhy Our Concern with Dependability?Reliability of n-transistor system, each having failure rate l R(t) = enlt There are only 3 ways of making systems more reliableReduce lReduce nReduce tAlternative:Change the reliability formula by int
8、roducing redundancy in systemOct. 200611Terminology, Models, and MeasuresHighly Dependable Computer SystemsLong-life systems: Fail-slow, Rugged, High-reliabilitySpacecraft with multiyear missions, systems in inaccessible locationsMethods: Replication (spares), error coding, monitoring, shieldingSafe
9、ty-critical systems: Fail-safe, Sound, High-integrityFlight control computers, nuclear-plant shutdown, medical monitoringMethods: Replication with voting, time redundancy, design diversityHigh-availability: Fail-soft, Robust, High-availabilityTelephone switching centers, transaction processing, e-co
10、mmerceMethods: HW/info redundancy, backup schemes, hot-swap, recoveryJust as performance enhancement techniques gradually migrate from supercomputers to desktops, so too dependability enhancement methods find their way from exotic systems into personal computersOct. 200612Terminology, Models, and Me
11、asuresAspects of DependabilityReliabilityMaintainabilityAvailabilityPerformabilitySecurityIntegrityServiceabilityTestabilitySafetyRobustnessResilienceReliability, MTTF = MTFFRisk, consequenceControllability,observabilityPerformability, MCBFPointwise av., Interval av., MTBF, MTTROct. 200613Terminolog
12、y, Models, and MeasuresConcepts from Probability TheoryCumulative distribution function: CDFF(t) = probx t = 0 f(x) dx tProbability density function: pdff(t) = probt x t + dt / dt = dF(t) / dt Expected value of xEx = - x f(x) dx = k xk f(xk) +Liftimes of 20 identical systemsCovariance of x and yyx,y
13、 = E (x Ex)(y Ey) = E x y Ex Ey Variance of xsx = - (x Ex)2 f(x) dx = k (xk Ex)2 f(xk) +2Oct. 200614Terminology, Models, and MeasuresSome Simple Probability DistributionsOct. 200615Terminology, Models, and MeasuresReliability and MTTFReliability: R(t)Probability that system remains in the “Good” sta
14、te through the interval 0, t Two-state nonrepairable systemR(t + dt) = R(t) 1 z(t) dtHazard functionConstant hazard function z(t) = l R(t) = elt (system failure rate is independent of its age) R(t) = 1 F(t) CDF of the system lifetime, or its unreliabilityExponential reliability lawMean time to failu
15、re: MTTFMTTF = 0 t f(t) dt = 0 R(t) dt +Expected value of lifetimeArea under the reliability curve(easily provable)Oct. 200616Terminology, Models, and MeasuresFailure Distributions of InterestExponential: z(t) = l R(t) = elt MTTF = 1/lWeibull: z(t) = al(lt) a1 R(t) = e(-lt)a MTTF = (1/l) G(1 + 1/a)E
16、rlang: MTTF = k/lGamma:Erlang and exponential are special casesNormal:Reliability and MTTF formulas are complicatedRayleigh: z(t) = 2l(lt)R(t) = e(-lt)2 MTTF = (1/l) p / 2Discrete versionsGeometricBinomialDiscrete Weibull R(k) = q k Oct. 200617Terminology, Models, and MeasuresComparing Reliabilities
17、Reliability gain: R2 / R1 Reliability difference: R2 R1 Reliability functionsfor Systems 1/2Reliability improv. indexRII = log R1(tM) / log R2(tM) System Reliability (R)Mission time extensionMTE2/1(rG) = T2(rG) T1(rG)Mission time improv. factor:MTIF2/1(rG) = T2(rG) / T1(rG)Reliability improvement fa
18、ctorRIF2/1 = 1R1(tM) / 1R2(tM)Example:1 0.9 / 1 0.99 = 10 Oct. 200618Terminology, Models, and MeasuresAvailability, MTTR, and MTBF(Interval) Availability: A(t)Fraction of time that system is in the “Up” state during the interval 0, t Two-state repairable systemAvailability = Reliability, when there
19、is no repairAvailability is a function not only of how rarely a system fails (reliability) but also of how quickly it can be repaired (time to repair)Pointwise availability: a(t)Probability that system available at time tA(t) = (1/t) 0 a(x) dx tSteady-state availability: A = limt A(t) MTTF MTTF mMTT
20、F + MTTR MTBF l + mA = = =Repair rate1/m = MTTR(Will justify thisequation later)In general, m l, leading to A 1Oct. 200619Terminology, Models, and MeasuresSystem Up and Down TimesShort repair time implies good Maintainability (serviceability)Oct. 200620Terminology, Models, and MeasuresPerformability
21、 and MCBFPerformability: PComposite measure, incorporating both performance and reliability Three-state degradable systemP = 2pUp2 + pUp1 Simple exampleWorth of “Up2” twice that of “Up1”pUpi = probability system is in state Upi tpUp2 = 0.92, pUp1 = 0.06, pDown = 0.02, P = 1.90 (system performance eq
22、uiv. To that of 1.9 processors on average)Performability improvement factor of this system (akin to RIF) relative to a fail-hard system that goes down when either processor fails:PIF = (2 2 0.92) / (2 1.90) = 1.6 Question: What is system availability here?Oct. 200621Terminology, Models, and MeasuresSystem Up, Partially Up, and Down TimesImportant to prevent direct transitions to the “Down” sta
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 鋼鐵是怎樣煉成的網(wǎng)絡(luò)閱讀推廣計(jì)劃
- 六年級(jí)道德與法治能力培養(yǎng)輔優(yōu)計(jì)劃
- 酒店管理項(xiàng)目部年度工作總結(jié)范文
- 人教版六年級(jí)數(shù)學(xué)下冊(cè)家長(zhǎng)參與計(jì)劃
- 大型活動(dòng)突發(fā)事件應(yīng)急預(yù)案和處理流程
- 跨境電商物流市場(chǎng)營(yíng)銷管理畢業(yè)論文范文
- 2024-2025學(xué)年牛津譯林版英語(yǔ)四年級(jí)教學(xué)方案計(jì)劃
- 水利工程測(cè)繪成果保密管理制度流程
- 一年級(jí)語(yǔ)文新教師實(shí)習(xí)計(jì)劃范文
- 新時(shí)代教師師德教育心得體會(huì)
- 恙蟲病護(hù)理查房
- 腫瘤免疫治療及護(hù)理講課件
- 浙江2025年6月高二學(xué)考模擬-數(shù)學(xué)試題及答案
- 臺(tái)胞臺(tái)屬活動(dòng)方案
- 百師聯(lián)盟2023-2024學(xué)年高一年級(jí)下學(xué)期6月期末聯(lián)考考試卷 生物及答案
- 林業(yè)碳匯項(xiàng)目開(kāi)發(fā)流程與審核要點(diǎn)
- 堅(jiān)持嚴(yán)格陣地管理制度
- 2025-2030全球及中國(guó)實(shí)驗(yàn)室信息管理系統(tǒng)和和LIMS行業(yè)市場(chǎng)現(xiàn)狀供需分析及投資評(píng)估規(guī)劃分析研究報(bào)告
- 2025年人教版七年級(jí)下冊(cè)生物期末檢測(cè)試卷及答案
- 廣東省中山市名校2025屆中考聯(lián)考生物試題含解析
- 建構(gòu)主義視域下大學(xué)生創(chuàng)業(yè)教育的創(chuàng)新理路探究
評(píng)論
0/150
提交評(píng)論