{"id":2375,"date":"2014-04-14T14:03:49","date_gmt":"2014-04-14T10:03:49","guid":{"rendered":"https:\/\/hpc-education.unn.ru\/?page_id=2375"},"modified":"2022-06-14T23:38:49","modified_gmt":"2022-06-14T20:38:49","slug":"morsy","status":"publish","type":"page","link":"https:\/\/hpc-education.unn.ru\/ru\/research\/overview\/sparse-algebra\/morsy","title":{"rendered":"MORSy — sparse Matrix ORdering Software for fill-in minimization"},"content":{"rendered":"

Owerview<\/h3>\n

MORSy<\/strong> is an open source library for computing fill-reducing ordering of sparse matrix. It is based on the multilevel nested dissection algorithm with modifications for using vertex separator at all steps of multilevel scheme. MORSy has been developed at the Department of Computational Mathematics and Cybernetics at the State University of Nizhny Novgorod. It is used in the High Performance Computing Center of the State University of Nizhny Novgorod for solving sparse systems of linear equations in the process of finite element simulation of heart activity<\/a>.<\/p>\n

PMORSy<\/strong> is a parallel version of MORSy library for shared-memory systems. Parallel processing is done in a task-based fashion. It uses OpenMP 3.0 task parallelism relying on the dynamic load balancing implemented in the OpenMP runtime.<\/p>\n

MORSy and PMORSy is distributed under the LGPL licence<\/a>. They are cross-platform and can be used under Linux and Windows operating systems.<\/p>\n

Download<\/h3>\n

MORSy_1.0.0.zip<\/a> (432 Kb)<\/p>\n

PMORSy_1.2.0.zip<\/a>  (402 Kb)<\/p>\n

DMORSy_1.0<\/a> (97 Kb)<\/p>\n

PMORSySample.zip<\/a> (205 Kb)<\/p>\n

Documents<\/h3>\n

MORSy User Guide 1.0<\/a><\/p>\n

PMORSy User Guide 1.0<\/a><\/p>\n

Last changes<\/h3>\n\n\n\n\n\n
MORSy  v. 1.0.0<\/td>\n15.04.2014<\/td>\nThe basic version of MORSy<\/td>\n<\/tr>\n
PMORSy  v. 1.0.0<\/td>\n29.05.2015<\/td>\nThe basic version of PMORSy (shared-memory parallelism)<\/td>\n<\/tr>\n
PMORSy  v. 1.2.0<\/td>\n14.09.2016<\/td>\nNew algorithms for graph coarsening and graph initial partitioning were added<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Related publications<\/h3>\n
    \n
  1. Pirova A., Meyerov I. MORSy \u2013 a new tool for sparse matrix reordering<\/a> \/\/ An International Conference on Engineering and Applied Sciences Optimization. M. Papadrakakis, M.G. Karlaftis, N.D. Lagaros (eds.) (Kos Island, Greece, 4-6 June 2014). \u2013 pp. 1952-1963.<\/li>\n
  2. Pirova A., Meyerov I., Kozinov E., Lebedev S. PMORSy: parallel sparse matrix ordering software for fill-in minimization<\/a> \/\/ Optimization Methods and Software. \u2014 2016. [preprint version<\/a>]<\/li>\n
  3. Pirova A.Yu., Meyerov I.B., Kozinov E.A., Lebedev S.A. A parallel multilevel nested dissection algorithm for shared-memory computing systems<\/a> \/\/ Numerical methods and Programming. — Vol 16, No. 3. — Moscow,  RCC, 2015 — P. 407\u2013420. (in Russian)<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"

    Owerview MORSy is an open source library for computing fill-reducing ordering of sparse matrix. It is based on the multilevel nested dissection algorithm with modifications for using vertex separator at all steps of multilevel scheme. MORSy has been developed at … \u0427\u0438\u0442\u0430\u0442\u044c \u0434\u0430\u043b\u0435\u0435 →<\/span><\/a><\/p>\n","protected":false},"author":40,"featured_media":0,"parent":2368,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"","meta":{"ngg_post_thumbnail":0},"_links":{"self":[{"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/pages\/2375"}],"collection":[{"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/users\/40"}],"replies":[{"embeddable":true,"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/comments?post=2375"}],"version-history":[{"count":1,"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/pages\/2375\/revisions"}],"predecessor-version":[{"id":6127,"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/pages\/2375\/revisions\/6127"}],"up":[{"embeddable":true,"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/pages\/2368"}],"wp:attachment":[{"href":"https:\/\/hpc-education.unn.ru\/ru\/wp-json\/wp\/v2\/media?parent=2375"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}