Some Computer Engineering

course lecture notes available online

They may be used and modified without any restrictions.

Compute Unified Device Architecture (CUDA) - Graphic Processing Unit (GPU) - coprocessor -

General Purpose Graphic Processing Unit (GPGPU) - compute capability - Tesla C2050 - NVIDIA -

shared memory system - Single Instruction Multiple Threads (SIMT) - data-based parallelism -

grid - block - thread - multiprocessor - core - host - device - CUDA C - host memory - device memory -

host code - device code - kernel - thread synchronization - nvcc - cache memory - shared memory -

CUda Basic Linear Algebra Subprograms (CUBLAS) - helper function - core function - leading dimension -

column-major storage - matrix multiplication - linear system resolution with Gauss method -

all pairs n-body problem

primitive data type - reference data type - object oriented programming - encapsulation -

data abstraction - inheritance - polymorphism - subclasses - inheritance - method overloading -

method overriding - abstract method - interface - nested top-level class - nested top-level interface -

inner class - exception handling - thread - package - JDK

Abstract Windowing Toolkit (AWT) - Swing - event listener -

OpenGL - JOGL 2.0 - JOGL event listener - GLU

Euler angles - gimbal lock - texture - NURBS - Fractal landscape - diamond-square algorithm -

kinematic animation - cubic spline interpolation - articulated structure - dynamic animation - time integration

running time - order of growth - asymptotic notations - algorithmic complexity - recursion tree method -

brute force - divide and conquer - binary search - merge sort - greedy algorithm - activity selection problem -

fractional knapsack problem - dynamic programming - matrix chain multiplication problem -

longest common subsequence (LCS) problem