6.033 Spring 2007, Quiz 1
I
Page 2 of 12
Reading Questions
1. [6 points]: Which of the following statements are true of the X Windows System (as described in
the X Windows paper, reading # 5)?
(Circle True or False for each choice.)
A. True / False When a
Neuro-Fuzzy and Soft Computing: Fuzzy Sets
Ch. 2 Fuzzy Sets
Neuro-Fuzzy and Soft Computing: Fuzzy Sets
Fuzzy Sets: Outline
Introduction
Basic definitions and terminology
Set-theoretic operations
MF formulation and parameterization
MFs of one and two dime
CUDA Programming
Lei Zhou, Yafeng Yin, Yanzhi Ren,
Hong Man, Yingying Chen
Outline
GPU
CUDA Introduction
What is CUDA
CUDA Programming Model
CUDA Library
Advantages & Limitations
CUDA Programming
Future Work
GPU
GPUs are massively multithreaded many core
Lorem Ipsum
Dolor
Introduction to
Cuda
Outline
1. General
2. Model
1. Kernel
2. Threads
3. Memory
3. Optimization
4. Sample Program - Matrix Transposition
General
What is CUDA?
Compute Unified Device Architecture
One way to leverage GPU for general
comput
Parallel Computing Platforms
Ananth Grama, Anshul Gupta,
George Karypis, and Vipin Kumar
To accompany the text `Introduction to Parallel Computing',
Addison Wesley, 2003.
Topic Overview
Implicit Parallelism: Trends in Microprocessor
Architectures
Limita
PThreads
Shared Memory Model
The logical machine model of a thread-based
programming paradigm.
POSIX Threads Programming
POSIX Threads Programming :
https:/computing.llnl.gov/tutorials/pthreads/
What is a Thread?
Difference between thread and a proces
Parallel computing and
message-passing in Java
Bryan Carpenter
NPAC at Syracuse University
Syracuse, NY 13244
[email protected]
Goals of this lecture
Survey approaches to parallel
computing in Java.
Describe a Java binding of MPI
developed in the HPJava pr
Parallel Parentheses
Matching
Plus Some Applications
1
Parentheses Matching
Problem Definition:
Given a well-formed sequence of
parentheses stored in an array,
determine the index of the mate of
each parentheses stored in the
array
2
Example
1
2
3
4
5
6
starting point: object model
Name
!
?
name
inserted,
photos
image
Photo
Album
!
subs
!
Image
?
le
Root
UserDened
Selected
!
File
additional constraints
all albums reachable from root (implies acyclic)
Album in Root.*subs
implicit photos are inserted photo
6.01
idterm 2
Spring 2011
1 Find the Voltage and Current (12 points).
Determine V and I in the following circuit.
I
3
2
15V
V=
I=
10
V
18V
-1
Use superposition.
If the current source is set to zero (replaced with an open circuit), then V would be 2 / 2
3
2
6.01 Midterm Exam 2 Spring 09
1 Circuits (20 points)
Consider the following circuit where the resistance R is in the range 0 R .
I1
3
+
6V
1
V1
R
Part a. Determine I1 if R = 0 .
2A
I1 =
I1 =
6V
= 2A
3
Part b. Determine V1 if R = 1 .
3V
V1 =
V1
3
6
+
7
V
Algorithm and C Programming
basics
Matrix Multiplication
Prefix Sum
Big O
O(m + n)
O(m*n)
O(n^3)
O(log n)
O(1)
Big O
Omicron
Theta
Omega
Sorting
Merge Sort
Quick Sort
Square root of a number
int sqrt(int n) cfw_
for(int guess = 1; (guess * guess) <= n; gu