©2009 SQUARE ENIX CO., LTD. A Fault Tolerant Gaussian Elimination Solver for the Cell Broadband...
-
Upload
ambrose-parks -
Category
Documents
-
view
214 -
download
0
Transcript of ©2009 SQUARE ENIX CO., LTD. A Fault Tolerant Gaussian Elimination Solver for the Cell Broadband...
![Page 1: ©2009 SQUARE ENIX CO., LTD. A Fault Tolerant Gaussian Elimination Solver for the Cell Broadband Engine James Geraci Lead Researcher Square Enix Co., Ltd.](https://reader036.fdocuments.in/reader036/viewer/2022082710/56649e2a5503460f94b18971/html5/thumbnails/1.jpg)
©2009 SQUARE ENIX CO., LTD.
A Fault Tolerant Gaussian Elimination Solver
for the Cell Broadband EngineJames Geraci
Lead ResearcherSquare Enix Co., Ltd.
Research and Development Division
9/22/2009
![Page 2: ©2009 SQUARE ENIX CO., LTD. A Fault Tolerant Gaussian Elimination Solver for the Cell Broadband Engine James Geraci Lead Researcher Square Enix Co., Ltd.](https://reader036.fdocuments.in/reader036/viewer/2022082710/56649e2a5503460f94b18971/html5/thumbnails/2.jpg)
©2009 SQUARE ENIX CO., LTD.
Introduction to Square Enix Group
• Square Enix Group is a Japanese entertainment content/service developer and publisher.
• Best known for following video game franchises.– FINAL FANTASY, DRAGON QUEST (SQUARE ENIX)– Tomb Raider (EIDOS)– Space Invaders (TAITO)
• Approximately 3000 employees*1 and ¥135.6 billion*2 ($1.5 billion) in sales. *1 As of March 31, 2009 *2 FY2008
• Develop for Nintendo DS, PSP, Xbox 360, Playstation 3, Wii, PC, iPhone, cell phones, etc….
9/22/2009
![Page 3: ©2009 SQUARE ENIX CO., LTD. A Fault Tolerant Gaussian Elimination Solver for the Cell Broadband Engine James Geraci Lead Researcher Square Enix Co., Ltd.](https://reader036.fdocuments.in/reader036/viewer/2022082710/56649e2a5503460f94b18971/html5/thumbnails/3.jpg)
©2009 SQUARE ENIX CO., LTD.
Fault tolerant Gaussian elimination
9/22/2009
Fault tolerance idea is to back up on-chip data into main memory at checkpoints.
The algorithm’s natural serialization pointsare used as checkpoints.
When a fault occurs, backed up data is used to redistribute workload among remaining cores.
![Page 4: ©2009 SQUARE ENIX CO., LTD. A Fault Tolerant Gaussian Elimination Solver for the Cell Broadband Engine James Geraci Lead Researcher Square Enix Co., Ltd.](https://reader036.fdocuments.in/reader036/viewer/2022082710/56649e2a5503460f94b18971/html5/thumbnails/4.jpg)
©2009 SQUARE ENIX CO., LTD.
Fault Tolerance Capabilities
9/22/2009
Core failures leadto redistribution
of workload amongremaining cores
Fault Tolerance:
Addition of Cores:
Cores are added and rows are dynamically
redistributed
Fault Tolerancewith Replacement:
N failed cores are replaced
with M new cores