মেমরি অর্গানাইজেশন ও ইন্টারলিভিং

১ · মেমরি অর্গানাইজেশন — একাধিক চিপ থেকে একটি সিস্টেম

বাস্তব মেইন মেমরি একটি একক বিশাল চিপ নয় — বরং একাধিক ছোট মেমরি চিপ বা ব্যাংক একসাথে সাজিয়ে বানানো হয়। একটি মেমরি ঠিকানা এলে, তার বিটগুলোকে ভাগ করে বোঝা হয় কোন চিপ/ব্যাংক, তার ভেতরে কোন সারি (row), এবং কোন কলাম (column) — সরাসরি L24-এর বিট-ফিল্ড এক্সট্র্যাকশনের বাস্তব প্রয়োগ। কোন নির্দিষ্ট ব্যাংক এই মুহূর্তে সক্রিয় হবে তা ঠিক করে একটি ডিকোডার (L11-এর সরাসরি বাস্তব প্রয়োগ) — ঠিকানার নির্দিষ্ট বিটগুলো দেখে ঠিক একটি ব্যাংক "সিলেক্ট" করে।

২ · মেমরি ইন্টারলিভিং — ব্যান্ডউইথ বাড়ানোর কৌশল

একাধিক ব্যাংক থাকলে একটি সুযোগ তৈরি হয় — যদি পরপর মেমরি অ্যাক্সেসগুলো আলাদা আলাদা ব্যাংকে পড়ে, তাহলে সেগুলো একই সাথে সমান্তরালে শুরু করা যায় (একটি ব্যাংক ব্যস্ত থাকলেও অন্য ব্যাংক নিজের কাজ শুরু করে দিতে পারে), একের পর এক সিরিয়ালি অপেক্ষা করার বদলে। এটাই মেমরি ইন্টারলিভিং — এবং এটি সরাসরি L37-এর স্প্যাশিয়াল লোকালিটি তত্ত্বের সাথে যুক্ত — সিকোয়েনশিয়াল অ্যাক্সেস প্যাটার্ন (যা বাস্তব প্রোগ্রামে সবচেয়ে সাধারণ) থেকেই সবচেয়ে বেশি লাভ পাওয়া যায়।

দুটি প্রধান ইন্টারলিভিং স্কিম:

• লো-অর্ডার ইন্টারলিভিং: পরপর ঠিকানাগুলো পরপর ব্যাংকে যায় — কোন ব্যাংক তা ঠিক হয় ঠিকানার শেষের (কম গুরুত্বপূর্ণ) বিট দিয়ে: $bank = address \bmod N$। সিকোয়েনশিয়াল অ্যাক্সেসের জন্য সর্বোচ্চ প্যারালালিজম দেয়, কারণ পরপর প্রতিটি ঠিকানাই ভিন্ন ব্যাংকে পড়ে।
• হাই-অর্ডার ইন্টারলিভিং: পরপর ঠিকানাগুলো একই ব্যাংকের ভেতরেই থাকে, যতক্ষণ না সেই ব্যাংকের পুরো রেঞ্জ শেষ হয়, তারপর পরের ব্যাংকে যায়: $bank = \lfloor address / bank\_size \rfloor$। অ্যাড্রেসিং সরল, কিন্তু সিকোয়েনশিয়াল অ্যাক্সেসে অনেক কম প্যারালালিজম দেয়, কারণ পরপর ঠিকানাগুলো বেশিরভাগ সময়ই একই ব্যাংকে পড়ে থাকে।

বাস্তব সিস্টেমে লো-অর্ডার ইন্টারলিভিং সাধারণত পছন্দ করা হয়, ঠিক এই কারণে যে বেশিরভাগ বাস্তব মেমরি অ্যাক্সেস প্যাটার্নেই শক্তিশালী সিকোয়েনশিয়াল/স্প্যাশিয়াল লোকালিটি থাকে (L37) — এবং লো-অর্ডার স্কিমই ঠিক সেই প্যাটার্নে সবচেয়ে বেশি সুবিধা দেয়।

# লো-অর্ডার বনাম হাই-অর্ডার ইন্টারলিভিং -- সিকোয়েনশিয়াল অ্যাক্সেসে প্যারালালিজম স্কোর তুলনা
def low_order_bank(address, num_banks):
    """পরপর ঠিকানা -> পরপর ব্যাংক"""
    return address % num_banks

def high_order_bank(address, num_banks, bank_size):
    """পরপর ঠিকানা -> একই ব্যাংক, bank_size শেষ হলে পরের ব্যাংক"""
    return address // bank_size

addresses = list(range(8))   # সিকোয়েনশিয়াল অ্যাক্সেস প্যাটার্ন: 0,1,2,...,7
num_banks = 4
bank_size = len(addresses) // num_banks   # = 2, যাতে ৮টি ঠিকানা ৪টি ব্যাংকে সমানভাবে ভাগ হয়

low_order_banks = [low_order_bank(a, num_banks) for a in addresses]
high_order_banks = [high_order_bank(a, num_banks, bank_size) for a in addresses]

print("ঠিকানা:          ", addresses)
print("লো-অর্ডার ব্যাংক: ", low_order_banks)
print("হাই-অর্ডার ব্যাংক:", high_order_banks)

def parallelism_score(bank_sequence):
    """পরপর দুটি অ্যাক্সেস ভিন্ন ব্যাংকে পড়লে +1 -- সমান্তরাল ওভারল্যাপের সুযোগ গণনা"""
    score = 0
    for i in range(len(bank_sequence) - 1):
        if bank_sequence[i] != bank_sequence[i + 1]:
            score += 1
    return score

low_score = parallelism_score(low_order_banks)
high_score = parallelism_score(high_order_banks)

print()
print(f"লো-অর্ডার প্যারালালিজম স্কোর  = {low_score} / {len(addresses) - 1} জোড়া")
print(f"হাই-অর্ডার প্যারালালিজম স্কোর = {high_score} / {len(addresses) - 1} জোড়া")
print()
if low_score > high_score:
    print("নিশ্চিত: এই সিকোয়েনশিয়াল প্যাটার্নে লো-অর্ডার ইন্টারলিভিং বেশি প্যারালালিজম দিচ্ছে।")