আমি সম্প্রতি এমন এক পরিস্থিতিতে মেমরির ব্যবহারের অনুকূলকরণের সাধারণ সমস্যার প্রতি আগ্রহী হয়ে উঠছি যেখানে একাধিক ধরণের স্মৃতি উপলব্ধ রয়েছে এবং প্রদত্ত মেমরি বিভাগের ক্ষমতা এবং এটি অ্যাক্সেসের গতির মধ্যে একটি বাণিজ্য বন্ধ রয়েছে।
পরিচিত উদাহরণ সিদ্ধান্ত যখন একটি প্রোগ্রাম থেকে পড়া / লিখতে প্রসেসর ক্যাশে, RAM ও হার্ড ড্রাইভ (ভার্চুয়াল মেমরি মাধ্যমে)।
আমি বিশেষ ক্ষেত্রে বিশেষভাবে আগ্রহী যেখানে ডেটা (প্রোগ্রাম নিজেই সহ) লোড করা দরকার এমন পরিমাণে দ্রুততম সঞ্চয়স্থানের সক্ষমতা ছাড়িয়ে যায় (অর্থাত "" কেবলমাত্র সমস্ত কিছু লোড আপের তুচ্ছ সমাধানটি প্রয়োগযোগ্য নয়)।
আমি দেখতে পেলাম যে একটি উইকিপিডিয়া পৃষ্ঠাতে কিছু সাধারণ ক্যাশে অ্যালগোরিদম বর্ণনা করা হয়েছে, যা প্রায় আমি চাই। দুর্ভাগ্যক্রমে, এগুলি কিছুটা নিম্ন-স্তরের:
- অনেকগুলি, যেমন এলআরইউ বা এমআরইউ কেবল তখনই বোধগম্য হয় যদি আপনার কাছে সাববার্টাইন থাকে যা বহুবার অ্যাক্সেস পায়। যদি আমার কাছে প্রচুর সংখ্যক সাবরুটাইন সহ একটি প্রোগ্রাম থাকে, যার মধ্যে কয়েকটি প্রদত্ত রানে কখনও অ্যাক্সেস করা যায় না এবং তাদের মধ্যে কিছুটি এক বা দুইবার অ্যাক্সেস করা হয় তবে এই কৌশলটি কখনই কাজ করবে না কারণ এটি কীভাবে পর্যাপ্ত ডেটা তৈরি করতে পারে না? সাধারণত ব্যবহৃত হয় এবং কি না।
- অন্যান্য যেমন, ক্লক, সমস্যাটির মূলটিকে আক্রমণ করার পরিবর্তে বাস্তবায়নের অদ্ভুততা নিয়ে কাজ করে বলে মনে হয়।
- আমি জানি যে একটি কৌশল আছে যেখানে একজন প্রথমে একটি টেস্ট রান চলাকালীন একটি প্রোগ্রামের প্রোফাইল দেয়, তারপরে অপারেটিং সিস্টেমটিকে সেই অনুযায়ী অনুকূলকরণের জন্য প্রোফাইল সরবরাহ করে। তবে, প্রোফাইল তৈরি করার সময় আমাদের অবশ্যই সত্যিকারের প্রতিনিধি "উদাহরণ ব্যবহার" সরবরাহের সমস্যাটি সমাধান করতে হবে।
আমি যা সম্পর্কে সত্যিই জানতে চাই তা হ'ল: আমরা যখন হার্ডওয়্যার এবং সফ্টওয়্যার সম্পর্কিত সমস্ত প্রযুক্তি বিমূর্ত করি এবং খাঁটি তাত্ত্বিক প্রসঙ্গে কথা বলি, তখন কি কোনও কার্যকরভাবে একটি অ্যালগরিদমের কাঠামো বিশ্লেষণ করা সম্ভব হয়, যাতে কার্যকর ক্যাশে কৌশলটি কার্যকর করা যায়? এটি অ্যালগোরিদম কী করছে তার উচ্চ-স্তরের বোধের ভিত্তিতে?