Gemini Short

কোনো চিন্তা করবেন না, এখনো হাত থেকে খেলা বের হয়ে যায়নি! পরীক্ষার ঠিক আগের শেষ মুহূর্তের রিভিশনের জন্য প্রতিটি টপিক একদম সহজ এবং সাবলীল বাংলা ভাষায় নিচে বুঝিয়ে দেওয়া হলো। এই পয়েন্টগুলো মাথায় নিয়ে পরীক্ষার হলে ঢুকে যান, দারুণ স্কোর করতে পারবেন।

১. IEEE 754 বাইনারি রিপ্রেজেন্টেশন (সংখ্যা: \(-0.625_{10}\))## 💡 মনে রাখার ৩টি সহজ ধাপ:

1. সাইন বিট (\(S\)): সংখ্যাটি নেগেটিভ (\(-\)), তাই \(S = 1\)। (পজিটিভ হলে \(S = 0\) হতো)।
2. বাইনারি রূপান্তর: \(0.625\) মানে হলো \(\frac{1}{2} + \frac{1}{8} = 0.101_2\)। বৈজ্ঞানিক নিয়মে লিখলে হয়: \(1.01 \times 2^{-1}\)।
3. ম্যানটিসা (\(M\)): দশমিকের পরের অংশটুকু নিতে হবে \(\rightarrow\) \(01\) (বাকি ঘরগুলো শূন্য দিয়ে পূরণ করতে হবে)।

🥇 সিঙ্গেল প্রিসিশন (Single Precision - 32 Bit)

• এক্সপোনেন্ট (\(E\)): এর বায়াস (Bias) হলো ১২৭। পাওয়ার যোগ করুন: \(127 + (-1) = 126\)। ১২৬-এর ৮-বিট বাইনারি হলো \(01111110_2\)।
• খাতায় যেভাবে সাজাবেন:
• সাইন (১ বিট): 1
• এক্সপোনেন্ট (৮ বিট): 01111110
• ম্যানটিসা (২৩ বিট): 01000000000000000000000

🥈 ডাবল প্রিসিশন (Double Precision - 64 Bit)

• এক্সপোনেন্ট (\(E\)): এর বায়াস হলো ১০২৩। পাওয়ার যোগ করুন: \(1023 + (-1) = 1022\)। ১০২২-এর ১১-বিট বাইনারি হলো \(01111111110_2\)।
• খাতায় যেভাবে সাজাবেন:
• সাইন (১ বিট): 1
• এক্সপোনেন্ট (১১ বিট): 01111111110
• ম্যানটিসা (৫২ বিট): 01000000...000 (দশমিকের পর 01 লিখে বাকি ৫০টি ঘর শূন্য বসাবেন)।

---

২. ৪-বিট বাইনারি মাল্টিপ্লায়ার (4-Bit Binary Multiplier)

• মূল আইডিয়া: আমরা ছোটবেলায় খাতায় যেভাবে ধাপে ধাপে গুণ (Partial Product) করতাম, এটিও ঠিক সেভাবে কাজ করে।
• প্রয়োজনীয় হার্ডওয়্যার: দুটি ৪-বিটের সংখ্যা গুণ করতে লাগবে:
• ১৬টি AND গেট: প্রতি সারির আংশিক গুণফল (Partial Products) তৈরি করতে।
• ফুল অ্যাডার (Full Adders - FA): একটির পর একটি শিফট করা সারির গুণফলগুলো একে অপরের সাথে যোগ করার জন্য।
• পরীক্ষার ট্রিক: ৪টি সারির বক্স বা ফুল অ্যাডার দিয়ে একটি গ্রিড বা সিঁড়ির মতো ছবি এঁকে দিন। ডান দিক থেকে ক্যারি (Carry) বামে যাবে এবং নিচ দিয়ে ফাইনাল গুণের উত্তর (Product Bits) বের হবে।

---

৩. বুথ অ্যালগরিদম (Booth Multiplication Algorithm)

