{"entities":{"Q1822225":{"pageid":1832967,"ns":120,"title":"Item:Q1822225","lastrevid":73448625,"modified":"2026-04-14T16:02:13Z","type":"item","id":"Q1822225","labels":{"en":{"language":"en","value":"Loop skewing: the wavefront method revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001448"}},"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":"Q1822225$6A2AD995-6CD8-4B07-B173-D68E0E3CC763","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9462adee98fa289b048fcbd239fe279e960e6719","datavalue":{"value":{"text":"Loop skewing: the wavefront method revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822225$BC22CA6B-B106-4C99-8CE4-F09CEDD0D02F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0407d64914b966bbf445575dad14e93285d0a0c9","datavalue":{"value":"0617.68011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822225$5CAA73AD-6A56-4DB8-8558-199BCF37D950","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45fb81343b06cb12d046d9f2efb4f53b2c274cd8","datavalue":{"value":"10.1007/BF01407876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822225$5085EF2E-F390-4D30-A9A6-A04361484E61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822225$FAE88D05-D760-41F8-8DFD-836F60504D7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a32831c4e3f60d79ea2f79afb884ef69e4c8191c","datavalue":{"value":{"entity-type":"item","numeric-id":199286,"id":"Q199286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822225$9860A257-AAE4-4899-BB7D-3DE47492A553","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1822225$DF67A356-CFA3-4D9B-B200-6EB36F38CA76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66bf191d14a39ad94c90ffedf5bccf9c3c552890","datavalue":{"value":"Loop skewing is a new procedure to derive the wavefront method of execution of nested loops. The wavefront method is used to nested loops on parallel and vector computers when none of the loops can be done in vector mode. Loop skewing is a simple transformation of loop bounds and is combined with loop interchanging to generate the wavefront. The derivation is particularly suitable for implementation in compilers that already perform automatic detection of parallelism and generation of vector and parallel code, such as are available today. Loop normalization, a loop transformation used by several vectorizing translators, is related to loop skewing, and we show how loop normalization, applied blindly, can adversely affect the parallelism detected by these translators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$5AB4390D-F00B-4673-92DF-0B4B955B9979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822225$4A14557E-08A0-4F71-B476-4F33C6CB058D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822225$5BC49C00-5147-4D8B-AD57-908F377F7770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"806ae666cc2b67639ce42d098761b72a2fb139b4","datavalue":{"value":"4001448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822225$6816AD19-6BE2-4ED2-93D1-964A0B68CDBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b98848df60ce95ad627877db21dd883ffbd16e","datavalue":{"value":"compiler optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$D8E9FE4F-3CC0-4BB9-BA1E-7896EA0FBA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1002301de907b3c3c8fca529997922265b144e65","datavalue":{"value":"execution of nested loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$7639AA41-6DE6-4100-A7D4-2FE17F84D0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4386719fd14aee08e29c7268ab3f4c871778ee8d","datavalue":{"value":"parallel and vector computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$45565A1E-AAFF-4354-8BFD-FB17FD6E9F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbcefbfa8d0db76c8260e51b830d43ca98baa58","datavalue":{"value":"transformation of loop bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$FA93F9EA-936F-4D5B-B26C-35972CC16280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed80f92581967714252ae5a50965d4c641660bbe","datavalue":{"value":"loop interchanging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$83F65027-8A41-46DA-9975-C27B2BDFF861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$719E5861-1EE9-4B63-9385-E924BCE23E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df04ff27e61c197c431dbf8eaa183671c5b15d6c","datavalue":{"value":"vector and parallel code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$762AD48E-6EDA-4E90-9AF5-C0BC26CE2E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eeecdeb29b999a46bce9791fd1254ba4b97bf6","datavalue":{"value":"Loop normalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822225$31C94D13-6DB7-47D8-A670-C1F76B4B382C","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":"Q1822225$5C163D61-D019-4B7F-A902-4C96279D9DBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae911d51411b111ec6469cceea7af23c4237aeca","datavalue":{"value":{"entity-type":"item","numeric-id":4040908,"id":"Q4040908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822225$6BC8ED37-CE9E-484B-9841-CE977915F8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ec4b06dc3844909c3376af8cafcc8b39ae9ae","datavalue":{"value":{"entity-type":"item","numeric-id":3768377,"id":"Q3768377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822225$B79E0A34-307A-4CB4-8CDE-3920CEF58075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400f7776c938762609b5739c4f556002816887d9","datavalue":{"value":{"entity-type":"item","numeric-id":3853105,"id":"Q3853105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822225$E33EB2A5-1DC1-4548-B49B-ADF4F041C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7b88898929d94c0af2834f8f864d8ec7a21de","datavalue":{"value":{"entity-type":"item","numeric-id":5180827,"id":"Q5180827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822225$8F3A981F-79F7-49D9-8CD9-DC5732CDBC6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aedad1e686a19dc53353c72b2af399521bf994d3","datavalue":{"value":"https://doi.org/10.1007/bf01407876","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822225$B208B48D-7814-43ED-8FB2-5538B3237340","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"735ea40ed1ce3ad10c356a4099ad4c00431ef506","datavalue":{"value":"W2038481157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822225$B29FB5C8-EF17-41C1-8CF2-6BC852A65E01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958f5c64f0a7b5d48e53e3f15f66017e80fe9e07","datavalue":{"value":{"entity-type":"item","numeric-id":1195153,"id":"Q1195153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48f47f8c6cfb5f8e9ade66acda6af66960a2094","datavalue":{"value":{"amount":"+0.7339164614677429","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":"Q1822225$2193DEDC-211D-4F8D-85AF-B19FBC67CB1B","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":"f1891b78485b0a06447294957dc84e413d720180","datavalue":{"value":{"amount":"+0.723598062992096","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":"Q1822225$F06560D3-F68A-4D12-8C47-70A1000EE888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501934caf963362e4bb069a5e473aac0b1a879e4","datavalue":{"value":{"entity-type":"item","numeric-id":4494088,"id":"Q4494088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27cd1a2ffea325983a94d8ef96cf54f8f264961","datavalue":{"value":{"amount":"+0.7195356488227844","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":"Q1822225$AA7210F6-30C0-4120-ACAE-BE83FCDBB35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f16d9075046e2e06df8aa46d3aad9b2493da9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3474880,"id":"Q3474880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29c9a650d3be4ccbe5cb2cfcdce43626fb5908b","datavalue":{"value":{"amount":"+0.7063332796096802","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":"Q1822225$1F31B346-EB61-4DFF-BAB3-A864AFD55FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a394d349439f6d2bf648be27c793b9ef1373373a","datavalue":{"value":{"entity-type":"item","numeric-id":5950531,"id":"Q5950531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4688e54e5adfd3397d09c65d8986a9442422efd","datavalue":{"value":{"amount":"+0.7034924626350403","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":"Q1822225$431858A2-DEAA-4441-9EF0-2AE045F93DB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Loop skewing: the wavefront method revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Loop_skewing:_the_wavefront_method_revisited"}}}}}