অ্যালগরিদমিক অ্যাডভান্সস বনাম হার্ডওয়ার থেকে স্পিডআপ


14

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


8
সম্ভবত সিএসস্টেকেক্সচেঞ্জের জন্য আরও ভাল ফিট।
যুবাল ফিল্মাস

গত কয়েক বছরের আর্ট মুরস আইন, ঘড়ির গতি এবং সমান্তরালতার মধ্যে প্রকৃতপক্ষে একটি বড় দৃষ্টান্তের পরিবর্তন রয়েছে এবং এটি অনেকগুলি নিবন্ধ / কাগজপত্রগুলিতে আচ্ছাদিত হয়েছে ....
ভিজএন

উত্তর:


8

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

[1] বা [2] দেখুন যা দেখায়

গত ডিসেম্বরে প্রকাশিত হোয়াইট হাউসে বিজ্ঞান ও প্রযুক্তি পরামর্শদাতাদের একটি স্বতন্ত্র গ্রুপের একটি প্রতিবেদনে গবেষণার বরাত দিয়ে দেখানো হয়েছে যে সফ্টওয়্যার অ্যালগরিদমগুলির উন্নতির ফলে কমপিউটিং কাজগুলি করার ক্ষেত্রে পারফরম্যান্স লাভগুলি দ্রুত প্রসেসরগুলির জন্য বিশেষত লাভগুলি ছাড়িয়ে যায়।
...
তবে হোয়াইট হাউসের পরামর্শমূলক প্রতিবেদনে গবেষণার উদ্ধৃতি দেওয়া হয়েছে, এর মধ্যে একটি বেঞ্চমার্ক উত্পাদন-পরিকল্পনা কার্যের 15 বছরের ব্যবধানে অগ্রগতির একটি গবেষণাও রয়েছে। সেই সময়ের মধ্যে, গণনাগুলি শেষ করার গতিটি 43 মিলিয়নের একটি ফ্যাক্টর দ্বারা উন্নত হয়েছিল। জার্মান বিজ্ঞানী ও গণিতবিদ মার্টিন গ্রটসেলের গবেষণা অনুসারে মোট প্রসেসরের গতির পক্ষে মোটামুটি এক হাজারের একটি কারণকে দায়ী করা হয়েছিল। তবুও সফ্টওয়্যার অ্যালগরিদমের দক্ষতার উন্নতির কারণে ৪৩,০০০ এর একটি কারণ ছিল।

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

সতর্কতা / সূক্ষ্ম মুদ্রণ: নির্দিষ্ট সফ্টওয়্যার অ্যালগরিদমগুলিতে কেউ পৃথক লাভ নিতে পারে না, যা কিছু ক্ষেত্রে খুব তাত্পর্যপূর্ণ এবং সমস্ত অ্যালগরিদম জুড়ে সাধারণীকরণ করে।

রিপোর্টের আসল উক্তিটি পৃষ্ঠায় রয়েছে 71:

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

সুতরাং এই সরকারী প্রতিবেদনটি অত্যন্ত গবেষণা এবং পালিশ করা হয়েছে, কিছু ক্ষেত্রে তাত্ত্বিক সফ্টওয়্যার অগ্রগতির কারণে ব্যাপক লাভের মূল দাবি সঠিক, এবং আংশিকভাবে সেই ভিত্তিতে (তাত্ত্বিক / অ্যালগোরিদমিক) গবেষণা প্রচার করছে।

তবে সাম্প্রতিক বছরগুলিতে আরও কয়েকটি নতুন / সাম্প্রতিক মৌলিক / বিশাল ঘটনা / প্রবণতা / শিফট রয়েছে বা যা ইনটেলস গ্রোভকে "ইনফ্লেকশন পয়েন্ট" বলে ডাকে যা হার্ডওয়্যার বনাম সফ্টওয়্যার ডিজাইনে ঘটে। ওরফে "গেম চেঞ্জার্স":

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

[1] skeptic.se, অ্যালগোরিদমগুলিতে অগ্রগতি হার্ডওয়্যারে অগ্রগতি অর্জন করে

[২] সফটওয়্যার অগ্রগতি লোহরের মুর আইন এনওয়াইটি ব্লগকে পরাজিত করেছে

[3] রাষ্ট্রপতি এবং কংগ্রেস একটি ডিজিটাল ফিউচার ডিজাইন করার প্রতিবেদন: নেটওয়র্কিং এবং ইনফরমেশন টেকনোলজি ডিসেম্বর ২০১০ সালে স্নাতকভাবে ফান্ডেড রিসার্চ এবং ডেভেলপমেন্ট


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

1
এটি একটি দুর্দান্ত উত্তর - বিবরণ, উপদ্রব এবং জ্ঞাতযোগ্য আলোচনায় পূর্ণ!
জোশুয়া গ্রাচো
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.