{"entities":{"Q1068554":{"pageid":1079306,"ns":120,"title":"Item:Q1068554","lastrevid":66205860,"modified":"2026-04-12T08:15:13Z","type":"item","id":"Q1068554","labels":{"en":{"language":"en","value":"Systolic sorting in a sequential input/output environment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932405"}},"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":"Q1068554$DB2048B3-12C8-4550-9865-18AD4FE88A15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28aa7d6a030030e53d2f23165f4d4d9b25a879cc","datavalue":{"value":{"text":"Systolic sorting in a sequential input/output environment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068554$7698876E-A129-4042-8504-F0F729551C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8f0b5d7a166ee18924659ddf062f62eb85a6584","datavalue":{"value":"0582.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068554$08FDE74F-B9EF-4660-8727-7CDC118CECF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a396064d3f6d3f5fa2736597ec72da3065582237","datavalue":{"value":"10.1016/0167-8191(86)90003-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068554$DC5CF9B5-E49C-460B-A8B0-14D5B2B3135C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068554$AA9B0F22-D9AA-411B-A6E1-2FD17A2453F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2af8db9ac21724873a575c4c0d908590922d604","datavalue":{"value":{"entity-type":"item","numeric-id":789161,"id":"Q789161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068554$D7C6F128-7066-4E62-8152-7D449CD9D255","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":"Q1068554$B55C0A25-9381-4742-B754-C79054E32DC3","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":"Q1068554$08F056D0-AA59-40FE-95F9-5BF9560DA864","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c11a473e70e4be499b9b1aef2b5447d7ac0cbeec","datavalue":{"value":"A new parallel sorting architecture called the 2-way sorter is presented which is especially well-suited for use in an environment with sequential input and output. A 2-way sorter having an area of \\(n(k+1)a/2\\) can sort m sequences of n k-bit numbers in time \\(((\\lceil m/2\\rceil +1)n+k)t\\), where a and t are the area and the time of its bit-level building block, the 2- way cell. Using the same hardware mn k-bit numbers can be sorted in time O(mn log\\({}^ 2m)\\) without needing more memory than for storing the mn numbers. The 2-way sorter qualifies to be a perfect systolic architecture: It is built from simple cells having a constant number of inputs and outputs and constant area and time. Except for a one-bit control information all communication is local. All its cells are active at the same time. In a sequential input/output environment the 2-way sorter has optimal area, period and time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068554$FB6E159A-C9F2-4D76-877A-BADD3E463439","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068554$E431FDA6-A92F-4341-86B9-067515EDB2B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec938cd08eea555893a8321c029f5657102346be","datavalue":{"value":"3932405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068554$A296F88A-6474-4193-A9AB-41E959B79F25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad29305c04951550c3a89e6c366334e3df533623","datavalue":{"value":"algorithms for VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068554$6CC44E48-33B7-4853-BD2E-1EEFDC93301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7b15e4cefcada4a4ef100d4d8a7a1a0f3781f6","datavalue":{"value":"bit-parallel comparison-exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068554$C6026A9E-13C0-4A37-BBE4-92462C91946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068554$3CADB08D-B3CA-49D5-8095-99409D6EE3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068554$B91F6D67-0B43-4D0A-ADEE-B056B573A8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9875a7680ba40a92e47bf7f4ab0c9ff338249a6c","datavalue":{"value":"parallel sorting architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068554$9CFA8A6E-CC1A-4511-B8BA-BB0859270D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015c653e66bbe92afbf8e2b62b96042d17a3dce4","datavalue":{"value":"systolic architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068554$A7C07E91-078E-40F8-A895-ECED1ECBA315","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":"Q1068554$BB673528-EDE0-4EDB-B49D-1FED1B4C02AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c82cd8d6a5d935406688e38f41a7f65f38e01b55","datavalue":{"value":"https://doi.org/10.1016/0167-8191(86)90003-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068554$F2CC469F-8D72-44D1-A260-D86D318E7BDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df8b3a7c8b77d9a63ba66ad542faaadec60d09cc","datavalue":{"value":"W2025463474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068554$1C984290-42B7-4A0B-8297-FA3B1CAD6793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6240143a169560b2805982017cf8456ba0a7f523","datavalue":{"value":{"entity-type":"item","numeric-id":3219773,"id":"Q3219773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1691725a1af8ef80a6a90bd128fad60b98c94b77","datavalue":{"value":{"amount":"+0.8427967429161072","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":"Q1068554$6BCAE210-C23F-4852-B79C-5B83ECC406F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f9a499761de81e4298a7c773ba3d179d8abafb","datavalue":{"value":{"entity-type":"item","numeric-id":3681947,"id":"Q3681947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc7b1c48578be314cc7c011414f1eea1aa34d5d","datavalue":{"value":{"amount":"+0.8255513310432434","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":"Q1068554$39721012-1586-4F08-B91A-444453E35F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb594d5976b1d7a386e5480174d2027583a412d","datavalue":{"value":{"entity-type":"item","numeric-id":579941,"id":"Q579941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4915668e05add6701ffbe15def393c3db7c92bb","datavalue":{"value":{"amount":"+0.8091795444488525","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":"Q1068554$4CCD27F1-1FA2-49F5-8315-D6F025590234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7aa5ae83d0a372095a09eb84f4469e99f41e4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3833635,"id":"Q3833635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5307541c7ee50c9b915cac2682ebf58a94926bce","datavalue":{"value":{"amount":"+0.7908297181129456","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":"Q1068554$2380D4FE-3AB7-4087-950C-210C272BEF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dd7328e621a2b2ef55992c4ecbac9dab04d14a","datavalue":{"value":{"entity-type":"item","numeric-id":3219772,"id":"Q3219772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6ddcc8784f2341b98f3107d3e1c8aeed361493","datavalue":{"value":{"amount":"+0.7866256237030029","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":"Q1068554$B3D61CC8-D4A9-4D15-ACAA-DE23330BCF43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Systolic sorting in a sequential input/output environment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Systolic_sorting_in_a_sequential_input/output_environment"}}}}}