Optimizing Two-Dimensional Continuous Dynamic Programming for Cell Broadband Engine Processors
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
[[Į??]]
Title: Optimizing Two-Dimensional Continuous Dynamic Prog...
Authors: Shin-ya Iwazaki, Yuichi Okuyama, Ken-ichi Kuroda...
1. Introduction
A Two-Dimensional Continuous Dynamic Programming (2DCDP) ...
A Cell Broadband Engine processor (Cell processor) is a h...
In this paper, we present our approach to optimizing a 2D...
This paper is organized as follows;
2 2DCDP
2.1 An overview of 2DCDP
2DCDP is an extended algorithm of continuous dynamic prog...
2.2 CDP for the column-direction
A CDP for the column-direction is an extended of a line-i...
2.3 CDP for the row-direction
A CDP for the row-direction is computed by the result of ...
2.4 Backtrace
A CDP for the row-direction decides the points in the mos...
3 Cell processor
3.1 An overview of a Cell processor
The first generation Cell processor consists of a Power P...
3.2 PPE
A PPE is based on 64-bit multi-threaded Power Architectur...
3.3 SPE
An SPE consists of a Synergistic Processor Unit (SPU) and...
3.4 I/O
The main memory adopts XDR DRAM and its bandwidth is 25.6...
3.5 An advantage and disadvantage of a Cell processor
Optimizing a program for a Cell processor is necessary to...
3.6 PLAYSTATION3
PS3 is a video game machine which includes a Cell process...
4 Optimizing 2DCDP for a Cell processor
4.1 An overview of the optimization
We adopt a PS3 to optimize 2DCDP. A PS3 includes a Cell p...
Optimizing 2DCDP for a Cell processor, we divide 2DCDP in...
4.2 CDP for the column-direction module
4.2.1 Optimizing consumption of the memory
CDP for the column-direction loads a line of a reference ...
4.2.2 Vectorizing by SIMD instructions
CDP for the column-direction calculates the luminance of ...
4.2.3 Parallelizing with multiple SPEs
The order of CDP for the column-direction is O(IxJxKxL) a...
4.3 CDP for the row-direction module
4.3.1 Optimizing consumption of the memory
CDP for the row-direction module calculates its accumulat...
4.3.2 Vectorizing by SIMD instructions
In CDP for the row-direction module, the local paths are ...
4.3.3 Parallelizing with multiple SPEs
CDP for the row-direction runs with CDP for the column-di...
4.4 Backtrace module
4.4.1 Optimizing consumption of the memory
Backtrace module calculates the correspond of a reference...
4.4.2 Parallelizing with multiple SPEs.
Backtrace module is executed after CDP for the column-dir...
5. Evaluation
5.1 An overview of the evaluation
To evaluate the optimized 2DCDP for a Cell processor, we ...
6. Conclusion
In this paper, we optimized a 2DCDP which has been propos...
An amount of char-type arrays which record accumulative p...
However, it is strongly required for the object tracking ...
終了行:
[[Į??]]
Title: Optimizing Two-Dimensional Continuous Dynamic Prog...
Authors: Shin-ya Iwazaki, Yuichi Okuyama, Ken-ichi Kuroda...
1. Introduction
A Two-Dimensional Continuous Dynamic Programming (2DCDP) ...
A Cell Broadband Engine processor (Cell processor) is a h...
In this paper, we present our approach to optimizing a 2D...
This paper is organized as follows;
2 2DCDP
2.1 An overview of 2DCDP
2DCDP is an extended algorithm of continuous dynamic prog...
2.2 CDP for the column-direction
A CDP for the column-direction is an extended of a line-i...
2.3 CDP for the row-direction
A CDP for the row-direction is computed by the result of ...
2.4 Backtrace
A CDP for the row-direction decides the points in the mos...
3 Cell processor
3.1 An overview of a Cell processor
The first generation Cell processor consists of a Power P...
3.2 PPE
A PPE is based on 64-bit multi-threaded Power Architectur...
3.3 SPE
An SPE consists of a Synergistic Processor Unit (SPU) and...
3.4 I/O
The main memory adopts XDR DRAM and its bandwidth is 25.6...
3.5 An advantage and disadvantage of a Cell processor
Optimizing a program for a Cell processor is necessary to...
3.6 PLAYSTATION3
PS3 is a video game machine which includes a Cell process...
4 Optimizing 2DCDP for a Cell processor
4.1 An overview of the optimization
We adopt a PS3 to optimize 2DCDP. A PS3 includes a Cell p...
Optimizing 2DCDP for a Cell processor, we divide 2DCDP in...
4.2 CDP for the column-direction module
4.2.1 Optimizing consumption of the memory
CDP for the column-direction loads a line of a reference ...
4.2.2 Vectorizing by SIMD instructions
CDP for the column-direction calculates the luminance of ...
4.2.3 Parallelizing with multiple SPEs
The order of CDP for the column-direction is O(IxJxKxL) a...
4.3 CDP for the row-direction module
4.3.1 Optimizing consumption of the memory
CDP for the row-direction module calculates its accumulat...
4.3.2 Vectorizing by SIMD instructions
In CDP for the row-direction module, the local paths are ...
4.3.3 Parallelizing with multiple SPEs
CDP for the row-direction runs with CDP for the column-di...
4.4 Backtrace module
4.4.1 Optimizing consumption of the memory
Backtrace module calculates the correspond of a reference...
4.4.2 Parallelizing with multiple SPEs.
Backtrace module is executed after CDP for the column-dir...
5. Evaluation
5.1 An overview of the evaluation
To evaluate the optimized 2DCDP for a Cell processor, we ...
6. Conclusion
In this paper, we optimized a 2DCDP which has been propos...
An amount of char-type arrays which record accumulative p...
However, it is strongly required for the object tracking ...
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
