এমন কোনও বিমূর্ত মেশিন রয়েছে যা বিদ্যুতের খরচ ক্যাপচার করতে পারে?

Question

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

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

এমন কি এমন মডেলগুলি রয়েছে যেখানে অ-তুচ্ছ খরচ এবং ত্রুটিগুলি সংযুক্ত করা যায়?

Comments

কোনও প্রাথমিক ক্রিয়াকলাপ ব্যয় (জটিল) পরিবর্তনের সাপেক্ষে আপনার কি বিশ্বাসের যুক্তি আছে? আপনি যদি আগ্রহী হন তবে আমি এমন একটি কাজ সম্পর্কে জানি যা তাত্ত্বিক সরঞ্জামগুলির সাহায্যে শক্তি খরচ বিশ্লেষণ করে।

— রাফেল

Answer 1

এখনও কোনও প্রতিষ্ঠিত মডেল নেই তবে এটি এখনই সক্রিয় গবেষণার ক্ষেত্র। বিষয়গুলির অ্যালগরিদম দিকের বিশেষজ্ঞদের একজন হলেন কিরক প্রহস। তার কাগজপত্রগুলিতে আরও তথ্য রয়েছে এবং আপনি এই উপস্থাপনাটিও ব্রাউজ করতে পারেন ।

Comments

এখনও এই প্রতিষ্ঠানের কোনও মডেল নেই বলে আমি একমত নই: বেশিরভাগ কাগজপত্র জটিল শারীরিক মডেলের সাথে একমত হয়, তারা কেবল এই শারীরিক মডেলের বিভিন্ন অংশে মনোনিবেশ করে। অন্তর্দৃষ্টিগুলির জন্য কર્ક গতিশীল শক্তির উপর দৃষ্টি নিবদ্ধ করে।

— গোপি

আমার ধারণা আমি বোঝাতে চাইছি সেখানে কোনও প্রতিষ্ঠিত গণনার ব্যয় মডেল নেই।

— সুরেশ

Answer 2

শক্তি খরচ জন্য মডেল

শক্তি খরচ বিবেচনা করার সময় গতি স্কেলিং সর্বাধিক ব্যবহৃত মডেল (সম্প্রতি)। এটি সরবরাহের ভোল্টেজ সংশোধন করে consists সরবরাহ ভোল্টেজ, বা প্রসেসরের ঘড়ির ফ্রিকোয়েন্সি হ্রাস করার মাধ্যমে, বিদ্যুতের ব্যবহারে গুরুত্বপূর্ণ হ্রাস পাওয়া সম্ভব; দ্রুত গতি দ্রুত কার্যকরকরণের অনুমতি দেয় তবে এগুলি অনেক বেশি (সুপ্রা-লিনিয়ার) বিদ্যুৎ খরচও সঞ্চার করে।

$s$$s^3$$s^3 \times d$$d$

তবে গতি স্কেলিং একমাত্র শক্তি হিসাবে বিবেচিত হয় না। এটা কি বলা হয় গতিশীল শক্তি। স্ট্যাটিক শক্তি ক্ষমতা 'চালু' প্রসেসর হচ্ছে কারণে যে হয়। অলস সময়ের মধ্যে প্রসেসরটি বন্ধ করে এই স্থিতিশীল শক্তি থেকে মুক্তি পাওয়া সম্ভব । তবে এর একটা খরচ আছে। এই বিষয়ে অনেক কাজ হয়েছে যা স্কি ভাড়া সংক্রান্ত সমস্যার খুব কাছাকাছি ।

সাধারণত শক্তি প্রয়োগ হ'ল স্থায়িত্বমূলক এবং গতিশীল শক্তি ব্যবহারের যোগফলের সময় কার্যকর হয়। যাইহোক, বেশিরভাগ কাগজগুলির মধ্যে এই সমস্যার কোনও একটিকে কেন্দ্র করে।

এই মডেলটিতে ত্রুটিগুলি পরিচয় করিয়ে দেওয়া হচ্ছে

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

$\lambda$

$$\lambda(f)=\lambda_0 e^{d\frac{fmax-f}{fmax-fmin}},$$ $f$$[fmin,fmax]$$\lambda_0$$d$$w$$f$$R(f)=e^{-\lambda(f)\times\frac{w}{f}}$

এই স্ব রেফারেন্স তাই আমি যদি তা এখানে প্রশংসা করা হয় জানি না, তবে আপনি আগ্রহী হলে, আপনি এই জায়গায় আরো তথ্য পেতে পারেন কাগজ উপর গতিশীল শক্তি খরচের অংশ।

Answer 3

তত্ত্বের ক্ষেত্রে অ্যালগরিদমের শক্তি খরচ বিশ্লেষণ করার চেষ্টা করা হয়েছে (অবশ্যই অপারেশন অনুযায়ী বাস্তব জীবনের ব্যয় ব্যবহার করে); দেখুন [1]। ফলাফলগুলি যথেষ্ট আশ্চর্যজনক হলেও --- দ্রুততম অ্যালগরিদম সর্বদা সর্বনিম্ন শক্তি ব্যবহার করে না --- কিছু বাধা রয়ে যায়।

বিশেষত, আধুনিক প্ল্যাটফর্মগুলি কিছু বৈশিষ্ট্যগুলি স্যুইচ করে দেয় যাতে অপারেশন শক্তি ব্যয় স্পাইকগুলি যখন আবার চালু হয় again কঠোর বিশ্লেষণে নীতিগতভাবে অন্তর্ভুক্ত থাকা সত্ত্বেও, এটি প্রযুক্তিগতভাবে (খুব?) শক্ত হয়ে যায়। এছাড়াও, মোট শক্তি ব্যবহারের উপর ক্যাশে মিসের প্রভাবটি ভালভাবে পড়া যায়নি।

এটি প্রদর্শিত হয় যে প্ল্যাটফর্মগুলির মধ্যে বিশাল পার্থক্যগুলি কঠোর বিশ্লেষণের বিরোধিতা করে যা (একবারের জন্য) নির্দিষ্টকরণগুলিকে উপেক্ষা করতে পারে না কারণ সাধারণ মডেলগুলি (যেমন কংক্রিটের ধ্রুবক / ফাংশনগুলিতে প্লাগিংয়ের আগে) এর সীমিত তাত্পর্য রয়েছে।

---

1. হান্না বায়ের এবং মার্কাস ই নেবেল: তাদের শক্তি গ্রহণ , ইউরোপে গণ্যতা, ২০০৯ অনুসারে অ্যালগরিদমগুলির মূল্যায়ন