Writing Fast Programs: A Practical Guide for Scientists and Engineers

By John S. Riley

Index

Numbers

3DNow! see Single Instruction, Multiple Data, 3DNow!

A

addresses, addressing

16 bit segmented 27, 44

32 bit flat 28, 44

direct 28

immediate 28

indirect 28

alignment 110 111

Alternating Direction Implicit (ADI) method 230 232

Altivec 49

arrays

2d, column major 209

2d, row major 98

passing to functions 117 118

useful for vectors 134

ASSEMBLY Language

AT&T instruction format 29

compiled C, function calls 121 123

compiled C, Lennard-Jones energy 155

compiled C, simple loop 76 77

compiled C, vector dot product 206

integer addition 31 33, 38

integer multiply 35 37

Intel instruction format 29

loops 34 36, 41 42

SIMD integer array addition 204

SIMD floating point dot product 206 208, 222

SIMD matrix multiply 208 215, 222

SIMD Simpson's Rule integration 215 220, 222

testing for 3DNow! instruction set 204 205

testing for SSE instruction set 204 205

vs. C 9, 15

x86 instruction latencies (partial list) 31

x87 instruction latencies (partial list) 38, 166

B

binary

converting floating point to base-10 25

flag encoding 185 187

multiplication by 2 23

subtraction 24

tree 103 105

Boltzmann Distribution 4

branch prediction 41 42, 182

branch target buffer 41, 43, 182

BTB, see branch target buffer

bus

back side 22

front side 22, 256 257

C

chipset 22, 256

CISC 47, 152

closed source software 64

clusters, see Multiple Instruction, Multiple Data, clusters

code execution cycle, Pentium 39 40

common sub expressions 80 81, 82 83

complex instruction set computer, see CISC

context switch 71, 188

CPU

clock speed 22, 253 254

Instruction Set Architecture (ISA) 29

multiple execution units 40, 46, 47, 199

multiplier 22

overclocking...

< Previous Excerpt Next Excerpt >

Purchase This Book

Writing Fast Programs: A Practical Guide for Scientists and Engineers

TABLE OF CONTENTS

Index

Numbers

A

B

C

Contact Preferences

This is embarrasing...

Customize Your GlobalSpec Experience

Select Your Free Newsletters

Industry Newsletters

Select Your Free Product Alerts

This is embarrasing...