کان کنی کے الگورتھم
ایتھیریم کی کان کنی میں ایک الگورتھم استعمال ہوتا تھا جسے ایتھ ہیش کہا جاتا ہے۔ اس الگورتھم کا بنیادی خیال یہ ہے کہ ایک کان کن بروٹ فورس (brute force) کمپیوٹیشن کا استعمال کرتے ہوئے ایک نانس ان پٹ تلاش کرنے کی کوشش کرتا ہے تاکہ نتیجہ خیز ہیش حسابی دشواری کے ذریعے طے شدہ حد سے چھوٹا ہو۔ اس دشواری کی سطح کو متحرک طور پر ایڈجسٹ کیا جا سکتا ہے، جس سے بلاک کی پیداوار ایک باقاعدہ وقفے پر ہو سکتی ہے۔
پیشگی شرائط
اس صفحے کو بہتر طور پر سمجھنے کے لیے، ہم تجویز کرتے ہیں کہ آپ پہلے ثبوتِ کار (PoW) کے اتفاق رائے اور کان کنی کے بارے میں پڑھیں۔
Dagger Hashimoto
Dagger Hashimoto ایتھیریم کی کان کنی کے لیے ایک ابتدائی تحقیقی الگورتھم تھا جس کی جگہ ایتھ ہیش نے لے لی۔ یہ دو مختلف الگورتھمز کا مجموعہ تھا: Dagger اور Hashimoto۔ یہ صرف ایک تحقیقی نفاذ تھا اور ایتھیریم مین نیٹ کے لانچ ہونے تک اس کی جگہ ایتھ ہیش نے لے لی تھی۔
Dagger (opens in a new tab) میں ایک Directed Acyclic Graph (DAG) (opens in a new tab) کی تخلیق شامل ہے، جس کے بے ترتیب حصوں کو ایک ساتھ ہیش کیا جاتا ہے۔ بنیادی اصول یہ ہے کہ ہر نانس کو ایک بڑے کل ڈیٹا ٹری (data tree) کے صرف ایک چھوٹے سے حصے کی ضرورت ہوتی ہے۔ ہر نانس کے لیے سب ٹری (subtree) کو دوبارہ کمپیوٹ کرنا کان کنی کے لیے انتہائی مشکل ہے - اس لیے ٹری کو اسٹور کرنے کی ضرورت ہوتی ہے - لیکن ایک نانس کی تصدیق کے لیے یہ ٹھیک ہے۔ Dagger کو Scrypt جیسے موجودہ الگورتھمز کے متبادل کے طور پر ڈیزائن کیا گیا تھا، جو میموری کے لحاظ سے سخت (memory-hard) ہیں لیکن جب ان کی میموری کی سختی حقیقی طور پر محفوظ سطح تک بڑھ جاتی ہے تو ان کی تصدیق کرنا مشکل ہو جاتا ہے۔ تاہم، Dagger شیئرڈ میموری ہارڈویئر ایکسلریشن (shared memory hardware acceleration) کے خطرے سے دوچار تھا اور اسے تحقیق کی دیگر راہوں کے حق میں ترک کر دیا گیا۔
Hashimoto (opens in a new tab) ایک ایسا الگورتھم ہے جو I/O باؤنڈ (یعنی میموری ریڈز کان کنی کے عمل میں محدود کرنے والا عنصر ہیں) ہو کر ASIC-مزاحمت کا اضافہ کرتا ہے۔ نظریہ یہ ہے کہ RAM کمپیوٹیشن سے زیادہ دستیاب ہے؛ اربوں ڈالر کی تحقیق نے پہلے ہی مختلف استعمال کے معاملات کے لیے RAM کو بہتر بنانے کی چھان بین کی ہے، جس میں اکثر قریب قریب بے ترتیب رسائی کے پیٹرن (near-random access patterns) شامل ہوتے ہیں (اسی لیے اسے "random access memory" کہا جاتا ہے)۔ نتیجے کے طور پر، موجودہ RAM الگورتھم کا جائزہ لینے کے لیے ممکنہ طور پر بہترین کے کافی قریب ہے۔ Hashimoto بلاک چین کو ڈیٹا کے ماخذ کے طور پر استعمال کرتا ہے، جو بیک وقت مندرجہ بالا (1) اور (3) کو پورا کرتا ہے۔
Dagger-Hashimoto نے Dagger اور Hashimoto الگورتھمز کے ترمیم شدہ ورژن استعمال کیے۔ Dagger Hashimoto اور Hashimoto کے درمیان فرق یہ ہے کہ، بلاک چین کو ڈیٹا سورس کے طور پر استعمال کرنے کے بجائے، Dagger Hashimoto ایک کسٹم جنریٹڈ ڈیٹا سیٹ استعمال کرتا ہے، جو ہر N بلاکس کے بعد بلاک ڈیٹا کی بنیاد پر اپ ڈیٹ ہوتا ہے۔ ڈیٹا سیٹ Dagger الگورتھم کا استعمال کرتے ہوئے تیار کیا جاتا ہے، جس سے لائٹ کلائنٹ کی تصدیق کے الگورتھم کے لیے ہر نانس کے لیے مخصوص سب سیٹ کا مؤثر طریقے سے حساب لگایا جا سکتا ہے۔ Dagger Hashimoto اور Dagger کے درمیان فرق یہ ہے کہ، اصل Dagger کے برعکس، بلاک سے استفسار (query) کرنے کے لیے استعمال ہونے والا ڈیٹاسیٹ نیم مستقل (semi-permanent) ہوتا ہے، جو صرف کبھی کبھار کے وقفوں پر اپ ڈیٹ ہوتا ہے (مثلاً، ہفتے میں ایک بار)۔ اس کا مطلب یہ ہے کہ ڈیٹاسیٹ بنانے کی کوشش کا حصہ صفر کے قریب ہے، لہذا شیئرڈ میموری اسپیڈ اپس (shared memory speedups) کے حوالے سے Sergio Lerner کے دلائل نہ ہونے کے برابر ہو جاتے ہیں۔
Dagger-Hashimoto کے بارے میں مزید۔
ایتھ ہیش
ایتھ ہیش وہ کان کنی کا الگورتھم تھا جو اصل میں اب متروک شدہ ثبوتِ کار (PoW) کے فن تعمیر کے تحت حقیقی ایتھیریم مین نیٹ پر استعمال ہوتا تھا۔ ایتھ ہیش مؤثر طریقے سے Dagger-Hashimoto کے ایک مخصوص ورژن کو دیا گیا ایک نیا نام تھا جب الگورتھم کو نمایاں طور پر اپ ڈیٹ کیا گیا تھا، جبکہ اب بھی اپنے پیشرو کے بنیادی اصولوں کو وراثت میں ملا تھا۔ ایتھیریم مین نیٹ نے ہمیشہ صرف ایتھ ہیش کا استعمال کیا - Dagger Hashimoto کان کنی کے الگورتھم کا ایک R&D ورژن تھا جسے ایتھیریم مین نیٹ پر کان کنی شروع ہونے سے پہلے ہی تبدیل کر دیا گیا تھا۔
مزید مطالعہ
کسی ایسے کمیونٹی وسیلے کے بارے میں جانتے ہیں جس نے آپ کی مدد کی ہو؟ اس صفحے میں ترمیم کریں اور اسے شامل کریں!