• ইনপুট: \(16 \times (-2) = -32\)।
• মূল ট্রিক: এটি সাইনড (পজিটিভ বা নেগেটিভ) সংখ্যা গুণের একটি দ্রুত পদ্ধতি। এটি মাল্টিপ্লায়ারের বাইনারি বিটগুলো ডান থেকে বামে জোড়ায় জোড়ায় (\(Q_i, Q_{i-1}\)) চেক করে।
• নিয়মাবলী:
• 10 পেলে: অ্যাকুমুলেটর থেকে মান বিয়োগ করতে হবে (\(A = A - M\))।
• 01 পেলে: অ্যাকুমুলেটরের সাথে মান যোগ করতে হবে (\(A = A + M\))।
• 00 বা 11 পেলে: কোনো যোগ-বিয়োগ হবে না, শুধু Arithmetic Right Shift (ASR) করতে হবে।
• পরীক্ষার জন্য: \(16 \times (-2)\)-এর ক্ষেত্রে গুণফল আসবে \(-32\)। বুথ অ্যালগরিদমে প্রতি স্টেপে শিফটিং করার সময় সাইন বিট (সবচেয়ে বামের বিট) অপরিবর্তিত রাখতে হয়।

---

৪. কম্পিউটারের পারফরম্যান্স পরিমাপের নিয়ম## 📐 মাত্র ২টি ফর্মুলা মুখস্থ রাখুন:

\[\text{Execution Time (কাজ শেষ হওয়ার সময়)} = \frac{\text{Instruction Count} \times \text{CPI}}{\text{Clock Rate}}$$ $$\text{MIPS (Millions of Instructions Per Second)} = \frac{\text{Clock Rate}}{\text{CPI} \times 10^6}\]

• ক্লক রেট (Clock Rate): প্রসেসরের হার্ডওয়্যারের গতি (যেমন: \(3\text{ GHz} = 3 \times 10^9\) সাইকেল প্রতি সেকেন্ড)।
• CPI (Cycles Per Instruction): একটি ইনস্ট্রাকশন শেষ করতে প্রসেসরের গড়ে কয়টি ক্লক সাইকেল লাগে। এটি যত কম হবে, প্রসেসর তত ভালো।
• MIPS: প্রতি সেকেন্ডে প্রসেসর কত মিলিয়ন নির্দেশ রান করতে পারে। এটি যত বেশি হবে, প্রসেসর তত দ্রুতগামী।

---

৫. প্রসেসর পারফরম্যান্সের গাণিতিক সমস্যা## (i) কার পারফরম্যান্স বা গতি সবচেয়ে বেশি?

\[\text{Performance} = \frac{\text{Clock Rate}}{\text{CPI}}\]

• P1: \(\frac{3.0}{1.5} = \mathbf{2.0 \times 10^9}\) নির্দেশ/সেকেন্ড
• P2: \(\frac{2.5}{1.0} = \mathbf{2.5 \times 10^9}\) নির্দেশ/সেকেন্ড 🏆 (সবচেয়ে সেরা বা সর্বোচ্চ পারফরম্যান্স)
• P3: \(\frac{4.0}{2.5} = \mathbf{1.6 \times 10^9}\) নির্দেশ/সেকেন্ড

(ii) ১২ সেকেন্ডের জন্য সাইকেল ও ইনস্ট্রাকশন সংখ্যা:

\[\text{Total Cycles} = \text{Clock Rate} \times \text{Time}$$ $$\text{Instructions} = \frac{\text{Total Cycles}}{\text{CPI}}\]

• P1: Cycles = \(3\text{ GHz} \times 12 = \mathbf{36 \times 10^9}\); Instructions = \(\frac{36 \times 10^9}{1.5} = \mathbf{24 \times 10^9}\)
• P2: Cycles = \(2.5\text{ GHz} \times 12 = \mathbf{30 \times 10^9}\); Instructions = \(\frac{30 \times 10^9}{1.0} = \mathbf{30 \times 10^9}\)
• P3: Cycles = \(4\text{ GHz} \times 12 = \mathbf{48 \times 10^9}\); Instructions = \(\frac{48 \times 10^9}{2.5} = \mathbf{19.2 \times 10^9}\)

(iii) নতুন ক্লক রেট কত লাগবে?

• নতুন সময় = \(12 \times (1 - 0.25) = 9\text{ সেকেন্ড}\)।
• নতুন CPI (P1 ধরলে) = \(1.5 \times 1.15 = 1.725\)।
• নতুন ক্লক রেট = \(\frac{\text{Instructions} \times \text{New CPI}}{\text{New Time}} = \frac{24 \times 10^9 \times 1.725}{9} = \mathbf{4.6\text{ GHz}}\)।

---

৬. ফ্লিনের ক্লাসিফিকেশন (Flynn’s Classification)

