Die Elemente Al, Mg und Zn sind wichtige Komponenten für leichte und hochfeste Legierungen, wie die Al- oder Mg-Knetlegierungen. Darüber hinaus ist das Al-Mg-Zn-System sehr interessant, weil vier ternäre komplexe intermetallische Phasen, genannt τ1, τ2, Φ und q, darin vorkommen. Die aktuellen experimentellen Phasendiagramme des Al-Mg-Zn-Systems enthalten nur provisorische oder keine Homogenitätsbereiche der Φ-, τ2- und der q-Phase aufgrund unzureichender experimenteller Daten. Ziel der Arbeiten war es, die Homogenitätsbereiche der q-, τ2- und der Φ-Phase neu zu ermitteln und die Kristallstruktur der Φ-Phase zu bestimmen. Proben wurden durch Schmelzen und Wärmebehandlung in Ta-Ampullen oder durch Zentrifugieren aus der Schmelze hergestellt und durch XRD, SEM, EDXS, WDXS und DSC charakterisiert. Während der Neuuntersuchung der Al-Mg-Zn Phasengleichgewichte in der Nähe des Teilsystems Mg-Zn und nahe bei τ1 wurde eine Reihe von neuen ternären Phasen entdeckt. Die Kristallstrukturen für die Φ-Phase (Pbcm, a = 8,9374 (2) Å, b = 16,812 (3) Å, c = 19,586 (4) a) und drei der neuen intermetallischen Verbindungen wurden gelöst und die Kristallstruktur des τ2 Phase wurde erneut untersucht. Während τ2 (Pa-3, a = 23,034 (3) Å) ein Approximant der ikosaedrischen quasikristallinen Phase q ist, erwies sich eine der neuen Phasen (τd, Imm2, a = 5,2546 (2), b = 40,240 (2), c = 25,669 (1) Å) als dekagonaler Approximant. Überraschenderweise wurde eine Phase (Fd-3m, a = 27,5937 (9) Å) gefunden, die isotyp zu der binären Phase β-Al3Mg2 ist, aber eine Zn-reiche Zusammensetzung hat. / The elements Al, Mg and Zn are major components for a large number of light and high strength alloys, such as the Al-based alloys of the 7xxx series. In addition, the Al-Mg-Zn system has attracted much interest because four complex metallic alloy phases, called τ1, τ2, Φ and q are formed as ternary intermetallic compounds. The current experimental phase diagrams of the Al-Mg-Zn system contain only provisional or no homogeneity ranges of the Φ phase, τ2 phase and the q phase due to insufficient experimental data. The aim of the work was to redetermine the homogeneity ranges of the q, τ2 and the Φ phases and to determine the crystal structure of the Φ phase for a reliable data set. Samples were prepared by furnace-controlled melting and annealing in Ta ampoules or by centrifugation from the self-flux and characterized by XRD, SEM, EDXS, WDXS and DSC. While reinvestigating the Al-Mg-Zn phase equilibria in the vicinity of the subsystem Mg-Zn close to τ1, a number of new ternary phases were discovered. Single phase material could be obtained for the known Φ and τ2 phases and for four new intermetallic compounds. The crystal structures for the Φ phase and two of the new intermetallic compounds were solved and the crystal structure of the τ2 phase was reinvestigated. While τ2 (Pa-3, a = 23.034(3) Å) is an approximant of the icosahedral quasicrystalline phase q, the Φ phase (Pbcm, a = 8.9374(2) Å, b = 16.812(3) Å, c = 19.586(4) Å) and one of the new phases (Imm2, a = 5.2546(2), b = 40.240(2), c = 25.669(1) Å) turned out to be decagonal approximants. Surprisingly, we have found one phase (Fd-3m, a = 27.5937 (9) Å) isotypic to the Samson’s phase β-Al3Mg2 at Zn rich composition.

