مائننگ الگورتھم

ایتھریم مائننگ ایک الگورتھم استعمال کرتی تھی جسے Ethash کہا جاتا ہے۔ اس الگورتھم کا بنیادی خیال یہ ہے کہ ایک مائنر بروٹ فورس (brute force) کمپیوٹیشن کا استعمال کرتے ہوئے ایک نانس (nonce) ان پٹ تلاش کرنے کی کوشش کرتا ہے تاکہ نتیجہ خیز ہیش (hash) حسابی مشکل (difficulty) سے طے شدہ حد (threshold) سے چھوٹا ہو۔ اس مشکل کی سطح کو متحرک طور پر ایڈجسٹ کیا جا سکتا ہے، جس سے بلاک کی پیداوار ایک باقاعدہ وقفے پر ہو سکتی ہے۔

پیشگی شرائط

اس صفحے کو بہتر طور پر سمجھنے کے لیے، ہم تجویز کرتے ہیں کہ آپ پہلے پروف آف ورک کنسینسس اور مائننگ کے بارے میں پڑھیں۔

ڈیگر ہاشیموٹو (Dagger Hashimoto)

ڈیگر ہاشیموٹو (Dagger Hashimoto) ایتھریم مائننگ کے لیے ایک ابتدائی تحقیقی الگورتھم تھا جس کی جگہ Ethash نے لے لی۔ یہ دو مختلف الگورتھمز کا مجموعہ تھا: ڈیگر (Dagger) اور ہاشیموٹو (Hashimoto)۔ یہ صرف ایک تحقیقی نفاذ (implementation) تھا اور ایتھریم مین نیٹ (Mainnet) کے لانچ ہونے تک اس کی جگہ Ethash نے لے لی تھی۔

ڈیگر (Dagger) (opens in a new tab) میں ایک ڈائریکٹڈ اسائیکلک گراف (Directed Acyclic Graph) (opens in a new tab) کی تخلیق شامل ہے، جس کے بے ترتیب حصوں کو ایک ساتھ ہیش کیا جاتا ہے۔ بنیادی اصول یہ ہے کہ ہر نانس (nonce) کو ایک بڑے کل ڈیٹا ٹری (data tree) کے صرف ایک چھوٹے سے حصے کی ضرورت ہوتی ہے۔ ہر نانس کے لیے سب ٹری (subtree) کو دوبارہ کمپیوٹ کرنا مائننگ کے لیے ممنوع ہے - اس لیے ٹری کو اسٹور کرنے کی ضرورت ہے - لیکن ایک نانس کی تصدیق کے لیے ٹھیک ہے۔ ڈیگر کو Scrypt جیسے موجودہ الگورتھمز کے متبادل کے طور پر ڈیزائن کیا گیا تھا، جو میموری-ہارڈ (memory-hard) ہیں لیکن جب ان کی میموری-ہارڈنس حقیقی طور پر محفوظ سطح تک بڑھ جاتی ہے تو ان کی تصدیق کرنا مشکل ہوتا ہے۔ تاہم، ڈیگر شیئرڈ میموری ہارڈویئر ایکسلریشن (shared memory hardware acceleration) کے لیے کمزور تھا اور اسے تحقیق کی دیگر راہوں کے حق میں چھوڑ دیا گیا تھا۔

