معالجة تفرعية
المحتويات
على سبيل التعريف، المعالجة المتوازية أو المعالجة التفرعيّة هي تقنية حاسوبية تُنفذ بها عدة عمليات في وقت واحد، مما يؤدي إلى إنقاص زمن المعالجة. لذلك السبب تُستعمل في معالجة التطبيقات الكثيفة مثل التنبؤ بالمستقبل الاقتصادي، إنتاج المؤثرات المرئية للأفلام المستقبلية. وفيما يلي تفاصيل أوسع عن ذلك.
وفي هذا الصدد، صحيح أنه هناك الكثير من التطبيقات القابلة للتجزيء إلى عمليات متوازية، ولكن هناك بعض العمليات من الصعب أن تُجزئ، لأن أجزاءها مرتبطة مع بعضها البعض، أي أن هناك أجزاء عليها أن تنتظر حل أجزاء أخرى حتى تستطيع حل الجزء الخاص بها.
- هناك طريقتان شائعتان تُنفذ بها العمليات المتوازية:
- فإما أنه يتم تنفذيها من خلال تنفيذ عدة برامج (عمليات) في وقت واحد .
- أو من خلال توزيع التعليمات البرمجية إلى مراحل .
علاوةً على ذلك، إن الزمن اللازم لإيجاد حل مشكلة ما في حال تقسيمها إلى عشرة أجزاء ومعالجتها على عشرة حواسيب في نفس الوقت، يساوي إلى عشر الوقت الذي يحتاجه حاسوب غير موازي لحل كل جزء من أجزاء المشكلة العشرة بشكل تسلسلي.
وفي السياق ذاته، يحتاج تنفيذ عدة برامج في وقت واحد إلى ربط عدة معالجات أو عدة حواسيب مع بعضها بعضا لحل مشكلة معينة. بينما عملية توزيع التعليمات إلى مراحل وتنفيذ كل مرحلة في وقت واحد تتم باستخدام معالج وحيد.
وفي هذا الصدد، أجزاء العملية التي لا يمكن أن تحل بطريقة متوازية تدعى أجزاء تسلسلية. في الحقيقة تحدد هذه الأجزاء التسلسلية الوقت الكلي اللازم من أجل حل مشكلة ما. مثلًا: افرض أنه لدينا مشكلة ما نريد حلها، تتضمن هذه المشكلة 9 ملايين عملية يمكن أن تنجز بشكل متوازي وواحد مليون يجب أن تُنجز بشكل تسلسلي. بشكل نظري يمكننا القول: أن تسع ملايين حاسب تُنجز تسع أعشار المشكلة في وقت واحد، وتترك عشرًا لحله بشكل تسلسلي، وبذلك يكون زمن التنفيذ الكلي هو عشر الزمن في حال لم تكن المعالجة تفرعية.
مخدمات الأسماء
اسم النطاق: yahoo
علاوةً على ذلك، بسبب صعوبة تذكر سلسلة الأرقام الطويلة التي تعرَف العنوان IP وعدم تآلف الكثير من الناس معها، وبما أن العنوان IP عرضة للتغيير في بعض الأحيان، تمتلك جميع مخدمات الإنترنت أسماء محددة مقروءة تدعى أسماء النطاق domain names مثلاً: www.yahoo.com http:// هو اسم دائم، محدد ومقروء. ومن الواضح أنه مقروء أكثر من سلسلة الأرقام السابقة. يتألف الاسم www.yahoo.com http:// من ثلاثة أجزاء:
اسم المضيف: www
الربط التفرعي
إضافةً إلى ذلك، لحل المحدودية في الذاكرة التشاركية، وحل مشكلة فردية الذواكر في نظام الذواكر المنفصلة، تُبنى الذواكر المنفصلة مع دارات تسمح للمعالِجات بدخول ذواكر بعضها البعض. هذه الطريقة المبتكرة تسمى بالذواكر المنفصلة المشتركة، بهذه الطريقة نستطيع التخلص من مشاكل التي واجهتنا في الطريقتين السابقتين.
إضافةً إلى ذلك، في نظام الذاكرة المشتركة، عندما عدد المعالجات يزداد، يصبح من الصعب الولوج إلى الذاكرة، مما يؤدي إلى حدوث حالة اختناق.
وعلى صعيد آخر، من العوامل المحددة لبنية الربط التفرعي كيفية ربط المعالجات مع بعضها البعض. فمن طرق الربط التفرعي جعل المعالجات تتشارك على ذاكرة واحدة، وبذلك ستتصل المعالجات مع بعضها عن طريق قراءة معطيات بعضها البعض. يدعى هذا النوع من الربط التفرعي الذاكرة المشتركة. في هذا النمط من الربط التفرعي، يمكن لأي معالج الولوج إلى معطيات الذاكرة، لذا يجب منع المعالجات المترابطة من أن تكتب سهوًا نتائجها فوق بعضها.
إضافةً إلى ذلك، الطريقة الثانية في ربط المعالجات، السماح لها بالتواصل عن طريق رسائل، ترسلها المعالجات إلى بعضها. تُعرف هذه التقنية بتقنية تمرير الرسائل أو تقنية الذاكرة المقسمة، حيث أن المعطيات تُقسم وتُخزن في ذواكر المعالجات المنفصلة. هذه الطريقة في الربط تجعل من الصعب على المعالجات التشارك على المعلومات لأن المعالجات غير موصولة إلى ذاكرة واحدة، ولكنها تعتبر في نفس الوقت طريقة ربط آمنة لأنها تمنع المعالجات من كتابة نتائجها فوق بعضها.
البنية التفرعية
علاوةً على ذلك، في هذه الحالة جزء واحد من أجزاء المعلومة يُرسل إلى معالج وحيد. فإذا كان لدينا 100 عدد يجب أن تُضربها بالعدد 3، فإن كل عدد من الأعداد المائة يُرسل إلى المعالج ويُضرب بالعدد 3 وثم يُخزن الناتج، وهكذا بالنسبة للعدد التالي في المجموعة، يُرسل ويُحسب حتى نحصل على المائة نتيجة مخزنة.
علاوةً على ذلك، ومع تطور هندسة الحاسوب، ظهرت معماريات حديثة تعتمد على التلدين العصبي (Neuromorphic Computing)، وهي تقنية تهدف إلى محاكاة البنية التفرعية الهائلة للدماغ البشري. تعتمد هذه الأنظمة على معالجة المعلومات بشكل متوازٍ جداً وتوزيع المهام على آلاف النوى الصغيرة التي تعمل بشكل مستقل ومشابه للعصبونات، مما يوفر كفاءة عالية في تنفيذ خوارزميات الذكاء الاصطناعي واستهلاكاً منخفضاً جداً للطاقة مقارنة بالمعالجات التقليدية.
وعلى صعيد آخر، بمعنى آخر إجراء نفس التعليمة على معطيات مختلفة (ضرب مائة عدد بالرقم 3 في وقت واحد). وبذلك فإن معالجات SMID تُبرمج بشكل يشابه كثيرًا برمجة معالجات SISD، ولكن العمليات هنا تحدث على مصفوفة من القيم بدلًاُ من قيمة واحدة. ولذلك SIMD تُعرف بما يسمى مصفوفة المعالجات.
من جهة ثانية، في عام 1966 م قام مهندس الإلكترون الأمريكي مايكل ج. فلين بالتمييز بين أربع أشكال للمعالِجات (طريقة تصميم المعالجات لمعالجة المعلومات والتعليمات البرمجية). فالمعلومات يُمكن أن تُرسل لمعالج دفعة واحدة، أو على عدة دفعات. وبشكل مشابه فإن التعليمات يُمكن أن تنجز تعليمة تعليمة، أو عدة تعليمات في المرة الواحدة.
ومن جهة أخرى، يستعمل هذا الشكل في بعض برامج الذكاء الصناعي، ودراسة ازدحام المدن.
-تعليمة واحدة وعدة معلومات A.
كذلك، هناك الكثير من التطبيقات التي تستعمل المعالِجات SIMD، كعمليات تحسين الصور، ومعالجات الرادار لضبط الملاحة الجوية.
وفي هذا السياق، الحواسيب التسلسلية التي تعمل وفق مبدأ تعليمة واحدة كل مرة، معلومة واحدة كل مرة
عدة تعليمات كل مرة، معلومة واحدة كل مرة
وفي هذا الصدد، في هذ الحالة يقوم معالج بنسخ دفعة معلومات ويرسلها معلومة معلومة إلى معالجات أخرى، وكل معالج بدوره ينفذ على المعلومة نفسها برنامج تختلف عن المعالج الآخر. مثلًا قد نرسل محتويات بنية معطيات في وقت واحد إلى عدة معالجات، كل معالج سوف يُوجد قيمة في بنية المعطيات، تختلف عن القيمة التي سيوجدها معالج آخر. من المشاكل التي يلائمها الحل بالمعالجة التفرعية MISD أنظمة المعالجة المرئية (وهو أن يأخذ البرنامج الحاسوبي معطياته من صورة رقمية كما في الرجل الآلي).
-عمليات مختلفة من أجل كل دفعة من المعلومات
علاوةً على ذلك، من التطبيقات المناسبة للشكل SISD، القرارات ذات النتائج المترابطة بشكل معقد. مثل: المعالجات الكلمية .
وفي هذا الصدد، هذا الشكل أكثر مرونة، ولكنه في نفس الوقت صعب التحقيق برمجيًا، لأنه يحتاج إلى تعليمات إضافية لتنسيق عمل المعالِجات. ومن الممكن أن يستعمل كبديل عن كل الأنظمة السابقة ولكن بشكل أقل كفاءة.
العناوين IP
ومن ناحية أخرى، لضمان استمرار الاتصال مع جميع الأجهزة فإنه يخصص لكل جهاز ضمن شبكة الإنترنت عنوان وحيد فريد يدعى عنوان IP. مصطلح IP هو اختصار لمصطلح بروتوكول الإنترنت Internet Protocol. يخصص لهذا العنوان كلمة بطول 32 خانة ثنائية، يعبر عنها عادة بأربعة أعداد (مجموعات ثمانية) تفصل فيما بينها فواصل عشرية. يأخذ عنوان الـ IP الشكل التالي: 216.27.61.137.
من جهة ثانية، كل جهاز ضمن شبكة الإنترنت له عنوان IP وحيد. للمخدم عنوان IP مستقر لا يتغير غالباً، أما الأجهزة المنزلية التي تتصل بالشبكة عبر المودم فإنه يسند لها غالباً عنوان IP من قبل مزود خدمة الإنترنت ISP عند دخولها الشبكة. هذا العنوان وحيد عند كل دخول ويمكن أن يتغير عند الدخول التالي، ومنه نرى أن مزود خدمة الإنترنت ISP يحتاج فقط إلى عنوان IP واحد لكل مودم (أكثر منه لكل مستثمر) يعمل معه.
وفي هذا الصدد، أطلق على الأعداد الأربعة ضمن العنوان IP بالمجموعات الثمانية لأن قيمها تتراوح بين 0 و 255 لها 28 قيمة ضمن كل مجموعة.
وعلى صعيد آخر، يمكن معرفة معلومات كثيرة عن جهازك ضمن شبكة الإنترنت باستخدام البرنامج WINIPCFG.EXE ضمن بيئة Windows. IPCONFIG>EXE ضمن بيئة / Windows XP 2000
الصفحات الديناميكية
إضافةً إلى ذلك، في جميع هذه الحالات نجد أن عمل المخدم ليس بسيطاً ولا يقتصر على عرض الصفحة المطلوبة فقط. وإنما يقوم فعلياً بإجراء الكثير من العمليات التي تبدأ بتنفيذ طلبات المستثمرين إلى توليد صفحات جديدة تبعاً لهذه الطلبات.
وفي هذا السياق، أي سجل ضيافة (حساب) Guest Book يسمح لك بإدخال رسالة بتنسيق HTML، وعند عرض هذا السجل ثانية، نجد أن الصفحة تتضمن مدخل الحساب الجديد.
إضافةً إلى ذلك، في أغلب هذه الحالات تستعمل مخدمات الويب ما يدعى نصوص واجهات البيانات الحاسوبية CGI script للقيام بهذا العمل.
وفي هذا الصدد، صفحة Whois في الموقع VeriSign التي تسمح لك بإدخال اسم نطاق ضمنها، والصفحة المشكلة تختلف تبعاً لاسم النطاق المدخل.
من جانب آخر، تسمح لك محركات البحث بإدخال كلمة ومن ثم تبدأ بالبحث عنها، وتقوم بتوليد صفحة جديدة لإظهار نتائج البحث.
اسم نطاق المستوى الأعلى com
في هذا الإطار، مخدمات اسم النطاق DNS (domain name servers) هي المسؤولة عن إسناد الأسماء المقروءة للعناوين IP، وهي عبارة عن قاعدة بيانات بسيطة تعمل على إسناد الاسم المناسب للعنوان IP المطلوب، وتنشره على كامل شبكة الإنترنت.
حاسب الديب بلو
وفي هذا الصدد، يستعمل هذا الحاسوب 256 معالاجا لحساب 50 إلى 100 مليار حركة شطرنج خلال ثلاث دقائق.
أمثلة عن المعالجات المتزامنة
كذلك، حاسب ديب بلو : هو حاسوب فائق من إنتاج شركة يستعمل تقنية المعالجة التفرعية الشاملة لحل المشاكل.
ومن ناحية أخرى، تقنية المعالجة المتوازية الشاملة (تقنية قادرة على إنجاز 100 عملية في المرة تكفي لحل جميع المشاكل التي نواجهها في الوقت الحاضر).
وفي هذا الصدد، هناك حواسب تشبه ديب بلو تستعمل لحل التطبيقات الحقيقية في عالمنا مثل: التنبؤ الجوي، أبحاث العقارات والجينات، تحسين مخدمات الشابكة (الإنترنت).
المعالجة باستخدام تقانة النياسب (المسالك)المتعددة
من جهة ثانية، من الملاحظ أنه يمكننا أن نجد معالج ثنائي النواة، كل نواة تحتوي على تقنية ال وبذلك المعالج يصبح المرء قادرًا على تشغيل أربع برامج (أو نياسب threads) في نفس الوقت.
من جانب آخر، أضافت هذه التقنية إلى المعالج الفيزيائي الوحيد، دارات وبرمجيات، تمكنه ليبدو وكأنه معالجين منفصلين (كل معالج من هذين المعالجين هو معالج منطقي وليس فيزيائي).
في هذا الإطار، في المعالجات الثنائية نلاحظ ارتفاع الأداء عن المعالجات وحيدة النواة بحوالي 10 % بالنسبة للتطبيقات وحيدة الخيط، وبحوالي 40 % - 80 % للتطبيقات المتعددة الخيوط.
كذلك، الموارد المشتركة في هذه الحالة بين المعالِجات تشمل الكاش والمسجلات ووحدات التنفيذ
وفي هذا الصدد، التكلفة والأداء: كما أسلفنا بالذكر فإن المعالجات المزودة بتقنية ال تظهر لنظام التشغيل وكأنها معالجان منطقيان. ولكن من غير المتوقع أن تعمل بكفاءة معالجين فيزيائيين حقيقيين. فمعالجات تعمل بكفاءة أداء أعلى بحوالي 1.3 - 1.5 مرة من المعالجات التقليدية التي لا تحتوي هذه التقنية. وبذلك نكون قد رفعنا الأداء بحوالي 18 % إلى 30 % في بيئة المعالجات المتعددة المهام بمساحة أقل من 5 % من مساحة الشريحة السليكونية تأخذها دارات تقنية .
من جانب آخر، لكل من هذين المعالجين تحكم مقاطعة مبرمج خاص به والذي يسمح بإدارة مقاطعات المعالِجات، وتقسيم المقاطعات بين المعالِجات (سواء كانت المقاطعات دينامكية أو ستاتيكية) بشكل منسجم.
في هذا الإطار، المعالجات المزودة بتقنية تحتاج إلى: أنظمة تشغيل تدعم وبيوس يدعم تقنية .
ومن ناحية أخرى، المعالجة باستخدام تقنية النياسب المتعددة : طورت شركة إنتل تقنية وزودت معالجاتها بها، بحيث يصبح بمقدور المعالج وحيد النواة أن ينفذ نيسبين، بشكل متوازي (في نفس الوقت) بدلا من طريقة تبديل السياق بين النياسب. فجدولة النياسب على نفس النواة الفيزيائية يسمح باستخدام أفضل لمصادر المعالج. يمكن أن نجد أن تقنية ال في معالجات إنتل وبعض معالجات بنتيوم فور .
البوابات
وفي هذا الصدد، إن أي جهاز من أجهزة المخدمات يقدم خدماته لشبكة الإنترنت عبر الكثير من البوابات، بوابة واحدة لكل خدمة من خدماته، فمثلاً إذا كان المخدم يقدم خدمة الويب وخدمة FTP فإن خدمة الويب تكون على البوابة 80 وخدمة FTP على البوابة 21. وبالتالي يتم الاتصال مع المخدم باستخدام عنوان IP محدد وبوابة محددة. البوابات المعروفة والشائعة لها بوابات محددة ومعروفة، سنورد هنا بعضاً منها: - echo 7 - daytime 13 - qotd 17 (Quote of the day) - ftp21 - telnet 23 - time 37 - nameserver 42 - nickname 43 (Who is) - gopher 70 - finger 79 - www 80
البروتوكولات
علاوةً على ذلك، في بروتوكول HTTP الأصلي، كل ما عليك إرساله هو اسم الملف الفعلي، مثل "/" أو "/web-" server.htm. عدِل هذا البروتوكول لاحقاً لمعالجة إرسال كامل عنوان URL. سمح هذا للشركات التي تستضيف نطاقات وهمية حيث يعيش الكثير من النطاقات على جهاز واحد من استعمل عنوان IP واحد لجميع النطاقات التي تستضيفها.
في هذا الإطار، بعض المخدمات الأخرى تقدم مستويات حماية أعلى مثل التشفير والتعمية مما يسمح بإرسال المعلومات الحساسة السرية عبر الإنترنت، مثل رقم بطاقة الائتمان.
ومن جهة أخرى، المخدم عبارة عن برنامج بسيط جداً، وهو يتلقى اسم الملف المرسل مع الأمر GET، ثم يبحث عن الملف، يجده ويرسله إلى المتصفح.
إضافةً إلى ذلك، إذا جمعت كل الأوامر والتعليمات التي تتعامل مع البوابة وتحقق الاتصال معها، فبإمكانك كتابة برنامج بلغة C يزودك بمخدم ويب بسيط بأقل من 500 سطر أوامر.
وفي هذا الصدد، ما سبق ينطبق على مخدمات الويب التي تنقل صفحات ثابتة وبسيطة، لا يتغير محتواها إلا بتعديلها من قبل المالك والمصمم.
ومن ناحية أخرى، في حال اتصال الزبون مع المخدم عبر بوابة محددة فإنه يلج هذا المخدم مستعملاً بروتوكولاً خاصاً، ويعرف البروتكول بأنه طريقة محددة مسبقاً يتم وفقها اتصال الزبون مع المخدم بشكل سهل وفعال وبأقل قدر من الأخطاء أبسط أنواع البروتوكولات هو daytime protocol. إن استعملت البوابة 13 للاتصال مع مخدم يدعم هذا البروتوكول فسوف يرسل لك المخدم التاريخ والوقت الجاري وينهي بعدها الاتصال. البروتوكول هو «إن اتصلت معي، سأرسل لك التاريخ والوقت وأقطع الاتصال بعدها».
وفي هذا السياق، تضيف أغلب المخدمات مستويات مختلفة من الأمن والحماية لعملية التخديم التي تقوم بها. مثلاً هناك بعض الصفحات التي يتطلب الدخول إليها وتصفحها امتلاك اسم وكلمة مرور خاصين.فعند طلب هذه الصفحة تظهر أمامك مباشرة صفحة أولى تضم قائمة لطلب الاسم وكلمة المرور. والمخدم هنا يسمح فقط للأشخاص الأعضاء الذين يملكون كلمات مرور صحيحة برؤية هذه الصفحة.
المعالجات ثنائية النواة
إضافةً إلى ذلك، ونلاحظ أن المعالجات ثنائية النواة لا تستعمل الممر الأمامي لتتصل مع بعضها البعض، بل تستعمل الممر الأمامي فقط لتتصل مع النظام الخارجي.
ومن ناحية أخرى، في المعالج ذو النوى المتعددة، التي تتوضع على نفس الشريحة السليكونية، من ممكن لهذه النوى أن تشترك أو أن لا تشترك بالخابية (Cache).
وعلى صعيد آخر، كل نواة فيزيائية تملك مصادرها الخاصة من مسجلات ووحدات تنفيذ..الخ
من جهة ثانية، تقسم الخابية إلى قسم مخصص في حال عمل المعالج كمعالج وحيد وقسم آخر مشترك بين النواتين.
إضافةً إلى ذلك، المعالجات ثنائية النواة: وهو عبارة عن مصطلح يشير إلى شرائح الدارات المتكاملة التي تحتوي في داخلها على معالجين (نواتين) فيزيائيين كاملين يتوضعان على شريحة سيليكونية واحدة، أو على عدة شرائح سليكونية داخل ال .
- المعالجات ثنائية النواة يمكن أن تصنع بأحد الأشكال التالية:
- لكل نواة الخافية الخاصة بها.
- النواتان تشتركان بخابية الشريحة.
العملية الأساسية
في هذا الإطار، يقوم المتصفح لاحقًا بالاتصال مع المخدم على عنوان الـ IP المحدد على البوابة 80.
- يقوم المتصفح أولاً بتقسيم العنوان URL إلى ثلاثة أجزاء:
- البروتوكول: (http).
- اسم المخدم (السيرفر): (www.alrakameiat.com).
- اسم الملف المطلوب: (web-server.htm).
في هذا الإطار، نبذة عن العناوين IP address، البوابات (Ports)، البروتوكولات (Protocols):
إضافةً إلى ذلك، يقرأ المتصفح مؤثرات HTML الموجودة ضمن النص ويشكل الصفحة ويظهرها على الشاشة.
إضافةً إلى ذلك، يتصل المتصفح مع مخدم الأسماء DNS Domain name server لتحويل اسم المخدم (www.alrakameiat.com) إلى عنوان IP، الذي يستعمله بدوره للاتصال مع جهاز المخدم.
وعلى صعيد آخر، بحسب البروتوكول HTTP يرسل المتصفح الطلب (GET) للسؤال عن الملف ثم يقوم بعدها المخدم بإرسال ملف نص HTML عن صفحة الويب إلى المتصفح.
وفي هذا الصدد، للاطلاع على عنوان موقع URL والحصول على المزيد من المعلومات، نقوم بالاتصال بشبكة الإنترنت وإدخال عنوان الموقع في الحقل المخصص ضمن المتصفح، فتظهر صفحة هذا الموقع. تتم هذه العملية بالتفصيل الآتي:
المقدمة
وفي هذا السياق، بالنسبة لمفهوم الحاسوب فان المعالجة التفرعية تعني تقسيم معالجة تعليمات البرنامج الواحد على عدة معالجات، وأفضل مثال يتمثل في مخدمات شبكات الانترنيت والتي تستعمل رقائق Intel Xeon.
وفي هذا الصدد، لتوضيح فكرة المعالجة التفرعية، لنتخيل أنه يوجد عدد كبير من المتقدمين نُحاول جمع المعلومات عنهم، فسيكون ذلك العمل صعبا وطويلا على شخص واحد، أما عندما يتواجد مجموعة من الناس يمكنهم المساعدة فإنه يُمكن تقسيم العمل على عدة أناس بحيث أن كل شخص يسأل سؤال معينا ويتخصص بالبحث عن معلومة معينة. إن هذه العملية في تقسيم العمل تُدعى: «المعالجة التفرعية».
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