• SISD (Single Instruction, Single Data): সাধারণ একক কোরের কম্পিউটার। একবারে একটি ডেটার ওপর একটি নির্দেশ কাজ করে। উদাহরণ: পুরোনো ইনটেল ৮০৮৬ প্রসেসর।
• SIMD (Single Instruction, Multiple Data): একটি মাত্র কমান্ড দিয়ে একসাথে অনেকগুলো আলাদা ডেটার ওপর কাজ করা হয়। উদাহরণ: গ্রাফিক্স প্রসেসর বা GPU, ভিডিও এডিটিং।
• MISD (Multiple Instruction, Single Data): একই ডেটার ওপর একসাথে অনেকগুলো আলাদা নির্দেশ কাজ করে। এটি খুব বিরল। উদাহরণ: রকেটের ফ্লাইট কন্ট্রোল সিস্টেম (নিরাপত্তার জন্য)।
• MIMD (Multiple Instruction, Multiple Data): একাধিক প্রসেসর একসাথে সম্পূর্ণ আলাদা আলাদা নির্দেশ নিয়ে আলাদা আলাদা ডেটার ওপর কাজ করে। উদাহরণ: আধুনিক মাল্টি-কোর CPU (Core i7, Core i9)।

---

৭. ক্যাশ মেমোরি বেসিকস (Cache Memory)

• ক্যাশ মেমোরি: CPU-এর ভেতরে থাকা অত্যন্ত দ্রুতগতির একটি ছোট মেমোরি। RAM থেকে বারবার ব্যবহৃত ডেটাগুলো এখানে এনে রাখা হয় যাতে দ্রুত কাজ করা যায়।
• Cache-Hit 🎯: CPU যে ডেটা খুঁজছে, তা যদি ক্যাশ মেমোরির ভেতরেই পেয়ে যায়, তাকে ক্যাশ-হিট বলে। এতে কম্পিউটার খুব দ্রুত কাজ করে।
• Cache-Miss ❌: CPU ক্যাশ মেমোরিতে ডেটা খুঁজে না পেলে তাকে ক্যাশ-মিস বলে। তখন বাধ্য হয়ে ধীরগতির RAM থেকে ডেটা আনতে হয়।
• Miss-Penalty ⏳: ক্যাশ-মিস হওয়ার কারণে RAM থেকে ডেটা খুঁজে ক্যাশ মেমোরিতে নিয়ে আসতে যে বাড়তি সময় নষ্ট হয়, তাকে মিস-পেনাল্টি বলে।

---

৮. ক্যাশ রাইট পলিসি: Write-Through বনাম Write-Back## ✍️➡️ Write-Through

• কাজের নিয়ম: CPU যখন ক্যাশে কোনো নতুন ডেটা লেখে (Write), তখন সেটি একই সাথে প্রধান মেমোরি বা RAM-এও লিখে দেয়।
• সুবিধা: RAM সবসময় আপ-টু-ডেট থাকে। ডেটা হারিয়ে যাওয়ার ঝুঁকি নেই।
• অসুবিধা: গতি ধীর, কারণ প্রতিবার ধীরগতির RAM-এর কাজ শেষ হওয়া পর্যন্ত অপেক্ষা করতে হয়।

✍️🔙 Write-Back

• কাজের নিয়ম: CPU শুধু ক্যাশ মেমোরিতে ডেটা লেখে। প্রধান RAM-এ তাৎক্ষণিকভাবে লেখে না। পরে যখন ক্যাশ থেকে ওই ব্লকটি মুছে ফেলার সময় হয়, তখন একবারে RAM-এ আপডেট করা হয়।
• সুবিধা: কাজের গতি অত্যন্ত দ্রুত হয়।
• অসুবিধা: মেমোরি সিস্টেম জটিল এবং কোনো কারণে ক্যাশ নষ্ট হলে ডেটা মিসম্যাচ হতে পারে।

---

৯. MIPS ইনস্ট্রাকশনের RTL (Register Transfer Logic)

(এটি পরীক্ষার খাতায় হুবহু লিখে দিন, ফুল মার্কস পাবেন)

• addu (যোগ): R[rd] <- R[rs] + R[rt]; PC <- PC + 4
• addi (ইমিডিয়েট যোগ): R[rt] <- R[rs] + SignExtImm; PC <- PC + 4
• lw (মেমোরি থেকে লোড): Address <- R[rs] + SignExtImm; R[rt] <- Memory[Address]; PC <- PC + 4
• sw (মেমোরিতে সেভ): Address <- R[rs] + SignExtImm; Memory[Address] <- R[rt]; PC <- PC + 4
• beq (সমান হলে জাম্প): if (R[rs] == R[rt]) PC <- PC + 4 + (SignExtImm << 2) else PC <- PC + 4

