{"entities":{"Q1057645":{"pageid":1059493,"ns":120,"title":"Item:Q1057645","lastrevid":66050352,"modified":"2026-04-12T07:12:06Z","type":"item","id":"Q1057645","labels":{"en":{"language":"en","value":"Thrifty execution of task pipelines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898231"}},"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":"Q1057645$AC21B667-5663-4F3F-A581-D61FAAE0D512","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85456ab0aac906d21e04cafd346ebd546129487d","datavalue":{"value":{"text":"Thrifty execution of task pipelines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057645$8D05F9EB-6171-454A-BD32-F1DBA975BDC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1aee6a28225cca3a5cdd3678b6263ac657ef9689","datavalue":{"value":"0563.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057645$33C72BA3-47C5-44BF-B939-8703ADF5B212","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd5f39b00aa874db921d3e8015656d87478112db","datavalue":{"value":"10.1007/BF00290144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057645$5D119B78-A02B-4199-9B31-3BB5B13C67E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d2194a72287987c2fdd62e01e933a3ba2db5d50","datavalue":{"value":{"entity-type":"item","numeric-id":431789,"id":"Q431789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057645$04C6351E-005B-4F91-9966-B8F88FBAF7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a43025171ce70853d6c80b111247b3c353515f","datavalue":{"value":{"entity-type":"item","numeric-id":1057643,"id":"Q1057643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057645$8B8BF10B-8873-4EC2-8ABF-AE9E5C7FCBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d49f00afe9e75b5a447be335f7696f3695a052d","datavalue":{"value":{"entity-type":"item","numeric-id":1057644,"id":"Q1057644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057645$8597723F-7B9F-4262-8D95-E7382CA1C44B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057645$337042B3-E893-4F3A-A5E4-4C39977ED4F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1057645$E08CF080-FD2A-4968-8728-C96505016E91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b19f94f4e00ee7bc336258fdb58cbe73c1c912e2","datavalue":{"value":"A sequence of tasks that must be performed on a sequential database can be scheduled in various ways. Schedules will differ with respect to the number of accesses made to peripheral storage devices and the amount of memory space consumed by buffers. Buffer requirements are discussed for task schedules that avoid accesses to peripherals storing the sequential database. The relationship between certain thrifty scheduling policies and loop jamming, a standard code optimization technique, is also identified. Application to UNIX pipelines and to file processing is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$97AD78AD-A42B-4E90-A32E-69202E224073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057645$1A714CFD-954C-4A49-B090-691902B21F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057645$1276555E-F8C0-4EB2-903B-E99E6BE192F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057645$1C7B0FF8-5630-4CD5-84B0-AD3BE71CE73C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01ef4de30175393ccd78d93220e127d87f17167c","datavalue":{"value":"3898231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057645$9E707839-D77E-437F-871A-D421773E8E34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0377a4ed8cc61065382fcc033384293b6a9c19d","datavalue":{"value":"sequence of tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$E1DC8F44-CC52-4742-9EB2-225001AE534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f88f0e2647abd2fc71ce943cbb1ae87d88050f0","datavalue":{"value":"sequential database","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$36E84577-0501-4DA4-83C8-978D11A38FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89d19cc6b1f0e40d53e808123f8273a8a123701d","datavalue":{"value":"Buffer requirements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$4B040DB8-CCA2-4622-AA5A-8F8C0CA4D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94cfc70381f1d598821f09b3bd65838a4d811c97","datavalue":{"value":"task schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$49884A92-8E65-4415-B668-EAB13622623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9d21ebe0984473265d16edf34cad177be3f4295","datavalue":{"value":"thrifty scheduling policies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$84BF18E0-AFA9-4D6F-9495-0AF75BED6283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461fe81b45952c5e57a1e42ef5b0923a972c6f85","datavalue":{"value":"loop jamming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$09B150F2-DD88-4C09-9170-03BC5D7B2A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab3772cb270cf8c5579c85bdc9072481a2afcb6e","datavalue":{"value":"UNIX pipelines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$23D30181-54B9-4B26-B51E-348F97AABB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b598679e255d85e5472862ef7469f5cc607255c3","datavalue":{"value":"file processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057645$378CB12A-941E-485B-BCA2-035E32A69FDB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8285f281932eb5a838bacb1c70b0f9f815d116a8","datavalue":{"value":{"entity-type":"item","numeric-id":27721,"id":"Q27721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057645$6DA5A715-C8CB-4BD6-BA7F-B844E9C6841F","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":"Q1057645$B4738264-7378-4285-ADD8-E5D833BE4FDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4aa49b81f3e943dd3745dba4c217a42f034052c","datavalue":{"value":{"entity-type":"item","numeric-id":4162623,"id":"Q4162623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057645$AF0EE065-BFA9-4295-ADFB-22E44D698AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057645$71B33452-EFE2-404D-833B-557AE597EFFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7634f9039d0032f30c24a36e7f5aef6c7da49612","datavalue":{"value":"https://doi.org/10.1007/bf00290144","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057645$B315E204-C0EB-4EBA-A71C-536FDE5650AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"271dde60381916f7fef8e1b849440d59e3f751c5","datavalue":{"value":"W2126719031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057645$D2813E27-C79D-4B53-B074-D198E5D2755D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00529cadeedaa296b604be37582ddd24a678f416","datavalue":{"value":{"entity-type":"item","numeric-id":1401970,"id":"Q1401970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a234453f2f9bb8e6d4490a499f12c5feae22144c","datavalue":{"value":{"amount":"+0.7086735367774963","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":"Q1057645$28A69676-5543-4B0E-B764-11ACDEC34A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87fc5173633f0ea058a14f60b338604144b12426","datavalue":{"value":{"entity-type":"item","numeric-id":3321443,"id":"Q3321443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d3349aa431b1281627f4a032ed778776befbfc","datavalue":{"value":{"amount":"+0.7027744650840759","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":"Q1057645$8DF06797-C9AE-4203-B0A2-9B74824D404D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c575538496a47e960b78840c7f068d9e577977b","datavalue":{"value":{"entity-type":"item","numeric-id":1398809,"id":"Q1398809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f5dc52da106c777a542d02240f0f3394af260f","datavalue":{"value":{"amount":"+0.6980658173561096","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":"Q1057645$CE06648E-53DE-462E-A2E3-6AB97737EFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de892e3b5612ce2577769c71c67ae80c78001cc","datavalue":{"value":{"entity-type":"item","numeric-id":4242638,"id":"Q4242638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2a6e52d669505d6ed0ffbce8be8a6ec5cd2b01","datavalue":{"value":{"amount":"+0.6937157511711121","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":"Q1057645$ED951F1A-7F64-44BC-B155-C96E10134052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0d9f70e06e4704b78a2d228ea6924eae9392e3","datavalue":{"value":{"entity-type":"item","numeric-id":1313743,"id":"Q1313743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24265896f45ec3db0e924e1eabe9021c8d7a5bce","datavalue":{"value":{"amount":"+0.6797870397567749","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":"Q1057645$54340BBC-BDBD-4369-9EA5-3090AF5B478D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thrifty execution of task pipelines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thrifty_execution_of_task_pipelines"}}}}}