{"entities":{"Q1114374":{"pageid":1125123,"ns":120,"title":"Item:Q1114374","lastrevid":42885063,"modified":"2025-07-15T17:24:13Z","type":"item","id":"Q1114374","labels":{"en":{"language":"en","value":"Performance estimates for applications: An algebraic framework"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082935"}},"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":"Q1114374$2F065A20-CDAE-4742-AC78-D2FA97392F62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdaa0a74877804ba8c6310f677e6fa517e845cf7","datavalue":{"value":{"text":"Performance estimates for applications: An algebraic framework","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114374$993B2D75-B4CC-4E8E-B82D-0885DD89F83B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"398cd8b1d0d0214e699d8a3f7e87721eb98669a0","datavalue":{"value":"0662.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$EAD8DD62-1ACC-4D3B-AFC6-7D50F9B2D741","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eed8fba6cd9451928689724d4f647b7ae99a6d0","datavalue":{"value":"10.1016/0167-8191(88)90019-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$ACB27624-4806-45F3-A6A5-35BFA51417AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16bcf877fefed5a2bf255f6b094d07cc084f09e4","datavalue":{"value":{"entity-type":"item","numeric-id":673020,"id":"Q673020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114374$E3D7CBA9-D5FB-4B0D-B99A-95E1AF7A1648","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114374$EEE1942B-C562-4000-84B3-5DE6AF012B84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1114374$B77BF794-E7EE-47CD-BDD1-F8157C0FCFB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"658bf08d2383b412f4f6b1e5f93778792d3fd189","datavalue":{"value":"The performance of an application is described via a network of its building blocks. If each of the building blocks is assigned a value in the `performance algebra', which turns out to be an ordered semigroup, the total performance can be obtained by applying a semigroup homomorphism. Data movement, arithmetic operations and delays (such as dispatching overhead) and their interactions can be algebraically modelled.    The method can be applied to whole applications but also to operations close to the instruction level. Hockney's laws and Amdahl's law can be retrieved as well as the law of the harmonic mean. In addition, a number of inequalities for algebraic constructs are given and the relationship between a `machine independent' and a `machine dependent' application algebra is studied. We formulate an `abstract benchmarking problem' and discuss a number of applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$ECB3D26B-96A5-49E6-9CCE-0514CFB17E25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$C8BDD8DD-A0F7-45B7-95D9-B7D378A7EACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$84A97EB4-B100-458C-A0B5-E27DEF1847CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$FE02F0FF-29E2-4182-896B-7B515293CE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c37a2ebd177ad7250da57d7e7c99a314ea8d697c","datavalue":{"value":"06F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$98D5217B-AF0E-472A-900D-01D75C5D47FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$EA3926C2-F8B7-4826-9A62-FCEA970F60B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eb8e04774bf79a69dc23186e4df9e8b2e9b44b3","datavalue":{"value":"4082935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$AABFAD78-3E2C-4959-95CF-B70983DAEF1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a64113ff439767985e47fb21f27b46ad4cd0d3","datavalue":{"value":"performance modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$B38C739F-1EA9-4C48-953E-03B950B990B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e385927c646d62c678a76490cef07c14cb65c2","datavalue":{"value":"parallel-sequential expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$1D893AB1-C51E-4FC2-ADF1-A4F07CB07C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$A1AE1E4C-4EA0-4041-A1C1-579F1A0ED508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe6431b20b87dac3ee76e20fe265dd4add61c13","datavalue":{"value":"performance algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$5159056E-51AC-427E-852D-0F875E3428E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ea35844f8c2a1b8fedc877bd9a4c03d2cfd01f8","datavalue":{"value":"ordered semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$B6E279FC-270A-4AD4-97EB-550F330B927A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d46f9ea0bf3844fc461ad4691b8db974357e56","datavalue":{"value":"semigroup homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$A1D7F7C3-779C-46C5-A3B2-57F2F094DDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0b041769ea8b70d937cfe865d5e0cff1b2ab1bd","datavalue":{"value":"Data movement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$42A3FC27-A6B1-4F93-A4E6-3B6DF5CA26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b49f4f0fa263e2fb70649aa1a2c8bdffbcb7d4","datavalue":{"value":"arithmetic operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$D4C893EC-639E-4A2A-9C36-D43FA5D65EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4325f4f9d1140c796913f5f53564316ab4943c3b","datavalue":{"value":"delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$D019B6F3-927F-43C8-81F2-8A8523EB339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f53ab72d6fddc9d6a8715328513611f729e873a","datavalue":{"value":"Hockney's laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$47D5AD47-A816-4C37-9F69-773AC2D2F878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29624fcfdc1b30b76ec6d56f4cc5803a2da9de72","datavalue":{"value":"Amdahl's law","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$B22A37C1-7E32-41B8-B477-330B3949061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df8d1eacb6d602a0d2e74473db9982db22c7e30","datavalue":{"value":"benchmarking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114374$018BB24D-34C8-4B46-B27E-FED0E4CB8C91","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":"Q1114374$CC3DC8BD-503E-4B68-B5BB-1D453385E8AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e615822e1bef5190c37cc9351c5935f066c8969","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90019-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114374$C6E3F7B3-4C53-4206-922F-6D4D75F0BE43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70f50cbf361bc7379c7e277e5552a20f69d65780","datavalue":{"value":"W2000878830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114374$F6E5EFE7-3177-4C4E-A774-EC8B5491A484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fd4cfbc5d89526bba18509e7abd460c1393254","datavalue":{"value":{"entity-type":"item","numeric-id":3789039,"id":"Q3789039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a174471ab29166c9ac10e5117ec0ff7eaf42336","datavalue":{"value":{"amount":"+0.9191807","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":"Q1114374$0A868348-90D7-4E43-BAC1-56DC8FAB2258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324cc02b9fe4e580b4a37ab5cbaf6e2c75e9fef2","datavalue":{"value":{"entity-type":"item","numeric-id":5958464,"id":"Q5958464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312d864dd2de38b9d92af0f632351beb1d53a4df","datavalue":{"value":{"amount":"+0.8571461","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":"Q1114374$81B45A01-B20A-4066-BD4C-EE4C2BE48197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8a096f88206986f784f2f7dceb222d276139d5","datavalue":{"value":{"entity-type":"item","numeric-id":3413692,"id":"Q3413692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac536f74c8b449d5a6aee8e2acb76eb7458e188c","datavalue":{"value":{"amount":"+0.85687774","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":"Q1114374$BA39584D-D691-4674-A213-E4342ADE832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2f4d81701130fb018cdfdddf267317bf923b64","datavalue":{"value":{"entity-type":"item","numeric-id":4420951,"id":"Q4420951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7189200a0237f8deb6f2549a39a05e06f6f04701","datavalue":{"value":{"amount":"+0.85346186","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":"Q1114374$85F147C8-FF9C-4D23-86D7-88300139D998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8a8149076b3efc58e0d8f45b58008caa611624","datavalue":{"value":{"entity-type":"item","numeric-id":1324358,"id":"Q1324358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0d329a76813c543250a3555ea4f1ef40d014ce","datavalue":{"value":{"amount":"+0.85085654","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":"Q1114374$7ABC64B4-DECE-4D04-BD05-0500B1603A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0a2c1bd02922c32b1e4e1c4316be450df3f0fa","datavalue":{"value":{"entity-type":"item","numeric-id":300304,"id":"Q300304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305f98be53b9c66a6fb899bc6808764ca365176c","datavalue":{"value":{"amount":"+0.8449293","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":"Q1114374$74BDB50E-3AC6-4642-88AE-B7D67EF24B0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114374"}}}}}