Analysis of parallel processor architectures for the solution of the Black-Scholes PDE
Common parallel computer microarchitectures offer a wide variety of solutions to implement numerical algorithms. The efficiency of different algorithms applied to the same problem vary with the underlying architecture which can be a multi-core CPU, many-core GPU, Intel's MIC (Many Integrated Co...
| Main Authors: | , , , , , |
|---|---|
| Format: | Conference item |
| Language: | English |
| Published: |
IEEE
2015
|
| _version_ | 1826312257383956480 |
|---|---|
| author | László, E Nagy, Z Giles, MB Reguly, I Appleyard, J Szolgay, P |
| author_facet | László, E Nagy, Z Giles, MB Reguly, I Appleyard, J Szolgay, P |
| author_sort | László, E |
| collection | OXFORD |
| description | Common parallel computer microarchitectures offer a wide variety of solutions to implement numerical algorithms. The efficiency of different algorithms applied to the same problem vary with the underlying architecture which can be a multi-core CPU, many-core GPU, Intel's MIC (Many Integrated Core) or FPGA architecture. Significant differences between these architectures exist in the ISA (Instruction Set Architecture) and the way the compute flow is executed. The way parallelism is expressed changes with the ISA, thread management and customization available on the device. These differences pose restrictions to the implementable algorithms. The aim of the work is to analyze the efficiency of the algorithms through the architectural differences. The problem at hand is the one-factor Black-Scholes option pricing equation which is a parabolic PDE solved with explicit and implicit time-marching algorithms. In the implicit solution a scalar tridiagonal system of equations needs to be solved. The possible CPU, GPU implementations along with novel FPGA solutions with HLS (High Level Synthesis) will be shown. Performance is also analyzed and remarks on efficiency are made. |
| first_indexed | 2024-03-07T08:24:52Z |
| format | Conference item |
| id | oxford-uuid:8c8a60b4-f405-4bab-a3d6-d5094313ee65 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T08:24:52Z |
| publishDate | 2015 |
| publisher | IEEE |
| record_format | dspace |
| spelling | oxford-uuid:8c8a60b4-f405-4bab-a3d6-d5094313ee652024-02-12T15:40:04ZAnalysis of parallel processor architectures for the solution of the Black-Scholes PDEConference itemhttp://purl.org/coar/resource_type/c_5794uuid:8c8a60b4-f405-4bab-a3d6-d5094313ee65EnglishSymplectic ElementsIEEE2015László, ENagy, ZGiles, MBReguly, IAppleyard, JSzolgay, PCommon parallel computer microarchitectures offer a wide variety of solutions to implement numerical algorithms. The efficiency of different algorithms applied to the same problem vary with the underlying architecture which can be a multi-core CPU, many-core GPU, Intel's MIC (Many Integrated Core) or FPGA architecture. Significant differences between these architectures exist in the ISA (Instruction Set Architecture) and the way the compute flow is executed. The way parallelism is expressed changes with the ISA, thread management and customization available on the device. These differences pose restrictions to the implementable algorithms. The aim of the work is to analyze the efficiency of the algorithms through the architectural differences. The problem at hand is the one-factor Black-Scholes option pricing equation which is a parabolic PDE solved with explicit and implicit time-marching algorithms. In the implicit solution a scalar tridiagonal system of equations needs to be solved. The possible CPU, GPU implementations along with novel FPGA solutions with HLS (High Level Synthesis) will be shown. Performance is also analyzed and remarks on efficiency are made. |
| spellingShingle | László, E Nagy, Z Giles, MB Reguly, I Appleyard, J Szolgay, P Analysis of parallel processor architectures for the solution of the Black-Scholes PDE |
| title | Analysis of parallel processor architectures for the solution of the Black-Scholes PDE |
| title_full | Analysis of parallel processor architectures for the solution of the Black-Scholes PDE |
| title_fullStr | Analysis of parallel processor architectures for the solution of the Black-Scholes PDE |
| title_full_unstemmed | Analysis of parallel processor architectures for the solution of the Black-Scholes PDE |
| title_short | Analysis of parallel processor architectures for the solution of the Black-Scholes PDE |
| title_sort | analysis of parallel processor architectures for the solution of the black scholes pde |
| work_keys_str_mv | AT laszloe analysisofparallelprocessorarchitecturesforthesolutionoftheblackscholespde AT nagyz analysisofparallelprocessorarchitecturesforthesolutionoftheblackscholespde AT gilesmb analysisofparallelprocessorarchitecturesforthesolutionoftheblackscholespde AT regulyi analysisofparallelprocessorarchitecturesforthesolutionoftheblackscholespde AT appleyardj analysisofparallelprocessorarchitecturesforthesolutionoftheblackscholespde AT szolgayp analysisofparallelprocessorarchitecturesforthesolutionoftheblackscholespde |