WGU C952

0.0(0)
studied byStudied by 11 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/267

flashcard set

Earn XP

Description and Tags

computer science

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

268 Terms

1
New cards

Accumulator

Archaic term for register. On-line use of it as a synonym for "register" is a fairly reliable indication that the user has been around quite a while

2
New cards

Accumulator Architecture

One operand of a binary operation is implicitly in the accumulator

3
New cards

Address

location of a specific data within a memory array.

4
New cards

address translation (address mapping)

the process by which a virtual address is mapped to an address used to access memory

5
New cards

Aliasing

A situation in which two addresses access the same object; it can occur in the virtual memory when there are two virtual addresses for the same physical page

6
New cards

ALU control lines

0000 is AND

0001 is OR

0010 is ADD

0011 is SUBTRACT

0111 PASS INPUT B

1100 is NOR

7
New cards

ALUOp

the 4-bit ALU control input using a small control unit that has as inputs the opcode field of the instruction and a 2-bit control field

8
New cards

Amdahl's Law

A formula used to find the maximum improvement possible by improving a particular part of a system.

9
New cards

Application binary interface (ABI)

The user portion of the instruction set plus the operating system interfaces used by application programmers. It defines a standard for binary portability across computers.

10
New cards

Application Binary Interface (ABI)

The user portion of the instruction set plus the operating system interfaces used by application programmers. It defines a standard for binary portability across computers.

11
New cards

Architectural registers

The instruction set of visible registers of a processor; for example, in MIPS, these are the 32 integer and 16 floating point registers

12
New cards

ARMv8 virtual memory

64-bit addressed. The upper 16 bits are not used, so only 48 bits are used.

13
New cards

Assembly Language

Programming language that has the same structure and set of commands as machine languages but allows programmers to use symbolic representations of numeric machine code.

14
New cards

Asserted

The signal is logically high or true

15
New cards

B.EQ

equal

16
New cards

B.GE

greater than or equal to

17
New cards

B.GT

greater than

18
New cards

B.LE

less than or equal to

19
New cards

B.LT

less than

20
New cards

B.MI

branch on minus

N = 1

21
New cards

B.NE

not equal

22
New cards

B.PL

branch on plus

N = 0

23
New cards

B.VC

branch on overflow clear

V = 0

24
New cards

B.VS

branch on overflow set

V = 1

25
New cards

base address

starting address of an array in memory

26
New cards

base register

register that holds an array's base address

27
New cards

Big Endian

A CPU or memory architecture in which the most significant byte is stored at the lowest memory address.

28
New cards

Block (or line)

The minimum unit of information that can be either present or not present in a cache.

29
New cards

Blocking

a failure to retrieve information that is available in memory even though you are trying to produce it

30
New cards

branch not taken or (untaken branch)

A branch where the branch condition is false and the program counter (PC) becomes the address of the instruction that sequentially follows the branch.

31
New cards

Branch prediction

Predicts if the branch will be taken or not

32
New cards

Branch prediction buffer

Also called branch history table. A small memory that is indexed by the lower portion of the address of the branch instruction and that contains one or more bits indicating whether the branch was recently taken or not.

33
New cards

Branch taken

A branch where the branch condition is satisfied and the program counter becomes the branch target. All unconditional branches are taken branches

34
New cards

Branch target address

the address specified in a branch, which becomes the new program counter if the branch is taken.

35
New cards

Branch target buffer

A structure that caches the destination PC or destination instruction for a branch. It is usually organized as a cache with tags, making it more costly than a simple prediction buffer.

36
New cards

branch-and-link instruction

An instruction that branches to an address simultaneously saves the address of the following instruction in a register

37
New cards

cache ready signal

set in the Compare Tag state if requested read or write is a hit

38
New cards

Callee

A procedure that executes a series of stored instructions based on parameters provided by the caller and then returns control to the caller.

39
New cards

Caller

The program that instigates a procedure and provides the necessary parameter values.

40
New cards

capacity miss

A cache miss that occurs because the cache, even with full associativity, cannot contain all the blocks needed to satisfy the request.

41
New cards

CDC 6600

This system is widely considered to have been the first supercomputer. Also first load-store architecture

42
New cards

Central processor unit (CPU)

The active part of the computer, which contains the datapath and control and which adds numbers, tests numbers

43
New cards

clocking methodology

defines when signals can be read and when they can be written

44
New cards

Coherence

ensures that a read of a data item returns the most recently written value of that data item. It defines what values can be returned by a read

45
New cards

Combinational element

An operational element, such as an AND gate or an ALU.

46
New cards

commit unit

The unit in a dynamic or out-of-order execution pipeline that decides when it is safe to release the result of an operation to programmer-visible registers and memory.

47
New cards

complementary metal-oxide semiconductor (CMOS)

Dominant technology for integrated circuits

48
New cards

compulsory miss (cold-start miss)

a cache miss caused by the first access to a block that has never been in the cache

Both large block sizes and prefetching may reduce compulsory misses

49
New cards

condition codes (flag)

4 bits are used

In MIPS, two registers are compared and the result of the comparison is stored in a third register. Then a conditional branching statement assess the value of the third register to see if the condition is true or false.

50
New cards

conflict miss (collision miss)

A cache miss that occurs in a set-associative or direct-mapped cache when multiple blocks compete for the same set and that are eliminated in a fully associative cache of the same size

51
New cards

Consistency

ensure that writes to a location by different processors are seen in the same order by all processors. It is defines when written values will be returned by a read

52
New cards

context switch

A changing of the internal state of the processor to allow a different process to use the processor that includes saving the state needed to return to the currently executing process.

