Course Fault Tolerant Systems Design - ??2015-06-22Course name Faultâ€Tolerant Systems Design Course ID: ... IBM, HP, and EMC 11. Design Implementation of SAN NAS ... I/O Techniques

  • View
    216

  • Download
    2

Embed Size (px)

Text of Course Fault Tolerant Systems Design - ??2015-06-22Course name Faultâ€Tolerant Systems...

  • Coursename FaultTolerantSystemsDesign

    CourseID: 40632 Credits: 3 Program: Graduate Prerequisites: Corequisites: Preparedby: SeyedGhassemMiremadi

    CourseDescriptionComputersystemsplayan increasinglyroll inourdaily life,wheresomeofthemaresafetycritical.Examplesofsafetycriticalapplicationsareflightcontrol,traincontrol,avionicscontrol,medicalsystems,satellites,andplantpowersystems.Afailureinsuchsystemsmayleadtocatastrophicconsequences.Therefore,reliabilityandcorrectoperationofthesesystemsareofdecisive importance.Thesesystemsmustbeabletotoleratefaults/errorsandcontinue to deliver correct results in the presence of hardware and software faults. This course providesknowledgeonthedesignorreliableandfaulttolerantcomputersystems.

    Outline

    1. Whydoweneedfaulttolerance?2. Applicationsoffaulttolerantcomputersystems3. BasicTerminologies:Reliability,Availability,Safety,Maintainability,Confidentiality,Integrity,Security,

    Testability,Dependability4. Basicdefinitions:fault,error,failure5. Faultcharacteristics6. Fault/Errormodels7. Fault/Errormanifestation8. Designtechniquestoachievefaulttolerance:

    Hardwareredundancy:TMR,NMR,etc. Informationredundancy:paritycodes,mofncodes,etc. Timeredundancy:recomputation,etc. Softwareredundancy:consistencychecks,etc.

    9. Evaluationtechniques: Quantitativeevaluationmethods:Failurerate,Reliabilityfunction,Coverage,MTTF,MTTR,MTBF,etc. Reliabilitymodeling:Combinationalmodels,mofnsystemsandMarkovmodels ReliabilityestimationusingtheSHARPEsoftware

    10. Estimationoffailurefrequency,MILHDBK217F11. Designofpracticalfaulttolerantsystems12. Someexamplesoffaulttolerantsystems References 1. ElenaDubrova,"FaultTolerantDesign:AnIntroduction",DepartmentofMicroelectronicsandInformation

    Technology,RoyalInstituteofTechnology,Stockholm,Sweden,2008.

    2. Johnson,B.W.,"DesignandAnalysisofFaultTolerantDigitalSystems",AddisonWesley,1989. 3. Pradhan,D.K.,"FaultTolerantComputerSystemDesign",PrenticeHallInternational,1996. 4. Trivedi,K.S.,"ProbabilityandStatisticswithReliability,QueuingandComputerScienceApplication",

    PrenticeHallInternational,1992.

  • Coursename AdvancedStorageSystems

    CourseID: 40683 Credits: 3 Program: Graduate Prerequisites: Corequisites: Preparedby: HosseinAsadi

    Outline1. IntroductiontoDataStorageSystems

    a. StorageHistoryb. Performancetrendofdiskdrivesandmicroprocessorsc. AmdahlLawanditsimplicationtostoragesystemsd. Architectureofservercentricstorage

    2. ArchitectureofStorageCentricITInfrastructure3. I/OArchitecture&ConfigurationinDiskSubsystem4. Qualitative&QuantitativeMetricsinStorageSystems

    a. Throughput,responsetime,availability,serviceability,andscalability5. DiskConfigurationinStorageSystems

    a. RAID1,RAID10,RAID5,RAID6b. Readperformance,writeperformance,andavailability

    6. DesignofanAdvancedStorageSystema. Backenddesignb. Frontenddesignc. Memorysystemdesign

    7. I/OFlowinStorageSystemsa. Read,write,andcopy

    8. AdvancedFeaturesofDataStorageSystemsa. RemoteMirroringb. InstantCopiesc. DataMigrationd. LUNMasking

    9. CacheMemoryinStorageSystemsa. Structureofcachememoryinstoragesystemsb. Comparisonofcachememoryinstoragesystemsandmicroprocessorsc. Cachereplacementalgorithmsusedinstoragesystems

    10. ArchitectureofOffTheShelfStorageSystemsa. IBM,HP,andEMC

    11. Design&ImplementationofSAN&NASa. StorageAreaNetwork(SAN)andNetworkAttachedStorage(NAS)

    12. I/OTechniquesinStorageSystemsa. SCSI,iSCSI,FibreChannel,SAS

    13. Design&ArchitectureofEmergingTechnologiesusedinStorageSystemsa. ArchitectureofNAND&NORchipsb. Design&architectureofSolidStateDiskDrives(SSDs)

    References 1. StorageNetworksExplained:BasicsandApplicationofFibreChannelSAN,NAS,iSCSI,InfiniBandand

    FCoE,U.Troppens,R.Erkens,W.MuellerFriedt,andR.Wolafka,2ndEdition,JohnWiley&SonsInc.,2009.

    2. StorageAreaNetworksEssentials,R.BarkerandP.Massiglia,JohnWiley&SonsInc.,2002.

  • 3. StorageTechnologiesandSystems,IBMJournalofResearch&Development,Specialissue,November2008.

    4. IntroductiontoStorageAreaNetworks,J.Tate,F.Lucchese,andR.Moore,IBMRedbooks(eBook),July2006.

    5. ComputerArchitecture:AQuantitativeApproach,ThirdEdition.JohnL.HennessyandDavidA.Patterson.MorganKaufmannPublishers,2003.

    6. HolyGrailofDataStorageManagement,The.JonWilliamToigo,PrenticeHall,2000.

  • Coursename AdvancedDesignofDependableSystems

    CourseID: 40697 Credits: 3 Program: Graduate Prerequisites: FaultTolerant Systems Design (40632) Corequisites: Preparedby: Seyed Ghassem Miremadi

    CourseDescriptionComputer systems play an increasingly roll in our daily life, where some of them are safetycritical. Examples of safetycritical applications are flight control, train control, avionics control, medical systems, satellites, and plant power systems. A failure in such systems may lead to catastrophic consequences. Therefore, reliability and correct operation of these systems are of decisive importance. These systems must be able to tolerate faults/errors and continue to deliver correct results in the presence of hardware and software faults. This course reviews different research areas, including past and current research, and provides knowledge on the design of dependable and faulttolerant computer systems. Outline

    1. Behavior, propagation, and effects of faults/errors in computer systems: Faults classification Data errors, program errors Data error detection techniques Control flow error detection techniques Control flow checking Watchdog processors

    2. Evaluation techniques for faulttolerant computer systems: Physical fault injection techniques Simulationbased fault injection techniques Emulationbased fault injection techniques Comparison of fault injection techniques Probability techniques to analyze fault injection results Estimation techniques to fault coverage

    3. Faulttolerant techniques in microprocessors 4. Dependability in embedded systems 5. Dependability in NOCs 6. Dependability in computer networks 7. Dependability in embedded systems 8. Dependability in distributed systems 9. Dependability in realtime systems 10. Dependability in ecommerce References 1. Selected Papers.

    2. Pradhan, D. K., "FaultTolerant Computer System Design", PrenticeHall International, 1996. 3. Trivedi, K. S., "Probability and Statistics with Reliability, Queuing and Computer Science Application",

    PrenticeHall International, 1992.

  • Coursename AdvancedMicroprocessor

    CourseID: 40722 Credits: 3 Program: Msc.H/WArchitecture Prerequisites: Corequisites: Preparedby: AmirHosseinJahangir

    Outline1Introduction(Definitionofsuperscalarprocessors,staticanddynamicscheduling,pipelinearchitectures,modernprocessorscharacteristicsandtheirISA:InstructionSetArchitecture)2DescriptionofScoreboardingandTomasuloalgorithmsinCISCprocessors3Branchpredictiontechniques,speculativeexecution.4VLIWarchitectures(+predicativeexecution),MemoizationandValueprediction.5Multiprocessingissuesinmodernprocessors(cacheconsistencyprotocol,andarbitrationmechanisms+casestudy:Pentium)

    6Multuthreadingtechniquesandexamples.

    7AdvancedBusandI/OarchitecturesinmodernprocessorsReferences:

    1J.P.Shen,M.H.Lipasti,"ModernProcessorDesign,FundamentalofSuperscalarProcessors",McGrawHill,2005.

    2J.Silc,B.Robic,Th.Ungerer,"ProcessorArchitecture:FromDataflowtoSuperscalarandBeyond",Springer,1999.

    3T.Shanley,"PentiumProProcessorSystemArchitecture",AddisonWesley,1996.4Severalpapersfromliterature.

  • Coursename AdvancedComputerArchitecture

    CourseID: 40723 Credits: 3 Program: Graduate Prerequisites: Corequisites: Preparedby: AmirHosseinJahangir

    Outline1Introduction

    DefinitionofSpeedup,Efficiency,Amdahl'slaw,For/againstparallelarchitectures,Classificationofhighperformancearchitectures...

    2Memorysystemarchitectureforadvancedcomputerarchitecturesinterleavedmemory,cache

    3PipelinearchitectureInstructionandarithmeticpipelinecontrol(collisionvector,reservationstations),speedinguppipelinewithdelay,eliminatingdatadependencyinrecursiveoperations...

    4VectorcomputersArrayprocessors,Pipelinedvectorcomputers,Memorystrideforhighbandwidthaccess...

    5InterconnectionnetworksandMulticomputersHyprecube,karycube,mesh,butterfly,pyramid...

    6MultiprocessorsAnalysisofRuntimetocommunicationratio,Roleofinterconnectionnetworkintheperformance,cacheconsistencyprotocols

    7SoftwareissuesandspeedupSynchronization,Communication,Codeoptimizationforsuperscalarandparallelarchitectures...

    References

    1. ShivaS.G.,"AdvancedComputerArchitecture",CRCPress,2006.

    2. K.Hwang,"AdvancedComputerArchitecture:Parallelism,Salability,Programmability",McGrawHill,1992.

    3. K.Hwang,Z.Xu,"ScalableParallelComputing:Technology,Architecture,Programming",McGrawHill,1998.

    4. M.Quinn,"ParallelComputing:TheoryandPractice",McGrawHill,2ndedition1993.

    5. H.S.Stone,"HighPerformanceComputerArchitecture",3rdedition,AddisonWesley,1993.

  • Coursename LowPowerDesign

    CourseID: 40727 Noofunits: 3 Program: Graduate Prerequisites: VLSICircuitDesign Corequisites: Preparedby: AlirezaEjlali

    Outline

    Topic1: Introduction:WhyLowPower?,DesignObjectives,InstantaneousPowervs.AveragePower,HotSpots,BarrierstoLowPowerDesign,PowerComponents,DynamicSwitchingPower,DynamicShortCircuitPower,StaticPower,ReverseLeakagePower,SubthresholdLeakagePower,StaticBiasingPower

    Topic2: OnchipInterconnects:ReducedVoltageSwing,LevelShifters,LowPowerEncoding,BusInverting,PartitionedBusInverting,DataCompressionEncoding,TransitionSignaling,LimitedWeightedCodes(LWC),BusInvertingvs.LWC

    Topic3: CircuitLevelTechniques:DualThresholdCircuits,DesignIssuesinDualThresholdCircuits,DualVDDcircuits,Stati