1 / 18

DesktopGrid Applications in Asia

DesktopGrid Applications in Asia. Eric Yen 17 Sep. 2010. e-Infrastructure in Asia. WLCG Tier-1  EGEE Asia Federation EUAsiaGrid EDGES Deploy 3G in summer 2009 VC and Asia@Home Asia@Home initiated in 2009 Specific applications with user community and clear objectives puzzle@Home

bblow
Télécharger la présentation

DesktopGrid Applications in Asia

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DesktopGrid Applications in Asia Eric Yen 17 Sep. 2010

  2. e-Infrastructure in Asia • WLCG Tier-1  EGEE Asia Federation • EUAsiaGrid • EDGES • Deploy 3G in summer 2009 • VC and Asia@Home • Asia@Home initiated in 2009 • Specific applications with user community and clear objectives • puzzle@Home • Drug Discovery

  3. e-Science Applications for Asia • Should for the Masses instead of for the big science • Resources have to invest on critical projects • Not easy to have many large resource centers • Ways to better utilize resources are required • Hazard Mitigation is the top focus • Drug discovery on pandemic diseases  Autodock-based • Geological disasters such as earthquake, tsunami and volcano • Hydro-meteorological hazard mitigation  weather simulation • Have to fit into regional small and medium scale resource infrastructure first • User does not care where the job will run, only performance (min waiting time and overhead) matters. • Service Grid + Desktop Grid is a perfect match • User interface with workflow into account could reduce the barrier to access Grid services

  4. e-Science Collaborations in Asia

  5. Submit the docking job to the Grid with just one click Virtual Screening Service by AutoDock • One-click job submission SG + DG • Visualize your job status • View the best conformation of a simulation • Generate the histogram with a given energy threshold

  6. Dengue Fever Data Challenge in 2009 Collaborators: UPM, MIMOS, MY IAMI, VN; HAII, TH Cesnet, CZ; GRC, TW

  7. Puzzle @ Home – Distributed Reasoning by Grid and Flexible Resource Arrangement at Computing Nodes

  8. Overview of Sudoku Sudoku is a logic-based,combinatorial number-placement puzzle. The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids that compose the grid contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution.(ref: http://en.wikipedia.org/wiki/Sudoku)

  9. Sudoku’s predecessors Sudoku is a subset of Latin square. A Latin square is an n × n table filled with n different symbols in such a way that each symbol occurs exactly once in each row and exactly once in each column. The origin of those grids dates back to Middle Ages The name “Latin square” originates from mathematician Leonhard Euler

  10. How many solutions does Sudoku have? A completed Sudoku grid is an order 9 (9 X 9) Latin square with additional constraint (Each subgrid contains the digits 1 to 9) How many unique filled-in (solution) Sudoku grids can be constructed? There are 576 Latin squares of order 4 5,524,751,496,156,892,842,531,225,600 Latin squares of order 9

  11. How many solutions does Sudoku have? Clearly, the number of Sudoku solutions is fewer than the number of order 9 Latin squares As Bertram Felgenhauer and Frazer Jarvis found, there are 6,670,903,752,021,072,936,960 solutions Without symmetries, Ed Russell and Frazer Jarvis found the number is 5,472,730,538

  12. Maximum number of clues problem Clues – The given numbers of a Sudoku puzzle Each 80-clues puzzle has a unique solution, What is the maximum number of clues that do not guarantee a unique solution? And, if there is unique solutions, find them all

  13. Maximum number of clues problem The answer is 77 For example, this 77-clues puzzle has two solutions

  14. Minimum number of clues problem Although the maximum number of clues problem is easy to solve, the opposite is not. The minimum number of clues problem: What the smallest number of clues that a Sudoku puzzle* can have?

  15. Minimum number of clues problem YES Checker (have n-clues puzzles?) NO n 17-clue puzzles have been found. However, it’s still unknown whether there exists a 16-clue puzzle. We need such a sudoku checker program

  16. Minimum number of clues problem S1 Checker (have n-clues puzzles?) ? 16 S2 Checker (have n-clues puzzles?) ? 16 S5,472,730,538 Checker (have n-clues puzzles?) ? 16 To find 16-clues puzzles,we can use checker to examine all symmetrically distinct solutions of Sudoku

  17. Checker algorithm (brute force) • Without optimization, it takes several hundreds of thousands CPU years. • Research group is developing an efficient Sudoku checker algorithm which speed up by a factor of 128 and reduces the solution time to 2417 CPU years. Solver Input solution S n Uniquely determine S? C(81, n) n-clues puzzles YES Checker

  18. Summary • DG+SG is a good solution for Asia e-Science applications, but job migration between them should be transparent. • MPI job is still an issue for DG • If that’s possible to make DG jobs multi-core env. sensitive ? • Puzzle@Home is about an environment for combined puzzle applications • To speed up solution discovery of NP-complete problem like n-clue Sudoku problem • To better utilize computing node resources

More Related