Reactivecocoa: परमाणु: SPINLOCK iOS में सुरक्षित नहीं है

मुझे यकीन नहीं है कि "अवैध" का क्या मतलब है।

मैं अभी उत्सुक हूं, जैसा कि मैं शुरुआत से ही आस-पास नहीं था, लेकिन OSSpinLock उपयोग Atomic प्रकार के साथ क्यों करना था?

क्या NSLock उपयोग किया गया था और फिर बहुत धीमा दिखाया गया था, तब pthread_mutex_t का परीक्षण किया गया था और साथ ही बहुत धीमा पाया गया था? दुर्भाग्य से git का इतिहास "चाल स्रोतों ..." से पहले नहीं है

स्पिनलॉक एक ऐसी चीज नहीं है जिसे मैं गैर-कर्नेल, गैर-डिवाइस-ड्राइवर संदर्भ में उपयोग करने के लिए सोचूंगा, यही कारण है कि मैं पूछता हूं। अगर कुछ भी हो, तो मैं कहूंगा कि यहाँ बग OSSpinLock का उपयोग किया जाता है। :

ऊपर मेरी टिप्पणी के लिए एक काउंटर-पॉइंट जोड़ने के लिए, यह उतना बड़ा सौदा नहीं है जितना शीर्षक इसे बना सकता है: https://twitter.com/Catfish_Man/status/676854531615883265

यहां तक ​​कि सीपीयू भुखमरी के तहत कि महत्वपूर्ण खंड इतना छोटा है कि वास्तविक स्थितियों में यह ठीक है।
- @Catfish_Man ट्विटर पर

@Kastiglione से ऊपर की टिप्पणी के लिए:

मुझे यकीन नहीं है कि "अवैध" का क्या मतलब है।

