{"entities":{"Q1079955":{"pageid":1090707,"ns":120,"title":"Item:Q1079955","lastrevid":66823626,"modified":"2026-04-12T13:06:21Z","type":"item","id":"Q1079955","labels":{"en":{"language":"en","value":"The mapping of two-dimensional array processors to one-dimensional processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3965438"}},"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":"Q1079955$65896E51-D517-462F-80E8-E90F14B1A3B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eeb609cf56943bdad7b3d99462a25415175e5a3a","datavalue":{"value":{"text":"The mapping of two-dimensional array processors to one-dimensional processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079955$90B7C754-DAED-4991-A48D-4F6A1BDC3117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c61ecf22ec1816aca5dd026659e82d99dd94fc8","datavalue":{"value":"0598.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079955$F76C4579-34CB-47E8-BA49-720893D5F16A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22e58a93f9ae11e6966252dd0e4eac2a1faffe49","datavalue":{"value":"10.1016/0167-8191(86)90021-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079955$1E4B2B02-EEA5-4BF1-840F-BF4DF57DFABA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079955$FB6E6B38-D2DF-4CC6-8FF7-C2AF7BE6FFAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1079955$894463F5-A34C-485A-A3C5-A0F51396ED29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4ba73998f8d867c05ead024ecd5f3266c6b1347","datavalue":{"value":"We consider the case of a two-dimensional wavefront array processor where only one wavefront appears at any time. We show that in such a situation, this two-dimensional wavefront processor can be mapped to a linear array processor if the wavefronts never backtrack. The mapping will not increase the number of registers in each processor element. Two examples, the spoken word recognition problem and the longest common subsequence problem, are given to demonstrate the feasibility of this method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$3CB2F3AE-ADB7-4C8D-8E25-29B4921F8741","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079955$3CE73E8E-E73F-4BEB-8D8A-7EEAF3917781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079955$9350DA21-3AB6-441F-BDAC-C801A07DAC03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51bf57a7603975ef7b3e72424830ef8392c36047","datavalue":{"value":"3965438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079955$21D2B13A-B1F6-466C-9E22-3FDC1F1DE668","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$F20EFE1A-FC5F-4BE4-AAC6-D5EA9E179B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863d2cad60955956beaadb86db6cecc9b210d8bb","datavalue":{"value":"systolic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$C7290899-5427-49AA-BAC0-47FA8B9BEAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b8ad42826e30474ed4f80f300c2775642378dbb","datavalue":{"value":"speech recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$91C626B0-5C37-4EF8-9DE4-0E9CDA4CD4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203ad833ff61ef997052d8c9d077744faa9d49a5","datavalue":{"value":"two-dimensional wavefront array processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$D172D055-B950-4913-A9AE-F5DA5A6C9815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01958b0886c3fcbbaccaa5274ff63942001e4024","datavalue":{"value":"linear array processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$5DFD42C7-57CD-472B-9373-76E509D5D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ac2750b5d30ea34ecd17f4c77471cf098b3c5c0","datavalue":{"value":"spoken word recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$5A9B40D4-D8E7-4218-AE55-F2594BA92932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079955$B14DDD3B-DFC8-44A6-9E81-E2D4B7A7BCBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c1e708d90624ef1c5ff62e09171a668fb0ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":169696,"id":"Q169696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079955$5BDB1816-8C02-44B0-BD1F-964092BBDA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079955$11C5DE07-DABF-4BF8-A2E1-184F526E99EB","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":"Q1079955$C0D75668-F68B-4911-8542-165B0B8A356B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d93b65336251ebadd3c43e3ee40d0ecadec1a9ed","datavalue":{"value":"https://doi.org/10.1016/0167-8191(86)90021-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079955$025F6735-B42E-4BFC-9EEE-A5C34F94F4A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e05ebdd426f14acf43ab2e4f4b6b5940a70ec25","datavalue":{"value":"W2059795829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079955$14BB70EA-CB43-4EAB-8937-258A4793882C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c0bb830055ef1a1c386c23e5be32c6c71a7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3709902,"id":"Q3709902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798ba960efe89ac143e7e080e18f402fc278cff7","datavalue":{"value":{"amount":"+0.7294005751609802","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":"Q1079955$C8C79DF8-DDD9-4B32-82FF-B77625EC59A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0581f4b4276e4665d52ca6d4ddad2f1a2b156d0","datavalue":{"value":{"entity-type":"item","numeric-id":3136966,"id":"Q3136966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5235765e7be5b2828fe3d0de6d3b0f1b59823aa8","datavalue":{"value":{"amount":"+0.7287976145744324","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":"Q1079955$C9369505-3F31-4582-BC73-DF4660640C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12597ef697c3ede11c02db17a5e0149cd7517915","datavalue":{"value":{"entity-type":"item","numeric-id":5753763,"id":"Q5753763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233ddc27c194630b3ff4b0f9250e66ede1419ee0","datavalue":{"value":{"amount":"+0.703644335269928","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":"Q1079955$3D382B13-0286-47D3-BB74-47637E206009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20ad75c572ffabf4b98a2980f81d4e3c7df235c","datavalue":{"value":{"entity-type":"item","numeric-id":3136229,"id":"Q3136229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0c1370b9fd122771e81593b012908a9bd00c6a","datavalue":{"value":{"amount":"+0.7030723094940186","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":"Q1079955$21F8867C-C36B-4BC3-B6ED-405092B0EB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f621ed444eb8b9e7162302ebe7dfe45c496320d9","datavalue":{"value":{"entity-type":"item","numeric-id":4692919,"id":"Q4692919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0c1370b9fd122771e81593b012908a9bd00c6a","datavalue":{"value":{"amount":"+0.7030723094940186","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":"Q1079955$FA2B4454-E737-40C5-A1AE-B77916E8CA1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The mapping of two-dimensional array processors to one-dimensional processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_mapping_of_two-dimensional_array_processors_to_one-dimensional_processors"}}}}}