Compiling for massively parallel architectures: a perspective
The problem of automatically generating programs for massively parallel computers is a very complicated one, mainly because there are many architectures, each of them seeming to pose its own particular compilation problem. The purpose of this paper is to propose a framework in which to discuss the c...
Saved in:
| Published in | Microprocessing and microprogramming Vol. 41; no. 5; pp. 425 - 439 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
1995
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0165-6074 |
| DOI | 10.1016/0165-6074(95)00025-J |
Cover
| Abstract | The problem of automatically generating programs for massively parallel computers is a very complicated one, mainly because there are many architectures, each of them seeming to pose its own particular compilation problem. The purpose of this paper is to propose a framework in which to discuss the compilation process, and to show that the features which affect it are few and generate a small number of combinations. The paper is oriented toward fine-grained parallelization of static control programs, with emphasis on dataflow analysis, scheduling and placement. When going from there to more general programs and to coarser parallelism, one encounters new problems, some of which are discussed in the conclusion. |
|---|---|
| AbstractList | The problem of automatically generating programs for massively parallel computers is a very complicated one, mainly because there are many architectures, each of them seeming to pose its own particular compilation problem. The purpose of this paper is to propose a framework in which to discuss the compilation process, and to show that the features which affect it are few and generate a small number of combinations. The paper is oriented toward fine-grained parallelization of static control programs, with emphasis on dataflow analysis, scheduling and placement. When going from there to more general programs and to coarser parallelism, one encounters new problems, some of which are discussed in the conclusion. |
| Author | Feautrier, Paul |
| Author_xml | – sequence: 1 givenname: Paul surname: Feautrier fullname: Feautrier, Paul email: paul.feautrier@prism.uvsq.fr organization: Laboratoire PRiSM, Université de Versailles Saint-Quentin, 45 Avenue des Etats-Unis, 78035 Versailles CEDEX, France |
| BookMark | eNqFkD1PwzAQhj0UibbwDxgyIRgCdpzYdSWQUMRXVYkFZst1LmDkxMF2K_Xf41LEwADD6XR373PDM0Gj3vWA0AnBFwQTdpmqyhnm5ZmozjHGRZUvRmj8sz5EkxDe06EUvBqjq9p1g7Gmf81a57NOhWA2YLfZoLyyFmymvH4zEXRcewjzTGUD-DCkOeWO0EGrbIDj7z5FL3e3z_VDvny6f6xvlrmmtIo51SugHATTouBF1QolMDSU6qJZaTwjjAGZKVK2wBjTpSqhxYTgkhWcixXWdIpO938H7z7WEKLsTNBgrerBrYMsOKV4xlkKlvug9i4ED60cvOmU30qC5c6P3ImQOxFSVPLLj1wkbP4L0yaqaFwfvTL2P_h6D0MysDHgZdAGeg2N8UmTbJz5-8EnR4qCqg |
| CitedBy_id | crossref_primary_10_1002_spe_2186 crossref_primary_10_1007_s11334_013_0197_8 crossref_primary_10_1145_375977_375978 |
| Cites_doi | 10.1007/BF01379404 10.1007/BF01407931 10.1145/173262.155101 10.1016/0167-8191(94)90001-9 10.1016/0743-7315(91)90090-V 10.1006/jpdc.1995.1105 10.1142/S0129626494000235 10.1109/71.97902 10.1142/S012962649400020X 10.1016/0167-8191(88)90002-6 10.1145/72551.72553 10.1016/0167-8191(94)90002-7 10.1007/BF01407835 10.1007/BF02477176 10.1109/TC.1978.1675013 10.1142/S0129626494000211 |
| ContentType | Journal Article |
| Copyright | 1995 |
| Copyright_xml | – notice: 1995 |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/0165-6074(95)00025-J |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 439 |
| ExternalDocumentID | 10_1016_0165_6074_95_00025_J 016560749500025J |
| GroupedDBID | --K --M -~X .~1 0R~ 123 1B1 1~. 5VS 8P~ AACTN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABMAC ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ADBBV ADEZE ADJOM ADMUD AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EJD EO8 EO9 EP2 EP3 FDB FGOYB FIRID FNPLU FYGXN G-Q G8K GBOLZ HLZ HZ~ IHE JJJVA KOM LG9 M41 MO0 O-L O9- OAUVE P-9 PC. Q38 R2- RIG ROL RPZ SBC SDF SPC SST SSV SSZ T5K TN5 UHS WUQ YYP AATTM AAXKI AAYWO AAYXX ABDPE ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU CITATION EFKBS ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c335t-3cbe37e96c92725f9a90ed33c2dbc08166e18a14fe666c4a4ef0110462779b0c3 |
| IEDL.DBID | .~1 |
| ISSN | 0165-6074 |
| IngestDate | Sun Sep 28 03:49:22 EDT 2025 Wed Oct 01 02:37:33 EDT 2025 Thu Apr 24 23:09:57 EDT 2025 Fri Feb 23 02:28:51 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 5 |
| Keywords | Automatic parallelization Massively parallel compilers |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c335t-3cbe37e96c92725f9a90ed33c2dbc08166e18a14fe666c4a4ef0110462779b0c3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 27330876 |
| PQPubID | 23500 |
| PageCount | 15 |
| ParticipantIDs | proquest_miscellaneous_27330876 crossref_primary_10_1016_0165_6074_95_00025_J crossref_citationtrail_10_1016_0165_6074_95_00025_J elsevier_sciencedirect_doi_10_1016_0165_6074_95_00025_J |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1995-00-00 |
| PublicationDateYYYYMMDD | 1995-01-01 |
| PublicationDate_xml | – year: 1995 text: 1995-00-00 |
| PublicationDecade | 1990 |
| PublicationTitle | Microprocessing and microprogramming |
| PublicationYear | 1995 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Feautrier (BIB23) 1994; 4 Irigoin, Triolet (BIB26) January 1988 Heckler, Thiele (BIB24) 1994; 4 Amarasinghe, Anderson, Lam, Lim (BIB1) August 1993 Kelly, Pugh (BIB28) September 1994; 4 Maydan, Amarasinghe, Lam (BIB30) January 1993 Pugh, Wonnacott (BIB32) August 1993 (BIB3) April 1991 Bernstein (BIB5) 1966; EC-15 Carriero, Gelernter (BIB11) September 1989; 21 Darte, Robert (BIB15) 1994; 20 Feautrier (BIB18) 1988 Irigoin (BIB25) June 1987 (BIB34) December 1987 Kelly, Pugh (BIB27) November 1992 Risset (BIB35) February 1994 Li, Chen (BIB29) 1991; 13 Feautrier (BIB20) February 1991; 20 Collard (BIB13) April 1994 Bau, Kodukula, Kotlyar, Pingali, Stodghill (BIB6) August 1994 Darte (BIB14) April 1993 Collard, Feautrier, Risset (BIB10) 1994 Quinton, Van Dongen (BIB33) 1989; 1 Zima, Bast, Gerndt (BIB41) 1988; 6 Darte, Robert (BIB16) 1995 Censier, Feautrier (BIB9) December 1978; C-27 Bougé (BIB7) 1993; 12 Collard, Barthou, Feautrier (BIB8) July 1995 Feautrier (BIB21) October 1992; 21 Feautrier (BIB22) December 1992; 21 Raji-Werth, Feautrier (BIB37) 1995 Darte, Vivien (BIB17) 1994 Xue (BIB40) May 1994; 20 Le Verge, Wilde, Van Dongen (BIB38) June 1994 Feautrier (BIB19) September 1988; 22 Auguin, Boéri, Dalban (BIB2) 1990; 9 Anderson, Lam (BIB4) June 1993; 28 Minoux (BIB31) 1983 Raji-Werth, Feautrier (BIB36) October 1991 Wolf, Lam (BIB39) 1991; 2 Chamski (BIB12) February 1993 Kelly (10.1016/0165-6074(95)00025-J_BIB27) 1992 Quinton (10.1016/0165-6074(95)00025-J_BIB33) 1989; 1 Bernstein (10.1016/0165-6074(95)00025-J_BIB5) 1966; EC-15 Carriero (10.1016/0165-6074(95)00025-J_BIB11) 1989; 21 Feautrier (10.1016/0165-6074(95)00025-J_BIB23) 1994; 4 Censier (10.1016/0165-6074(95)00025-J_BIB9) 1978; C-27 Collard (10.1016/0165-6074(95)00025-J_BIB13) 1994 Amarasinghe (10.1016/0165-6074(95)00025-J_BIB1) 1993 Feautrier (10.1016/0165-6074(95)00025-J_BIB22) 1992; 21 Irigoin (10.1016/0165-6074(95)00025-J_BIB25) 1987 Risset (10.1016/0165-6074(95)00025-J_BIB35) 1994 Feautrier (10.1016/0165-6074(95)00025-J_BIB18) 1988 Darte (10.1016/0165-6074(95)00025-J_BIB14) 1993 Raji-Werth (10.1016/0165-6074(95)00025-J_BIB37) 1995 Le Verge (10.1016/0165-6074(95)00025-J_BIB38) 1994 Irigoin (10.1016/0165-6074(95)00025-J_BIB26) 1988 Pugh (10.1016/0165-6074(95)00025-J_BIB32) 1993 Xue (10.1016/0165-6074(95)00025-J_BIB40) 1994; 20 Collard (10.1016/0165-6074(95)00025-J_BIB10) 1994 Wolf (10.1016/0165-6074(95)00025-J_BIB39) 1991; 2 Feautrier (10.1016/0165-6074(95)00025-J_BIB21) 1992; 21 Darte (10.1016/0165-6074(95)00025-J_BIB16) 1995 Li (10.1016/0165-6074(95)00025-J_BIB29) 1991; 13 Bau (10.1016/0165-6074(95)00025-J_BIB6) 1994 Heckler (10.1016/0165-6074(95)00025-J_BIB24) 1994; 4 Auguin (10.1016/0165-6074(95)00025-J_BIB2) 1990; 9 Bougé (10.1016/0165-6074(95)00025-J_BIB7) 1993; 12 Anderson (10.1016/0165-6074(95)00025-J_BIB4) 1993; 28 Feautrier (10.1016/0165-6074(95)00025-J_BIB19) 1988; 22 Maydan (10.1016/0165-6074(95)00025-J_BIB30) 1993 Feautrier (10.1016/0165-6074(95)00025-J_BIB20) 1991; 20 Darte (10.1016/0165-6074(95)00025-J_BIB15) 1994; 20 Raji-Werth (10.1016/0165-6074(95)00025-J_BIB36) 1991 Kelly (10.1016/0165-6074(95)00025-J_BIB28) 1994; 4 Chamski (10.1016/0165-6074(95)00025-J_BIB12) 1993 (10.1016/0165-6074(95)00025-J_BIB3) 1991 Zima (10.1016/0165-6074(95)00025-J_BIB41) 1988; 6 Minoux (10.1016/0165-6074(95)00025-J_BIB31) 1983 Darte (10.1016/0165-6074(95)00025-J_BIB17) 1994 (10.1016/0165-6074(95)00025-J_BIB34) 1987 Collard (10.1016/0165-6074(95)00025-J_BIB8) 1995 |
| References_xml | – start-page: 185 year: April 1994 end-page: 194 ident: BIB13 article-title: Code generation in automatic parallelizers publication-title: Proc. Int. Conf. on Application in Parallel and Distributed Computing, IFIP WG 10.3 – year: 1983 ident: BIB31 publication-title: Programmation Mathématique, théorie et algorithmes – volume: 21 start-page: 389 year: December 1992 end-page: 420 ident: BIB22 article-title: Some efficient solutions to the affine scheduling problem, II, multidimensional time publication-title: Int. J. of Parallel Programming – volume: 20 start-page: 679 year: 1994 end-page: 710 ident: BIB15 article-title: Mapping uniform loop nests onto distributed memory architectures publication-title: Parallel Computing – volume: 28 start-page: 112 year: June 1993 end-page: 125 ident: BIB4 article-title: Global optimization for parallelism and locality on scalable parallel machines publication-title: ACM Sigplan Notices – volume: 22 start-page: 243 year: September 1988 end-page: 268 ident: BIB19 article-title: Parametric integer programming publication-title: RAIRO Recherche Opérationnelle – year: 1994 ident: BIB10 article-title: Construction of do loops from systems of affine constraints publication-title: Parallel Processing Letters – start-page: 253 year: August 1993 end-page: 272 ident: BIB1 article-title: An overview of a compiler for scalable parallel machines publication-title: Sixth Annual Workshop on Languages and Compilers for Parallel Computing – volume: 1 start-page: 95 year: 1989 end-page: 113 ident: BIB33 article-title: The mapping of linear recurrence equations on regular arrays publication-title: The Journal of VLSI Signal Processing – volume: 20 start-page: 711 year: May 1994 end-page: 728 ident: BIB40 article-title: Automatic non-unimodular transformations of loop nests publication-title: Parallel Computing – start-page: 2 year: January 1993 end-page: 15 ident: BIB30 article-title: Array dataflow analysis and its use in array privatization publication-title: Proc. of ACM Conf. on Principles of Programming Languages – volume: 21 start-page: 313 year: October 1992 end-page: 348 ident: BIB21 article-title: Some efficient solutions to the affine scheduling problem, I, one dimensional time publication-title: Int. J. of Parallel Programming – volume: 4 start-page: 233 year: 1994 end-page: 244 ident: BIB23 article-title: Toward automatic distribution publication-title: Parallel Processing Letters – start-page: 546 year: August 1993 end-page: 566 ident: BIB32 article-title: An evaluation of exact methods for analysis of value-based array data dependences publication-title: Sixth Annual Workshop on Programming Languages and Compilers for Parallel Computing – year: June 1994 ident: BIB38 article-title: La synthèse de nids de boucles avec la bibliothèque polyédrique publication-title: RenPar'6 – year: October 1991 ident: BIB36 article-title: On parallel program generation for massively parallel architectures publication-title: High Performance Computing II – start-page: 39 year: April 1991 end-page: 50 ident: BIB3 article-title: Corinne Ancourt and François Irigoin. Scanning polyhedra with DO loops publication-title: Proc. third SIGPLAN Symp. on Principles and Practice of Parallel Programming – volume: C-27 start-page: 1112 year: December 1978 end-page: 1118 ident: BIB9 article-title: A new solution to coherence problems in multicache systems publication-title: IEEE Trans. on Computers – year: February 1994 ident: BIB35 article-title: Parattélisation Automatique: du modèle systolique au à la compilation des nids de boucles publication-title: PhD thesis – volume: EC-15 year: 1966 ident: BIB5 article-title: Analysis of programs for parallel processing publication-title: IEEE Trans. on El. Computers – volume: 4 start-page: 193 year: 1994 end-page: 204 ident: BIB24 article-title: Computing linear data dependencies in nested loop programs publication-title: Parallel Processing Letters – year: February 1993 ident: BIB12 article-title: Environnement logiciel de programmation d'un accélérateur de calcul parallèle publication-title: PhD thesis – year: November 1992 ident: BIB27 article-title: Generating schedules and code within a unified reordering transformation framework publication-title: Technical Report TR-92-126 – start-page: 46 year: August 1994 end-page: 60 ident: BIB6 article-title: Solving alignment using elementary linear algebra publication-title: Seventh Annual Workshop on Languages and Compilers for Parallel Computing – year: 1995 ident: BIB16 article-title: Affine-by-statement scheduling of uniform and affine loop nests over parametric domains publication-title: J. Parallel and Distributed Computing – volume: 20 start-page: 23 year: February 1991 end-page: 53 ident: BIB20 article-title: Dataflow analysis of scalar and array references publication-title: Int. J. of Parallel Programming – volume: 13 start-page: 213 year: 1991 end-page: 221 ident: BIB29 article-title: The data alignment phase in compiling programs for distributed memory machines publication-title: Journal of Parallel and Distributed Computing – year: 1994 ident: BIB17 article-title: Automatic parallelization based on multidimensional scheduling publication-title: Technical Report RR 94-24 – volume: 2 start-page: 452 year: 1991 end-page: 471 ident: BIB39 article-title: A loop transformation theory and an algorithm to maximize parallelism publication-title: IEEE Trans. on Parallel and Distributed Systems – volume: 9 start-page: 79 year: 1990 end-page: 98 ident: BIB2 article-title: Synthèse et évaluation du projet OPSILA publication-title: TSI – start-page: 229 year: December 1987 end-page: 260 ident: BIB34 article-title: Patrice Quinton. The systematic design of systolic arrays publication-title: Automata networks in Computer Science – year: April 1993 ident: BIB14 article-title: Techniques de parallélisation automatique de nids de boucles publication-title: PhD thesis – volume: 21 year: September 1989 ident: BIB11 article-title: How to write parallel programs: a guide to the perplexed publication-title: ACM Computing Surveys – volume: 6 start-page: 1 year: 1988 end-page: 18 ident: BIB41 article-title: SUPERB: A tool for semi-automatic MIMD/SIMD parallelization publication-title: Parallel Computing – volume: 12 start-page: 541 year: 1993 end-page: 562 ident: BIB7 article-title: Le modèle de programmation à parallélisme de donnés: une perspective sémantique publication-title: T.S.I. – year: July 1995 ident: BIB8 article-title: Fuzzy array dataflow analysis publication-title: ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming – year: June 1987 ident: BIB25 article-title: Partitionnement de boucles imbriquées, une technique d'optimisation pour les programmes scientifiques publication-title: PhD thesis – start-page: 429 year: 1988 end-page: 441 ident: BIB18 article-title: Array expansion publication-title: ACM Int. Conf. on Supercomputing – start-page: 319 year: January 1988 end-page: 328 ident: BIB26 article-title: Supernode partitioning publication-title: Proc. 15th POPL – volume: 4 start-page: 205 year: September 1994 end-page: 220 ident: BIB28 article-title: Selecting affine mappings based on performance estimations publication-title: Parallel Processing Letters – start-page: 331 year: 1995 end-page: 340 ident: BIB37 article-title: On factors limiting the generation of efficient compiler-parallelized programs publication-title: Algorithms and Parallel VLSI Architectures, III – year: 1993 ident: 10.1016/0165-6074(95)00025-J_BIB12 article-title: Environnement logiciel de programmation d'un accélérateur de calcul parallèle – volume: 21 start-page: 389 issue: 6 year: 1992 ident: 10.1016/0165-6074(95)00025-J_BIB22 article-title: Some efficient solutions to the affine scheduling problem, II, multidimensional time publication-title: Int. J. of Parallel Programming doi: 10.1007/BF01379404 – volume: 12 start-page: 541 issue: 5 year: 1993 ident: 10.1016/0165-6074(95)00025-J_BIB7 article-title: Le modèle de programmation à parallélisme de donnés: une perspective sémantique publication-title: T.S.I. – volume: 20 start-page: 23 issue: 1 year: 1991 ident: 10.1016/0165-6074(95)00025-J_BIB20 article-title: Dataflow analysis of scalar and array references publication-title: Int. J. of Parallel Programming doi: 10.1007/BF01407931 – volume: 28 start-page: 112 year: 1993 ident: 10.1016/0165-6074(95)00025-J_BIB4 article-title: Global optimization for parallelism and locality on scalable parallel machines publication-title: ACM Sigplan Notices doi: 10.1145/173262.155101 – volume: 20 start-page: 679 year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB15 article-title: Mapping uniform loop nests onto distributed memory architectures publication-title: Parallel Computing doi: 10.1016/0167-8191(94)90001-9 – volume: 13 start-page: 213 year: 1991 ident: 10.1016/0165-6074(95)00025-J_BIB29 article-title: The data alignment phase in compiling programs for distributed memory machines publication-title: Journal of Parallel and Distributed Computing doi: 10.1016/0743-7315(91)90090-V – year: 1995 ident: 10.1016/0165-6074(95)00025-J_BIB16 article-title: Affine-by-statement scheduling of uniform and affine loop nests over parametric domains publication-title: J. Parallel and Distributed Computing doi: 10.1006/jpdc.1995.1105 – start-page: 229 year: 1987 ident: 10.1016/0165-6074(95)00025-J_BIB34 article-title: Patrice Quinton. The systematic design of systolic arrays – year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB35 article-title: Parattélisation Automatique: du modèle systolique au à la compilation des nids de boucles – start-page: 319 year: 1988 ident: 10.1016/0165-6074(95)00025-J_BIB26 article-title: Supernode partitioning – year: 1995 ident: 10.1016/0165-6074(95)00025-J_BIB8 article-title: Fuzzy array dataflow analysis – volume: 4 start-page: 233 issue: 3 year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB23 article-title: Toward automatic distribution publication-title: Parallel Processing Letters doi: 10.1142/S0129626494000235 – year: 1991 ident: 10.1016/0165-6074(95)00025-J_BIB36 article-title: On parallel program generation for massively parallel architectures – volume: 2 start-page: 452 issue: 4 year: 1991 ident: 10.1016/0165-6074(95)00025-J_BIB39 article-title: A loop transformation theory and an algorithm to maximize parallelism publication-title: IEEE Trans. on Parallel and Distributed Systems doi: 10.1109/71.97902 – volume: 4 start-page: 193 issue: 3 year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB24 article-title: Computing linear data dependencies in nested loop programs publication-title: Parallel Processing Letters doi: 10.1142/S012962649400020X – start-page: 2 year: 1993 ident: 10.1016/0165-6074(95)00025-J_BIB30 article-title: Array dataflow analysis and its use in array privatization – volume: EC-15 year: 1966 ident: 10.1016/0165-6074(95)00025-J_BIB5 article-title: Analysis of programs for parallel processing publication-title: IEEE Trans. on El. Computers – year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB17 article-title: Automatic parallelization based on multidimensional scheduling – start-page: 331 year: 1995 ident: 10.1016/0165-6074(95)00025-J_BIB37 article-title: On factors limiting the generation of efficient compiler-parallelized programs – volume: 6 start-page: 1 year: 1988 ident: 10.1016/0165-6074(95)00025-J_BIB41 article-title: SUPERB: A tool for semi-automatic MIMD/SIMD parallelization publication-title: Parallel Computing doi: 10.1016/0167-8191(88)90002-6 – start-page: 253 year: 1993 ident: 10.1016/0165-6074(95)00025-J_BIB1 article-title: An overview of a compiler for scalable parallel machines – year: 1992 ident: 10.1016/0165-6074(95)00025-J_BIB27 article-title: Generating schedules and code within a unified reordering transformation framework – year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB10 article-title: Construction of do loops from systems of affine constraints publication-title: Parallel Processing Letters – year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB38 article-title: La synthèse de nids de boucles avec la bibliothèque polyédrique – volume: 22 start-page: 243 year: 1988 ident: 10.1016/0165-6074(95)00025-J_BIB19 article-title: Parametric integer programming publication-title: RAIRO Recherche Opérationnelle – volume: 21 issue: 3 year: 1989 ident: 10.1016/0165-6074(95)00025-J_BIB11 article-title: How to write parallel programs: a guide to the perplexed publication-title: ACM Computing Surveys doi: 10.1145/72551.72553 – start-page: 185 year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB13 article-title: Code generation in automatic parallelizers – volume: 9 start-page: 79 year: 1990 ident: 10.1016/0165-6074(95)00025-J_BIB2 article-title: Synthèse et évaluation du projet OPSILA publication-title: TSI – volume: 20 start-page: 711 issue: 5 year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB40 article-title: Automatic non-unimodular transformations of loop nests publication-title: Parallel Computing doi: 10.1016/0167-8191(94)90002-7 – start-page: 546 year: 1993 ident: 10.1016/0165-6074(95)00025-J_BIB32 article-title: An evaluation of exact methods for analysis of value-based array data dependences – year: 1987 ident: 10.1016/0165-6074(95)00025-J_BIB25 article-title: Partitionnement de boucles imbriquées, une technique d'optimisation pour les programmes scientifiques – start-page: 39 year: 1991 ident: 10.1016/0165-6074(95)00025-J_BIB3 article-title: Corinne Ancourt and François Irigoin. Scanning polyhedra with DO loops – start-page: 46 year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB6 article-title: Solving alignment using elementary linear algebra – volume: 21 start-page: 313 issue: 5 year: 1992 ident: 10.1016/0165-6074(95)00025-J_BIB21 article-title: Some efficient solutions to the affine scheduling problem, I, one dimensional time publication-title: Int. J. of Parallel Programming doi: 10.1007/BF01407835 – volume: 1 start-page: 95 year: 1989 ident: 10.1016/0165-6074(95)00025-J_BIB33 article-title: The mapping of linear recurrence equations on regular arrays publication-title: The Journal of VLSI Signal Processing doi: 10.1007/BF02477176 – volume: C-27 start-page: 1112 year: 1978 ident: 10.1016/0165-6074(95)00025-J_BIB9 article-title: A new solution to coherence problems in multicache systems publication-title: IEEE Trans. on Computers doi: 10.1109/TC.1978.1675013 – volume: 4 start-page: 205 issue: 3 year: 1994 ident: 10.1016/0165-6074(95)00025-J_BIB28 article-title: Selecting affine mappings based on performance estimations publication-title: Parallel Processing Letters doi: 10.1142/S0129626494000211 – year: 1993 ident: 10.1016/0165-6074(95)00025-J_BIB14 article-title: Techniques de parallélisation automatique de nids de boucles – year: 1983 ident: 10.1016/0165-6074(95)00025-J_BIB31 – start-page: 429 year: 1988 ident: 10.1016/0165-6074(95)00025-J_BIB18 article-title: Array expansion |
| SSID | ssj0004975 |
| Score | 1.2507029 |
| Snippet | The problem of automatically generating programs for massively parallel computers is a very complicated one, mainly because there are many architectures, each... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 425 |
| SubjectTerms | Automatic parallelization Massively parallel compilers |
| Title | Compiling for massively parallel architectures: a perspective |
| URI | https://dx.doi.org/10.1016/0165-6074(95)00025-J https://www.proquest.com/docview/27330876 |
| Volume | 41 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection issn: 0165-6074 databaseCode: .~1 dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 19960630 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0004975 providerName: Elsevier |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELZQJxbeiPL0wACDSRO_ajaEqKoMTFTqZiXORaoU0oq2Awu_HV8ebUFClVgd24rOvrvP9n13hNxqvEvIw4z5730mlMdwCaQZ1jfhkPM8clBFW7yq4UjEYzne4MJgWGVj-2ubXlnrpiVopBnMJpOgV-WN0R7go1bLGAnsQmMRg4evdZSHMLqOYlSSYe-WPReqYNV2Z-R9NQeL__JOv-x05XwGB2SvQY30qf6xQ7ID5RHZbysy0EZBjwnyPWYTZJhTD0bpu0fG3poVnxQzfBcFFHTz4WD-SBM6W7MtT8ho8PL2PGRNgQTmOJcLxl0KXINRzkQ6krlJTA8yzl2UpQ4raigI-0kocvCHFCcSATm6e6EirU3ac_yUdMppCWeEcpE7j5w0hOCPXCCNEMBN4k9_EeeZEl3CW8FY12QPxyIWhW3DxFCcFsVpjbSVOG3cJWw1alZnz9jSX7cytz92gfUGfsvIm3aJrFcQfPVISpgu59bjM8x6qM7_PfcF2a2J7Hjxckk6i48lXHkoskivq832DTv11Zk |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELagDLDwRpRXPTDAENrEj9RsCFGVUDq1UjcrcS5SpZBWtB1Y-O348mgLEkJidWwr-uw7f2ffg5BrH-8SEjd27Pe2w6XlcCFEMdY3YZCwxDOQe1v0ZXfIg5EYrcXCoFtlqfsLnZ5r67KlWaLZnI7HzVaeN8a3BB-lWgSbZIsLz0cD7O5z5ebBlV-4MUrhYPcqfM6VzWXbjRK3-SRO8Nvx9ENR56dPZ5_slrSRPhR_dkA2IDske1VJBlpK6BHBgI_pGEPMqWWj9M1SY6vO0g-KKb7TFFK6_nIwu6chna7CLY_JsPM0eOw6ZYUExzAm5g4zETAflDTK8z2RqFC1IGbMeHFksKSGBLcdujwBa6UYHnJI8Lzn0uKkopZhJ6SWTTI4JZTxxFjq5IML1uYCoTgHpkJr_nmMxZLXCauA0aZMH45VLFJd-YkhnBrh1EroHE4d1ImzHDUt0mf80d-vMNfftoG2Gv6PkY1qibSVEHz2CDOYLGbaEjRMeyjP_j13g2x3B6893Xvuv5yTnSKqHW9hLkht_r6AS8tL5tFVvvG-ABKv2Lw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Compiling+for+massively+parallel+architectures%3A+a+perspective&rft.jtitle=Microprocessing+and+microprogramming&rft.au=Feautrier%2C+Paul&rft.date=1995&rft.issn=0165-6074&rft.volume=41&rft.issue=5-6&rft.spage=425&rft.epage=439&rft_id=info:doi/10.1016%2F0165-6074%2895%2900025-J&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0165-6074&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0165-6074&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0165-6074&client=summon |