{"entities":{"Q3314970":{"pageid":3325678,"ns":120,"title":"Item:Q3314970","lastrevid":110384192,"modified":"2026-11-16T17:15:19Z","type":"item","id":"Q3314970","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845030"}},"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":"Q3314970$079A0307-2669-4026-971A-740A299061FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"761c68147321a6ab1299372834b9d8626a576313","datavalue":{"value":"0532.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314970$0B8EE4B8-D88F-4A4F-A5D8-CAAB9DCDD418","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd2ba3377f148fd0feb5682620bdeb7d12baba9f","datavalue":{"value":{"entity-type":"item","numeric-id":3314969,"id":"Q3314969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3314970$092F5008-935C-4F1B-8FA5-55E255DFE67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80458f73586a4326b4adec17f1b8574a7d3243bb","datavalue":{"value":{"entity-type":"item","numeric-id":7422802,"id":"Q7422802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3314970$750870D5-1197-4370-B754-FDB2C4012073","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3314970$00171DF3-8637-460B-8119-0D2727289E5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314970$7FB06CE4-AD52-47A3-AA1B-02720509A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314970$ABE813FC-BD2A-4B7C-9AAD-DB8DEF553379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83d58894cab9bd9d279a2262e9bb9c64def9c8d1","datavalue":{"value":"3845030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3314970$80D5ABCF-F38D-462D-95D5-1778CB8D00B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5436f73cb3b7d889b1ea93bf109738053345c9df","datavalue":{"value":"parallel iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314970$16E32DE2-FC7C-447A-96CE-72027C1D0833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c78b22e3117b280c532ac2610b1158143957bbe","datavalue":{"value":"converting a sequential program into an equivalent parallel program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314970$4D86033C-E399-4E86-BA40-9725732C4F02","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":"Q3314970$6EB6458D-096F-41F6-9790-E08A8732455D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52037b9d03902cb61e0459c007c51321d398c83","datavalue":{"value":{"entity-type":"item","numeric-id":3707366,"id":"Q3707366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3feeff374eade9fdb3f0a6f884a68ae346f237","datavalue":{"value":{"amount":"+0.7914971113204956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3314970$A6F2DA04-21E2-49D6-AEAB-63D5AFA74BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78ac1ae7ac1a9578c8ab0252b81d5790d5eb7b3","datavalue":{"value":{"entity-type":"item","numeric-id":4735042,"id":"Q4735042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d57b2f9cd18ec88a45b5f44f1009846cb91e0a","datavalue":{"value":{"amount":"+0.785647988319397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3314970$5CB6DA31-124D-4832-8D93-359239F85908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb55246ca84b8685c04f9a89faeeb21ff1d3c50","datavalue":{"value":{"entity-type":"item","numeric-id":3793722,"id":"Q3793722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da31c7b9d25002f69915ab6c761f7fc46a0e625","datavalue":{"value":{"amount":"+0.7762621641159058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3314970$72015959-DD76-49DD-9DD0-AE118953A8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d517ebb8965047f2321c28340fb7d2b093f8f08","datavalue":{"value":{"entity-type":"item","numeric-id":4302406,"id":"Q4302406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6912f738cd794994955412d8d7bdf3e8a01081f8","datavalue":{"value":{"amount":"+0.7642427086830139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3314970$F98CED8E-59E6-4CFA-9B92-B26B3B3D20B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20002d30e82f48c3f947a978e842af31ac17eec4","datavalue":{"value":{"entity-type":"item","numeric-id":3838418,"id":"Q3838418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ced80600d369efe0a6c5fcea505989a9bad8539","datavalue":{"value":{"amount":"+0.7617254257202148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3314970$9A3BD491-CBED-4ACB-9BED-2D3EABD8776B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1f356fce92fb48c8d4e2ddc54827d46ee6c26f1","datavalue":{"value":"[For the entire collection see Zbl 0495.00002.] This paper presents one of the problems of converting a sequential program into an equivalent parallel program. The author discusses possibilities of transforming a simple repetitive statement found in the program into many such statements of the same form but covering different, i.e. independent, sets of variables taking part in the statement. The statement is considered simple if references to variables concerned may be represented by indices of the form \\(ax+b\\), where x is the controlled variable of the repetition with the step 1. Two such variables are then considered dependent if their indices are of the same value and at least one of the variables is being assigned to. For two different repetitions with control variables x and y respectively the dependency condition can be written as \\(x\\neq y\\bigwedge(ax+b=\\alpha y+\\beta \\vee \\alpha x+\\beta =ay+b)\\). The question asked in the paper is how many independent repetitions we can get from the one found in the sequential program; in other words, how many processors can be effectively utilized in the case of a simple repetition. As an answer to the question the author presents 9 theorems and their proofs where the number sought is defined as depending on certain relations between a, b, \\(\\alpha\\) and \\(\\beta\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q3314970$10257E4F-C6DA-47D4-A250-096D0E19EC22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3314970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3314970"}}}}}