Les problèmes d’optimisation combinatoire sont devenus la cible de nombreuses recherches scientifiques pour leur importance dans la résolution de problèmes académiques et de problèmes réels rencontrés dans le domaine de l’ingénierie et dans l’industrie. La résolution de ces problèmes par des méthodes exactes ne peut être envisagée à cause des délais de traitement souvent exorbitants que nécessiteraient ces méthodes pour atteindre la (les) solution(s) optimale(s). Dans cette thèse, nous nous sommes intéressés au contexte algorithmique de résolution des problèmes combinatoires, et au contexte de modélisation de ces problèmes. Au niveau algorithmique, nous avons appréhendé les méthodes hybrides qui excellent par leur capacité à faire coopérer les méthodes exactes et les méthodes approchées afin de produire rapidement des solutions. Au niveau modélisation, nous avons travaillé sur la spécification et la résolution exacte des problématiques complexes de fouille des ensembles de motifs en étudiant tout particulièrement le passage à l’échelle sur des bases de données de grande taille. D'une part, nous avons proposé une première parallélisation de l'algorithme DGVNS, appelée CPDGVNS, qui explore en parallèle les différents clusters fournis par la décomposition arborescente en partageant la meilleure solution trouvée sur un modèle maître-travailleur. Deux autres stratégies, appelées RADGVNS et RSDGVNS, ont été proposées qui améliorent la fréquence d'échange des solutions intermédiaires entre les différents processus. Les expérimentations effectuées sur des problèmes combinatoires difficiles montrent l'adéquation et l'efficacité de nos méthodes parallèles. D'autre part, nous avons proposé une approche hybride combinant à la fois les techniques de programmation linéaire en nombres entiers (PLNE) et la fouille de motifs. Notre approche est complète et tire profit du cadre général de la PLNE (en procurant un haut niveau de flexibilité et d’expressivité) et des heuristiques spécialisées pour l’exploration et l’extraction de données (pour améliorer les temps de calcul). Outre le cadre général de l’extraction des ensembles de motifs, nous avons étudié plus particulièrement deux problèmes : le clustering conceptuel et le problème de tuilage (tiling). Les expérimentations menées ont montré l’apport de notre proposition par rapport aux approches à base de contraintes et aux heuristiques spécialisées. / Combinatorial optimization problems have become the target of many scientific researches for their importance in solving academic problems and real problems encountered in the field of engineering and industry. Solving these problems by exact methods is often intractable because of the exorbitant time processing that these methods would require to reach the optimal solution(s). In this thesis, we were interested in the algorithmic context of solving combinatorial problems, and the modeling context of these problems. At the algorithmic level, we have explored the hybrid methods which excel in their ability to cooperate exact methods and approximate methods in order to produce rapidly solutions of best quality. At the modeling level, we worked on the specification and the exact resolution of complex problems in pattern set mining, in particular, by studying scaling issues in large databases. On the one hand, we proposed a first parallelization of the DGVNS algorithm, called CPDGVNS, which explores in parallel the different clusters of the tree decomposition by sharing the best overall solution on a master-worker model. Two other strategies, called RADGVNS and RSDGVNS, have been proposed which improve the frequency of exchanging intermediate solutions between the different processes. Experiments carried out on difficult combinatorial problems show the effectiveness of our parallel methods. On the other hand, we proposed a hybrid approach combining techniques of both Integer Linear Programming (ILP) and pattern mining. Our approach is comprehensive and takes advantage of the general ILP framework (by providing a high level of flexibility and expressiveness) and specialized heuristics for data mining (to improve computing time). In addition to the general framework for the pattern set mining, two problems were studied: conceptual clustering and the tiling problem. The experiments carried out showed the contribution of our proposition in relation to constraint-based approaches and specialized heuristics.

