tinsir888s hjemmeside

Overview Application Layer HTTP: on TCP or other SMTP DNS FTP Transport Layer RDT GBN Selective Repeat Congestion Control Connection Establish and Release SYN 1 1 0 FIN 1 1 Network Layer IP CIDR DHCP NAT Routing Algorithm OSPF BGP Link Layer CRC checksum Protocol Layer Application Layer: support network applications (FTP, HTTP, SMTP) Transport Layer: host-host data transfer (TCP, UDP) Network Layer: Routing of Datagrams from source to destination. (IP, Routing protocol) Lin ...

Overview Brief Intro Application of AL & RE Big/Little-endian Basic info of IA32 Architecture Work Mode Register Assembly Instruction Data Define mov, add, cmp, ja, jb, jg, jl, in&out, push&pop jmp&loop Addressing Mode Direct Addressing Register Direct Addressing Register Indirect Addressing Register Relative Addressing Base Index Addressing Interrupt INTR INTP Interrupt Type Code Keep the break point Interrupt Vector Table Block Memory attribute: readable, writea ...

Overview Definition Storage System Evaluate Amdahl’s Law MIPS MFLOPS Benchmarking Parallel Technology Pipeline IF ID EX MEM WB Conflict Avoiding Definition Refers to those attributes of a system visible to a programmer, or those attributes have direct impact on logical execution of program. The relationship between computer architecture and computer organization: Computer organization is the logical implement of Computer architecture. A architecture can have many computer organization. ...

Overview Definition Resources Management Process State PCB Process Communication Message Passing Shared Memory Process Scheduling Priority Thread User Thread Kernel Thread Thread Pool Deadlock Solutions: resources allocation diagram Preventions: apply and release concentrate Memory Management Linking Static Link Dynamic Link Memory Allocation Contiguous Allocation Fixed Partition Variable Partition: first fit / best fit Pagination Allocation Page Table (Logical Addr to ...

Overview Brief Introduction Parallel Algorithm Design and Analysis SIMD Pthread OpenMP MPI Brief Introduction Why Parallel Development of frequency: slow down, due to restriction of power and cooling. All computers are parallel computers. Application of Parallel Computing Scientific simulation: climate modeling, Parallel Ocean Program, Biology informatics, medicine… Super Computer Hardware Parallel architecture von Neumann architecture temporal locality&spatial locality Lower memory ac ...

Overview Brief Introduction Logic and Reasoning Searching Supervised Learning Unsupervised Learning Statistics and Machine Learning Deep Learning Reinforcement Learning Game Theory Brief Introduction Symbolism, connectionism(Deep Learning), and behaviorism(Reinforcement Learning) Logic and Reasoning Propositional calculus 命题逻辑 Basic Every proposition is True or False. connectives 逻辑连接词 and, or, not, conditional, bi-conditional \and,\or,\neg,\rightarrow,\leftrightarrow compound proposition 复 ...

Overview Main Concept Candidate Key Primary Key Primary Attribute Foreign Key The Structure of DBS Internal Schema Schema External Schema SQL Norm Form 1NF 2NF BCNF 3NF ER Model Transaction Atomic Durability Isolation Consistency Failure and Recovery Transaction Failure: Backward Scan Log File System Failure: Forward Scan Log File Media Failure Concurrency Control Lost Update Not-repeatable Read Dirty Read Lock S-Lock X-Lock Two Phase Locking in the former phase add locks ...

Overview Mathematical Way to Evaluate Performance of Algorithm Time Complexity Space Complexity Brute-force Dynamic Programming Longest Common Subsequence Greedy Hoffman Coding Minimum Spanning Tree (MST) Prim Kruskal Graph Shortest Path Floyd (All Pairs Shortest Paths) Bellman-Ford (Single Pair) Dijkstra (Single Pair) Top Sort Strong Connected Components (SCC) Korsaraju Tarjan Maximum Flow Problem Dinic Max Flow Min Cost: Linear Programming Number Theory Greates ...

Overview 有一部分和计算机体系结构重合的知识点（cache 结构、流水线等内容），放在体系结构那复习。 Von Neumann Machine & Harvard Machine Von Neumann: ALU Harvard Machine: CU Bus System On-chip Bus System Bus Communication Bus Synchronous & Asynchronous Communication Synchronous: control by a uniform time scale Asynchronous: lock, half-lock, full-lock Storage The Structure of Memory System Cache Hit Refresh of RAM Centralized Refresher Decentralized Refresher Asynchronous Refresher Hamming Code 1 3 5 7 23 67 4567 I/O ...

Overview Basic Conceptions Frequency and Probability Conditional Probability Independence Random Variable Discrete Random Variable Continuous Variable Radom Variables 2-dimensional Random Variables Marginal Distribution Conditional Distribution Expectation and Variance Expectation Variance Covariance and Correlation Coefficient Law of Large Numbers and Central Limit Theorem Sampling Distribution Estimation Theory Hypothesis Testing Basic Conceptions Frequency and Probability Frequenc ...