| Academic Year |
2024Year |
School/Graduate School |
Graduate School of Advanced Science and Engineering (Master's Course) Division of Advanced Science and Engineering Informatics and Data Science Program |
| Lecture Code |
WSN20101 |
Subject Classification |
Specialized Education |
| Subject Name |
Advanced Parallel Architectures and Algorithms |
Subject Name
（Katakana） |
アドバンスド パラレル アーキテクチャーズ アンド アルゴリズム |
Subject Name in
English |
Advanced Parallel Architectures and Algorithms |
| Instructor |
FUJITA SATOSHI |
Instructor
(Katakana) |
フジタ サトシ |
| Campus |
Higashi-Hiroshima |
Semester/Term |
1st-Year, Second Semester, 3Term |
| Days, Periods, and Classrooms |
(3T) Tues1-4 |
| Lesson Style |
Lecture |
Lesson Style
(More Details) |
|
| Presentation by the students and lecture |
| Credits |
2.0 |
Class Hours/Week |
|
Language of Instruction |
E
:
English |
| Course Level |
6
:
Graduate Advanced
|
| Course Area（Area） |
25
:
Science and Technology |
| Course Area（Discipline） |
02
:
Information Science |
| Eligible Students |
|
| Keywords |
Parallel programming, concurrent programming, communicating processes, parallel algorithm |
| Special Subject for Teacher Education |
|
Special Subject |
|
Class Status
within Educational
Program
(Applicable only to targeted subjects for undergraduate students) | |
|---|
Criterion referenced
Evaluation
(Applicable only to targeted subjects for undergraduate students) | |
|---|
Class Objectives
/Class Outline |
The goal of this class is to understand basic techniques used in parallel and distributed programming. |
| Class Schedule |
1. Chapter 1: Jumping Right In: “Hello, TBB!”
2. Chapter 2: Generic Parallel Algorithms
3. Chapter 3: Flow Graphs
4. Chapter 4: TBB and the Parallel Algorithms of the C++ Standard Template Library
5. Chapter 5: Synchronization: Why and How to Avoid It
6. Chapter 6: Data Structures for Concurrency
7. Chapter 7: Scalable Memory Allocation
8. Chapter 8: Mapping Parallel Patterns to TBB
9. Chapter 9: The Pillars of Composability
10. Chapter 10: Using Tasks to Create Your Own Algorithms
11. Chapter 11: Controlling the Number of Threads Used for Execution
12. Chapter 12: Using Work Isolation for Correctness and Performance
13. Chapter 13: Creating Thread-to-Core and Task-to-Thread Affinity
14. Chapter 14: Using Task Priorities
15. Chapter 15: Cancellation and Exception Handling
Each student is assigned a part of textbook (typically one chapter), and requested to give a presentation about the assigned topic.
|
Text/Reference
Books,etc. |
Michael Voss, Rafael Asenjo, and James Reinders, Pro TBB, C++ Parallel Programming with Threading Building Blocks |
PC or AV used in
Class,etc. |
|
| (More Details) |
Video projector and white board
|
| Learning techniques to be incorporated |
|
Suggestions on
Preparation and
Review |
Students should prepare for their presentation. |
| Requirements |
|
| Grading Method |
I evaluate the presentation, in terms of: 1) the depth and the correctness of the understanding, 2) the technique of presentation, and 3) the contents of Q and A. |
| Practical Experience |
|
| Summary of Practical Experience and Class Contents based on it |
|
| Message |
|
| Other |
|
Please fill in the class improvement questionnaire which is carried out on all classes.
Instructors will reflect on your feedback and utilize the information for improving their teaching. |