फास्ट इन-रजिस्टर प्रकार बाइट्स?

Question

4 बाइट्स (या सिम के लिए 16) के रजिस्टर को देखते हुए, बाइट्स को कुछ निर्देशों के साथ पंजीकृत करने का एक प्रभावी तरीका होना चाहिए।

अग्रिम धन्यवाद।

Answer 1

एन = के लिए एक कुशल sorting network देखें जो आपके द्वारा की जाने वाली बाइट्स की संख्या (4 या 16) है। तुलना और विनिमय निर्देशों के अनुक्रम में कनवर्ट करें। (एन = 16 के लिए जो 'कुछ' से अधिक होगा, हालांकि।

Answer 2

सभी सॉर्टिंग एल्गोरिदम को एक स्थान से दूसरे स्थान पर "स्वैपिंग" मानों की आवश्यकता होती है। चूंकि आप एक शाब्दिक सीपीयू रजिस्टर के बारे में बात कर रहे हैं, इसका मतलब है कि बाइट्स को स्वैप करने के लिए किसी भी प्रकार के अस्थायी स्थान के रूप में उपयोग करने के लिए किसी अन्य प्रकार की आवश्यकता होगी।

मैंने किसी रजिस्टर में बाइट्स सॉर्ट करने के लिए अंतर्निहित विधि के साथ चिप कभी नहीं देखा है। यह नहीं कह रहा कि यह नहीं किया गया है, लेकिन मैं इस तरह के निर्देश के लिए कई प्रयोगों के बारे में नहीं सोच सकता।

Answer 3

इसे मिला! यह 2007 के पेपर में है "फर्टक, अमरल और न्यूवियाडोम्स्की द्वारा सॉर्टिंग एल्गोरिदम में निर्देश-स्तर समांतरता को सक्षम करने के लिए सिम रजिस्टर्स और निर्देशों का उपयोग करना। धारा 4.

यह 4 एसएसई रजिस्टरों का उपयोग करता है, इसमें 12 कदम हैं, और लोड और स्टोर सहित 19 निर्देशों में चलता है।

उसी पेपर में गतिशील रूप से सिमड के साथ सॉर्टिंग नेटवर्क बनाने पर कुछ उत्कृष्ट काम है।

Answer 4

स्ट्रिंग्स को सॉर्ट करने की गति बढ़ाने के लिए, मैंने एसईएस 2 में 16 बाइट्स की एक सरणी को क्रमबद्ध करना और एसएसई 2 में 16 युगल की एक सरणी को क्रमबद्ध करना, बिटोनिक सॉर्ट का उपयोग करके 8 के दो रन बनाने के लिए, और दोनों को मर्ज करने के लिए बाइनरी विलय रन। आप यहां पहला भाग देख सकते हैं http://mischasan.wordpress.com/2011/07/29/okay-one-more-poke-at-sse2-sorting-doubles/ (एएसएम) और यहां http://mischasan.wordpress.com/2011/09/02/update-on-bitonic-sse2-sort-of-16-doubles/ (सी), और बिटोनिक मर्ज चरण (यदि आप एसएसई को हर तरह से जाना चाहते हैं) यहां: http://mischasan.wordpress.com/2012/11/04/sse2-odd-even-merge-the-last-step-in-sorting/। मैंने इस तरह के साथ qsort के नीचे सम्मिलन क्रम को प्रतिस्थापित किया, और यह सीधे qsort के रूप में लगभग 5 गुना तेज है। एचटीएच

मैंने यूओएफए पेपर नहीं देखा था; बिटोनिक लॉजिक पुराने स्कूल (सीटीएम) जीपीजीपीयू प्रोग्रामिंग से है।

एम्बेडेड लिंक तारों के बारे में खेद है; मुझे नहीं पता कि टिप्पणियों में क्लिक करने योग्य लिंक कैसे जोड़ें stackoverflow।