53
New cards

Control

The component of the processor that commands the datapath, memory, and I/O devices according to the instructions of the program.

54
New cards

control hazard (branch hazard)

When the proper instruction cannot execute because the instruction that was fetched is not the one that is needed.

55
New cards

Control signal

A signal that directs actions within a system

56
New cards

conventional code

SOMETHING

57
New cards

Coprocessor

an additional chip that accelerates a portion of the work of a processor; in this case, it accelerated floating-point computation

58
New cards

Correlating predictor

A branch predictor that combines local behavior of a particular branch and global information about the behavior of some recent number of executed branches.

59
New cards

CPU Time Formula

(Instructions) x (CPI) x (Clock Cycle Time)

60
New cards

data hazard (pipeline data hazard)

instruction cannot execute because data that is needed to execute the instruction are not yet available.

61
New cards

Data memory access (MEM)

the data memory (DM) may be read (for a load instruction) or written (for a store instruction). For load, the right half is shaded, indicating read. (For store, the left half would be shaded).

62
New cards

Data transfer instruction

A command that moves data between memory and registers.

63
New cards

Data-level parallelism

Parallelism achieved by performing the same operation on independent data

64
New cards

Datapath

The component of the processor that performs arithmetic operations

65
New cards

Deasserted

The signal is logicall low or false.

66
New cards

Die

The individual rectangular sections that are cut from a wafer, more informally known as chips.

67
New cards

Digital Equipment Corporation (DEC)

A major American company in the computer industry from the 1950s to the 1990s

68
New cards

dirty bit

indicates if a page has been written since being read into memory

69
New cards

double precision

A floating-point value represented in 64-bit words.

70
New cards

Dynamic branch prediction

prediction of branches at runtime using runtime information

71
New cards

Dynamic Random Access Memory (DRAM)

Memory built as an integrated circuit, it provides random access to any location

Temporarily stores data that your computer is actively using, constantly needs to refresh itself to keep the data

Once the power is off, everything is gone

72
New cards

Edge-triggered clocking

any values stored in a sequential logic element are updated only on a clock edge

73
New cards

Exception Enable (Interrupt Enable)

A signal or action that controls whether the process responds to an exception or not; necessary for preventing the occurrence of exceptions during intervals before the processor has safely saved the state needed for restart.

74
New cards

Exception Syndrome Register (ESR)

record the cause of the exception

75
New cards

Execute (EX)

ALU is used to perform the instruction's operation or to compute an address, or an adder is used for branches; both are depicted using an ALU symbol.

76
New cards

FADDD, FSUBD, FMULD, FDIVD

Double-precision arithmetic

77
New cards

FADDS, FSUBS

Single-precision arithmetic

78
New cards

falling clock edge

1 to 0

79
New cards

FCMPS, FCMPD

Single- and double-precision comparison

80
New cards

Finite-state machine

A sequential logic function consisting of a set of inputs and outputs, a next-state function that maps the current state and the inputs to a new state, and an output function that maps the current state and possibly the inputs to a set of asserted outputs.

81
New cards

five-stage pipeline

five instructions will be in execution during any single clock cycle

1. IF - instruction fetch
2. ID - instruction decode and register file read
3. EX - execution or address calculation
4. MEM - data memory access
5. WB - write back

82
New cards

Flash memory

A nonvolatile semiconductor memory. It is cheaper and slower than DRAM but more expensive per bit and faster than magnetic disks.

83
New cards

forwarding (bypassing)

Pass data from pipeline to another without waiting for it to be written to a register file

84
New cards

frame buffering

holds onto a image/video so it can be displayed

85
New cards

Fully associative cache

A cache structure in which a block can be placed in any location in the cache.

86
New cards

Hit rate

The fraction of memory accesses found in a level of the memory hierarchy.

87
New cards

Hit time

The time required to access a level of the memory hierarchy, including the time needed to determine whether the access is a hit or a miss.

88
New cards

IBM 360/91

Introduced many new concepts, including dynamic detection of memory hazards, generalized forwarding, and reservation stations. Tomasulo's algorithm

89
New cards

IBM 7030

AKA Stretch

Produced with the goal of being 100 times faster than the previous IBM 704

90
New cards

Imprecise interupt

The unpopularity of imprecise interrupts led to the standard of commit units in dynamically scheduled pipelined processors

91
New cards

in-order commit

A commit in which the results of pipelined execution are written to the programmer-visible state in the same order that instructions are fetched.

92
New cards

Instruction decode (ID)

Pull apart the instruction, set up the operation in the ALU, and compute the source and destination operand addresses

93
New cards

Instruction Fetch (IF)

Move instruction from memory to the control unit

94
New cards

Instruction set architecture

Also called architecture. An abstract interface between the hardware and the lowest-level software that encompasses all the information necessary to write a machine language program that will run correctly, including instructions, registers, memory access, I/O, and so on.

95
New cards

Instruction Set Architecture (ISA)

Also called architecture. An abstract interface between the hardware and the lowest-level software that encompasses all the information necessary to write a machine language program that will run correctly, including instructions, registers, memory access, I/O, and so on

96
New cards

Instruction Set Architecture (ISA)

The part of the computer architecture related to programming, including the native data types, instructions, registers, addressing modes, memory architecture, interrupt and exception handling, and external I/O.

97
New cards

Intel 4004

First microprocessor

98
New cards

L1 cache (primary cache)

a cache for a cache

99
New cards

L2 cache

A cache for main memory

It is faster than memory, but tends to be larger and slower than the L1 cache

100
New cards

LDUR

load register

Word from memory to register