{"entities":{"Q678247":{"pageid":680096,"ns":120,"title":"Item:Q678247","lastrevid":63524697,"modified":"2026-04-11T13:45:03Z","type":"item","id":"Q678247","labels":{"en":{"language":"en","value":"On the scalability of 2-D discrete wavelet transform algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1000402"}},"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":"Q678247$6673D177-3EF2-4068-9B94-FF79FAEF1BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd940ab23839c588cf63f8c2ce942ef17bb04336","datavalue":{"value":{"text":"On the scalability of 2-D discrete wavelet transform algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678247$C6EF94EA-CAF0-4343-8800-93D911A67FB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e30c612941b8ab715ed4816f80da3855f3f9e54d","datavalue":{"value":"0874.94002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678247$CC19381C-2691-488C-95C5-406C5F61584B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db3094eed137b7069883dc262c44fcbcd82c0ef7","datavalue":{"value":"10.1023/A:1008229209464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678247$53819661-E309-4555-B6A7-9E9C4E9EDFE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad1e0e4b30a76a71b4c651083bd19d459a19d4b1","datavalue":{"value":{"entity-type":"item","numeric-id":212510,"id":"Q212510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678247$CB2290AB-5E46-41D1-A20F-589B46E99343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9157a82729a7632a533b4a79f8942dcd13e4e4","datavalue":{"value":{"entity-type":"item","numeric-id":212511,"id":"Q212511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678247$64C613EF-4957-4E09-823B-E5B103FE31B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b8eee63aed94e4183c41b033da1bbf735d67696a","datavalue":{"value":{"entity-type":"item","numeric-id":180576,"id":"Q180576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678247$E51D6F09-83AA-497C-AD30-EB97A2BFFAAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62c8c7692fa7223a1bc40102133e79e318fde956","datavalue":{"value":{"time":"+1997-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678247$A4644B41-6246-4FF7-8C6D-D9092C7B3671","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7f67e98881f79e0c6497905304e4e3d4ce35894","datavalue":{"value":"The paper describes four parallel algorithms for the 2-D discrete wavelet transform. Two versions of the 2-D discrete wavelet transform algorithm, the standard (S) and non-standard (NS) form, are considered. The scalability (i.e., the ability to make use of increasing computational resources) of these parallel algorithms is studied on hypercube- and Mesh-connected networks with \\(P\\) processing elements, and the data partitioning schemes used are checkerboard (CP) and stripped (SP) partitioning. The results are summarized in the following table (CT and SF denotes a cut-through-routed and store-and-forward Mesh or Hypercube, respectively):  \\[ \\begin{matrix} \\text{Network} & \\vrule & \\text{NS-CP} & \\text{S-SP} & \\text{S-CP} & \\text{NS-SP}\\phantom{y} \\\\ \\noalign {\\hrule} \\text{CT Hypercube} & \\vrule & \\Omega (P\\log P) & \\Omega (P^2) & \\Omega (P\\log^2P) & \\Omega (P^2) \\\\ \\text{CT Mesh} & \\vrule & \\Omega (P\\log P) & \\text{unscalable} & \\Omega (P\\log^2P) & \\Omega (P^2)\\\\ \\text{SF Mesh, Hypercube} & \\vrule & \\Omega (P^{3/(3-\\gamma)}) & \\text{unscalable} & \\Omega (P^{2/(2-\\gamma)}) & \\Omega(P^2) \\end{matrix} \\]  The parameter \\(\\gamma\\) relates the square root \\(M\\) of the number of input elements to the total number of octaves \\(J=\\lceil \\gamma \\log M\\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q678247$C24146BB-7924-4D41-9A01-C5CBAB4AF06C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"180a039fd206dad2f6f75bc189fbee152aa11649","datavalue":{"value":"94A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678247$065C7ADF-7E07-491E-A2EB-490144B4671C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678247$35F54D09-27B1-436C-BAC1-07A3C76B63C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cc8099b686ef5a8162a6ab17fdb16ddcdec0973","datavalue":{"value":"1000402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678247$97C88C1C-EAEC-4377-A511-2D201FA1F30C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8003d3d19a053181f46a4ecf249493937eb4848d","datavalue":{"value":"parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q678247$A84FE6B3-9FF6-4A92-9DD9-BC3D775D4A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c4024ea5345bcef200dfdbc815b7fe9ec60e53","datavalue":{"value":"processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q678247$BC5DA1B7-1CFC-4CFB-A499-E4D487B6DCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a01ca7f7264731bee5349c8c314168b77e7175","datavalue":{"value":"2-D discrete wavelet transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q678247$BDD1B600-0276-49BB-9041-45735FB19DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21cb5845ed7aa54d033635b2e5d1e1f5a71a8d51","datavalue":{"value":"scalability","type":"string"},"datatype":"string"},"type":"statement","id":"Q678247$4277BBF2-41B5-4090-B998-F8E3B8A7370D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9ec316870e83cd7f1cb65d8413f17c9cc37276","datavalue":{"value":"hypercube- and Mesh-connected networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q678247$42A5D596-066E-49B2-B90D-619BD4998394","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"965d6c707e3eedd543cc6481b7aaa7039ffcfe79","datavalue":{"value":{"entity-type":"item","numeric-id":218564,"id":"Q218564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678247$51CCB3F5-444D-4F98-90E0-44646A820EC0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c7fb2da67fe0f5054ae363c49d82ea9734097217","datavalue":{"value":{"entity-type":"item","numeric-id":23607,"id":"Q23607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678247$795D0EFC-68E7-4094-8E83-2CC1FD1DB62F","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":"Q678247$3DD80FAF-3A3C-43E5-860D-E764E2C69C0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6c0260243f3f13fd7e289d8cbd9ed2aa8ae317","datavalue":{"value":{"entity-type":"item","numeric-id":4860105,"id":"Q4860105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17151c56824b5f14acf5a33ee3788d664681d19b","datavalue":{"value":{"amount":"+0.789423942565918","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":"Q678247$E3AEB9F7-57C3-4BF2-B7FF-FFE4D1446156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137c216698e894bf271c25e397ae6970f271c7ff","datavalue":{"value":{"entity-type":"item","numeric-id":2366073,"id":"Q2366073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7167584dc84df5dedcd30add491ed3d94a1e1c12","datavalue":{"value":{"amount":"+0.7814229130744934","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":"Q678247$EE2B48AB-B19D-4D8B-A35C-CEA0E853D784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365d226a081687ff5fb4c3ea24e0680d14848caf","datavalue":{"value":{"entity-type":"item","numeric-id":2732913,"id":"Q2732913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189b70feab026372cf3d0657e63553290cc2a70c","datavalue":{"value":{"amount":"+0.7798787355422974","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":"Q678247$C2F606C5-8C33-4C16-836C-D01BC0BB910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae1d3a8bcb5c5a9012810662c33c35f3f071e1","datavalue":{"value":{"entity-type":"item","numeric-id":1803430,"id":"Q1803430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b86ed9171f79fbbb78f0385d0b4fdf229e87b06","datavalue":{"value":{"amount":"+0.7628742456436157","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":"Q678247$2A760EB7-A800-4D0E-8FD5-62AC52CF3D3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the scalability of 2-D discrete wavelet transform algorithms","badges":[]}}}}}