{"entities":{"Q2283878":{"pageid":2294621,"ns":120,"title":"Item:Q2283878","lastrevid":71758662,"modified":"2026-04-14T00:21:23Z","type":"item","id":"Q2283878","labels":{"en":{"language":"en","value":"PHEFT: pessimistic image processing workflow scheduling for DSP clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150379"}},"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":"Q2283878$4F1E16F1-50E4-466C-89EE-B40F08F88A79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3752bf19a311c2af1ed0ff625ce85901c3d1650b","datavalue":{"value":{"text":"PHEFT: pessimistic image processing workflow scheduling for DSP clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283878$D22CFC6B-2C2B-4C2F-A0E8-FFC074C1FA7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32c43c9e99bd4a340fddae4ee11286e6ccb731e6","datavalue":{"value":"1461.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$A6C7BE18-2518-4DD1-B827-BA0D7D6C0E60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7706a783881911b7fb2b687628e83a2bd3f0fd7d","datavalue":{"value":{"entity-type":"item","numeric-id":2283874,"id":"Q2283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$5FE3EF68-C3C4-4083-BFD9-8DE39E25FEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1eae5dc4bd3bc5669c4c40779c4f249fb9a5421","datavalue":{"value":{"entity-type":"item","numeric-id":600842,"id":"Q600842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$70EDFF27-F0CB-43F9-BD4A-E63C2B64060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7a254fabdc450908f94e76fcdf18d35fbccb63","datavalue":{"value":{"entity-type":"item","numeric-id":2283875,"id":"Q2283875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$5FC9B2D0-0325-4325-9F19-889CA1C28198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ff3a9d5117a5f204839de5ba08660f99f0e9ac","datavalue":{"value":{"entity-type":"item","numeric-id":2283876,"id":"Q2283876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$DBC0F37F-1D65-416D-A9B5-50C5BD75CFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae2cd1ccc7e5057c54e0be6fc71c7904a8301dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2283877,"id":"Q2283877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$BDF43ADF-E56F-437C-9F3F-F148332EA1DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$78A539B8-9D36-4AEB-A7D0-767892EC38B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283878$AB524D0B-9566-41DF-A5B2-0D481A6D0B5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe69a1efb07489179349c50237b59e1f57dbcae6","datavalue":{"value":"Summary: We address image processing workflow scheduling problems on a multicore digital signal processor cluster. We present an experimental study of scheduling strategies that include task labeling, prioritization, resource selection, and digital signal processor scheduling. We apply these strategies in the context of executing the Ligo and Montage applications. To provide effective guidance in choosing a good strategy, we present a joint analysis of three conflicting goals based on performance degradation. A case study is given, and experimental results demonstrate that a pessimistic scheduling approach provides the best optimization criteria trade-offs. The Pessimistic Heterogeneous Earliest Finish Time scheduling algorithm performs well in different scenarios with a variety of workloads and cluster configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$2677D69F-0019-4FB3-882C-9F5729C54702","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$868B86D6-18A1-4CAE-AC99-C74297AEA70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$571854EC-62FF-4F30-9828-A3C055980989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$6E78BF27-2BEB-4AC6-8173-678BCCF95CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$B94046DC-D62E-4415-8316-F25146A5C2E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a7854a46dc2d9ac315bb1757bc68c9ab4b7f4e0","datavalue":{"value":"7150379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$E783FBA0-7276-4095-9666-5B3BC65B9A07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89dd9c9ab22894967b582732893e911fe609a6d","datavalue":{"value":"DSP microprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$72D65B75-4457-48C1-AA78-FCFD97338D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eebf0ebcb84cc6556f4881976bdb73fd809b0c7","datavalue":{"value":"multicore","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$16F9934F-8F5D-4D28-A6C2-4C2E2CFA6DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e93d956f5bd7390ccf021770121bac9ab69e234","datavalue":{"value":"multiprocessors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$2E13D919-E989-4912-83B0-22EE98EDD474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$1DC0E148-503C-48F0-8B79-A949B866EDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7bd1e9c2ad5b160cb484dfbd5dec03ad141acef","datavalue":{"value":"workflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$F22F0AB2-94AF-40AD-8BC8-E97140C36890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c9ad5729afc971103229ecd618e0866002a1c4","datavalue":{"value":"resource management","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$CAED0D57-F391-4768-8E21-144050F788AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afbae4d072247a7506eee19bcab343f5cc9c499","datavalue":{"value":"job allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283878$72EF8526-89F4-44B2-B5D9-2BE1DD9F04C6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"39f1abb35963c991f13b083037ea98a535c137fc","datavalue":{"value":{"entity-type":"item","numeric-id":20828,"id":"Q20828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$A733C204-1F9D-4C8D-9B23-C41A2C97E32F","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":"Q2283878$A2881E5D-2692-4A96-B301-6AF74F7FDF38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1057435b4f7c12747a5bea3b5554c923f779a355","datavalue":{"value":"https://doi.org/10.3390/a11050076","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283878$DF06D438-AD72-43A1-B383-F01361F99303","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"474f90e006752b6d7d3aa904a1a89caca1ae6731","datavalue":{"value":"W2803194699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$815783DA-BE9F-4510-8E9C-93474BFDAAD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$D2E40F1E-1A4D-443C-8996-D6F4A65CA678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8633b2555f56bef33ed12207dc35ffe5cc1e7836","datavalue":{"value":{"entity-type":"item","numeric-id":5754725,"id":"Q5754725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$93E4DA71-470E-4361-A423-C435826E6511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49addf32c096157947eb3c3b52557eba1d8b6082","datavalue":{"value":{"entity-type":"item","numeric-id":1869578,"id":"Q1869578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$E235CCE8-A55C-4779-906B-2F08CAA569FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85f8afdb73321fa5dbbd06accf457835b20efc7","datavalue":{"value":{"entity-type":"item","numeric-id":1003681,"id":"Q1003681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$4AFDC925-7B55-45EB-BC00-100AC79891C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4457529f7d979c89c720a7594d62da7768834ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3270160,"id":"Q3270160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$D4DF307E-415E-4EEF-8123-CC140BC68BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2c2a6adb8b3d9ee805fdb2bb81ed2bf83bc81c","datavalue":{"value":{"entity-type":"item","numeric-id":5470224,"id":"Q5470224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$A0A60D2B-D6CE-4ADA-944E-7739F9350918","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e3933fea6c95be44f7da99b0ae07161b79562154","datavalue":{"value":"Q129803753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$60A62B55-078E-4092-8DD2-BF6BC86896E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8628e2b7ede1fe2d95643df828361bab4ddbced","datavalue":{"value":"10.3390/A11050076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283878$FFE7C392-6A54-4AC3-9227-9B392829B955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ed75eb628e98cab9a730483a4b59e125339335","datavalue":{"value":{"entity-type":"item","numeric-id":4996254,"id":"Q4996254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11217094dd8fed764dd71c55dbb47b038e85508c","datavalue":{"value":{"amount":"+0.7058319449424744","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":"Q2283878$78EF86B1-7961-4DBC-A416-48CAF1167A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d930bf102f5b69470ef7410468a4f8bd713364","datavalue":{"value":{"entity-type":"item","numeric-id":666258,"id":"Q666258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efb1c4aeeb038017d35203b6a7627611a665dec","datavalue":{"value":{"amount":"+0.7015066742897034","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":"Q2283878$6D35BC05-B14B-49AB-9B8B-CDE669FCB175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49de0129a050615a16be087b849cd0180e430679","datavalue":{"value":{"entity-type":"item","numeric-id":5952431,"id":"Q5952431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd1dacc3e6d93fff203552e1c488e5f0ca7de11","datavalue":{"value":{"amount":"+0.6966750025749207","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":"Q2283878$494972E9-8C51-48C3-B469-158BEB4FBA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71d7fd57ac0a813b057c7650f692b0f5eb0ec54","datavalue":{"value":{"entity-type":"item","numeric-id":2336380,"id":"Q2336380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1c58ca5ce7eddb95a8a22d610d366920dcc73d","datavalue":{"value":{"amount":"+0.687340259552002","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":"Q2283878$009AADE2-9972-494D-944B-8E6152866846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f797ca8d5aa9b137f1d4b21744518d52f06376e4","datavalue":{"value":{"entity-type":"item","numeric-id":5302327,"id":"Q5302327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7256692b447681b11f8709deef0ef82627978836","datavalue":{"value":{"amount":"+0.6831817626953125","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":"Q2283878$F3CBB8D2-0B10-44A8-A9DD-340EE5599F1D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283878$4BE3B8A0-5AD2-49BB-89D9-8DEC7783567C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PHEFT: pessimistic image processing workflow scheduling for DSP clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PHEFT:_pessimistic_image_processing_workflow_scheduling_for_DSP_clusters"}}}}}