{"entities":{"Q1122358":{"pageid":1133107,"ns":120,"title":"Item:Q1122358","lastrevid":49288426,"modified":"2026-01-06T22:04:34Z","type":"item","id":"Q1122358","labels":{"en":{"language":"en","value":"A new approach to optimal cache scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106268"}},"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":"Q1122358$4E0AD75D-5E1E-4C6C-9B3D-D4DDD989E6EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cd5f96801753ace58b5f7c694e5faf129734880","datavalue":{"value":{"text":"A new approach to optimal cache scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122358$22FB9FC6-CBCD-4979-BF5F-32BA22C4E910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e4ed08469729944e5de7ffa10f8976760a4f1a6","datavalue":{"value":"0675.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122358$4A0DD939-27DE-45FC-B99E-34852ADB27CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6966f3f82f8a76c775f46fecc3881bcc5cf1c7b","datavalue":{"value":"10.1016/0020-0190(89)90231-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122358$F686F80E-EA1A-4A12-9F38-5ABF800DC091","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b43ebd54cafc3dd264b27b1bd137483bc6d182c","datavalue":{"value":{"entity-type":"item","numeric-id":1122356,"id":"Q1122356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$6DC8CD39-AEEC-4EA4-B5DE-61EA3902D29B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$D7C70C66-2AEF-4FDD-A018-B9FFB4FA0E6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122358$44F09C3C-48FF-44BC-B199-7850072B287F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2c2cc1a5ca040d02dde366be9f5d45f160a623d","datavalue":{"value":"An algorithm is presented to optimal cache scheduling in the field of register management for RISC machines or in the development of globally optimal strategies for multiple-stage storage hierarchies. This algorithm answers the following question: is there a sequence of loads and stores such that all blocks lie in the cache at their reference times? Although presented algorithm does not guarantee to yield a solution in all cases, experiments showed that it is powerful to solve problems occurring in practice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122358$DEF82B4B-FC67-4F41-BCD0-A7EFF7F05442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122358$DA1E9864-4B70-45D0-9E97-E2FB6F798F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122358$3D5E047D-23D4-4AA8-8A6A-B25C1EE2E414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122358$C3371E8B-F66D-4155-804F-7BC9ABCD76EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47b5e8627ecfa5e5da63e3f355a938082a25e52e","datavalue":{"value":"4106268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122358$FF557E99-4A4C-48DB-9A27-1541566429AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd190e49b4179f355bfe36d9a73f64c975cc01c6","datavalue":{"value":"storage hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122358$1C707941-6DF0-4616-B739-DFFDC5A94C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2dbd80fb2a4281013a3b8bc3e010f54b0c7d675","datavalue":{"value":"LRU-model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122358$F0B70FBB-7219-4A4E-B456-EFF60E9F4966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e866144d4772a8f36a4e782e1a6250977d9d78","datavalue":{"value":"cache","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122358$E5972481-3D3D-4CBE-86AF-A4F944C34BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122358$0787DE48-D815-46C5-A49D-BE056471BB2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de68ac5994e59340a1adb7c487376626dc6b89ee","datavalue":{"value":{"entity-type":"item","numeric-id":590952,"id":"Q590952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$86387F61-5347-4321-BE9E-AD0824D57F9C","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":"Q1122358$5DDCC917-2E1C-4A6F-A65D-BC56059862E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ef292276e6d29dc53f3b15f92fdf9a1eda01073","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90231-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122358$3AC83F3B-775B-476A-B100-3F3A535FEEDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af0f3c38db1596c189d215dfc4a7995a89cc4a87","datavalue":{"value":"W1973935291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122358$6076C33E-D9A0-484C-A980-1B807AA41BC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba03269395ab5f849cda8aa57adb22cce589ca0","datavalue":{"value":{"entity-type":"item","numeric-id":5621939,"id":"Q5621939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$2494EAB5-EB59-46B4-A715-F9A0CC419C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7fb8e480a7d55bb8a3d04738505549a7c46ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":3893280,"id":"Q3893280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$55605EBA-19EC-4364-B0DC-399F1AB25CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73bd6bf2fc6cca63bcc1ea0dc25a4b7bd963b22","datavalue":{"value":{"entity-type":"item","numeric-id":5184410,"id":"Q5184410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$1F11D5B4-0B72-49F8-A00E-D4B64DC6D63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f7d898ecf7ad43caa09a520ce41bc48ac59192","datavalue":{"value":{"entity-type":"item","numeric-id":4057587,"id":"Q4057587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$20C9C14A-28DD-48B0-8369-8014C78FBBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b049ae27b674d274983fe51875bd85c177be708","datavalue":{"value":{"entity-type":"item","numeric-id":4085229,"id":"Q4085229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122358$FEB65056-119D-44A8-91B3-58E54E752FE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82403c1f7b51726f12b47064d8a845f8ea0dbb76","datavalue":{"value":{"entity-type":"item","numeric-id":2760874,"id":"Q2760874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66eebdd8e9e52da592a761bf4eb1b558fe49c4c7","datavalue":{"value":{"amount":"+0.7583437561988831","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":"Q1122358$03E4536E-30EA-406C-9E85-0A41EE575183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ceca681b63349f6df788db7873894e562cf839e","datavalue":{"value":{"entity-type":"item","numeric-id":3785908,"id":"Q3785908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3bfdd7fe38a008404b034817ad67fe2335b2aa","datavalue":{"value":{"amount":"+0.7299435138702393","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":"Q1122358$E21B4089-3A77-4A55-81F8-05F71C60F28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91e7bc417337ef7fc965f431f4c472c0af3a9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4437489,"id":"Q4437489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e5833d1189a2825224bea95d932e94d912a76d","datavalue":{"value":{"amount":"+0.7248663902282715","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":"Q1122358$B3E2E768-78C2-47E2-AE97-CBD51348AFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e745299a0272ccc3218944abb8eea6689338e1","datavalue":{"value":{"entity-type":"item","numeric-id":3753798,"id":"Q3753798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e5833d1189a2825224bea95d932e94d912a76d","datavalue":{"value":{"amount":"+0.7248663902282715","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":"Q1122358$21213D8A-C759-4A13-A808-EC05935BC019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca8612fec8cd65806d286b7d24687a6de1d2591","datavalue":{"value":{"entity-type":"item","numeric-id":4209724,"id":"Q4209724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59aeeb0fe08688b45832b3af11a97d0190c6c655","datavalue":{"value":{"amount":"+0.7247975468635559","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":"Q1122358$330C2BE2-2BBF-4077-AFBE-F5DD5293EBF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122358"}}}}}