{"entities":{"Q5957424":{"pageid":8134226,"ns":120,"title":"Item:Q5957424","lastrevid":97721231,"modified":"2026-06-05T15:17:39Z","type":"item","id":"Q5957424","labels":{"en":{"language":"en","value":"Efficient implementation of nested-loop multimedia algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716895"}},"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":"Q5957424$1BFEA748-2E34-49B5-A3ED-BE910A931923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25a95712de3ab5237ae740a5b60ee48152278861","datavalue":{"value":{"text":"Efficient implementation of nested-loop multimedia algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957424$D4170D6D-626C-4D5A-B21B-5AC04CC876F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45d8cae40dbf6e0711f8b221db2941ee536723ee","datavalue":{"value":"0989.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957424$F3AE8EAD-C12D-4FD6-A562-2F0558C86093","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcaf7abba62c997f96ddb345c91923e8477f93b0","datavalue":{"value":"10.1155/S1110865701000221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957424$66F00B04-0422-42C7-A355-5C76A8F96BC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dbe84fbf833d973bf504e6efaa30bc332eb4975","datavalue":{"value":{"entity-type":"item","numeric-id":233691,"id":"Q233691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957424$B71E5487-BAB5-434B-A20F-3C332AC67564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdb42a9f9224d685a4553e2f3c8fd1b32d9e0062","datavalue":{"value":{"entity-type":"item","numeric-id":233692,"id":"Q233692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957424$B74CB6A0-CC2C-476E-BC73-72B2B87D5978","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0108657fc8a5bf825513655f6c93ac2b5d43b939","datavalue":{"value":{"entity-type":"item","numeric-id":233693,"id":"Q233693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957424$76BE9987-E586-4B3E-838F-D8D57403DC78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34bb2a3318a034783d5bdb3852f37722ac944582","datavalue":{"value":{"time":"+2002-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957424$38E34C2F-5322-48F7-9F67-C0E491395D26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b37e0b0ebbdfdbc3fc5d93de897896ae14ee16ea","datavalue":{"value":"Summary: A novel dependence graph representation called the multiple-order dependence graph for nested-loop formulated multimedia signal processing algorithms is proposed. It allows a concise representation of an entire family of dependence graphs. This powerful representation facilitates the development of innovative implementation approach for nested-loop formulated multimedia algorithms such as motion estimation, matrix-matrix product, 2D linear transform, and others. In particular, algebraic linear mapping (assignment and scheduling) methodology can be applied to implement such algorithms on an array of simple-processing elements. The feasibility of this new approach is demonstrated in three major target architectures: application-specific integrated circuit, field programmable gate array, and a programmable clustered VLIW processor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957424$B181B846-74CB-40F8-8366-74F22F957288","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957424$E3A82B2C-FD66-43FB-8087-ADE13B894F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957424$E1CF507A-2C2C-4A55-8DEA-67D5F4B18059","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8cd88275ee8953073ccc11baf01a335b7ebf4ae","datavalue":{"value":"1716895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957424$FA47F994-E1C9-4FD7-82F7-ED137927481F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e550e889f00ad92c92eb888df704d788ee2875","datavalue":{"value":"dependence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957424$7E741E45-3D6E-4978-A1BE-AB9628FD3147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb656d9a20535791b222d274ec22a4a9f88458a0","datavalue":{"value":"systolicarray","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957424$D1EA75F9-580F-481B-9ACB-12CCD1BA8C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7698a59b3e07d45fa0ed6268640fa004fcb277f7","datavalue":{"value":"multiple-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957424$1FBA183D-FAB2-4229-9B49-5D972A530311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0972ed43be93acd0111ac0832b55e59dda5cab","datavalue":{"value":"FPGA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957424$8485513A-B1F9-4DD7-888C-93852737674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0bbbf8971cf22c1f7e541d591ffd8528d63cce0","datavalue":{"value":"VLIW","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957424$2EB1BA94-177C-4C73-A955-3B033EE822ED","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":"Q5957424$CCA526C5-1626-4735-A9DF-6BF7E67B078C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1144ff925ccf10400d8c2ebce13840ef36cb9083","datavalue":{"value":"https://doi.org/10.1155/s1110865701000221","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957424$B383AC81-27B0-442D-8343-20ADE84F7914","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"181e254600681575d6e6fc1b8c06152d0fcf99d0","datavalue":{"value":"W2129291279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957424$451D6B56-471D-4DA8-BFC8-63DBD0B144AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1af7cd4cac3974fa0111ab1e8f357236f5411d0","datavalue":{"value":{"entity-type":"item","numeric-id":1758677,"id":"Q1758677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02feb3fe8e2f1fafba433957430f40ed2b3670f4","datavalue":{"value":{"amount":"+0.7045047879219055","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":"Q5957424$2BB6A49B-D158-406E-8BA6-562ADA74A91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2642f87af0c888de3b9b318fe9d549c5253998cc","datavalue":{"value":{"entity-type":"item","numeric-id":4791667,"id":"Q4791667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d66df489bcf3a64383fc7f0fc71f79ccca06de6","datavalue":{"value":{"amount":"+0.7026790380477905","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":"Q5957424$6C98B5A4-0630-443E-8AC6-C09699868EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6a42f7761145bc0448a0b40e6e4bcd5527fba8","datavalue":{"value":{"entity-type":"item","numeric-id":4032904,"id":"Q4032904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5539574a21aee3d5c233fbfd7d7e873e6d1a84fb","datavalue":{"value":{"amount":"+0.6872385144233704","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":"Q5957424$716439AC-417B-4A4D-94C5-D9F27FB961C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1eb39bb587251497f1f652e15c6f6ea7498e428","datavalue":{"value":{"entity-type":"item","numeric-id":4935998,"id":"Q4935998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5539574a21aee3d5c233fbfd7d7e873e6d1a84fb","datavalue":{"value":{"amount":"+0.6872385144233704","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":"Q5957424$866B45EA-7406-42AB-915F-0AA416EF2079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa12e5a84d92392cc2414dd81d90227830ab0bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2487903,"id":"Q2487903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12eca4d3dba529ed8f3b746fe66f4d63f1e1181b","datavalue":{"value":{"amount":"+0.6804066896438599","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":"Q5957424$C6F9F66C-6A94-4A3B-B145-60D5BCA8E90E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient implementation of nested-loop multimedia algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_implementation_of_nested-loop_multimedia_algorithms"}}}}}