ہاشیموٹو (Hashimoto) (opens in a new tab) ایک الگورتھم ہے جو I/O باؤنڈ (یعنی، میموری ریڈز مائننگ کے عمل میں محدود کرنے والا عنصر ہیں) ہو کر ASIC-مزاحمت (ASIC-resistance) کا اضافہ کرتا ہے۔ نظریہ یہ ہے کہ RAM کمپیوٹیشن سے زیادہ دستیاب ہے؛ اربوں ڈالر کی تحقیق نے پہلے ہی مختلف استعمال کے معاملات کے لیے RAM کو بہتر بنانے کی چھان بین کی ہے، جس میں اکثر قریب-بے ترتیب رسائی کے پیٹرن (near-random access patterns) شامل ہوتے ہیں (اس لیے "رینڈم ایکسیس میموری")۔ نتیجے کے طور پر، موجودہ RAM الگورتھم کا جائزہ لینے کے لیے ممکنہ طور پر بہترین کے اعتدال پسند قریب ہے۔ ہاشیموٹو بلاک چین کو ڈیٹا کے ماخذ کے طور پر استعمال کرتا ہے، جو بیک وقت اوپر دیے گئے (۱) اور (۳) کو مطمئن کرتا ہے۔

ڈیگر-ہاشیموٹو نے ڈیگر اور ہاشیموٹو الگورتھمز کے ترمیم شدہ ورژن استعمال کیے۔ ڈیگر ہاشیموٹو اور ہاشیموٹو کے درمیان فرق یہ ہے کہ، بلاک چین کو ڈیٹا سورس کے طور پر استعمال کرنے کے بجائے، ڈیگر ہاشیموٹو ایک کسٹم-جنریٹڈ ڈیٹا سیٹ استعمال کرتا ہے، جو ہر N بلاکس کے بعد بلاک ڈیٹا کی بنیاد پر اپ ڈیٹ ہوتا ہے۔ ڈیٹا سیٹ ڈیگر الگورتھم کا استعمال کرتے ہوئے تیار کیا جاتا ہے، جس سے لائٹ کلائنٹ (light client) تصدیقی الگورتھم کے لیے ہر نانس کے لیے مخصوص سب سیٹ کا مؤثر طریقے سے حساب لگایا جا سکتا ہے۔ ڈیگر ہاشیموٹو اور ڈیگر کے درمیان فرق یہ ہے کہ، اصل ڈیگر کے برعکس، بلاک کو استفسار (query) کرنے کے لیے استعمال ہونے والا ڈیٹاسیٹ نیم مستقل (semi-permanent) ہوتا ہے، جو صرف کبھی کبھار کے وقفوں پر اپ ڈیٹ ہوتا ہے (مثلاً، ہفتے میں ایک بار)۔ اس کا مطلب یہ ہے کہ ڈیٹاسیٹ بنانے کی کوشش کا حصہ صفر کے قریب ہے، لہذا شیئرڈ میموری اسپیڈ اپس (shared memory speedups) کے حوالے سے سرجیو لرنر (Sergio Lerner) کے دلائل نہ ہونے کے برابر ہو جاتے ہیں۔

ڈیگر-ہاشیموٹو (Dagger-Hashimoto) کے بارے میں مزید۔

Ethash

Ethash وہ مائننگ الگورتھم تھا جو اصل میں اب متروک پروف آف ورک (proof-of-work) فن تعمیر کے تحت حقیقی ایتھریم مین نیٹ (Mainnet) پر استعمال ہوتا تھا۔ Ethash مؤثر طریقے سے ڈیگر-ہاشیموٹو کے ایک مخصوص ورژن کو دیا گیا ایک نیا نام تھا جب الگورتھم کو نمایاں طور پر اپ ڈیٹ کیا گیا تھا، جبکہ اب بھی اپنے پیشرو کے بنیادی اصولوں کو وراثت میں ملا ہے۔ ایتھریم مین نیٹ نے صرف Ethash کا استعمال کیا - ڈیگر ہاشیموٹو مائننگ الگورتھم کا ایک R&D ورژن تھا جسے ایتھریم مین نیٹ پر مائننگ شروع ہونے سے پہلے ہی تبدیل کر دیا گیا تھا۔

Ethash کے بارے میں مزید۔

مزید مطالعہ

کسی ایسے کمیونٹی وسیلے کے بارے میں جانتے ہیں جس نے آپ کی مدد کی ہو؟ اس صفحے میں ترمیم کریں اور اسے شامل کریں!