Processors: Architecture & Programming
Prof. Mohamed Zahran
(aka Prof. Z)
mzahran AT cs DOT nyu DOT edu
Tuesdays 7:10-9:00 pm
Location: WWH 317
Office Hours: Tuesdays 4:00-6:00pm (WWH 320)
Welcome students! ... to
the Multicore Processors: Architecture
& Programming course,
I will keep updating this page regularly. If you have
questions related to that course feel free to email me at mzahran (at) cs.nyu.edu
. Here is some basic information:
- I am sure you have heard
the words multicore and manycore processors a lot. In this course we
will study multicore/manycore processors in details, both the hardware
and software aspects.
- We will learn:
- Why multicore processors
are here to stay?
- Why the future of computing depends on our ability
and competence to build them and deal with them?
- How to use
them to solve many real-life problems?
- What are the challenges?
are we heading?
- ... and many more questions.
- Multicore/manycore processors
present a turning point in computing history, so we better be
good at deadling with it!
- There will be no textbook
for this course. Reading
material, from research papers, will be posted on this webpage, beside
the lecture slides.
- Here is the course syllabus
- Our grader: Jiakai Zhang zhjk (AT) nyu dot edu
Mailing ListSign up for the Mailman mailing
list for the course, if the system hasn't signed you already.
You can do so by clicking here.
Please follow the mailing list etiquette.
Use the Reply command to
contribute to the current thread, but NOT to start
If quoting a previous message, try to trim off
Use a descriptive Subject: field when starting a new topic.
Do not use one message to ask two unrelated questions.
Do NOT make the mistake of sending your
completed project assignment to the mailing list!
Below you will find the reading material we will use in this course.
Next to each lecture, above, you will find the reading
It indicates a number, corresponding to the list below, and
section(s) to read from that material.
If no section numbers are indicated, it means
you need to read the whole thing.
Programming for Multicore and Cluster Systems (You must be logged into NYU network)
- Herb Sutter, The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software, Dr. Dobb's Journal, 30(3), March 2005.
- How to survive the multicore software revolution?
- Chip Multiprocessor Architecture: Techniques to Improve Throughput and Latency (You must be logged into NYU network)
- The Memory System: You Can't Avoid It, You Can't Ignore It, You Can't Fake It (You must be logged into NYU network)
- A Primer on Memory Consistency and Cache Coherence (You must be logged into NYU network)
- The Problem With Threads
- A Runtime Implementation of OpenMP Tasks (You must be logged into NYU network)
- IPC considered harmful for multiprocessor workloads
- Computer Architecture Performance Evaluation Methods (You must be logged into NYU network)
- Effective Performance Measurement and Analysis of Multithreaded Applications
- Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance
- The Impact of Performance Asymmetry in Emerging Multicore Architectures
- Transactional Memory (You must be logged into NYU network)
- Unlocking Concurrency
- Performance-Aware Multicore Programming (You must be logged into NYU network)
- The Common Case Transactional Memory Behavior of Multithreaded Programs
- lab 1 ( you will also need this file ) - due Oct 21st
- lab 2 - due Oct 31st
- Lab3 due Nov 25th
Some test files and their (sub-optimal) solutions: 3cities (sol), 5cities (sol), 10cities (sol)
To help you, this program generates random problems with a (sub)optimal solutions.
( usage: ./tsm num Where num is the number of cities. The program generates a file xcities.txt, where x is number of cities, and prints the solution on the screen.)
- Project description report - 5% - Due Oct 7th (in hardcopy)
- Literature survey report - 10% - Due Oct 28th (in hardcopy)
- Design and experimental setup report - 10% - Due Nov 18th (in hardcopy)
- Final report - 15% - Due Dec 2nd (in softcopy)
- Presentation - 10% - Dec 2nd and 9th
- Visualizing Parallel Program Behavior (Guan,Fei & Luo,Lisa)
- Bottleneck analysis of parallel programs (Farhat,Farah & Pac,Christopher Piotr)
- Optimizing price/performance for a parallel Program by finding the best interconnect (Putcha,Venu & Verma,Prakhar)
- Cancer gene finding in adaptive parallel scheduling algorithms (Tao,Guangbo & Xiang,Liang)
- Predict the scalability of parallel programs using static analysis and profiling (Guerin,Ian)
- In memory mapreduce model (Zhang,Bowei)
- Loop variation analysis (Zelmanovics,Gary)
- Intelligent Scalabily of Programs (Dexler,Ariel Boris)
- Parallelizing the core library (Schulz,Jocelyn)
- Parallelizing the core library (Ye,Haoran)
- PTEX (Zhu,Lixuan)
- Bottleneck analysis of parallel programs (Worden,Nicholas C)
- Using approximate computing to enhance performance of parallel programs (Ward,William W)
- Parallel generative music algorithms (Humblet,Adrienne M)
- Heterogeneous cores scheduling (Rohlfs,Christopher Andrew)
Links (Geeky Stuff)
you have an interesting link, please email it to the instructor and it
will find its way to this page (with an acknowledgment to you of
(targeting both software and hardware folks interested in parallel
Building Parallel Programs
trouble with multicore
to parallel computing
Landscape of Parallel Computing
Building Parallel Programs