আমদাল'স আইন ( Amdahl’s Law )

আমদাল'স আইন

এটি একটি সূত্র যা দেখায় যে কিভাবে একটি অ্যাপ্লিকেশনে অতিরিক্ত কোর যোগ করার ফলে পারফরম্যান্সের বৃদ্ধি ঘটে যখন অ্যাপ্লিকেশনটি একই সাথে সিরিয়াল এবং প্যারালেল কম্পোনেন্টস রয়েছে। যদি S হল অ্যাপ্লিকেশনের সেই অংশ যা সিরিয়ালি সম্পন্ন করতে হবে এবং সিস্টেমে N প্রসেসিং কোর থাকে, তাহলে সূত্রটি হল:


যদি একটি অ্যাপ্লিকেশন ৭৫% প্যারালেল এবং ২৫% সিরিয়াল হয় এবং এটি ২টি প্রসেসিং কোরে চালানো হয়, তাহলে এটি ১.৬ গুণ দ্রুত হবে। যখন N অসীমের দিকে যায়, তখন স্পিডআপ ১/S এর দিকে যায়। উদাহরণস্বরূপ, যদি একটি অ্যাপ্লিকেশনের ৫০% অংশ সিরিয়ালি সম্পন্ন করতে হয়, তাহলে সর্বাধিক স্পিডআপ ২ হবে, যতোই প্রসেসর কোর যোগ করা হোক না কেন। এটি আমদাল'স আইনের মূল নীতি: একটি অ্যাপ্লিকেশনের সিরিয়াল অংশ অতিরিক্ত কোর যোগ করার ফলে পারফরম্যান্সে অসামঞ্জস্যপূর্ণ প্রভাব ফেলে।

চিত্র : আমদাল'স আইনের একটি চিত্র: