"মেমরি coalescing" কি?


16

আমি জানতে পেরেছিলাম যে গ্রাফিক প্রসেসিং ইউনিটে মেমোরি কোয়েলসিং নামে কিছু রয়েছে। এটি পড়ার পরে আমি বিষয়টি নিয়ে পরিষ্কার ছিলাম না। এটি কি কোনও উপায়ে স্মৃতি স্তরের সমান্তরালতার সাথে সম্পর্কিত।

আমি গুগলে অনুসন্ধান করেছি কিন্তু সন্তোষজনক উত্তর পেতে সক্ষম হইনি।

যদি কেউ আরও বিস্তৃত, সহজে বোঝার সহজ ব্যাখ্যা দেয় তবে এটি সহায়ক হবে।


মেমোরি-লেভেল প্যারালালিজম (এমএলপি) হ'ল একাধিক মেমরি লেনদেন সম্পাদন করার ক্ষমতা। অনেকগুলি আর্কিটেকচারে, এটি একবারে পড়া এবং লেখার উভয় অপারেশন করার ক্ষমতা হিসাবে নিজেকে প্রকাশ করে, যদিও এটি সাধারণত একসাথে একাধিক পাঠ সম্পাদন করতে সক্ষম হিসাবে উপস্থিত থাকে। সম্ভাব্য দ্বন্দ্বের ঝুঁকির কারণে (একই স্থানে দুটি পৃথক মান লেখার চেষ্টা করা হচ্ছে) একসাথে একাধিক লেখার কাজ সম্পাদন করা বিরল। লক্ষ্য করুন যে এটি ভেক্টরাইজড মেমোরি অপারেশনগুলির মতো নয়, যেমন একক 32-বিট রিডে 4 টি পৃথক কিন্তু স্বতন্ত্র 8-বিট মান পড়ার মতো।
সাই কিরণ গ্র্যান্ডি

উত্তর:


11

"Coalescing" মেমরি অ্যাক্সেস নিদর্শন Coalescing এছাড়াও বোঝাতে পারে । এই ব্যবহারে, কোলেসিংয়ের অর্থ থ্রেডগুলি একই সাথে চলমান রয়েছে তা নিশ্চিত করার জন্য ব্যবহৃত হয়, কাছাকাছি থাকা মেমরিটিতে অ্যাক্সেস করার চেষ্টা করুন। এটি সাধারণত কারণ:

  • মেমরিটি সাধারণত র‌্যাম থেকে বড় ব্লকগুলিতে পুনরুদ্ধার করা হয়।
  • কিছু প্রক্রিয়াকরণ ইউনিট মেমরির পুরানো অংশগুলি প্রক্রিয়া করার সময় ভবিষ্যতে মেমরির অ্যাক্সেসগুলি এবং ক্যাশেটি পূর্বে অনুমান করার চেষ্টা করবে।
  • মেমরিটি ক্রমান্বয়ে বৃহত্তর-ধীর ধীর ক্যাশের একটি শ্রেণিবিন্যাসে ক্যাশে হয়।

অতএব, অনুমানযোগ্য মেমরি নিদর্শনগুলি ব্যবহার করতে পারে এমন প্রোগ্রামগুলি তৈরি করা গুরুত্বপূর্ণ। থ্রেডেড প্রোগ্রামের সাথে এটি আরও গুরুত্বপূর্ণ, যাতে মেমরির অনুরোধগুলি সমস্ত জায়গায় না jump অন্যথায় প্রসেসিং ইউনিট মেমরির অনুরোধগুলি পূরণ হওয়ার জন্য অপেক্ষা করবে।

সমান্তরাল প্রোগ্রামিং পরিচিতির দ্বারা অনুপ্রাণিত চিত্রগুলি : পাঠ 2 জিপিইউ হার্ডওয়্যার এবং সমান্তরাল যোগাযোগের ধরণগুলি :

নীচে: অভিন্ন মেমরি অ্যাক্সেস সহ চারটি থ্রেড। কালো ড্যাশড আয়তক্ষেত্রটি একটি একক 4-শব্দ মেমরির অনুরোধ উপস্থাপন করে।

এখানে চিত্র বর্ণনা লিখুন

মেমরির অ্যাক্সেসগুলি নিকটবর্তী এবং একসাথে / ব্লকে (বা অনুরোধের সর্বনিম্ন সংখ্যা) পুনরুদ্ধার করা যায়।

তবে, আমরা যদি থ্রেডগুলির মধ্যে অ্যাক্সেসের " স্ট্রাইড " বাড়িয়ে তুলি তবে এর জন্য আরও অনেক মেমরি অ্যাক্সেসের প্রয়োজন হবে। নীচে: দু'জনের স্ট্রাইড সহ আরও চারটি থ্রেড।