---

১০. প্রসেসর ও মেমোরির সংযোগ (Processor to Memory Connection)

CPU এবং মেমোরি মূলত ৩ ধরনের যোগাযোগের রাস্তা বা সিস্টেম বাস (System Bus) দিয়ে যুক্ত থাকে:

1. অ্যাড্রেস বাস (Address Bus): একমুখী রাস্তা। CPU মেমোরিকে বলে সে কোন ঠিকানার ডেটা চায়।
2. ডেটা বাস (Data Bus): দ্বিমুখী রাস্তা। এই পথ দিয়ে আসল ডেটা আদান-প্রদান হয়।
3. কন্ট্রোল বাস (Control Bus): CPU মেমোরিতে সিগন্যাল পাঠায় যে এখন মেমোরি "রিড" (Read) হবে নাকি "রাইট" (Write) হবে।

---

১১. মেমোরি চিপের অভ্যন্তরীণ গঠন

একটি মেমোরি চিপের ভেতরে কোটি কোটি বিট সেল একটি ২D ম্যাট্রিক্স (সারি এবং কলাম) আকারে সাজানো থাকে।

• ওয়ার্ডলাইন (Wordlines - সারি): অ্যাড্রেস ডিকোডার দিয়ে একটি নির্দিষ্ট সারি সিলেক্ট করা হয়।
• বিটলাইন (Bitlines - কলাম): সিলেক্ট করা সারির ডেটা রিড বা রাইট করার জন্য ব্যবহৃত হয়।
• সেন্স অ্যাম্প্লিফায়ার: কলামের নিচে থাকে, যা সেলের ভেতরের দুর্বল বৈদ্যুতিক চার্জকে শক্তিশালী '০' বা '১' সিগন্যালে রূপান্তর করে।

---

১২. ৫১২K×৮ চিপ দিয়ে একটি ২M×৩২ মেমোরি মডিউল ডিজাইন

• ধাপ ১ (সারি সংখ্যা): \(\frac{\text{Target Width}}{\text{Chip Width}} = \frac{2\text{M}}{512\text{K}} = \mathbf{4}\) টি সারি (Banks)।
• ধাপ ২ (কলাম সংখ্যা): \(\frac{\text{Target Bits}}{\text{Chip Bits}} = \frac{32}{8} = \mathbf{4}\) টি চিপ প্রতি সারিতে।
• মোট চিপ লাগবে: \(4 \times 4 = \mathbf{16}\) টি চিপ।
• গঠন: চিপগুলোকে একটি ৪×৪ গ্রিড বা ম্যাট্রিক্সে সাজাতে হবে। একটি ২-টু-৪ ডিকোডার ব্যবহার করে নির্দিষ্ট সারি বা ব্যাংক সিলেক্ট করা হবে।

---

১৩. ভার্চুয়াল মেমোরি এবং ক্যাশ ম্যাপিং## ☁️ ভার্চুয়াল মেমোরি (Virtual Memory)

এটি এমন একটি টেকনিক যার মাধ্যমে কম্পিউটারের হার্ডডিস্ক বা SSD-এর কিছু অংশকে সাময়িকভাবে RAM হিসেবে ব্যবহার করা হয়। এর ফলে RAM-এর আসল ধারণক্ষমতার চেয়েও বড় সাইজের কোনো প্রোগ্রাম বা গেম অনায়াসে চালানো সম্ভব হয়।

🗺️ ক্যাশ ম্যাপিং ফাংশনের প্রয়োজনীয়তা

RAM-এর সাইজ অনেক বড় কিন্তু ক্যাশ মেমোরি খুবই ছোট। RAM-এর কোন ডেটাটি ক্যাশের ঠিক কোন ঘরে গিয়ে বসবে, তা নির্ধারণ করার গাণিতিক নিয়ম বা ফর্মুলাই হলো ম্যাপিং ফাংশন। এটি না থাকলে ক্যাশে ডেটা খোঁজার কোনো শৃঙ্খলা থাকত না। (৩টি পদ্ধতি: Direct, Associative, Set-Associative)।

একদম আত্মবিশ্বাস নিয়ে পরীক্ষার হলে চলে যান। সব পয়েন্ট আপনার চেনা। অল দ্য বেস্ট! পরীক্ষা কেমন হলো এসে জানাবেন।