{"entities":{"Q757083":{"pageid":758932,"ns":120,"title":"Item:Q757083","lastrevid":64103382,"modified":"2026-04-11T17:39:58Z","type":"item","id":"Q757083","labels":{"en":{"language":"en","value":"Synthesis of a new systolic architecture for the algebraic path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193144"}},"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":"Q757083$05BF73A2-1D72-401D-84AD-02D4ADD8087D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a230c0a037584e00f53df55f397c4e907de43308","datavalue":{"value":{"text":"Synthesis of a new systolic architecture for the algebraic path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757083$DAF83D33-BA56-4505-B4B0-3CBE398D7A4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd180fc63508ad3429abdf3f2e15dd04dbb6583","datavalue":{"value":"0723.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757083$A879D316-03C1-47E6-802F-5FAC5EF1C124","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3006cab551948edf3c3ee015a5492ac6e71c6500","datavalue":{"value":"10.1016/0167-6423(90)90082-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757083$C219D43A-6FF0-416C-A415-946530994D5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"575bb3e084c9f622d750131a9dae524963e4abb5","datavalue":{"value":{"entity-type":"item","numeric-id":751175,"id":"Q751175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757083$7E3A4C23-A034-4FEA-842C-31E114FCDDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94730d4f319bff810ecb15719995f961a7d0892b","datavalue":{"value":{"entity-type":"item","numeric-id":235410,"id":"Q235410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757083$363A3898-F2BA-4C71-996D-D155FAAE2E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef21e0681f45a14a20f0e0dafbb3ef4867dfb1b0","datavalue":{"value":{"entity-type":"item","numeric-id":685371,"id":"Q685371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757083$39AB942E-84CE-454A-A994-23CC0EAFE648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b3c1679a3fdb33a7919eea54d176ce27871652b","datavalue":{"value":{"entity-type":"item","numeric-id":685370,"id":"Q685370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757083$179E4FAB-5F4A-4E8A-8A09-008108CD77B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b36007ad0ac4fd12c08e7cf4b871435f98916f32","datavalue":{"value":{"entity-type":"item","numeric-id":356464,"id":"Q356464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757083$E009F3E3-B086-46EB-A217-38A1D49F0CE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757083$8E2A47C4-14B8-4F30-9EC1-BA8B62735920","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q757083$E93AFC66-2F24-45A7-8EA3-0130BE69BAA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0a8ded42ed4198930250ce0a4ae9e4a97968c32","datavalue":{"value":"The authors apply a method of systematic synthesis of systolic arrays based upon uniform recurrence equations developed by \\textit{P. Quinton} [Automatic synthesis of systolic arrays from recurrent uniform equations, Proceedings 11th Annual International Symposium on Computer Architectures, Ann Arbor, MI, 208-214 (1984)], on a target example: the algebraic path problem (APP for short). The main result is a new systolic array for the APP, whose area-time performances overcome those of the many existing arrays [\\textit{M. C. Chen}, J. Parallel Distributed Comput., 461-491 (1986)].    After describing the new systolic architecture, the authors show how to synthesize it using the above mentioned systematic methodology. Such a synthesis provides also a proof of the correctness of the architecture.    The authors have verified the operation of the new systolic array using a program written in SISYC, which is a language for the simulation and the validation of systolic-algorithms, based on the mathematical model for the specification and verification of systolic networks due to \\textit{R. G. Melhem} and \\textit{W. C. Rheinboldt} [SIAM J. Comput. 13, 541-565 (1984; Zbl 0546.94031)]. A SISYC compiler and environment tools developed by \\textit{A. Benaini} [Conception et validation es algorithmes systoliques, Th\u00e8se de l'Institut National Polytechnique de Grenoble, Grenoble, France (1988)] were used for the test.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757083$2633BEB7-874A-4995-AE7F-06114A8A6D31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757083$78EBACD3-BFFC-4785-B9BF-BFFFB70219B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757083$48690041-09A7-4681-926A-7CE8ED818E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a7193c7d34ccac1dd4264aac3e1fec9b3606389","datavalue":{"value":"68M01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757083$186F5298-3592-498D-8DC8-AFA1FE94FC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757083$12DC434B-F1DA-4E91-BBE1-A021BE42284C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92bb2e3dcb257faf48fc4fcd8dc6aa2e45f310f6","datavalue":{"value":"4193144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757083$E8A092A1-F05C-4339-9C42-EC04AB14998E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf3494e37cfde246ea891c9435f946370fe31df","datavalue":{"value":"recurrent uniform equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q757083$537F6ED8-AD04-4A59-B878-A4E0824CEA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d30d170bcec9e6a22d06f17b5a9821e5c3bfe5ce","datavalue":{"value":"synthesis of systolic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q757083$7BDBBDF5-B93B-482C-B9F8-ABD586EC53E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6482c7f8f24ba88622aa1a93ebc285dee23b1dba","datavalue":{"value":"algebraic path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q757083$EA13549C-5CBC-40EC-A6C9-6F40FCCF766E","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":"Q757083$C495CB86-59A4-4A9B-B038-E0BC599E3C57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93122ecff6e568d34d48771416a396e6ed23742","datavalue":{"value":{"entity-type":"item","numeric-id":749184,"id":"Q749184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d89d46cb4ba502d22a01e84f15f14de39b7fef1","datavalue":{"value":{"amount":"+0.8191764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$F8A17E8B-9927-4BAD-883C-FFA38F8DD780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029c5258001484b5db028f67c70e78f8a93ad1a0","datavalue":{"value":{"entity-type":"item","numeric-id":1189257,"id":"Q1189257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fd3a22702068365fecab86807de33f7378c196","datavalue":{"value":{"amount":"+0.81723857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$EF8DC376-E068-4618-BC89-8267FA9ED22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd68e3b3f6d1215c3f5556beb89de30f2faea91","datavalue":{"value":{"entity-type":"item","numeric-id":3741035,"id":"Q3741035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ad44ee22775c68f99f111ca9fd53d8565a2a0c","datavalue":{"value":{"amount":"+0.81643206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$01B50F3E-2696-42EC-B118-3B46773AF773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb405dc8bc1f6107a73326a459410c1bc7d32d7f","datavalue":{"value":{"entity-type":"item","numeric-id":4023844,"id":"Q4023844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c351eab66bab2b4328fbef2f24a927a7c5bdb2","datavalue":{"value":{"amount":"+0.8162893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$910E16B7-586A-448F-86E3-05B8B0BADCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b008d3b3b2ea20f4bfbe266a0919641c5b8f5bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3768390,"id":"Q3768390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c7bf9e93cfdd0f10ff40b7f3bfb81163f863c0","datavalue":{"value":{"amount":"+0.81538343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$E09E8F68-F4F0-4D5F-8728-6A0E61838F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a000117e17b10eb9a3c4eeb84993c38cfa64e519","datavalue":{"value":{"entity-type":"item","numeric-id":3727375,"id":"Q3727375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d98e476828cdc69c255c4277a8d828bee5cdc28","datavalue":{"value":{"amount":"+0.8105999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$2A596906-6FE9-4455-BCEC-0CB1BD4A657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54243a658bc1d096682d1131230be0e6649aa030","datavalue":{"value":{"entity-type":"item","numeric-id":5044777,"id":"Q5044777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e86ac0dd7a731af2c31b52f5a95eba73bbcd3f","datavalue":{"value":{"amount":"+0.8082986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$8A7B5FA4-5606-4B58-B5B3-8AA93870F4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283ccd4bed0a6f3595fb75c030d647b7aaa06138","datavalue":{"value":{"entity-type":"item","numeric-id":5699481,"id":"Q5699481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5e8315f826ef04afe98958aad4d8eb462e78a5","datavalue":{"value":{"amount":"+0.79815567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757083$E9E66714-749D-4F50-A0D5-C09F85C0F081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Synthesis of a new systolic architecture for the algebraic path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Synthesis_of_a_new_systolic_architecture_for_the_algebraic_path_problem"}}}}}