Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO1998055933 - GROUPAGE MULTINIVEAU CENTRE SUR LES DONNEES

Numéro de publication WO/1998/055933
Date de publication 10.12.1998
N° de la demande internationale PCT/US1998/010938
Date du dépôt international 29.05.1998
Demande présentée en vertu du Chapitre 2 29.12.1998
CIB
G06F 9/45 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
9Dispositions pour la commande par programme, p.ex. unités de commande
06utilisant des programmes stockés, c. à d. utilisant un moyen de stockage interne à l'équipement de traitement de données pour recevoir ou conserver les programmes
44Dispositions pour exécuter des programmes spécifiques
45Compilation ou interprétation de langages de programmation évolués
G06F 12/08 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
12Accès à, adressage ou affectation dans des systèmes ou des architectures de mémoires
02Adressage ou affectation; Réadressage
08dans des systèmes de mémoires hiérarchiques, p.ex. des systèmes de mémoire virtuelle
CPC
G06F 12/0802
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
02Addressing or allocation; Relocation
08in hierarchically structured memory systems, e.g. virtual memory systems
0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
G06F 12/0864
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
02Addressing or allocation; Relocation
08in hierarchically structured memory systems, e.g. virtual memory systems
0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
0864using pseudo-associative means, e.g. set-associative or hashing
G06F 8/453
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
8Arrangements for software engineering
40Transformation of program code
41Compilation
45Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions
453Data distribution
Déposants
  • CORNELL RESEARCH FOUNDATION, INC. [US]/[US] (AllExceptUS)
  • PINGALI, Keshav, K. [US]/[US] (UsOnly)
  • KODUKULA, Induprakas [IN]/[US] (UsOnly)
  • AHMED, Nawaaz [IN]/[US] (UsOnly)
Inventeurs
  • PINGALI, Keshav, K.
  • KODUKULA, Induprakas
  • AHMED, Nawaaz
Mandataires
  • COHEN, Jerry
  • CHOW, Stephen, Y.
Données relatives à la priorité
60/047,38202.06.1997US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) DATA-CENTRIC MULTI-LEVEL BLOCKING
(FR) GROUPAGE MULTINIVEAU CENTRE SUR LES DONNEES
Abrégé
(EN)
A framework for improving program performance by locality-enhancing transformations (item T of the fig.) is presented. This framework is appropriate for modern high-performance machines that have a memory hierarchy (item A). The invention orchestrates the flow of data (item V) through the memory hierarchy directly, and is thus able to overcome limitations of existing approaches. This new approach allows for efficient execution of imperfectly nested loop programs which are ubiquitous in numerical calculations and database operations, and it can be integrated into high-performance optimizing compilers.
(FR)
L'invention porte sur un cadre destiné à améliorer les performances de programmes par des transformations à améliorations locales (élément T de la fig). Ce cadre est adapté aux machines récentes à performances élevées comportent une hiérarchie de mémoires (élément A). L'invention orchestre le flux de données (élément V) directement en passant par la hiérarchie des mémoires, elle est donc capable de surmonter les limites des approches existantes. Cette nouvelle approche permet l'exécution efficace de programmes en boucle imparfaitement emboîtés, très répandus dans les calculs numériques et les opérations sur les bases de données, et pouvant être intégrés à des compilateurs d'optimisation à hautes performances.
Également publié en tant que
US09450888
Dernières données bibliographiques dont dispose le Bureau international