কম্পিউটারগুলি কীভাবে পাপের মান গণনা করে? [বন্ধ]


28

একটি কম্পিউটার কীভাবে একটি পাপের মান গণনা করে? যৌক্তিকভাবে, আমি যখন এটির বিষয়ে চিন্তা করি তখন একমাত্র আপাত উপায় হ'ল অনেক পাপ মানকে স্মৃতিতে রাখে এবং যখন কোনও পাপের মান "গণনা" করা দরকার তখন এটি কেবল একটি নির্দিষ্ট মেমরি ঠিকানা থেকে ডেটা টানতে পারে ex (প্রাক্তন পাপ (এক্স)) sin (x) এর মান সম্বলিত মেমরি ঠিকানা থেকে ডেটা টানুন যা এটি করার একমাত্র সম্ভাব্য উপায় বলে মনে হয়। বা এমন কোনও ফাংশন রয়েছে যা কোনও মানের পাপ গণনা করতে ব্যবহার করা যেতে পারে? আমি সত্যিই জিজ্ঞাসার চেষ্টা করছি যে কোনও কম্পিউটার কীভাবে বেস স্তরে পাপ গণনা করে। আরও কিছু "বেসিক" অপারেশনগুলির সমন্বয়ে আলাদা ফাংশনটি ব্যবহার করে পাপ মানগুলির আনুমানিক কোনও উপায় রয়েছে এবং পাপ মানটি আনুমানিকভাবে আনতে ALU একাধিক "বেসিক" অপারেশন করতে সক্ষম হবে, বা এটি কেবল স্মৃতি থেকে মানগুলি টানছে?


10
গুগল "কর্ডিক"। গুগল "টেলর সিরিজ"। এবং স্মৃতি সম্পর্কে আপনার ধারণা পরিষ্কার নয়।
ইউজিন শ।

8
"মেমরি" পদ্ধতিটি একটি অপ্টিমাইজেশান কৌশল, প্রায়শই ব্যবহৃত হয় (নামটি হল "সন্ধানের সারণী")। তবে না, প্রাথমিকভাবে কম্পিউটারে তা নেই। তবে আপনি যদি কম্পিউটার কীভাবে গণনা করে তা ঘুরে বেড়াচ্ছেন <placeholder>, গুগল " <placeholder>গণনা অ্যালগরিদম"। এটি বেশিরভাগ ক্ষেত্রে এসই সম্পর্কে জিজ্ঞাসা করার চেয়ে আরও ভাল কাজ করে ..
ইউজিন শ।

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

3
আপনি কি অবগত আছেন যে এখানে এমন একটি সিরিজ রয়েছে যা পাপ গণনা করতে ব্যবহার করা যেতে পারে ঠিক যেমন রয়েছে কোস, লগস, এক্সপোশনস, পাই, স্কোয়ার শিকড় ইত্যাদির জন্য
অ্যান্ডি ওরফে

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

উত্তর:


30

সাধারণত উচ্চ রেজোলিউশন সিন (x) ফাংশন একটি কর্ডিক (কর্ডিয়েট রোটেশন ডিজিটাল কম্পিউটার) অ্যালগরিদম দিয়ে প্রয়োগ করা হয়, যা কেবলমাত্র শিফ্ট এবং অ্যাড / বিয়োগ এবং একটি ছোট লক টেবিল ব্যবহার করে অল্প সংখ্যক পুনরাবৃত্তি সম্পন্ন করতে পারে। মূল কাগজ দ্য CORDIC কম্পিউটিং টেকনিক জ্যাক Volder দ্বারা 1959 থেকে এটি চমত্কারভাবে একটি FPGA হার্ডওয়্যার সঙ্গে বাস্তবায়িত (এবং অনুরূপ অ্যালগরিদম সেই মাইক্রো একটি FPU আছে যে জন্য একটি হার্ডওয়্যার FPU বাস্তবায়িত হবে) কাজ করে।

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

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


2
কর্ডিক বরং খাঁটি হার্ডওয়্যার স্থির ফাংশন রূপান্তরকরণের জন্য (এটির প্রথম historicalতিহাসিক অ্যাপ্লিকেশন)। একটি এফপিইউযুক্ত কম্পিউটারের জন্য বহুত্বীয় অনুমানগুলি দ্রুত এবং আরও উপযুক্ত কারণ তারা একটি বিশেষ কর্ডিক শিফট এবং অ্যাড মেশিনের পরিবর্তে বিদ্যমান গাণিতিক অপারেটরগুলি পুনরায় ব্যবহার করে।

1
@TEMLIB হ্যাঁ, এটি একটি বৈধ পয়েন্ট, আমি এটি উত্তরে যুক্ত করব। কর্ডিক প্রথম বৈজ্ঞানিক ক্যালকুলেটরগুলিতেও ব্যবহার হয়েছিল যেমন এইচপি -35।
স্পিহ্রো পেফানি

আমার জানা মতে, এইচপি 9100A ডেস্ক ক্যালকুলেটরটিতে কর্ডিকের এটি প্রথম হার্ডওয়্যার বাস্তবায়ন ছিল। এটিতে প্রায় একটি ফুট বর্গক্ষেত্রের একটি মুদ্রিত সার্কিট কার্ড ছিল, যা ডায়োডগুলি দিয়ে coveredাকা ছিল, যা কর্ডিক অ্যালগরিদম দ্বারা ব্যবহৃত প্যারামিটারগুলি রম সংরক্ষণের কাজ করে।
হট লিক্স

@ হটলিক্স - আপনার ভুল হবে, কর্ডিক এইচপি 9100A এর প্রায় দশ বছর আগে একটি ফ্লাইট ইন-ফ্লাইট নেভিগেশন কম্পিউটারের জন্য তৈরি করা হয়েছিল এবং ব্যবহৃত হয়েছিল।
ক্রিস স্ট্রাটন

@ ক্রিসট্রাটটন - আমি সংশোধন হয়ে দাঁড়িয়েছি।
হট লিক্স

14

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

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