Séance de cours

Attribution du registre

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

CS-420: Advanced compiler construction

Students learn several implementation techniques for modern functional and object-oriented programming languages. They put some of them into practice by developing key parts of a compiler and run time system for a simple functional programming language. ...

Description

Cette séance de cours couvre l'allocation des registres, le processus de transformation d'un programme utilisant des registres virtuels en un autre utilisant des registres de machines physiques. Des techniques telles que la coloration graphique et l'allocation de balayage linéaire sont discutées, ainsi que les stratégies de déversement et leur intégration. La séance de cours se penche également sur les concepts CPS / L3 tels que la contification et les sous-ensembles contifiables.

Enseignant·e

Michel Schinz

Enseignement et PhD Cours Advanced compiler construction CS-420 Les étudiants apprennent plusieurs techniques de mise en œuvre des langages fonctionnels et orienté-objets. Ils les mettent en pratique en réalisant certaines parties importantes d'un compilateur et d'un moteur d'exécution pour un langage fonctionnel simple. Pratique de la programmation orientée-objet CS-108 Les étudiants perfectionnent leurs connaissances en Java et les mettent en pratique en réalisant un projet

Source officielle

Concepts associés (31)

Coloration fractionnaire

droite|vignette| 5: 2-coloration du graphe dodécaédrique. Il n'existe pas de 4: 2-coloration de ce graphe. En théorie des graphes, la coloration fractionnaire est une généralisation de la coloration des graphes ordinaire. Dans une coloration de graphe traditionnelle, une couleur est affectée à chaque sommet d'un graphe, et deux sommets adjacents ne doivent pas avoir la même couleur. Dans une coloration fractionnaire, un ensemble de couleurs est affecté à chaque sommet du graphe.

Marée noire

right|thumb|Travaux de nettoyage après une marée noire. Une marée noire est une catastrophe industrielle et écologique se traduisant par l'écoulement en zone côtière d'une nappe d'hydrocarbures. Cette nappe, qui résulte du déversement volontaire ou accidentel d'une quantité importante de pétrole brut ou de produits pétroliers lourds à la mer, est ensuite ramenée vers la côte par l'effet des marées, des vents ou de courants. L'expression pour désigner ce type de catastrophe a été lexicalisé en français à l’occasion du naufrage du Torrey Canyon.

Registre de processeur

Un registre est un emplacement de mémoire interne à un processeur. Les registres se situent au sommet de la hiérarchie mémoire : il s'agit de la mémoire la plus rapide d'un ordinateur, mais dont le coût de fabrication est le plus élevé, car la place dans un microprocesseur est limitée. Une architecture externe de processeur définit un ensemble de registres, dits architecturaux, qui sont accessibles par son jeu d'instructions. Ils constituent l'état externe (architectural) du processeur.

Control register

A control register is a processor register that changes or controls the general behavior of a CPU or other digital device. Common tasks performed by control registers include interrupt control, switching the addressing mode, paging control, and coprocessor control. When IBM developed a paging version of the System/360, they added 16 control registers to the design for what became the 360/67. IBM did not provide control registers on other S/360 models, but made them a standard part of System/370, although with different register and bit assignments.

Exxon Valdez oil spill

The Exxon Valdez oil spill occurred in the Prince William Sound, Alaska, on March 24, 1989. Exxon Valdez, an oil supertanker owned by Exxon Shipping Company bound for Long Beach, California struck Prince William Sound's Bligh Reef, west of Tatitlek, Alaska at 12:04 a.m. and spilled (or 37,000 tonnes) of crude oil over the next few days. The Exxon Valdez spill is the second largest in U.S. waters, after the 2010 Deepwater Horizon oil spill, in terms of volume of oil released.

Afficher plus

Séances de cours associées (64)

Attribution de registre à l'aide de Graph Coloring

Couvre l'allocation des registres en utilisant la coloration graphique pour minimiser l'accès à la mémoire dans les programmes.

Attribution des registres : Tail Calls

Couvre les techniques d'allocation des registres, y compris les exemples de graphiques d'interférence, la coloration, le déversement et la coalescence.

Théorie de l'information: Bases

Couvre les bases de la théorie de l'information, de l'entropie et des points fixes dans les coloriages graphiques et le modèle Ising.

Optimisation : Attribution des registres

Couvre les sujets de construction avancés du compilateur sur les techniques d'optimisation telles que l'élimination du code mort, le pliage constant et l'allocation des registres.

Transactions : concepts et implémentations

Explore l'élégance et les défis des transactions, y compris les propriétés ACID et les avantages de la mémoire transactionnelle dans la programmation simultanée.

Afficher plus

Concepts associés (31)

Coloration fractionnaire

Marée noire

Registre de processeur

Control register

Exxon Valdez oil spill

Afficher plus