Szeregowanie rozkazów jako zagadnienie optymalizacji dyskretnej.

• Autorzy: Gessing U. , Kolano M.

Warianty tytułu

EN

The optimization problem of instruction scheduling.

• Języki publikacji: PL

Abstrakty

PL

We współczesnych potokowych procesorach superskalarnych łączny czas przetwarzania ciągu rozkazów ściśle zależy od ich wzajemnej kolejności. Zależność ta bierze się z faktu iż procesor superskalarny wykorzystuje wiele współbieżnych jednostek przetwarzających, przy czym równolegle przetwarzane są wyłącznie te rozkazy, pomiędzy którymi nie wykryto współzależności. Niniejszy artykuł jest próbą sformalizowania definicji problemu szeregowania rozkazów od hipotecznego potokowego procesora superskalarnego o definiowanej architekturze.

EN

Total time of instruction processing strictly depends on instruction order in contemporary pipe processors. This dependence is the result of the fact that superscalar processor uses many units working parallel and only those instructions are parallel processed, between which there are no dependencies known. This article is the trial of formalising of instruction scheduling problem definition for hypothetical superscalar pipe processor with defined structure.

Słowa kluczowe

PL

szeregowanie rozkazów; dyskretna optymalizacja; procesory superscalarne

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2000
• Tom: Vol. 21, nr 3
• Strony: 7--25
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Gessing U.

autor

Kolano M.

• Instytut Informatyki Politechniki Śląskiej, 44-100 Gliwice, ul. Akademicka 16 tel. [phone],