{"id":111,"date":"2018-01-18T21:50:28","date_gmt":"2018-01-18T21:50:28","guid":{"rendered":"https:\/\/polyhedronsolutions.com\/?page_id=111"},"modified":"2021-04-23T13:45:45","modified_gmt":"2021-04-23T13:45:45","slug":"mpnf","status":"publish","type":"page","link":"https:\/\/polyhedronsolutions.com\/mpnf\/","title":{"rendered":"Massively Parallel Nested Factorization"},"content":{"rendered":"

\"\"<\/h2>\n

MPNF is an iterative solver for sparse linear equations arising from space and time discretization of fluid flow problems \u2013 such as those arising in oil reservoir simulation. The underlying grid may be structured or unstructured. It is designed to exploit the parallel processing capabilities of GPU-style processors, as supplied by companies such as NVIDIA, AMD and Intel. \u00a0MPNF is a natural complement to the Multigrid methods often used in modern simulators – in many cases one excels where the other struggles.<\/p>\n

Currently, MPNF is available as a DLL (Windows) or shared object (Linux) for NVIDIA GPUs. Some customization is likely to be required to integrate MPNF with client software. \u00a0Please\u00a0contact us<\/a>\u00a0to discuss possible applications of MPNF.<\/p>\n

Anonymized MPNF Benchmarks<\/h2>\n

The table shows anonymized results of benchmark runs using a client oil reservoir simulator. It compares an existing arithmetic multi-grid (AMG) implementation of a CPR based solver with a block Jacobi smoother, to a full MPNF solver.\u00a0 Both solvers were optimized for operation on NVIDIA GPUs.\u00a0 In some problems a hybrid method, using AMG with an MPNF smoother provides the optimum performance.
\n<\/small><\/p>\n

\"\"<\/p>\n

Background<\/h2>\n

Dr. John Appleyard, one of the directors of Polyhedron Solutions, was one of the original authors of Eclipse, the oil reservoir simulator now developed and marketed by Schlumberger, which has been a dominant force in the industry for 35 years. \u00a0He made numerous technical innovations, including the well-known Nested Factorization algorithm, which is used to solve the linear equations in Eclipse. \u00a0In recent years, he has renewed his interest in linear solvers, and developed new solvers, including MPNF, which is designed to work best on massively parallel processors. \u00a0Dr Appleyard holds two patents covering various aspects of this work.<\/p>\n","protected":false},"excerpt":{"rendered":"

MPNF is an iterative solver for sparse linear equations arising from space and time discretization of fluid flow problems \u2013 such as those arising in oil reservoir simulation. The underlying grid may be structured or unstructured. It is designed to exploit the parallel processing capabilities of GPU-style processors, as supplied by companies such as NVIDIA, […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/pages\/111"}],"collection":[{"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/comments?post=111"}],"version-history":[{"count":15,"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/pages\/111\/revisions"}],"predecessor-version":[{"id":990,"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/pages\/111\/revisions\/990"}],"wp:attachment":[{"href":"https:\/\/polyhedronsolutions.com\/wp-json\/wp\/v2\/media?parent=111"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}