Parallel Programming and Compilers

1 Parallella arkitekturer och kompilatorer. - 1. 1 Introduktion. - 1. 2 Boköversikt. - 1. 3 Vektor- och parallella maskiner. - 1. 4 Parallellitet i program. - 1. 5 Grundläggande begrepp och definitioner. - 2 Programomstrukturering för parallell exekvering. - 2. 1 Databeroenden. - 2. 2 Vanliga optimeringar. - 2. 3 Transformationer för vektor-/parallella loopar. - 2. 4 Cykelkrympning. - 2. 5 Loopspridning. - 2. 6 Loopkoalescing. - 2. 7 Testning av beroenden under körning. - 2. 8 Subskriptblockering. - 2. 9 Framtida riktningar. - 3 En omfattande miljö för automatisk paketering och schemaläggning av parallellitet. - 3. 1 Introduktion. - 3. 2 En omfattande metod för schemaläggning. - 3. 3 Kompilatorer för automatisk schemaläggning. - 4 Statisk och dynamisk loopschemaläggning. - 4. 1 Introduktion. - 4. 2 Den guidade självschemaläggningsalgoritmen (GSS(k)). - 4. 3 Simuleringsresultat. - 4. 4 Statisk loopschemaläggning. - 5 Körtidsoverhead. - 5. 1 Introduktion. - 5. 2 Gränser för dynamisk loopschemaläggning. - 5. 3 Overhead för parallella uppgifter. - 5. 4 Två körtidsoverheadmodeller. - 5. 5 Bestämning av minsta allokeringsenhet. - 6 Statisk programpartitionering. - 6. 1 Introduktion. - 6. 2 Metoder för programpartitionering. - 6. 3 Optimal uppgiftskomposition för kedjor. - 6. 4 Detaljer om interprocessorkommunikation. - 7 Statisk uppgiftsschemaläggning. - 7. 1 Introduktion. - 7. 2 Optimala allokeringar för högnivåspridning. - 7. 3 Schemaläggning av oberoende seriella uppgifter. - 7. 4 Spridning på hög nivå för grafer över kompletta uppgifter. - 7. 5 Gränser för statisk schemaläggning. - 8 Hastighetsgränser för parallella program. - 8. 1 Introduktion. - 8. 2 Allmänna gränser för hastighetsökning. - 8. 3 Hastighetsmått för uppgiftsgrafer. - 8. 4 Hastighetsmått för Doacr-loopar. - 8. 5 Multiprocessorer kontra vektor-/matrismaskiner. - Referenser. Språk: Engelska