Ext : 33120
Email: d947207@oz.nthu.edu.tw
Speaker : Doctor Yin-Liang Huang (黃印良)
Office: R730, 3rd General BuildingExt : 33051
Email: d897203@yahoo(dot)com(dot)tw
Sponsor: Professor Wei-Cheng Wang
Textbook: The C Programming Language, 2nd edition, Kernighan
NEWS:
2008/10/12 we organize a colloquium at 2PM every Monday and invite post-doc 蔣俊岳, the first meeting is arranged on 13-th October.
2008/10/21 group meeting starts, we continue the remaining part of spectral method, please go to web-page of spectral method
Reference book: Lloyd N. Trefethen, spectral methods in MATLAB
2011/02/26 we ship PFAC library on http://code.google.com/p/pfac/
this is a project starting on October, 2010. Its purpose is a preprocessor of regular expression.
we are still working on regular expression, which can be used in content-searching, virus detection and DNA analysis.
The library utilizes power of NVIDIA's graphic cards and can combine with multi-thread library, OpenMP or PThread,
Furthermore, MPI is doable. So far, this version is not space-efficient on transition table, we will release a space-efficient version
soon. Space-efficient version is very important when pattern file is very huge, for example >1GB in DNA analysis.
see A. Tumeo and O. Villa, “Accelerating DNA analysis applications on GPU clusters”, IEEE Symposium on Application Specific Processors (SASP), Anaheim, CA, June 13-14, 2010, pp. 71-76
上課時間: 9:30 AM
上課地點: 綜三館 R734
Summer Calendar:
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 1 |
七月 (July) |
1 | 2 |
3
chapter 1 |
4 chapter 2 |
5 chapter 3 |
6 chapter 4 |
|
| 2 |
7 |
8 chapter 5 |
9 chapter 6 |
10
chapter 7 |
11
vim |
12 |
13 |
|
| 3 |
14
數學營 |
15
數學營 |
16
數學營 |
17 數學營 |
18
數學營 |
19 數學營 |
20 數學營 |
|
| 4 |
21
數學營 |
22
數學營 |
23
數學營 |
24 |
25 |
26 |
27 |
|
| 5 | 28
|
29
|
30
|
31 review of midterm |
||||
| 5 |
八月 (August) |
|
|
1 |
2 |
3 |
||
| 6 |
4 |
5 |
6 |
7 | 8 |
9 |
10 |
|
| 7 |
11 |
12 |
13 |
14
quick sort |
15 |
16 |
17 |
|
| 8 |
18 |
19
chapter 8 |
20 |
21
simplex method |
22 |
23 |
24 |
|
| 9 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 10 |
九月 (Sept.) |
1 | 2 | 3 |
4 chapter 9 |
5 | 6 | 7 |
| 11 |
8 |
9 presentation |
10 |
11
lexical analyzer (lex) |
12 |
13 |
14 |
|
| 12 |
15
開學 |
16 |
17 |
18 | 19 |
20 |
21 | |
| 13 |
22 |
23 |
24 |
25 |
26 |
27
review chapter 10 |
28 |
|
| 14 | 29
|
30
|
|
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 15 |
十月 (Oct.) |
1 | 2 | 3 | 4 | 5
chapter 11: Gaussian-Elimination (I), A=LU |
||
| 16 |
6 |
7 | 8 |
9 |
10 |
11 |
12
chapter 12: Gaussian-Elimination (II), PA=LU |
|
| 17 |
13
colloquium (Riccati-type
I ) |
14 |
15 |
16 | 17 |
18 |
19
chapter 13: Gaussian-Elimination (III), Bunch-Parlett (I) |
|
| 18 |
20
colloquium (Riccati-type
II ) |
21
group meeting spectral method: chapter 11 |
22 |
23 |
24 |
25 |
26 Gaussian-Elimination (IV), Bunch-Parlett (II), continue power point of chapter 13 |
|
| 19 | 27 colloquium is suspended |
28
group meeting spectral method: chapter 12 (cancelled) |
29
|
30 | 31 |
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 20 |
十一月 (Nov.) |
1 | 2
|
|||||
| 21 |
3
colloquium is
suspended |
4 group meeting spectral method: chapter 12 (cancelled) |
5 chapter 14: Gaussian-Elimination (IV) Bunch-Kaufman, partial pivoting |
6 |
7 |
8 |
9
informal talk
|
|
| 22 |
10
colloquium is
suspended |
11 group meeting spectral method: chapter 12 |
12 chapter 15: Gaussian-Elimination (V) C-implementation for PA=LU |
13 | 14 |
15 |
16 chapter 16: Gaussian-Elimination (VI) high precision package chapter 17: Gaussian-Elimination (VII) C-implementation for PAP' = LDL' |
|
| 23 |
17]
colloquium is
suspended |
18 group meeting spectral method: chapter 13 |
19 |
20 |
21 |
22 |
23 suspend
|
|
| 24 | 24
|
25 |
26
|
27 | 28 | 29 |
30 presentation chapter 18: GPU (CUDA) |
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 25 |
十二月 (Dec.) |
1 | 2 | 3 | 4 | 5 | 6 | 7 presentation: C-implement of Gaussian Elimination
|
| 26 |
8 |
9
|
10 |
11 |
12 |
13 |
14 presentation: GPU implementation |
|
| 27 |
15 |
16
|
17 | 18 | 19 |
20 |
21 chapter 19 : OpenMP (I) |
|
| 28 |
22 |
23
|
24 chapter 19 : OpenMP (II) |
25 |
26 |
27 |
28 presentation
chapter 20: rounding error |
|
| 29 | 29
|
30 |
31
|
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 30 |
一月 (2009, Jan.) |
1 | 2 | 3 | 4 | |||
| 31 |
5 | 6 | 7 | 8 | 9 | 10 | 11 | |
| 32 |
12 | 13 | 14 | 15 | 16 chapter 21: cache |
17 | 18 | |
| 33 |
19 | 20 | 21 | 22 | 23 | 24 | 25 | |
| 34 | 26 | 27 |
28
|
29 | 30 | 31 |
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 35 |
二月 (2009, Feb.) |
1 | ||||||
| 36 |
2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 37 |
9 | 10 | 11 | 12 | 13 | 14 | 15 | |
| 38 |
16 | 17 | 18 | 19 | 20 | 21 | 22 | |
| 39 | 23 | 24 |
25
|
27 | 27 | 28 |
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 40 |
三月 (2009, March.) |
1 | ||||||
| 41 |
2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 42 |
9 | 10 | 11 | 12 | 13 chapter 22, RAM (part I) |
14 | 15 | |
| 43 |
16 | 17 | 18 | 19 | 20 | 21 | 22 | |
| 44 | 23 | 24 | 25 | 26 |
27 chapter 22, RAM (part II) |
28 | 29 | |
| 45 | 30 | 31 |
|
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 46 |
四月 (2009, Spring.) |
1 | 2 | 3 | 4 | 5 | ||
| 47 |
6 | 7 | 8 | 9 | 10 chapter 23, ODE |
11 | 12 | |
| 48 |
13 | 14 | 15 | 16 | 17 chapter 24, Sturm-Liouville problem |
18 | 19 | |
| 49 |
20 | 21 | 22 | 23 | 24 | 25 | 26 | |
| 50 | 27 | 28 | 29 | 30 |
| 週次 |
月份 | 一 |
二 |
三 |
四 |
五 |
六 |
日 |
| 50 |
五月 (2009, May.) |
1 | 2 | 3 | ||||
| 51 |
4, cancelled | 5 | 6 | 7 | 8 | 9 | 10 | |
| 52 |
11 chapter 25, Sturm-Liouville problem (II) |
12 | 13 | 14 | 15 | 16 | 17 | |
| 53 |
18 | 19 | 20 | 21 | 22 | 23 | 24 | |
| 54 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Lecture note
chapter 1: start C-Language, How-To ppt, pdf
chapter 2: primitive data type and operators ppt, pdf
chapter 3: control flow ppt, pdf
chapter 4: functions and program structure ppt, pdf
chapter 5: pointers and arrays ppt, pdf
chapter 6: structures ppt, pdf
chapter 7: Input and Output ppt, pdf
linear programming: simplex method: pdf
chapter 9: binary tree ppt, pdf
chapter 10: lexical analyzer (lex) ppt, pdf
Review chapter 10 (configuration file of Linear programming): ppt, pdf
chapter 11: Gaussian Elimination (I), A=LU (no pivoting) ppt, pdf
chapter 12: Gaussian Elimination (II) PA = LU (partial pivoting) ppt, pdf
colloquium 2008/10/13: Riccati-Type I
Hung-Yuan Fan, Numerical Study of Algebraic Riccati Equations and Balanced Realization of Periodic Descriptor Systems, pdf
Wen-wei Lin, Shu-fang Xu, convergence analysis of structure-preserving doubling algorithms for Riccati-type Matrix Equations, pdf
Chun-Yueh Chiang, convergence analysis of structure-preserving doubling algorithms for Riccati-type Matrix Equations (ppt), pdf
chapter 13: Gaussian Elimination (III), PAP' = LDL', Bunch-Parlett diagonal pivoting ppt, pdf
colloquium 2008/10/20: Riccati-Type II
note on Sylvester equation, pdf
Chun-Yueh Chiang, Eric King-wah Chu, Wen-Wei Lin, on the *-Sylvester Equation AX + X'B' = C, pdf
Chun-Yueh Chiang, Eric King-wah Chu, Wen-Wei Lin, on the *-Sylvester Equation AX + X'B' = C, ppt
chapter 14: Gaussian Elimination (IV), PAP' = LDL', Bunch-Kaufman partial pivoting, ppt, pdf
chapter 15: Gaussian Elimination (V), C-implementation for PA=LU, ppt, pdf
chapter 16: Gaussian-Elimination (VI), high precision package, ppt, pdf
chapter 17: Gaussian-Elimination (VII), C-implementation for PAP' = LDL', ppt, pdf
chapter 18: GPU (CUDA), ppt, pdf
C-code for LDL' in 12/7:
高崇閔 (Chong-Min Gao): ppt, pdf, 吳國禎 (Guo-Zhen Wu): ppt, pdf
GPU presentation in 12/14:
高崇閔 (Chong-Min Gao): ppt, pdf , 吳國禎 (Guo-Zhen Wu): ppt, pdf
OpenMP C and C++ application interface v2.0, v3.0
chapter 20: rounding error, ppt, pdf
presentation in 12/28:
高崇閔 (Chong-Min Gao): sparse matrix ppt, pdf, 吳國禎 (Guo-Zhen Wu): OpenMP, ppt, pdf
Intel 64 and IA-32 Architectures Software Developer's Manual, volume 1: Basic Architecture
Intel 64 and IA-32 Architectures Optimization Reference Manual
Chapter 24: Sturm-Liouville problem, ppt, pdf
Chapter 25: Sturm-Liouville problem (II), ppt, pdf
Homework