طول مسار التعليمات

نظراً لوجود علاقة فردية بين تعليمات لغة تجميع وتعليمات الآلة فإن طول مسار التعليمات قد يُشار إليه في الأغلب بعدد تعليمات التجميع اللازمة لأداء وظيفة/دالة أو قسم معين من الأكواد. إن أداء أمر بسيط للبحث في جدول علي قائمة غير مرتبة من 1000 بند قد يتطلب ربما 2000 من تعليمات الآلة (في المتوسط بافتراض التوزيع الموحد لقيم المدخلات), كما أن أداء نفس البحث علي قائمة خوارزميات الترتيب باستخدام خوارزمية بحث ثنائي قد يتطلب 40 فقط من تعليمات الآلة وهو توفير جيد للغاية. وللتعبير في ضوء طول مسار التعليمات، فإن هذا المقياس قد ينخفض في هذا المثال بعامل كبير 50 وهو السبب أن توقيتات التعليمات الفعلية قد يكون اعتبار فرعي مقارنةً بالاختيار الجيد للـ خوارزمية التي تتطب طول مسار أقصر. إن طول مسار التعليمات لبرنامج لغة يختلف كثيرا بشكل عام عن عدد خطوط الكود المصدري لهذا البرنامج لأن طول مسار التعليمات يتضمن كود فقط في مسار تدفق الضبط المُنفذ الخاص بالمدخلات المعنية ولا تتضمن بوضوح كود لا يرتبط بمدخل محدد أو كود غير قابل للتحقيق لا يمكن تنفيذه مطلقاً.

نظراً لأن عبارة واحدة مكتوبة بأحد اللغات عالية المستوي يمكن أن ينتج عنها تعليمات آلة متعددة بأرقام متباينة، فليس من الممكن دوما تحديد طول مسار التعليمات ـ على سبيل المثال ـ بدون نموذج محاكاة لمجموعة تعليمات يستطيع تحديد عدد التعليمات المُنفذة أثناء المحاكاة. إذا كانت اللغة عالية المستوي تدعم وينتج عنها اختيارياً «قائمة تجميع» فمن الممكن أحياناً تقدير طول مسار التعليمات عن طريق دراسة هذه القائمة. للأسف لا تتوافر لدي معظم مبرمجي اللغات عالية المستوي المعرفة لفهم تعليمات التجميع الناتجة ^{[بحاجة لمصدر]} مع عدم وجود طريقة لفهم أطوال مسار التعليمات لأكوادها ـ ما عدا ربما عن طريق الحكايات أو الخبرات السيئة. لذا فإن اختيار عبارات لغة معينة عالية المستوي يمكن أن يكون له آثار سلبية علي أطوال مسار التعليمات بدون أن يكون لدي المبرمج أي وسيلة لمعرفة ذلك في حالات عديدة.

• الكود المباشر في مقابل الاستدعاءات الغير مباشرة والعودة من الدالة أو الإجراء أو المنهج الذي يتضمن نفس العبارات.
• ترتيب العناصر في قائمة بحث غير مرتبة ـ حيث يجب وضع العناصر كثيرة التكرار في البداية لتجنب البحث الطويل.
• اختيار الخوارزمية ـ مفهرس، ثنائي أو بحث شامل
• الحساب من جديد في مقابل الاحتفاظ بحل عودي قد تم حسابه مسبقاً قد يقلل من التكرارات المتعددة المعقدة.
• خابية في مقابل القراءة الخارجية من جديد في كل مرة ـ تجنب زيادة طول المسار عبر استدعاءات دالة الإدخال والإخراج.

يوضح ما سبق ذكره أن معرفة أطوال مسار التعليمات يمكن استخدامه:

• لاختيار خوارزمية مناسبة لتقليص إجمالي أطوال مسارات البرامج في أي لغة.
• لمراقبة كيفية تحقيق أمثلية البرنامج في أي لغة.
• لتحديد مدي كفاءة العبارات عالية المستوي في اللغات عالية المستوي
• مقياس تقريبي للأداء العام

• Computer Architecture By John L. Hennessy, David A. Patterson, David Goldberg, Krste Asanovic
• IBM - Glossary of Performance Terms

• بوابة علم الحاسوب