व्यवहार में कैश-गुमनामी के प्रदर्शन का मूल्यांकन करने पर शोध


14

कैश-विस्मृत एल्गोरिदम और डेटा संरचनाएं एक नई चीज हैं, जिसे फ्रिगो एट अल द्वारा पेश किया गया है। में कैश-अनजान एल्गोरिदम, 1999 । उसी वर्ष से प्रोकॉप की थीसिस शुरुआती विचारों का भी परिचय देती है।

फ्रिगो एट अल द्वारा पेपर। सिद्धांत और कैशे-विस्मृत एल्गोरिदम और डेटा संरचनाओं की क्षमता दिखाने वाले कुछ प्रयोगात्मक परिणाम प्रस्तुत करें। कई कैश-गुमनामी डेटा संरचनाएं स्थिर खोज पेड़ों पर आधारित हैं। इन पेड़ों को संग्रहीत करने और उन्हें नेविगेट करने के तरीके काफी विकसित किए गए हैं, शायद सबसे ज्यादा उल्लेखनीय रूप से बेंडर एट अल। और ब्रोडल एट अल द्वारा भी। Demaine एक अच्छा अवलोकन देता है

व्यवहार में कैश व्यवहार की जांच का प्रयोगात्मक कार्य कम से कम लडनेर एट अल द्वारा किया गया था। में एक कैश वाकिफ और कैश बेखबर स्टेटिक खोजें पेड़ की तुलना कार्यक्रम इंस्ट्रुमेंटेशन, 2002 का उपयोग करना । लेडनर एट अल। क्लासिक एल्गोरिथ्म, कैश-अनजान एल्गोरिथ्म और कैश-जागरूक एल्गोरिथ्म का उपयोग करके द्विआधारी खोज समस्या को हल करने वाले एल्गोरिदम के कैश व्यवहार को बेंचमार्क किया। प्रत्येक एल्गोरिथ्म को अंतर्निहित और स्पष्ट नेविगेशन विधियों के साथ बेंचमार्क किया गया था। इसके अलावा, रॉन, 2003 द्वारा थीसिस ने समान एल्गोरिदम का काफी उच्च विवरण का विश्लेषण किया और लादनर एट अल के समान एल्गोरिदम का और भी अधिक गहन परीक्षण किया।

मेरा सवाल यह है कि

क्या व्यवहार में कैश-अनजान एल्गोरिदम के कैश व्यवहार को बेंचमार्किंग पर कोई नया शोध किया गया है? मुझे विशेष रूप से स्थिर खोज पेड़ों के प्रदर्शन में दिलचस्पी है, लेकिन मैं किसी अन्य कैश-विस्मृत एल्गोरिदम और डेटा संरचनाओं के साथ भी खुश रहूंगा।


1
प्रश्न के लिए उपयुक्त टैग के बारे में संबंधित मेटा चर्चा
केव

जवाबों:


5

आपने पहले ही कैश-गुमनामी एल्गोरिदम पर पृष्ठभूमि अनुसंधान को अच्छी तरह से कवर किया है। बेंचमार्किंग और व्यावहारिक परिणामों के संदर्भ में, मैं इंटेल के इस हालिया पेपर को एक दिलचस्प पाठ के रूप में देखता हूं:

X86- आधारित मल्टीकोर डेस्कटॉप पर थ्रूपुट कम्प्यूटिंग के लिए एक Synergetic दृष्टिकोण

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.