PATENTSCOPE sera indisponible quelques heures pour des raisons de maintenance le mardi 19.11.2019 à 16:00 CET
Recherche dans les collections de brevets nationales et internationales
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO1993018460) PROCEDE POUR REUNIR DES PARTIES DE PROGRAMME EN UN SEUL PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international

N° de publication : WO/1993/018460 N° de la demande internationale : PCT/DE1993/000144
Date de publication : 16.09.1993 Date de dépôt international : 18.02.1993
Demande présentée en vertu du Chapitre 2 : 03.06.1993
CIB :
G06F 9/45 (2006.01) ,G06F 12/12 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
9
Dispositions pour la commande par programme, p.ex. unité de commande
06
utilisant un programme emmagasiné, c. à. d. utilisant une unité de stockage interne de l'équipement de traitement de données pour recevoir et conserver le programme
44
Dispositions pour exécuter des programmes spécifiques
45
Compilation ou interprétation de langages de programmation évolués
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
12
Accès, adressage ou affectation dans des systèmes ou des architectures de mémoire
02
Adressage ou affectation; Réadressage
08
dans des systèmes de mémoires hiérarchiques, p.ex. systèmes de mémoire virtuelle
12
Commande de remplacement
Déposants :
SIEMENS AKTIENGESELLSCHAFT [DE/DE]; Wittelsbacherplatz 2 D-80333 München, DE (AllExceptUS)
LINDMEIER, Horst [DE/DE]; DE (UsOnly)
HAFER, Christian [DE/DE]; DE (UsOnly)
PLANKL, Josef [DE/DE]; DE (UsOnly)
GÖSMANN, Klaus [DE/DE]; DE (UsOnly)
WESTERHOLZ, Karl [DE/DE]; DE (UsOnly)
Inventeurs :
LINDMEIER, Horst; DE
HAFER, Christian; DE
PLANKL, Josef; DE
GÖSMANN, Klaus; DE
WESTERHOLZ, Karl; DE
Données relatives à la priorité :
P 42 06 567.402.03.1992DE
Titre (DE) VERFAHREN ZUM BINDEN VON PROGRAMMTEILEN ZU EINEM PROGRAMM
(EN) PROCESS FOR LINKING PARTS OF A PROGRAMME INTO ONE PROGRAMME
(FR) PROCEDE POUR REUNIR DES PARTIES DE PROGRAMME EN UN SEUL PROGRAMME
Abrégé :
(DE) Die in einem Programm enthaltenen Programmodule oder Programmteile werden so zu einem Programm gebunden, daß dessen Laufzeit auf einen nach dem Cache-Prinzip arbeitenden Rechner minimal ist. Dabei wird pseudozufällig eine Mehrzahl von Reihenfolgen der Programmteile erzeugt und diese Reihenfolgen bezüglich der Laufzeit bewertet. Es wird die Reihenfolge der Programmfolge als aktuelle Reihenfolge ausgewählt, die das beste Bewertungsergebnis, also die geringste Laufzeit hat. Mit dieser aktuellen Reihenfolge der Programmteile wird weiter gearbeitet und dazu jeweils pseudozufällig zwei Programmteile der aktuellen Reihenfolge ausgewählt und vertauscht und dann wiederum festgestellt, ob die durch Vertauschung entstandene neue Reihenfolge der Programmteile zu einem besseren Bewertungsergebnis führt als die aktuelle Reihenfolge von Programmteilen. Ist dies der Fall, dann wird die neue Reihenfolge zur aktuellen Reihenfolge, sonst wird mit der bisherigen aktuellen Reihenfolge durch erneute Vertauschung von zwei Programmteilen weitergefahren. Dieser Schritt wird solange durchgeführt, bis ein vorgegebenes Abbruchkriterium erfüllt ist, der z.B. in einer vorgegebenen Anzahl von Vertauschungen liegen kann.
(EN) The programme modules or parts contained in a programme are linked together into one programme so that its running time in a computer working on the principle of a cache is minimal. A plurality of sequences of programme parts is pseudo-randomly generated and these sequences are evaluated from the point of view of their running time. The sequence of programme parts having the best evaluation result, i.e. the shortest running time, is chosen as current sequence. This current sequence of programme parts is further processed, two programme parts of the current sequence are pseudo-randomly selected and permuted and once again one checks whether the new sequence of programme parts produced by this permutation does not give a better evaluation result than the current sequence of programme parts. If that is the case, the new sequence becomes the current sequence, otherwise the previous current sequence is further processed by once again permuting two programme parts. This step is carried out until a predetermined interrupt criterion is satisfied, which may be for example a predetermined number of permutations.
(FR) Les modules de programme ou parties de programme contenus dans un programme sont réunis en un seul programme de telle manière que sa durée d'exécution sur un ordinateur fonctionnant selon le principe de la mémoire cache est minimale. En outre, une pluralité de séquences des parties de programme peuvent être générées de manière pseudo-aléatoire et ces séquences peuvent être évaluées du point de vue de leur durée d'exécution. La séquence de parties de programme qui obtient le meilleur résultat d'évaluation et qui a donc la durée d'exécution la plus courte est choisie comme séquence actuelle. Cette séquence actuelle des parties de programme permet de poursuivre le travail. A cet effet, deux parties de programme de la séquence actuelle sont sélectionnées et permutées à chaque fois de manière pseudo-aléatoire. Ensuite, on détermine à nouveau si la nouvelle séquence des parties de programme générée par la permutation donne un meilleur résultat d'évaluation que la séquence actuelle des parties de programme. Si tel est le cas, la nouvelle séquence devient la séquence actuelle, sinon on poursuit avec la séquence jusqu'alors actuelle par une permutation réitérée de deux parties de programme. Cette étape est poursuivie jusqu'à ce qu'un critère d'interruption prédéterminé soit satisfait, qui peut être par exemple un nombre donné de permutations.
États désignés : US
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Langue de publication : Allemand (DE)
Langue de dépôt : Allemand (DE)
Également publié sous:
EP0629302