হিসাব বনাম অনুসন্ধানের ব্যয়

যে একটি ভেক্টর মধ্যে দূরত্ব: আমি চেক করতে যদি একটি দূরত্ব নির্ণায়ক সন্তুষ্ট হয় গণনার স্থাপনের আগ্রহী এবং পরাগধানী ভেক্টর কিছু মান চেয়ে কম হওয়া উচিত । আমার ডেটাগুলি স্থানাঙ্কগুলির একটি অর্থোগোনাল গ্রিড অনুযায়ী বিভাজন করা হয়েছে। যেহেতু আমার কাটাফটি নিকটতম-প্রতিবেশী স্থানাঙ্কগুলির শেষ পয়েন্টগুলির মধ্যকার দূরত্বের চেয়ে ছোট, তাই জিনিসগুলি সঠিকভাবে সেট আপ করা হয়েছে কিনা তা পরীক্ষা করতে আমি একটি "অক্ট্যান্ট" ভেরিয়েবল যুক্ত করতে চাই: ${\bf x}_i$ ${\bf x}_j$ $r_{\rm max}$

if octant[j] in allowed_list continue

একটি "শর্ট সার্কিট" হিসাবে

if dist(x[i], x[j]) < r_max

আমার প্রশ্নটি হল: বুলিয়ান অনুসন্ধান এবং ভাসমান-পয়েন্ট অপারেশনগুলির তুলনায় তুলনা তুলনামূলকভাবে কতটা দক্ষ হয়? আধুনিক স্থাপত্যগুলিতে এটি কি মূল্যবান?

efficiency

— aeismail
সূত্র

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

— জেফ অক্সবেরি

শুধু আমার 2 সেন্ট। জিওফ যেমন লিখেছেন, এই জাতীয় পরামর্শটি আমি সি -+ কোড সম্পর্কিত: স্ট্যাকওভারফ্লো সম্পর্কে একই জাতীয় প্রশ্ন জিজ্ঞাসা করলে সর্বদা পেয়েছিলাম: কোডটি প্রথমে কোডটি সাজান, যাতে আমি মডুলার এবং পুনঃব্যবহারযোগ্য হয়ে থাকি এবং কেবল তখনই পুনঃব্যবস্থাপনা শুরু করি। একটি 80-20 নিয়ম রয়েছে: সফ্টওয়্যার 20% কোডের উপর 80% সময় ব্যয় করে। কাঠামোটি শেষ না হওয়া পর্যন্ত অপেক্ষা করুন এবং তারপরে পরিবর্তন, পরীক্ষা, পরিবর্তন, পরীক্ষা ..

— টিমারিক

@ জিফঅক্সবেরি: আমার প্রশ্নটি তেমন সুনির্দিষ্ট নয়: ভাসমান-পয়েন্ট অপারেশন করার তুলনায় বুলিয়ান চেক করার জন্য কোনও হার্ডওয়্যার বা সংকলক সুবিধা রয়েছে কিনা তা আমি কেবল জানতে চাই।

— আইসমেইল

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

— ওল্ফগ্যাং ব্যাঙ্গারথ

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

প্রতি কোর হিসাবে আনুমানিক ব্যয়ের হিসাব

[২০১১/২০১২ ইন্টেল- এবং এএমডি-ভিত্তিক মেশিনগুলির জন্য গাইডলাইন]

$0.05$
$0.2$
$0.4$
$0.4$ $0.8$
$2$
$3$ $5$
$3$ $5$
$5$
$4$ $8$
$12$
$12$
$30$ $50$
$100$
$10^3$ $1$ $\mu$
$10^4$ $10$ $\mu$
$10^6$
$2\cdot 10^6$ MPI_Allreduce
$10^7$
$5\cdot 10^8$
$1.8\cdot 10^{12}$

আরও পড়া

— জেড ব্রাউন
সূত্র

আমি এই তথ্যটি সত্যিই দরকারী বলে মনে করেছি। যাইহোক, আপনি এই তথ্যটি কোথায় পেলেন? আমি উদ্ধৃত করার জন্য রেফারেন্স খুঁজছি।

— এলডিলা