Altifigence Academy

20 / 24 · Concept

Ordonnancements, fins incomplètes et doubles tampons

Pour K=10, quatre sorties, trois PE et un cycle supplémentaire par sortie, calculez les cycles modélisés et l’utilisation des seuls MAC.

Transformer une borne inférieure en ordonnancement

Une borne de calcul suppose que chaque créneau utile de PE peut être rempli. Un ordonnancement doit placer chargements, initialisation, MAC, conversion, écriture et fin. Répartir l’axe de réduction entre PE crée des sommes partielles à combiner. Répartir les axes de sortie peut éviter cette combinaison, mais laisse des PE inactifs en fin de sortie. Indiquez l’axe parallélisé.

Fin de réduction détaillée

Une sortie nécessite K=9 MAC et deux PE exécutent deux termes par cycle. Il faut ceil(9/2)=5 cycles MAC, avec un créneau invalide au dernier cycle. Quatre sorties traitées séquentiellement utilisent vingt cycles MAC et quarante créneaux disponibles. Trente-six MAC utiles donnent 90% d’utilisation des créneaux MAC. Supposez un cycle supplémentaire de combinaison/écriture par sortie sans chevauchement : total 24 cycles.

Ce surcoût est une hypothèse de modèle, et non une latence RTL vérifiée. Les arbres de réduction, dépendances et ports de sortie réels peuvent différer. Sur tous les créneaux de PE pendant24 cycles, l’utilisation est 36/(2×24)=75%. Ce dénominateur diffère des 90% portant seulement sur les MAC. Le projet final étiquette ces hypothèses.

Chevauchement détaillé à doubles tampons

Supposons que chaque tuile nécessite six cycles de chargement, dix de calcul et deux d’écriture. Trois tuiles complètement sérielles nécessitent 54 cycles. Avec des ressources de chargement/calcul distinctes, des doubles tampons d’entrées et poids, et des écritures sans conflit, chargez la première tuile en six cycles, puis calculez trois tuiles de dix cycles en préchargeant leurs suivantes. Ajoutez les deux cycles d’écriture finaux : 38 cycles. Les écritures précédentes sont supposées se chevaucher avec le calcul suivant.

Si le calcul prend quatre cycles mais le chargement toujours six, le chargeur prend du retard. Deux tampons ne créent pas de bande passante. Dessinez les transitions de possession pour qu’un nouveau chargement n’écrase pas un tampon actif de calcul. Si chargements et écritures partagent un bus, recalculez l’ordonnancement idéal.

Recevoir la dernière entrée ne termine pas l’opération. Vidangez MAC, conversion, activation, regroupement et le dernier résultat accepté. Définissez les conditions de début/fin des compteurs. Estimations logicielles, simulation RTL, fréquence synthétisée et mesures de dispositif sont des preuves distinctes ; ce cours fournit une exécution numérique et une estimation explicite d’ordonnancement.

Ordonnancement d’une sortie
  1. Initialiser: Charger une seule fois le biais dans les unités de l’accumulateur
  2. Cinq cycles MAC: Deux PE traitent neuf termes utiles
  3. Combiner et stocker: Un cycle modélisé supplémentaire par sortie
  4. Vidanger: Terminer seulement après l’acceptation du dernier résultat

Essayez vous-même

Pour K=10, quatre sorties, trois PE et un cycle supplémentaire par sortie, calculez les cycles modélisés et l’utilisation des seuls MAC.

Lire l’explication

Chaque sortie nécessite quatre cycles MAC. Le total est 4×(4+1)=20 cycles. Il y a 48 créneaux MAC et 40 MAC utiles, soit 83.33%.

Votre choix s’applique à ce navigateur. Modifiez-le à tout moment en bas de page.