4 মেমরি coalesced থ্রেড, এবং 2 এর স্ট্রাইড সহ 4 টি থ্রেড

আপনি এখানে দেখতে পাবেন যে এই 4 টি থ্রেডের জন্য 2 টি মেমরি ব্লক অনুরোধ প্রয়োজন। যত ছোট ছোট তত ভাল। এই প্রান্তটি যত বিস্তৃত হবে তত বেশি অনুরোধগুলি সম্ভাব্যভাবে প্রয়োজন।

অবশ্যই, একটি বৃহত মেমরির চেয়ে আরও খারাপ একটি এলোমেলো মেমরি অ্যাক্সেস প্যাটার্ন। এগুলি পাইপলাইন, ক্যাশে বা ভবিষ্যদ্বাণী করা প্রায় অসম্ভব হয়ে থাকবে।

টিকজেড সূত্র:


2
একাধিক থ্রেড একই ডেটা আইটেমটি অ্যাক্সেস করতে পারে (কেবল একই বৃহত অংশের মধ্যে একটি উপাদান নয়), সিমড আর্কিটেকচারগুলিতে এসপিএলএটি অপারেশনের সাথে কিছুটা অনুরূপ। বিলম্বিতা-সহনশীল থ্রুপুট প্রসেসর হিসাবে, জিপিইউগুলি যখন এগুলি কার্যকর ব্যান্ডউইদথকে বাড়িয়ে দেয় তখন অ্যাক্সেস ল্যাটেন্সিকে বাড়িয়ে তুলতে পারে।
পল এ। ক্লেটন

প্রদত্ত লিঙ্কটি নষ্ট হয়ে গেছে।
ড্যানিয়েল সাউটার

3

আমি মনে করি নেট এর চারপাশে "কোয়েলসিং" শব্দের দুটি ব্যবহার দেখতে পাচ্ছি, স্মৃতিশক্তি নিয়ে দুটোই করণীয়। একটি হ'ল মুক্ত মেমরি বরাদ্দ coalescing , যা প্রশ্নটিতে লিঙ্কিত উইকিপিডিয়া পৃষ্ঠায় উল্লেখ করা হয়।


মুক্ত মেমরি বরাদ্দ Coalescing

মেমরি বরাদ্দ করার সময়, কখনও কখনও মেমরি ম্যানেজারের এমন পরিস্থিতি থাকতে পারে যেখানে দুটি সংলগ্ন মেমরি ব্লক মুক্ত হয়। এগুলিকে একত্রিত করা তাদের একক মুক্ত মেমরি ব্লক করে তুলবে - এটিকে "Coalescing" বলা হয়। উদাহরণ:

4 বরাদ্দ ব্লক দিয়ে শুরু:

4 বরাদ্দ ব্লক

পরে, তাদের মধ্যে একটি মুক্তি পেয়েছে:

এখন 1 টি ফ্রি ব্লক

এবং পরে অন্যটি মুক্তি পেয়েছে:

এখন 2 সংলগ্ন ফ্রি ব্লক

এখন, দুটি সংলগ্ন ফ্রি ব্লক কেন? তাদের Coalescing:

মুক্ত ব্লকগুলি Coalescing, এখন 2 টি বরাদ্দ ব্লক, 1 টি মুক্ত reed

কোয়েলসিং যত তাড়াতাড়ি সম্ভব ঘটতে পারে বা উদাহরণস্বরূপ, কোনও আবর্জনা সংগ্রাহক, যখন সংগ্রাহক দৌড়ান।

টিকজেড সূত্র:


আমি মনে করি এই উত্তরটি আমার যা ইচ্ছা তা অনুসারে নয়। আপনি অন্যান্য উত্তরে প্রদত্ত মেমোরি কোয়েলসিং মেমরির সংকীর্ণ ব্লকগুলি পড়ছে। যদি সম্ভব হয় তবে দয়া করে এই উত্তরটি এবং আপনার সম্পাদিত প্রশ্নটির লিঙ্কটি সরিয়ে ফেলুন
সাই কিরান গ্র্যান্ডি

@ সাইকিরাগ্রান্ধি আমি রেফারেন্সের জন্য উত্তরটি রাখব। আপনি চাইলে আপনার প্রশ্নের সম্পাদনাটি সংশোধন / পূর্বাবস্থায় ফিরিয়ে আনতে পারেন; আপনি প্রশ্নের নীচে "সম্পাদনা" টিপতে পারেন।
রিয়েলজ স্লাও
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.