{"entities":{"Q4023178":{"pageid":6052943,"ns":120,"title":"Item:Q4023178","lastrevid":108218780,"modified":"2026-11-05T11:30:50Z","type":"item","id":"Q4023178","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 107589"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023178$DB72C2D3-48F2-4AE5-85D1-46C3A124E15C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3aece15183016f96abec62f863e3be84a46dbd95","datavalue":{"value":"0762.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023178$39CB1E96-3948-4F2A-95C8-5C6C51A93910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99ad3e4244ad802a8384b4874bb50b94cbb5b386","datavalue":{"value":{"entity-type":"item","numeric-id":751844,"id":"Q751844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023178$6EBD7D50-CC77-4701-B985-0A6DB995F40C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4023178$CF3DE45A-947D-4F16-9D34-7A6925367DFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023178$5837DB13-1989-48ED-9814-88E71248B202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023178$B5AA3C5D-4BB6-4727-AC3E-BD64298B3341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023178$4A53AF29-468C-472F-82C7-924851414B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa67728b7cefaa64f86e8217857c8a64be7cd453","datavalue":{"value":"107589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4023178$1776C274-23D8-4DF5-AE56-2042791392D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ac4ef6ef6c5f8856ee80195276e724e0b6225a","datavalue":{"value":"correctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023178$206A0B18-A79D-4AFF-936D-4493340B2238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649bf48d2f2d35dba862b18586b7f13397062a79","datavalue":{"value":"parameterised functional specification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023178$CDAE6338-1A90-4EDE-8382-C719435E6DAA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4023178$9E723655-69DC-4655-AF60-A6226493C865","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864a633fa72c7cf4e4163a0efe367ca3751ec4ed","datavalue":{"value":{"entity-type":"item","numeric-id":5286057,"id":"Q5286057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a599255a1077bf8784a882d99ea4ba71813be4","datavalue":{"value":{"amount":"+0.9471791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023178$957DC1AC-4DC9-43C0-8E6C-5652E165EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1d49e1b15108ed5ab4b8303b144580fafa2c87","datavalue":{"value":{"entity-type":"item","numeric-id":4692502,"id":"Q4692502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2792ac0010842fd5430cf6e0590bee6525caa05a","datavalue":{"value":{"amount":"+0.935192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023178$DFE49810-24A5-4EF1-A00F-0A8E3819A607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6358f7876d8183672b4c8053327ede1e57c9dee4","datavalue":{"value":{"entity-type":"item","numeric-id":4778661,"id":"Q4778661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86050246307f7b5efbc884219746ed87fbcca41","datavalue":{"value":{"amount":"+0.92429304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023178$DD76F140-4476-46BC-8E7F-01531B9FB3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3904d1276d58cfc0018bd3c9e3343eb79e43b577","datavalue":{"value":{"entity-type":"item","numeric-id":4360316,"id":"Q4360316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319ad4e8eef2c83a9e03686f3bab59f7bf8a5a7c","datavalue":{"value":{"amount":"+0.9186448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023178$69E1F382-83C0-4555-B226-6CD7D4E484B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7dbdfb90377a3dd4d46d9ac2fa6dade4786b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4024037,"id":"Q4024037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4eb7e4b96e3fcfff3692ec06e084c11b8a3eaf4","datavalue":{"value":{"amount":"+0.915237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4023178$1B19262A-9C30-4A06-AB8C-AE5FBCF21078","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"183eafffff17383ada58540773b0dff1ecba2e59","datavalue":{"value":"A design method for parallel programs is proposed. The method is an extension to the method for constructing sequential programs by Dijkstra and Gries [\\textit{E. W. Dijkstra}, A Discipline of Programming. Prentice-Hall, 1976; \\textit{D. Gries}, The Science of Programming. Springer-Verlag, 1981]. The main idea is to regard a parallel program as a set of instances of a single parameterised process. This leads to the close analogy with the development of sequential programs. A parallel program is specified using a parameterised functional specification in the style of Hoare. Starting with such a specification, the parallel program is constructed using parameterised invariants and the principle drawn from the underlying proof rules. In addition to the sequential case, the important ingredients of the method focus on the communication and the distribution of data and work and on complexity issues. Substantial here is the idea of decomposing parallel programs into layers consisting of sequential programs and communication processes. The monograph consists of seven chapters. Chapter 1 introduces the program notation and the design methodology. The notation is based on Dijkstra's guarded command language and uses new constructions for parallel composition and for communication. The corresponding proof rules are given. The principles of the methodology are formulated. The remainder of the thesis is devoted to the applications of the method to various interesting problems, explaining in this way some more general strategies and techniques. Chapter 2 discusses simple distributions of arrays and matrices and their influence on the efficiency of parallel programs. In Chapter 3, the method is applied to a class of well-known segment problems. In Chapter 4, parallel programs for a special class of symmetric systems are developed (Cholesky factorisation and triangular system solving of a dense matrix). Chapter 5 presents a sparse parallel Cholesky factorisation program. This algorithms are believed to be new, and can be used as building blocks for many algorithms that need the solution of a sparse symmetric positive-definite system. The monograph will be of particular interest to those concerned with formal methods of program construction. Some experience with the Dijkstra/Gries approach is preferable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4023178$DB6F2C4B-60F2-4309-A869-18225F80E976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4023178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4023178"}}}}}