Task parallelismTask parallelism (also known as function parallelism and control parallelism) is a form of parallelization of computer code across multiple processors in parallel computing environments. Task parallelism focuses on distributing tasks—concurrently performed by processes or threads—across different processors. In contrast to data parallelism which involves running the same task on different components of data, task parallelism is distinguished by running many different tasks at the same time on the same data.
Parallélisme (informatique)vignette|upright=1|Un des éléments de Blue Gene L cabinet, un des supercalculateurs massivement parallèles les plus rapides des années 2000. En informatique, le parallélisme consiste à mettre en œuvre des architectures d'électronique numérique permettant de traiter des informations de manière simultanée, ainsi que les algorithmes spécialisés pour celles-ci. Ces techniques ont pour but de réaliser le plus grand nombre d'opérations en un temps le plus petit possible.
Instruction-level parallelismInstruction-level parallelism (ILP) is the parallel or simultaneous execution of a sequence of instructions in a computer program. More specifically ILP refers to the average number of instructions run per step of this parallel execution. ILP must not be confused with concurrency. In ILP there is a single specific thread of execution of a process. On the other hand, concurrency involves the assignment of multiple threads to a CPU's core in a strict alternation, or in true parallelism if there are enough CPU cores, ideally one core for each runnable thread.
Algorithme de DijkstraEn théorie des graphes, l'algorithme de Dijkstra (prononcé ) sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région. Plus précisément, il calcule des plus courts chemins à partir d'une source vers tous les autres sommets dans un graphe orienté pondéré par des réels positifs. On peut aussi l'utiliser pour calculer un plus court chemin entre un sommet de départ et un sommet d'arrivée.
Orbite terrestre bassevignette|Différentes orbites terrestre ; la partie bleu turquoise représente l'orbite terrestre basse.vignette|Parcours de la moitié d'une orbite par la Station spatiale internationale. L’orbite terrestre basse ou OTB (LEO en anglais, pour low earth orbit) est une zone de l'orbite terrestre allant jusqu'à d'altitude, située entre l'atmosphère et la ceinture de Van Allen. Y orbitent des satellites de télédétection, des satellites de télécommunications ainsi que quelques stations spatiales, dont la Station spatiale internationale.
Orbite terrestre moyenneL'orbite terrestre moyenne, communément appelée orbite circulaire intermédiaire ou MEO (Medium Earth Orbit en anglais), est une orbite autour de la Terre située entre et kilomètres d'altitude, soit au-dessus de l'orbite terrestre basse et en dessous de l'orbite géostationnaire. Cette orbite est utilisée pour placer des satellites de navigation tels ceux de Glonass (à une altitude de kilomètres), du GPS (à une altitude de kilomètres) et de Galileo (à une altitude de kilomètres).
Explicit parallelismIn computer programming, explicit parallelism is the representation of concurrent computations by means of primitives in the form of special-purpose directives or function calls. Most parallel primitives are related to process synchronization, communication or task partitioning. As they seldom contribute to actually carry out the intended computation of the program, their computational cost is often considered as parallelization overhead. The advantage of explicit parallel programming is the absolute programmer control over the parallel execution.
Grille informatiqueUne grille informatique (en anglais, grid) est une infrastructure virtuelle constituée d'un ensemble de ressources informatiques potentiellement partagées, distribuées, hétérogènes, délocalisées et autonomes. Une grille est en effet une infrastructure, c'est-à-dire des équipements techniques d'ordres matériel et logiciel. Cette infrastructure est qualifiée de virtuelle car les relations entre les entités qui la composent n'existent pas sur le plan matériel mais d'un point de vue logique.
Pipeline (computing)In computing, a pipeline, also known as a data pipeline, is a set of data processing elements connected in series, where the output of one element is the input of the next one. The elements of a pipeline are often executed in parallel or in time-sliced fashion. Some amount of buffer storage is often inserted between elements. Computer-related pipelines include: Instruction pipelines, such as the classic RISC pipeline, which are used in central processing units (CPUs) and other microprocessors to allow overlapping execution of multiple instructions with the same circuitry.
Orbite terrestre hauteHigh Earth orbit (HEO) is a region of space around the Earth where satellites and other spacecraft are placed in orbits that are very high above the planet's atmosphere. This area is defined as an altitude higher than 35,786 km (22,236 mi) above sea level, which is the radius of a circular geosynchronous orbit. HEO extends to end of the Earth's sphere of influence. Satellites in HEO are primarily used for communication, navigation, scientific research, and military applications.
Orbite géostationnaireUne orbite géostationnaire (en abrégé GEO, geostationary orbit) est une orbite circulaire caractérisée par une période orbitale (durée d'une orbite) égale à la période de rotation de la planète Terre et une inclinaison orbitale nulle (donc une orbite dans le plan équatorial). Cette orbite est fréquemment utilisée par des satellites terrestres car elle leur permet de rester en permanence au-dessus du même point de l'équateur : depuis cette position, le satellite est visible depuis tous les points de l'hémisphère terrestre qui lui fait face et, a contrario, les instruments du satellite peuvent observer en permanence cet hémisphère.
Orbite géosynchroneL'orbite géosynchrone, abrégée GSO (geosynchronous orbit), est une orbite géocentrique sur laquelle un satellite se déplace dans le même sens que la planète (d'ouest en est pour la Terre) et dont la période orbitale est égale à la période de rotation sidérale de la Terre (soit environ 23 h 56 min 4,1 s). Cette orbite a un demi-grand axe d'environ . Puisque le rayon de la Terre est de , l'altitude d'une orbite géosynchrone circulaire est au-dessus du géoïde terrestre ; on parle couramment de satellites à .
Gestion de la mémoireLa gestion de la mémoire est une forme de gestion des ressources appliquée à la mémoire de l'ordinateur. L'exigence essentielle de la gestion de la mémoire est de fournir des moyens d'allouer dynamiquement des portions de mémoire aux programmes à leur demande, et de les libérer pour réutilisation lorsqu'elles ne sont plus nécessaires. Ceci est essentiel pour tout système informatique avancé où plus d'un processus peuvent être en cours à tout moment. Catégorie:Architecture informatique Catégorie:Pages avec
Galileo (système de positionnement)Galileo est un système de positionnement par satellites (radionavigation) mis en place par l'Union européenne (UE) qui est partiellement opérationnel depuis fin 2016 et doit devenir pleinement opérationnel après le lancement des derniers satellites FOC (fully operational capability) qui doit s'achever en 2024. Comme les systèmes américain GPS, russe GLONASS et chinois Beidou, Galileo permet à un utilisateur muni d'un terminal de réception d'obtenir sa position.
Algorithme A*En informatique, plus précisément en intelligence artificielle, l'algorithme de recherche A* (qui se prononce A étoile, ou A star en anglais) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. En raison de sa simplicité il est souvent présenté comme exemple typique d'algorithme de planification, domaine de l'intelligence artificielle.
Microprocesseur à jeu d'instruction étenduUn microprocesseur à jeu d'instruction étendu (, CISC) désigne un microprocesseur possédant un jeu d'instructions comprenant de très nombreuses instructions . L'architecture CISC est opposée à l'architecture RISC qui au contraire, limite ses instructions à l'essentiel afin de réduire la quantité de transistors. Le premier microprocesseur est l'Intel 4004, d'architecture 4 bits, sorti en 1971, suivi de l'Intel 8008, d'architecture , sorti en 1972.
Pipeline (architecture des processeurs)330px|droite|Plan d'un pipeline générique à trois étapes En microarchitecture, un pipeline (ou chaîne de traitement), est l'élément d'un processeur dans lequel l'exécution des instructions est découpée en plusieurs étapes. Le premier ordinateur à utiliser cette technique est l'IBM Stretch, conçu en 1961. Avec un pipeline, le processeur peut commencer à exécuter une nouvelle instruction sans attendre que la précédente soit terminée. Chacune des étapes d’un pipeline est appelé étage.
Orbite de transfert géostationnaireNOTOC vignette|Orbite de transfert en jaune. Une orbite de transfert géostationnaire est une orbite intermédiaire qui permet de placer des satellites en orbite géostationnaire. Le sigle anglais correspondant est GTO, pour Geostationary Transfert Orbit. C'est une orbite elliptique, dont le périgée se situe à basse altitude et l'apogée à l'altitude de l'orbite géostationnaire . Le périgée est approximativement à l'altitude de fin de combustion du dernier étage du lanceur, souvent une altitude de l'ordre de , équivalant, le rayon équatorial de la terre étant de , à une valeur de périgée de .
Instruction cycleThe instruction cycle (also known as the fetch–decode–execute cycle, or simply the fetch-execute cycle) is the cycle that the central processing unit (CPU) follows from boot-up until the computer has shut down in order to process instructions. It is composed of three main stages: the fetch stage, the decode stage, and the execute stage. In simpler CPUs, the instruction cycle is executed sequentially, each instruction being processed before the next one is started.
Parallel programming modelIn computing, a parallel programming model is an abstraction of parallel computer architecture, with which it is convenient to express algorithms and their composition in programs. The value of a programming model can be judged on its generality: how well a range of different problems can be expressed for a variety of different architectures, and its performance: how efficiently the compiled programs can execute. The implementation of a parallel programming model can take the form of a library invoked from a sequential language, as an extension to an existing language, or as an entirely new language.
