【17】CS61C Final Cheatsheet

  1. Acceleration methods: parallel, simd, loop unrolling, blocking
  2. Amdahl’s Law: $Speedup = \frac{1}{(1 - F) + \frac{F}{S}}$ ; don’t prematurely optimize.
  3. RISC-V synchronization: Load reserved: lr rd, rs ; Store conditional: sc rd, rs1, rs2 AMOSWAP rd, rs2, (rs1) ; AMOADD rd, rs2, (rs1)
  4. Instruction level parallelism: pipelining Thread level parallelism: multicore, multithread Data level parallelism: simd
  5. Cache coherent: Owner - Shared, Modified - Exclusive, Invalid (MOESI)
  6. Power Usage Effectiveness (PUE): Total Building Power / IT equipment power
  7. Map – Apply operations to all input key, val; Combine – Apply reducer operation, but distributed across map tasks; Reduce – Combine all values of a key to produce desired output.
  8. I/O: Polling, Interrupts, DMA
  9. Reliability: Mean Time To Failure (MTTF) Service interruption: Mean Time To Repair (MTTR) Mean time between failures (MTBF) : MTBF = MTTF + MTTR Availability = MTTF / (MTTF + MTTR) Annualized Failure Rate (AFR)
  10. Hamming ECC
  11. Raid 0: Striping, RAID 1: Disk Mirroring/Shadowing, RAID 5: High I/O Rate Interleaved Parity


163 Words

2019-05-08 07:00 +0800