Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018218927) SORTING NETWORK, SORTING METHOD AND SORTING DEVICE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/218927 International Application No.: PCT/CN2017/115459
Publication Date: 06.12.2018 International Filing Date: 11.12.2017
IPC:
G06F 7/08 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
7
Methods or arrangements for processing data by operating upon the order or content of the data handled
06
Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
08
Sorting, i.e. grouping record carriers in numerical or other ordered sequence according to the classification of at least some of the information they carry
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
郑征 ZHENG, Zheng; CN
杜政 DU, Zheng; CN
郭晗 GUO, Han; CN
Agent:
北京同达信恒知识产权代理有限公司 TDIP & PARTNERS; 中国北京市海淀区宝盛南路1号院20号楼8层101-01 101-01, 8/F, Building 20, No.1 Baosheng South Road Haidian District Beijing 100192, CN
Priority Data:
201710393761.127.05.2017CN
Title (EN) SORTING NETWORK, SORTING METHOD AND SORTING DEVICE
(FR) RÉSEAU DE TRI, PROCÉDÉ DE TRI ET DISPOSITIF DE TRI
(ZH) 一种排序网络、排序方法及排序装置
Abstract:
(EN) A sorting network, a sorting method and a sorting device, which relate to the field of operational acceleration. The sorting network comprises at least two first sorting devices, a flip half cleaner (Flip-HC) and at least one second sorting device, the first sorting devices and the second sorting device being connected to the Flip-HC. Any one of the first sorting devices is configured to acquire a random input sequence, to compare every two elements of the random input sequence, to sort elements of the random input sequence according to a comparison result, and to output a first sorted sequence. The Flip-HC is configured to acquire at least two first sorted sequences outputted by the at least two first sorting devices, to perform flip sorting processing of the at least two first sorting sequences and to output a bitonic sequence. The second sorting device is configured to acquire the bitonic sequence outputted by the Flip-HC, to compare every two elements of the bitonic sequence, to sort elements of the bitonic sequence according to a comparison result, and to output a second sorted sequence.
(FR) L’invention concerne un réseau de tri, un procédé de tri et un dispositif de tri, qui se rapportent au domaine de l'accélération opérationnelle. Le réseau de tri comprend au moins deux premiers dispositifs de tri, un demi-nettoyeur par retournement (Flip-HC) et au moins un deuxième dispositif de tri, les premiers dispositifs de tri et le deuxième dispositif de tri étant reliés au Flip-HC. L'un quelconque des premiers dispositifs de tri est configuré pour acquérir une séquence d'entrée aléatoire, pour comparer tous les deux éléments de la séquence d'entrée aléatoire, pour trier les éléments de la séquence d'entrée aléatoire selon un résultat de comparaison, et pour délivrer en sortie une première séquence triée. Le Flip-HC est configuré pour acquérir au moins deux premières séquences triées délivrées en sortie par les deux premiers dispositifs de tri ou plus, pour effectuer un traitement de tri par retournement desdites premières séquences de tri et pour délivrer en sortie une séquence bitonique. Le second dispositif de tri est configuré pour acquérir la séquence bitonique délivrée en sortie par le Flip-HC, pour comparer tous les deux éléments de la séquence bitonique, pour trier les éléments de la séquence bitonique selon un résultat de comparaison, et pour délivrer en sortie une seconde séquence triée.
(ZH) 一种排序网络、排序方法及排序装置,涉及运算加速领域。该排序网络包括至少两个第一排序装置、翻转半清洁器Flip-HC和至少一个第二排序装置,第一排序装置和第二排序装置均与翻转半清洁器连接,其中:任一第一排序装置,用于获取随机输入序列,对随机输入序列中的每两个元素进行比较,根据比较结果对随机输入序列中的元素进行排序,输出第一排序序列;翻转半清洁器,用于获取至少两个第一排序装置输出的至少两个第一排序序列,对至少两个第一排序序列进行翻转排序处理,输出双调序列;第二排序装置,用于获取翻转半清洁器输出的双调序列,对双调序列中的每两个元素进行比较,根据比较结果对双调序列中的元素进行排序,输出第二排序序列。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)