Die Elemente Al, Mg und Zn sind wichtige Komponenten für leichte und hochfeste Legierungen, wie die Al- oder Mg-Knetlegierungen. Darüber hinaus ist das Al-Mg-Zn-System sehr interessant, weil vier ternäre komplexe intermetallische Phasen, genannt τ1, τ2, Φ und q, darin vorkommen. Die aktuellen experimentellen Phasendiagramme des Al-Mg-Zn-Systems enthalten nur provisorische oder keine Homogenitätsbereiche der Φ-, τ2- und der q-Phase aufgrund unzureichender experimenteller Daten. Ziel der Arbeiten war es, die Homogenitätsbereiche der q-, τ2- und der Φ-Phase neu zu ermitteln und die Kristallstruktur der Φ-Phase zu bestimmen. Proben wurden durch Schmelzen und Wärmebehandlung in Ta-Ampullen oder durch Zentrifugieren aus der Schmelze hergestellt und durch XRD, SEM, EDXS, WDXS und DSC charakterisiert. Während der Neuuntersuchung der Al-Mg-Zn Phasengleichgewichte in der Nähe des Teilsystems Mg-Zn und nahe bei τ1 wurde eine Reihe von neuen ternären Phasen entdeckt. Die Kristallstrukturen für die Φ-Phase (Pbcm, a = 8,9374 (2) Å, b = 16,812 (3) Å, c = 19,586 (4) a) und drei der neuen intermetallischen Verbindungen wurden gelöst und die Kristallstruktur des τ2 Phase wurde erneut untersucht. Während τ2 (Pa-3, a = 23,034 (3) Å) ein Approximant der ikosaedrischen quasikristallinen Phase q ist, erwies sich eine der neuen Phasen (τd, Imm2, a = 5,2546 (2), b = 40,240 (2), c = 25,669 (1) Å) als dekagonaler Approximant. Überraschenderweise wurde eine Phase (Fd-3m, a = 27,5937 (9) Å) gefunden, die isotyp zu der binären Phase β-Al3Mg2 ist, aber eine Zn-reiche Zusammensetzung hat.:1 Einleitung 1 2 Grundlagen 5 2.1 Frank-Kasper-Phasen und tetraedrisch dicht gepackte Strukturen 5 2.2 Parkettierungen, Quasikristalle and Approximanten 11 2.3 Phasendiagramme und Phasen des Al-Mg-Zn Systems 16 3 Experimentelle Methoden und Theoretische Berechnungen 24 3.1 Ausgangsstoffe 24 3.2 Präparation der Proben 24 3.2.1 Schmelzspinnen 25 3.2.2 Schmelzzentrifugation 26 3.2.3 Abkühlvarianten 26 3.3 Charakterisierung der Legierungen 27 3.3.1 Chemische Analysen 27 3.3.2 Metallografie, Röntgenspektroskopie, Elektronenbeugung 28 3.3.3 DSC- und Massendichtemessungen, Messungen des elektrischen Widerstands 29 3.3.4 Pulver-Röntgendiffraktion und Pulver-Neutronendiffraktion 29 3.3.5 Einkristall-Röntgendiffraktion 30 3.4 Theoretische Berechnungen 31 3.4.1 Berechnungen der elektronischen Struktur 31 3.4.2 Gesamtenergieberechnungen 31 3.4.3 Calphad-Berechnungen und DTA-Simulation 32 4 Ergebnisse 34 4.1 Die Phi-Phase 34 4.1.1 Phasenanalyse 35 4.1.2 Physikalische Eigenschaften 44 4.1.3 Kristallchemie 45 4.1.4 Ergebnisse der Gesamtenergieberechnungen, DOS 57 4.2 Die tau-2-Phase 59 4.2.1 Phasenanalyse 60 4.2.2 Strukturmodellierung mit kanonischen Zell-Parkettierungen 73 4.2.3 Strukturverfeinerung 77 4.2.4 Kristallchemie 83 4.2.5 Ergebnisse der Gesamtenergieberechnungen 88 4.3 Primäre Phasenfelder der Mg-reichen Seite des Al-Mg-Zn Systems und die q-Phase 93 4.3.1 Die quasikristalline Phase q und ihr komplex-reguläres Eutektikum 98 4.4 Neue komplexe intermetallische Verbindungen im Al-Mg-Zn System 106 4.4.1 Phasenanalytische Untersuchungen in der Nähe des binären Teilsystems Mg-Zn 106 4.4.2 Physikalische Eigenschaften 113 4.4.3 Kristallchemie 114 4.4.3.1 Die beta-Zn-Phase 114 4.4.3.2 Die tau-d-Phase, ein dekagonaler Approximant 125 4.4.3.3 Die lambda-Phase 134 5 Zusammenfassung 141 6 Literatur 149 A Anhang 159 A.1 Verfeinerung der Einkristall-Röntgenbeugungsdaten 159 A.2 Grundlagen der DTA-Simulation 160 A.2.1 DTA-Simulation in VBA für den Excel-Export von Pandat2012 161 A.3 Zusätzliche Information über die Phi-Phase des Al-Mg-Zn Systems 168 A.3.1 Informationen zu den effektiven Paarpotentialen für das ternäre Al-Mg-Zn System 172 A.4 Zusätzliche Informationen über die tau-2-Phase im Al-Mg-Zn System 175 A.5 Zusätzliche Informationen über die Abtastung der primären Phasenfelder 180 A.6 Zusätzliche Informationen über die beta-Zn-Phase im System Al-Mg-Zn 185 A.7 Zusätzliche Informationen über die tau-d-Phase im System Al-Mg-Zn 191 A.8 Zusätzliche Informationen über die lambda-Phase im System Al-Mg-Zn 195 / The elements Al, Mg and Zn are major components for a large number of light and high strength alloys, such as the Al-based alloys of the 7xxx series. In addition, the Al-Mg-Zn system has attracted much interest because four complex metallic alloy phases, called τ1, τ2, Φ and q are formed as ternary intermetallic compounds. The current experimental phase diagrams of the Al-Mg-Zn system contain only provisional or no homogeneity ranges of the Φ phase, τ2 phase and the q phase due to insufficient experimental data. The aim of the work was to redetermine the homogeneity ranges of the q, τ2 and the Φ phases and to determine the crystal structure of the Φ phase for a reliable data set. Samples were prepared by furnace-controlled melting and annealing in Ta ampoules or by centrifugation from the self-flux and characterized by XRD, SEM, EDXS, WDXS and DSC. While reinvestigating the Al-Mg-Zn phase equilibria in the vicinity of the subsystem Mg-Zn close to τ1, a number of new ternary phases were discovered. Single phase material could be obtained for the known Φ and τ2 phases and for four new intermetallic compounds. The crystal structures for the Φ phase and two of the new intermetallic compounds were solved and the crystal structure of the τ2 phase was reinvestigated. While τ2 (Pa-3, a = 23.034(3) Å) is an approximant of the icosahedral quasicrystalline phase q, the Φ phase (Pbcm, a = 8.9374(2) Å, b = 16.812(3) Å, c = 19.586(4) Å) and one of the new phases (Imm2, a = 5.2546(2), b = 40.240(2), c = 25.669(1) Å) turned out to be decagonal approximants. Surprisingly, we have found one phase (Fd-3m, a = 27.5937 (9) Å) isotypic to the Samson’s phase β-Al3Mg2 at Zn rich composition.:1 Einleitung 1 2 Grundlagen 5 2.1 Frank-Kasper-Phasen und tetraedrisch dicht gepackte Strukturen 5 2.2 Parkettierungen, Quasikristalle and Approximanten 11 2.3 Phasendiagramme und Phasen des Al-Mg-Zn Systems 16 3 Experimentelle Methoden und Theoretische Berechnungen 24 3.1 Ausgangsstoffe 24 3.2 Präparation der Proben 24 3.2.1 Schmelzspinnen 25 3.2.2 Schmelzzentrifugation 26 3.2.3 Abkühlvarianten 26 3.3 Charakterisierung der Legierungen 27 3.3.1 Chemische Analysen 27 3.3.2 Metallografie, Röntgenspektroskopie, Elektronenbeugung 28 3.3.3 DSC- und Massendichtemessungen, Messungen des elektrischen Widerstands 29 3.3.4 Pulver-Röntgendiffraktion und Pulver-Neutronendiffraktion 29 3.3.5 Einkristall-Röntgendiffraktion 30 3.4 Theoretische Berechnungen 31 3.4.1 Berechnungen der elektronischen Struktur 31 3.4.2 Gesamtenergieberechnungen 31 3.4.3 Calphad-Berechnungen und DTA-Simulation 32 4 Ergebnisse 34 4.1 Die Phi-Phase 34 4.1.1 Phasenanalyse 35 4.1.2 Physikalische Eigenschaften 44 4.1.3 Kristallchemie 45 4.1.4 Ergebnisse der Gesamtenergieberechnungen, DOS 57 4.2 Die tau-2-Phase 59 4.2.1 Phasenanalyse 60 4.2.2 Strukturmodellierung mit kanonischen Zell-Parkettierungen 73 4.2.3 Strukturverfeinerung 77 4.2.4 Kristallchemie 83 4.2.5 Ergebnisse der Gesamtenergieberechnungen 88 4.3 Primäre Phasenfelder der Mg-reichen Seite des Al-Mg-Zn Systems und die q-Phase 93 4.3.1 Die quasikristalline Phase q und ihr komplex-reguläres Eutektikum 98 4.4 Neue komplexe intermetallische Verbindungen im Al-Mg-Zn System 106 4.4.1 Phasenanalytische Untersuchungen in der Nähe des binären Teilsystems Mg-Zn 106 4.4.2 Physikalische Eigenschaften 113 4.4.3 Kristallchemie 114 4.4.3.1 Die beta-Zn-Phase 114 4.4.3.2 Die tau-d-Phase, ein dekagonaler Approximant 125 4.4.3.3 Die lambda-Phase 134 5 Zusammenfassung 141 6 Literatur 149 A Anhang 159 A.1 Verfeinerung der Einkristall-Röntgenbeugungsdaten 159 A.2 Grundlagen der DTA-Simulation 160 A.2.1 DTA-Simulation in VBA für den Excel-Export von Pandat2012 161 A.3 Zusätzliche Information über die Phi-Phase des Al-Mg-Zn Systems 168 A.3.1 Informationen zu den effektiven Paarpotentialen für das ternäre Al-Mg-Zn System 172 A.4 Zusätzliche Informationen über die tau-2-Phase im Al-Mg-Zn System 175 A.5 Zusätzliche Informationen über die Abtastung der primären Phasenfelder 180 A.6 Zusätzliche Informationen über die beta-Zn-Phase im System Al-Mg-Zn 185 A.7 Zusätzliche Informationen über die tau-d-Phase im System Al-Mg-Zn 191 A.8 Zusätzliche Informationen über die lambda-Phase im System Al-Mg-Zn 195