मेरे पास इसका उत्तर नहीं है, लेकिन मुझे लगता है कि एआरएम सीपीयू में कुछ भी स्पिनॉक आदिम को समान लाभ / गारंटी / मान्यताओं का आनंद लेने की अनुमति नहीं देता है क्योंकि यह इंटेल सीपीयू पर होता है। (लेकिन संभवतः उन सभी के अनुसार, https://twitter.com/Catfish_Man/status/676851988596809728 के अनुसार)

वैसे भी, व्यवहार में "यहां देखने के लिए कुछ भी नहीं" होने की संभावना है, और इसके बजाय कुछ जांच को किसी भी प्रदर्शन के प्रतिगमन के लिए सुरक्षित आदिम और माप के साथ बदलने के लिए किया जाना चाहिए, जैसा कि @NachoSoto का सुझाव है।

Https://twitter.com/jspahrsummers/status/679245419931660288 देखें और अनुवर्ती https://github.com/ReactiveCocoa/ReactiveCocoa/pull/278 सहित

मुझे लगता है कि हमें OSSpinLock अपने उपयोगों को प्रतिस्थापित करना चाहिए, लेकिन मुझे लगता है कि उनका उपयोग करने के लिए हमारे तर्क को हमारे लिए उपलब्ध दस्तावेज को मान्य किया गया था।

हाँ, और प्रासंगिक इतिहास के लिए धन्यवाद। निश्चित नहीं है कि जब किसी दिए गए फ़ाइल के लिए इतिहास का अनुरोध किया जाता है तो GitHub git log --follow क्यों नहीं करता है।

किसी भी दर पर, मैं दोहराऊंगा कि "यह शायद ठीक है।" "अब तेज़" म्यूटेक्स का उपयोग करना संभवतः एक सीधा काम है, हालांकि यह जानने के बिना कि आपने उन्हें शुरू करने के लिए कैसे परखा / परीक्षण किया है, यह कम है। कोई सुझाव / संकेत मिले?

आगे के तरीके के लिए अगर / जब प्रदर्शन एक चिंता का विषय बन जाता है, तो ताला-मुक्त कतारें जांच के लायक हैं। (यहाँ अवधारणा के साथ अपरिचित पाठकों के लिए एक बहुत अच्छा लेख है: http://www.linuxjournal.com/content/lock-free-multi-producer-multi-consumer-queue-ring-buffer?page=0,0)। मैंने कुछ समय पहले एक आंतरिक ऑडियो लाइब्रेरी के लिए कुछ इसी तरह का निर्माण किया था, और मैं इसे इस तरह के सामान्य उपयोग के लिए अनुकूलित करने में सक्षम हो सकता हूं।

"अब तेज़" म्यूटेक्स का उपयोग करना संभवतः एक सीधा काम है, हालांकि यह जानने के बिना कि आपने उन्हें शुरू करने के लिए कैसे परखा / परीक्षण किया है, यह कम है। कोई सुझाव / संकेत मिले?

मैं इंस्ट्रूमेंट्स टाइम प्रोइलर और एलोकेशन में GitHub डेस्कटॉप चला रहा था, और RAC- भारी स्टैक पर ध्यान केंद्रित कर रहा था। इसके लिए आपको @joshaber या @mdiep से बात करनी होगी। :आँख मारना:

ठीक है, जानकर अच्छा लगा। मुझे लगता है कि स्विफ्ट-साइड सामान के साथ परीक्षण करने के लिए एक समान बड़े / गहरे कोड बेस की आवश्यकता होगी। मैं पिछले कुछ महीनों ¹ पर मेरे स्वयं के कुछ बड़े हो गए हैं, लेकिन मैं इसे से बाहर पर्याप्त नमूने प्राप्त करने नहीं जानता कि मैं आरएसी "कठिन पर्याप्त" धक्का या नहीं। अन्य बहुत सारी चीजें मेरा जैसे एप्स के साथ इंस्ट्रूमेंट्स चार्ट में बबल बनाती हैं। :मुस्कुराओ:

¹ प्लग! http://capoapp.com , http://capoapp.com/neptune सबसे हाल ही में, पूरी तरह से डिजाइन-उपयोग-आरएसी 4 घटक है।

मैंने आज एक ब्लॉग पोस्ट लिखा है जो iOS पर स्पिनलॉक "अवैध" के बारे में अधिक विस्तार से बताता है: http://engineering.postmates.com/Spinlocks-Considered-Harmful-On-iOS/

मैंने कुछ समय पहले परमाणु को तोड़ दिया और इसे pthread_mutex_lock पर स्थानांतरित कर दिया। सभी खातों द्वारा यह सबसे अच्छा लॉक है - NSLock जैसे कोई डायनेमिक डिस्पैच, तत्काल लॉक नहीं तो स्पिनलॉक की तरह इसका उपयोग न करें, स्पिन लॉक के विपरीत ऊर्जा बर्बाद नहीं करता है।

मेरे रेपो से स्रोत को कॉपी-पेस्ट करने के लिए स्वतंत्र महसूस करें या जो भी आपको पसंद हो वह करें।

https://github.com/Adlai-Holler/Atomic
https://github.com/Adlai-Holler/Atomic/blob/master/Atomic/Atomic.ift

@kballard यह एक महान व्याख्या है, धन्यवाद!

मेरे पास इस पर मजबूत राय नहीं है क्योंकि मैं इस मामले का विशेषज्ञ नहीं हूं। मैं दूसरों को बदलने (या नहीं बदलने) के निर्णय को टाल दूंगा, हम किस प्रकार के लॉक का उपयोग करते हैं, हालांकि मुझे खुद को बदलने में खुशी होगी!

एक बेंचमार्क जैसा कि स्रोत के बिना पूरी तरह से बेकार है। क्या अधिक है, आप प्रत्येक निर्माण के लिए केवल एक ही समय दिखा रहे हैं, उस समय के दस्तावेज के बिना जो वास्तव में प्रतिनिधित्व करता है। विभिन्न निर्माण अलग-अलग व्यवहार करेंगे, यह इस बात पर निर्भर करता है कि क्या वे विवाद के अधीन हैं, धागे की प्राथमिकताएं जो ताला पर चल रही हैं, आदि @synchronized भी एक जिज्ञासु जानवर है, इसका प्रदर्शन एक्सेस पैटर्न पर बहुत अधिक निर्भर करेगा , जैसे कि कितने @synchronized ब्लॉक एक ही समय में दर्ज / बाहर किए जा रहे हैं, चाहे आप एक ही वस्तु को बार-बार लॉक कर रहे हों या नई वस्तुओं को लॉक कर रहे हों, आदि।

एनबी: dispatch_semaphore प्राथमिकता दान नहीं करता है , जो एक और संभावित नुकसान है।

@jspahrsummers @kballard मेरे पास परमाणु कैस का उपयोग करके एक कार्यान्वयन है। अगर कोई दिलचस्पी है तो मुझे पीआर सबमिट करने में खुशी होगी।

संपादित करें: Atomic के उपयोग को देखते हुए मुझे नहीं लगता कि मेरा कार्यान्वयन उपयोगी होगा। यदि आप बेकार अपडेट कर सकते हैं, तो कैस आपको एक प्रकार का आशावादी लेन-देन करने की सुविधा देता है, जो कि बढ़िया हो सकता है, लेकिन इसके लिए काफी रिफैक्टिंग की आवश्यकता होगी (हालाँकि यह वास्तव में अच्छी तरह से काम करता है यदि सब कुछ एक सीओडब्ल्यू अपरिवर्तनीय है, तो आप वास्तव में उत्परिवर्तन का इलाज कर सकते हैं। a- मेमोरी ट्रांजेक्शन)।

मुझे आज इस धागे का पता चला, और विभिन्न प्रकार के सिंक्रनाइज़ेशन की जांच की और आईओएस सिम्युलेटर और वास्तविक उपकरणों पर एक बेंचमार्क निष्पादित किया।
मेरे लिए परिणाम बहुत दिलचस्प हैं। IOS 10 में हमारे पास डिस्पैच_समेफोर के प्रदर्शन में गिरावट है, जो संभवतः थ्रेड प्राथमिकता सम्मान के साथ उसके व्यवहार को बदल दिया गया है।
यहाँ iOS में उपलब्ध बुनियादी तुल्यकालन तंत्र का सारांश चित्र है। सभी परीक्षण रिलीज़ कॉन्फ़िगरेशन (स्विफ्ट ऑप्टिमाइज़ेशन -ओ) के साथ चलते हैं

एसडीके 9 के लिए बेंचमार्क कोड
SDK10 के लिए बेंचमार्क कोड

आपके नंबर मुझे बहुत संदिग्ध लगते हैं। आपने कितनी बार परीक्षण चलाए?

तुलना के लिए, मैंने अपने स्वयं के बेंचमार्क ( स्रोत ) को ओएस एक्स 10.11.5 पर हैक किया था, जो मैंने कुछ समय पहले लिखा था। मैंने 10 बार पूरे बेंचमार्क को चलाया, प्रत्येक परीक्षण से नीचे और शीर्ष 2 नंबर गिरा दिए (आउटलेयर से छुटकारा पाने के लिए), और बाकी संख्याओं ने निम्नलिखित रेंज का उत्पादन किया:

कोई सिंक नहीं: 22-41ns
spinlock: 24ns
सेमाफोर: 29 नं
NSLock: 45-71ns
म्यूटेक्स: 40-64ns
सिंक्रनाइज़: 75-122ns
कतार: 505-554ns

इससे आप देख सकते हैं कि स्पिनलॉक सबसे सस्ता है, इसके बाद सेमीफोर, फिर म्यूटेक्स, फिर म्यूटेक्स से थोड़ा पीछे NSLock (क्योंकि यह मूल रूप से mutex + objc_msgSend है), फिर सिंक्रनाइज़ लगभग दो बार महंगा है, और अंत में कतारें बेहद समाप्त हो रही हैं महंगा, बहुत अधिक-तो मुझे उम्मीद थी।

@ के रूप में आप देख सकते हैं, मेरा बेंचमार्क काफी सरल है, लेकिन यह निष्पादन समय को मापने के लिए डिफ़ॉल्ट xctest तंत्र का उपयोग करता है। नंबर प्रत्येक परीक्षण के लिए औसत रन समय हैं, प्रत्येक सिंक के लिए नहीं। सामान्य तौर पर, आपके और मेरे परिणाम कतार को छोड़कर सहसंबद्ध होते हैं, जो इतने बुरे नहीं हैं, जितना हम सोचते थे

कारणों