- 博客(9)
- 收藏
- 关注
原创 FET
How FET got its NameJFET (Junction FET)I-V CharacteristicsQuestionsPinch-off voltageChannel CurrentGain (Transconductance)MESFET (Metal Semiconductor FET)Metal-Semiconductor (MS) Cont...
2019-12-18 11:45:53
570
原创 Minimum Spanning Tree MST
文章目录ProblemGreedy Solution OverviewPrim's AlgorithmPrim: Linear Search VersionPrim: Heap VersionKruskal's AlgorithmConclusionProblemBuild railways of the least total length to connect all cities.Gr...
2019-12-03 09:48:19
157
原创 Fortran: Introduction
文章目录Setup Fortran EnvironmentMy First Fortran Program: HelloCompiling a Fortran ProgramProgram Layout: Program MoneyNames and VariablesSetup Fortran Environment# First check if the environment is se...
2019-11-24 08:21:51
184
原创 AVL Tree
文章目录GoalImbalanceAVL Tree DefinitionRotationsSingle Left Rotation (RL)RL: OverviewRL: BreakdownSingle right rotation (RR)RR: OverviewRR: BreakdownDouble Rotation (RR-RL)RR-RL: OverviewRR-RL: Breakdown...
2019-11-22 10:34:07
144
原创 Retrieve a binary tree from its pre-order and in-order representations
ProblemSolutionExampleProblemGiven the Pre-order tranversal & In-order tranversal, retrieve the original tree.SolutionDivide-and-conquerDivide the original tree into root, left subtree...
2019-11-22 03:25:25
113
原创 Memory Hierarchy
文章目录Different Kinds of MemorySRAM (made with logic gates)DRAM (transistor and capacitor)Flash (floating gate transistors)Disks (Mechanical, Giant Magnetoresistance GMR)Memory Hierarchy GoalsHierarchic...
2019-11-20 07:38:23
130
原创 Cache
文章目录Cache MemoryContent Addressable Memories (CAM)CAM method "search"CAM method "write"Cache Organization: LoadTerminologycache linehit/missThe Principle of Temporal LocalityThe Least Recent Used (LRU...
2019-11-20 07:33:32
444
原创 Pipeline Control Hazards & Branch Prediction
Pipeline HazardsWhat can go wrong in pipelining?Data Hazards: Wrong data read before data is written.Control Hazards: Wrong instruction fetched before a taken branch.ExceptionsControl HazardsD...
2019-11-20 00:25:58
560
原创 Pipeline Data Hazards
Pipeline HazardsWhat can go wrong in pipelining?Data Hazards: Wrong data read before data is written.Control Hazards: Wrong instruction fetched before a taken branch.ExceptionsData Hazardsread...
2019-11-20 00:15:15
833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人