to Know with
Correct Definitions
Denning [Date] [Course title]
, SISD - Answer: Single Instruction Single Data; uniprocessor
SIMD - Answer: Same Instruction Many Data streams
MIMD - Answer: Many Instructions Many Data streams
SPMD - Answer: Single Program, multiple data streams
DRAM - Answer: Dynamic random access memory: memory built as chip. Random access to any
location.
SRAM - Answer: Static Random Access Memory: memory built as chip, faster and less dense than DRAM
Spatial locality - Answer: locality principle stating that if data location is referenced, data locations with
nearby addresses will tend to referenced soon
Temporal locality - Answer: local principle stating data location is referenced then it will tend to be
referenced again soon
Superscalar - Answer: advanced pipeline technique that enables the processor to execute more than
one instruction per clock cycle by selecting them during execution
Amdahl's Law - Answer: performance enhancement possible with given improvement is limited by
amount the improved feature is used.
Weak Scaling - Answer: speed up achieved while increasing the size of the problem proportionally to the
increase in # of processors
Strong Scaling - Answer: speed up achieved without increasing size of problem