Portability and Scalability in
Heterogeneous Parallel Computing
To understand the importance and nature of
scalability and portability in parallel programming
Software Dominates System Cost
SW lines per chip increases at 2x/10 months
OpenCL API 1.1 Quick Reference Card - Page 1
OpenCLTM (Open Computing Language)
is a multi-vendor open standard for
general-purpose parallel programming
of heterogeneous systems that include
CPUs, GPUs and other processors.
OpenCL provides a uniform progr
Review: conditional probability
Let (, P) be a probability space.
( is the sample space; P is the probability distribution.)
For any events A, B ,
Learning classifiers using generative models
P(A | B) =
P(A) P(B | A)
Homework 1, due Wednesday September 21
COMS 4771 Fall 2016
Problem 1 (Nearest neighbors; 20 points). Download the OCR image data set ocr.mat from
Courseworks, and load it into MATLAB:
load ( ' ocr . mat ')
from scipy . io import loadmat
ocr = l
Bayes classifier (for binary classification)
Probability distribution P over X cfw_0, 1; let (X, Y ) P .
Think of P as being comprised of two parts.
1. Marginal distribution of X (a distribution over X ).
2. Conditional distribution of Y given X = x,