cache-oblivious पर टैग किए गए जवाब

पृष्ठभूमि बाह्य मेमोरी, या DAM मॉडल, I / Os की संख्या से एल्गोरिथ्म की लागत को परिभाषित करता है जो इसे निष्पादित करता है (अनिवार्य रूप से, कैश की संख्या याद आती है)। ये रनिंग टाइम आम तौर पर , मेमोरी के आकार और संदर्भ में दिए जाते हैं , …

15 ds.algorithms  ds.data-structures  cache-oblivious 

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

9 ds.algorithms  reference-request  cache-oblivious