De plus en plus de constructeurs proposent des accélérateurs de calculs à base de circuits reconfigurables FPGA, cette technologie présentant bien plus de souplesse que le microprocesseur. Valoriser cette flexibilité dans le domaine de l'accélération de calcul flottant en utilisant les langages de description de circuits classiques (VHDL ou Verilog) reste toutefois très difficile, voire impossible parfois. Cette thèse a contribué au développement du logiciel FloPoCo, qui offre aux utilisateurs familiers avec VHDL un cadre C++ de description d'opérateurs arithmétiques génériques adapté au calcul reconfigurable. Ce cadre distingue explicitement la fonctionnalité combinatoire d'un opérateur, et la problématique de son pipeline pour une précision, une fréquence et un FPGA cible donnés. Afin de pouvoir utiliser FloPoCo pour concevoir des opérateurs haute performance en virgule flottante, il a fallu d'abord concevoir des blocs de bases optimisés. Nous avons d'abord développé des additionneurs pipelinés autour des lignes de propagation de retenue rapides, puis, à l'aide de techniques de pavages, nous avons conçu de gros multiplieurs, possiblement tronqués, utilisant des petits multiplieurs. L'évaluation de fonctions élémentaires en flottant implique souvent l'évaluation en virgule fixe d'une fonction. Nous présentons un opérateur générique de FloPoCo qui prend en entrée l'expression de la fonction à évaluer, avec ses précisions d'entrée et de sortie, et construit un évaluateur polynomial optimisé de cette fonction. Ce bloc de base a permis de développer des opérateurs en virgule flottante pour la racine carrée et l'exponentielle qui améliorent considérablement l'état de l'art. Nous avons aussi travaillé sur des techniques de compilation avancée pour adapter l'exécution d'un code C aux pipelines flexibles de nos opérateurs. FloPoCo a pu ainsi être utilisé pour implanter sur FPGA des applications complètes. / Due to their potential performance and unmatched flexibility, FPGA-based accelerators are part of more and more high-performance computing systems. However, exploiting this flexibility for accelerating floating-point computations by manually using classical circuit description languages (VHDL or Verilog) is very difficult, and sometimes impossible. This thesis has contributed to the development of the FloPoCo software, a C++ framework for describing flexible FPGA-specific arithmetic operators. This framework explicitly separates the description of the combinatorial functionality of an arithmetic operator, and its pipelining for a given precision, operating frequency and target FPGA.In order to be able to use FloPoCo for designing high performance floating-point operators, we first had to design the optimized basic blocks. We first developed pipelined addition architectures exploiting the fast-carry lines present in modern FPGAs. Next, we focused on multiplication architectures. Using tiling techniques, we proposed novel architectures for large multipliers, but also truncated multipliers, based on the multipliers found in modern FPGA DSP blocks. We also present a generic FloPoCo operator which inputs the expression of a function, its input and output precisions, and builds an optimized polynomial evaluator for the fixed-point evaluation of this function. Using this building block we have designed floating-point operators for the square-root and exponential functions which significantly outperform existing operators. Finally, we also made use of advanced compilation techniques for adapting the execution of a C program to the flexible pipelines of our operators.