Parallelization of sequential programs: distribution of arrays among processors and structurization of communications
Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element at its fixed position in a statement. This makes it possible to obtain the initial data distribution and also information on the data volume...
Uloženo v:
| Vydáno v: | Cybernetics and systems analysis Ročník 48; číslo 1; s. 122 - 137 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Boston
Springer US
01.01.2012
Springer Springer Nature B.V |
| Témata: | |
| ISSN: | 1060-0396, 1573-8337 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element at its fixed position in a statement. This makes it possible to obtain the initial data distribution and also information on the data volume for every processor and on the structure of required communications. |
|---|---|
| AbstractList | Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element at its fixed position in a statement. This makes it possible to obtain the initial data distribution and also information on the data volume for every processor and on the structure of required communications. Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element at its fixed position in a statement. This makes it possible to obtain the initial data distribution and also information on the data volume for every processor and on the structure of required communications. Keywords: parallel computing, parallelization of algorithms, affine loop nest, parallel computer with distributed memory, optimization of communications. Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element at its fixed position in a statement. This makes it possible to obtain the initial data distribution and also information on the data volume for every processor and on the structure of required communications.[PUBLICATION ABSTRACT] |
| Audience | Academic |
| Author | Adutskevich, E. V. Likhoded, N. A. Sikorsky, A. O. |
| Author_xml | – sequence: 1 givenname: E. V. surname: Adutskevich fullname: Adutskevich, E. V. email: zhenya@im.bas-net.by organization: Institute of Mathematics, National Academy of Sciences of Belarus – sequence: 2 givenname: N. A. surname: Likhoded fullname: Likhoded, N. A. email: likhoded@im.bas-net.by organization: Institute of Mathematics, National Academy of Sciences of Belarus – sequence: 3 givenname: A. O. surname: Sikorsky fullname: Sikorsky, A. O. organization: LLC “Yandex Bel” |
| BookMark | eNp9kctq3jAQhUVJoLn0AbozXbULp7pYltxdCL0EAg29rIUsS0ZBllKNDEmfvvp_t7QJNGghMXxndGbOMTqIKVqEXhJ8RjAWb4FgzocWE9oOTNKWPkNHhAvWSsbEQX3jHreYDf1zdAxwgzFmWMgjtF7rrEOwwf_UxafYJNeA_bHaWLwOzW1Oc9YLvGsmDyX7cf0D6Zz1PTR6SXHeYcYCpFwLcWoquZqy5n96mrQsa_RmX4BTdOh0APvi932Cvn94_-3iU3v1-ePlxflVazjtSmu60fVyNNj1zkrBKLeCE6Op6aQRfSfHyWk9mYEbbXE_4onzcSDOMEtGJzp2gl5vfavBOhMUtXgwNgQdbVpBEUyGvsOCyIq-eoTepDXH6k4NtG6Ysz10tkGzDlb56FLJ2tQz2cWbmojztX7OuOADkR2pgjcPBJUp9q7MegVQl1-_PGTJxpqcALJ16jb7Ref7alPtQlZbyKqGrHYhK1o14pHG-LLfcTXmw5NKuimh_hJnm__O-3_RL7ubwCo |
| CitedBy_id | crossref_primary_10_1134_S0965542514080077 |
| Cites_doi | 10.1016/S0167-8191(96)00049-X 10.1016/0167-9260(95)00022-4 10.1006/jpdc.1996.0139 10.1007/BF01407835 10.1023/A:1025773814022 10.1007/s10559-006-0066-7 10.1007/978-3-540-78791-4_9 10.1142/S0129626494000259 10.1109/12.123395 10.1515/rnam.1995.10.3.279 |
| ContentType | Journal Article |
| Copyright | Springer Science+Business Media, Inc. 2012 COPYRIGHT 2012 Springer |
| Copyright_xml | – notice: Springer Science+Business Media, Inc. 2012 – notice: COPYRIGHT 2012 Springer |
| DBID | AAYXX CITATION ISR 3V. 7WY 7WZ 7XB 87Z 8AL 8AO 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- L.- L6V M0C M0N M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYYUZ Q9U S0W 7SC 8FD H8D L7M L~C L~D |
| DOI | 10.1007/s10559-012-9382-2 |
| DatabaseName | CrossRef Gale In Context: Science ProQuest Central (Corporate) ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Computing Database (Alumni Edition) ProQuest Pharma Collection ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology collection ProQuest One Community College ProQuest Central Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection ABI/INFORM Global (OCUL) Computing Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Business (OCUL) ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ABI/INFORM Collection China ProQuest Central Basic DELNET Engineering & Technology Collection Computer and Information Systems Abstracts Technology Research Database Aerospace Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef ABI/INFORM Global (Corporate) ProQuest Business Collection (Alumni Edition) ProQuest One Business Computer Science Database ProQuest Central Student Technology Collection ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Pharma Collection ProQuest Central China ABI/INFORM Complete ProQuest Central ABI/INFORM Professional Advanced ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) ABI/INFORM Complete (Alumni Edition) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global ProQuest Computing Engineering Database ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ABI/INFORM China ProQuest Technology Collection ProQuest SciTech Collection ProQuest Business Collection Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest DELNET Engineering and Technology Collection Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest One Academic ProQuest Central (Alumni) ProQuest One Academic (New) Business Premium Collection (Alumni) Aerospace Database Technology Research Database Computer and Information Systems Abstracts – Academic Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Aerospace Database ABI/INFORM Global (Corporate) |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Sciences (General) Mathematics |
| EISSN | 1573-8337 |
| EndPage | 137 |
| ExternalDocumentID | 2579700961 A357591841 10_1007_s10559_012_9382_2 |
| Genre | Feature |
| GroupedDBID | -52 -5D -5G -BR -EM -Y2 -~C .4S .86 .DC .VR 06D 0R~ 0VY 1N0 1SB 2.D 28- 29F 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 642 67Z 6NX 7WY 8AO 8FE 8FG 8FL 8FW 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSNA ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFFNX AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AZFZN AZQEC B-. BA0 BAPOH BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EBLON EBS EDO EIOEI EJD ESBYG F5P FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GXS H13 HCIFZ HF~ HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F IAO IHE IJ- IKXTQ ISR ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C JBSCW JCJTX JZLTJ K60 K6V K6~ K7- KDC KOV KOW LAK LLZTM M0C M0N M4Y MA- MK~ N2Q NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P62 P9O PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 Q2X QOK QOS R89 R9I RHV RNI RNS ROL RPX RSV RZC RZE RZK S0W S16 S1Z S26 S27 S28 S3B SAP SCLPG SDD SDH SDM SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TEORI TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WH7 WK8 XU3 YLTOR Z7R Z7U Z7X Z7Z Z83 Z88 Z8M Z8R Z8T Z8W Z92 ZMTXR ZWQNP ~A9 ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABJCF ABRTQ ACSTC ADHKG ADKFA AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR CITATION ICD M7S PHGZM PHGZT PQGLB PTHSS 7XB 8AL 8FK JQ2 L.- L6V PKEHL PQEST PQUKI PRINS PUEGO Q9U 7SC 8FD H8D L7M L~C L~D |
| ID | FETCH-LOGICAL-c524t-c4bf68bc0f6fe87325e751ca2c48c7648bdfaadc95cae06b0d55b91fc3e1bf743 |
| IEDL.DBID | BENPR |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000217768500014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1060-0396 |
| IngestDate | Sun Sep 28 00:16:46 EDT 2025 Wed Sep 17 13:51:16 EDT 2025 Sun Nov 23 08:53:17 EST 2025 Wed Nov 26 09:45:02 EST 2025 Sat Nov 29 01:48:29 EST 2025 Tue Nov 18 21:51:54 EST 2025 Fri Feb 21 02:41:42 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | parallel computer with distributed memory optimization of communications parallel computing affine loop nest parallelization of algorithms |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c524t-c4bf68bc0f6fe87325e751ca2c48c7648bdfaadc95cae06b0d55b91fc3e1bf743 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| PQID | 920075318 |
| PQPubID | 48839 |
| PageCount | 16 |
| ParticipantIDs | proquest_miscellaneous_1019640718 proquest_journals_920075318 gale_infotracacademiconefile_A357591841 gale_incontextgauss_ISR_A357591841 crossref_primary_10_1007_s10559_012_9382_2 crossref_citationtrail_10_1007_s10559_012_9382_2 springer_journals_10_1007_s10559_012_9382_2 |
| PublicationCentury | 2000 |
| PublicationDate | 20120100 2012-1-00 20120101 |
| PublicationDateYYYYMMDD | 2012-01-01 |
| PublicationDate_xml | – month: 1 year: 2012 text: 20120100 |
| PublicationDecade | 2010 |
| PublicationPlace | Boston |
| PublicationPlace_xml | – name: Boston – name: New York |
| PublicationTitle | Cybernetics and systems analysis |
| PublicationTitleAbbrev | Cybern Syst Anal |
| PublicationYear | 2012 |
| Publisher | Springer US Springer Springer Nature B.V |
| Publisher_xml | – name: Springer US – name: Springer – name: Springer Nature B.V |
| References | DionMRissetTRobertYResource-constrained scheduling of partitioned algorithms on processors arraysIntegration, the VLSI Journal19962021391590900.6804210.1016/0167-9260(95)00022-4 J. Garcia, E. Ayguade, and J. Labarta, “A framework for integrating data alignment, distribution, and redistribution in distributed memory multiprocessors,” in: IEEE Transactions on Parallel and Distributed Systems, 12, No. 4, 416–430 (2001). R. Schreiber and J. J. Dongarra, “Automatic Blocking of Nested Loops,” Tech. Rep. 90-38, The University of Tennessee (1995). AdutskevichEVLikhodedNAMapping affine loop nests: Solving of the alignment and scheduling problemsProc. 7th Int. Conf. on Parallel Computing Technologies (PaCT-2003), (Nizhni Novgorod, Russia, Sept. 15–19 (2003))2003BerlinSpringer19 LikhodedNAMapping of affine loop nests onto independent processorsCybernetics and Systems Analysis200339345946620969071100.6853810.1023/A:1025773814022 A. V. Frolov, “Determination and use of oriented sections of real-word graphs of algorithms,” Programmirovanie, No. 4, 71–80 (1997). VoevodinVVInformation structure of sequential programsRuss. J. of Numerical Analysis and Math. Modeling199510327928613434770838.6801210.1515/rnam.1995.10.3.279 VoevodinVVVoevodinVlVParallel Computations [in Russian]2002St. PetersburgBKhV-Peterburg LikhodedNAFunctions for data distribution among processors and iterations of a parallel algorithmDokl. NAN Belarusi20075141924239755705799845 FeautrierPSome efficient solutions to the affine scheduling problem. Part 1Intern. Journ. of Parallel Programming199221531334812374820783.9005010.1007/BF01407835 BondhugulaUBaskaranMKrishnamoorthySRamanujamJRountevASadayappanPAutomatic transformations for communication-minimized parallelization and locality optimization in the polyhedral modelLecture Notes in Computer Science2008495913214610.1007/978-3-540-78791-4_9 BanerjeeU.An introduction to a formal theory of dependence analysisJ. Supercomput., No.19882133149 E. V. Adutskevich, S. V. Bakhanovich, and N. A. Likhoded, “Conditions of generation of consistent timing and distribution of operations and data among processors,” in: Proc. Intern. Sci. Conf. “Supercomputer systems and their application (SSA’2004),” Minsk (2004), pp. 160–164. A. W. Lim and M. S. Lam, “Communication-free parallelization via affine transformation,” in: Proc. 7th Workshop on Languages and Compilers for Parallel Computing, Springer (1994), pp. 92–106. E. V. Adutskevich and S. V. Bakhanovich, “Adaptation of algorithms for realization on distributed memory systems: Space-time localization and data distribution,” in: Proc. Intern. Sci. Conf. “Supercomputer systems and their application” (SSA’2004), Minsk, Republic of Belarus (2004), pp. 165–169. DionMRandriamaroCRobertYCompiling affine nested loops: How to optimize the residual communications after the alignment phase?J. Parallel and Distrib. Computing199630217618710.1006/jpdc.1996.0139 DionMRobertYMapping affine loop nestsParallel Computing199622101373139714235600875.6818710.1016/S0167-8191(96)00049-X AdutskevichEVLikhodedNAA consistent generation of pipeline parallelism and distribution of operations and data among processorsProgrammirovanie200632354652267378 AdutskevichEVLikhodedNAOptimization of Data Exchange in Parallel Computers with Distributed MemoryCybernetics and Systems Analysis20064222983031117.6801310.1007/s10559-006-0066-7 ShangWFortesJABIndependent partitioning of algorithms with uniform dependenciesIEEE Trans. on Computers199241219020610.1109/12.123395 A. W. Lim and M. S. Lam, “An affine partitioning algorithm to maximize parallelism and minimize communication,” in: Proc. 1st ACM SIGARCH Intern. Conf. on Supercomputing (1999), pp. 228–237. D. Bau, I. Kodukula, V. Kotluar, K. Pingali, and P. Stodghill, “Solving alignment using elementary linear algebra,” in: Proc. 7th Workshop on Languages and Compilers for Parallel Computing, Springer (1994), pp. 46–60. A. W. Lim, S.-W. Liao, and M. S. Lam, “Blocking and array contraction across arbitrary nested loops using affine partitioning,” in: Proc. ACM SIGPLAN Symposium on Principles and Practice of Programming Languages (2001), pp. 103–112. A. Darte and F. Vivien, “Automatic parallelization based on multi-dimensional scheduling,” Techn. Rep. 94-24, LIP, ENS-Lion (1994). DarteARobertYOn the alignment problemParallel Processing Letters199443259270143708210.1142/S0129626494000259 L. Pan, J. Xue, M. K. Lai, M. B. Dillencourt, and L. F. Bic, “Toward automatic data distribution for migrating computations,” in: Int. Conf. on Parallel Processing, Xian, China (2007). 9382_CR7 9382_CR8 9382_CR17 U Bondhugula (9382_CR24) 2008; 4959 9382_CR2 9382_CR3 9382_CR5 A Darte (9382_CR14) 1994; 4 EV Adutskevich (9382_CR16) 2003 W Shang (9382_CR6) 1992; 41 NA Likhoded (9382_CR26) 2007; 51 9382_CR22 9382_CR20 9382_CR21 M Dion (9382_CR11) 1996; 20 EV Adutskevich (9382_CR18) 2006; 42 VV Voevodin (9382_CR25) 1995; 10 M Dion (9382_CR19) 1996; 30 VV Voevodin (9382_CR1) 2002 P Feautrier (9382_CR23) 1992; 21 9382_CR12 M Dion (9382_CR15) 1996; 22 9382_CR10 NA Likhoded (9382_CR9) 2003; 39 9382_CR13 EV Adutskevich (9382_CR4) 2006; 32 |
| References_xml | – reference: DarteARobertYOn the alignment problemParallel Processing Letters199443259270143708210.1142/S0129626494000259 – reference: ShangWFortesJABIndependent partitioning of algorithms with uniform dependenciesIEEE Trans. on Computers199241219020610.1109/12.123395 – reference: E. V. Adutskevich and S. V. Bakhanovich, “Adaptation of algorithms for realization on distributed memory systems: Space-time localization and data distribution,” in: Proc. Intern. Sci. Conf. “Supercomputer systems and their application” (SSA’2004), Minsk, Republic of Belarus (2004), pp. 165–169. – reference: A. W. Lim and M. S. Lam, “Communication-free parallelization via affine transformation,” in: Proc. 7th Workshop on Languages and Compilers for Parallel Computing, Springer (1994), pp. 92–106. – reference: BondhugulaUBaskaranMKrishnamoorthySRamanujamJRountevASadayappanPAutomatic transformations for communication-minimized parallelization and locality optimization in the polyhedral modelLecture Notes in Computer Science2008495913214610.1007/978-3-540-78791-4_9 – reference: D. Bau, I. Kodukula, V. Kotluar, K. Pingali, and P. Stodghill, “Solving alignment using elementary linear algebra,” in: Proc. 7th Workshop on Languages and Compilers for Parallel Computing, Springer (1994), pp. 46–60. – reference: A. W. Lim and M. S. Lam, “An affine partitioning algorithm to maximize parallelism and minimize communication,” in: Proc. 1st ACM SIGARCH Intern. Conf. on Supercomputing (1999), pp. 228–237. – reference: J. Garcia, E. Ayguade, and J. Labarta, “A framework for integrating data alignment, distribution, and redistribution in distributed memory multiprocessors,” in: IEEE Transactions on Parallel and Distributed Systems, 12, No. 4, 416–430 (2001). – reference: L. Pan, J. Xue, M. K. Lai, M. B. Dillencourt, and L. F. Bic, “Toward automatic data distribution for migrating computations,” in: Int. Conf. on Parallel Processing, Xian, China (2007). – reference: FeautrierPSome efficient solutions to the affine scheduling problem. Part 1Intern. Journ. of Parallel Programming199221531334812374820783.9005010.1007/BF01407835 – reference: DionMRobertYMapping affine loop nestsParallel Computing199622101373139714235600875.6818710.1016/S0167-8191(96)00049-X – reference: DionMRandriamaroCRobertYCompiling affine nested loops: How to optimize the residual communications after the alignment phase?J. Parallel and Distrib. Computing199630217618710.1006/jpdc.1996.0139 – reference: VoevodinVVInformation structure of sequential programsRuss. J. of Numerical Analysis and Math. Modeling199510327928613434770838.6801210.1515/rnam.1995.10.3.279 – reference: A. V. Frolov, “Determination and use of oriented sections of real-word graphs of algorithms,” Programmirovanie, No. 4, 71–80 (1997). – reference: A. Darte and F. Vivien, “Automatic parallelization based on multi-dimensional scheduling,” Techn. Rep. 94-24, LIP, ENS-Lion (1994). – reference: AdutskevichEVLikhodedNAA consistent generation of pipeline parallelism and distribution of operations and data among processorsProgrammirovanie200632354652267378 – reference: A. W. Lim, S.-W. Liao, and M. S. Lam, “Blocking and array contraction across arbitrary nested loops using affine partitioning,” in: Proc. ACM SIGPLAN Symposium on Principles and Practice of Programming Languages (2001), pp. 103–112. – reference: AdutskevichEVLikhodedNAMapping affine loop nests: Solving of the alignment and scheduling problemsProc. 7th Int. Conf. on Parallel Computing Technologies (PaCT-2003), (Nizhni Novgorod, Russia, Sept. 15–19 (2003))2003BerlinSpringer19 – reference: AdutskevichEVLikhodedNAOptimization of Data Exchange in Parallel Computers with Distributed MemoryCybernetics and Systems Analysis20064222983031117.6801310.1007/s10559-006-0066-7 – reference: LikhodedNAFunctions for data distribution among processors and iterations of a parallel algorithmDokl. NAN Belarusi20075141924239755705799845 – reference: VoevodinVVVoevodinVlVParallel Computations [in Russian]2002St. PetersburgBKhV-Peterburg – reference: DionMRissetTRobertYResource-constrained scheduling of partitioned algorithms on processors arraysIntegration, the VLSI Journal19962021391590900.6804210.1016/0167-9260(95)00022-4 – reference: BanerjeeU.An introduction to a formal theory of dependence analysisJ. Supercomput., No.19882133149 – reference: R. Schreiber and J. J. Dongarra, “Automatic Blocking of Nested Loops,” Tech. Rep. 90-38, The University of Tennessee (1995). – reference: LikhodedNAMapping of affine loop nests onto independent processorsCybernetics and Systems Analysis200339345946620969071100.6853810.1023/A:1025773814022 – reference: E. V. Adutskevich, S. V. Bakhanovich, and N. A. Likhoded, “Conditions of generation of consistent timing and distribution of operations and data among processors,” in: Proc. Intern. Sci. Conf. “Supercomputer systems and their application (SSA’2004),” Minsk (2004), pp. 160–164. – ident: 9382_CR13 – volume: 22 start-page: 1373 issue: 10 year: 1996 ident: 9382_CR15 publication-title: Parallel Computing doi: 10.1016/S0167-8191(96)00049-X – ident: 9382_CR8 – volume: 20 start-page: 139 issue: 2 year: 1996 ident: 9382_CR11 publication-title: Integration, the VLSI Journal doi: 10.1016/0167-9260(95)00022-4 – volume: 30 start-page: 176 issue: 2 year: 1996 ident: 9382_CR19 publication-title: J. Parallel and Distrib. Computing doi: 10.1006/jpdc.1996.0139 – start-page: 1 volume-title: Proc. 7th Int. Conf. on Parallel Computing Technologies (PaCT-2003), (Nizhni Novgorod, Russia, Sept. 15–19 (2003)) year: 2003 ident: 9382_CR16 – ident: 9382_CR17 – volume-title: Parallel Computations [in Russian] year: 2002 ident: 9382_CR1 – volume: 21 start-page: 313 issue: 5 year: 1992 ident: 9382_CR23 publication-title: Intern. Journ. of Parallel Programming doi: 10.1007/BF01407835 – ident: 9382_CR20 – ident: 9382_CR22 – ident: 9382_CR2 – ident: 9382_CR12 – volume: 39 start-page: 459 issue: 3 year: 2003 ident: 9382_CR9 publication-title: Cybernetics and Systems Analysis doi: 10.1023/A:1025773814022 – ident: 9382_CR10 – volume: 32 start-page: 54 issue: 3 year: 2006 ident: 9382_CR4 publication-title: Programmirovanie – volume: 51 start-page: 19 issue: 4 year: 2007 ident: 9382_CR26 publication-title: Dokl. NAN Belarusi – volume: 42 start-page: 298 issue: 2 year: 2006 ident: 9382_CR18 publication-title: Cybernetics and Systems Analysis doi: 10.1007/s10559-006-0066-7 – volume: 4959 start-page: 132 year: 2008 ident: 9382_CR24 publication-title: Lecture Notes in Computer Science doi: 10.1007/978-3-540-78791-4_9 – volume: 4 start-page: 259 issue: 3 year: 1994 ident: 9382_CR14 publication-title: Parallel Processing Letters doi: 10.1142/S0129626494000259 – volume: 41 start-page: 190 issue: 2 year: 1992 ident: 9382_CR6 publication-title: IEEE Trans. on Computers doi: 10.1109/12.123395 – ident: 9382_CR5 – ident: 9382_CR21 – ident: 9382_CR7 – ident: 9382_CR3 – volume: 10 start-page: 279 issue: 3 year: 1995 ident: 9382_CR25 publication-title: Russ. J. of Numerical Analysis and Math. Modeling doi: 10.1515/rnam.1995.10.3.279 |
| SSID | ssj0003078 |
| Score | 1.844403 |
| Snippet | Data distribution functions are introduced. They are matched with scheduling functions. The processors and iterations are determined that use an array element... |
| SourceID | proquest gale crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 122 |
| SubjectTerms | Algorithms Analysis Arrays Artificial Intelligence Computer memory Control Cybernetics Data exchange Distribution functions Expenditures Investigations Mathematics Mathematics and Statistics Optimization Parallel processing Processor Architectures Processors Scheduling Software Engineering/Programming and Operating Systems Software–Hardware Systems Studies Systems analysis Systems Theory |
| SummonAdditionalLinks | – databaseName: SpringerLINK Contemporary 1997-Present dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3_a9UwEA8y_UF_UDcVn1OJIviNQpumaeNvQxwKOobTsd_CJU1EeLSj2RP8771r07c3v4FCodBe0zS53F16d59j7IlFHVW3jSLk4yaTEmymQekMIEArdSn1CF98_L4-OGhOTvRhyuOOc7T77JIcJfVGshtav7j1FZku0SxEuXu5IrAZ2qIfHa_FLzLtlP-m8iwvtZpdmb9r4oIy-lkk_-IbHVXO_o3_6uxNdj1ZmHxvYoltdsl3O-zahzU8a9xh22lFR_4swU4_v8VWhzBQYZVlyszkfeBToDUKgSVPgVzxFW8JazeVySIiGAb4HvlYtoifTokH_YAXupZP8LSrYaNNt5mSEm-zz_tvPr1-m6WiDJmrhDzLnLRBNdblQQXf1KWofF0VDoSTjauVbGwbAFqnKwc-VzZvq8rqIrjSFzagvXKHbXV95-8yHpTwgGZzroSVlZcaoMCzqKyQoQa1YPk8O8YlxHIqnLE051jLNMwGh9nQMBuxYC_Wj5xOcB1_I35MU24IBqOjOJsvsIrRvDv6aPZKKlyKu99iwZ4motDjyx2ktAX8BELOukC5O7OOSYIgGk3_glHONQv2aH0XVzC5ZaDz_SpSkJ0mdyrRvJy56byFP3b_3j9R77KrIh_DcPC4z7Zw-v0DdsV9O_sah4fjEvoBJtEXyQ priority: 102 providerName: Springer Nature |
| Title | Parallelization of sequential programs: distribution of arrays among processors and structurization of communications |
| URI | https://link.springer.com/article/10.1007/s10559-012-9382-2 https://www.proquest.com/docview/920075318 https://www.proquest.com/docview/1019640718 |
| Volume | 48 |
| WOSCitedRecordID | wos000217768500014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1573-8337 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0003078 issn: 1060-0396 databaseCode: 7WY dateStart: 20000901 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global (OCUL) customDbUrl: eissn: 1573-8337 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0003078 issn: 1060-0396 databaseCode: M0C dateStart: 20000901 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1573-8337 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0003078 issn: 1060-0396 databaseCode: P5Z dateStart: 20000901 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1573-8337 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0003078 issn: 1060-0396 databaseCode: K7- dateStart: 20000901 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1573-8337 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0003078 issn: 1060-0396 databaseCode: M7S dateStart: 20000901 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1573-8337 dateEnd: 20191231 omitProxy: false ssIdentifier: ssj0003078 issn: 1060-0396 databaseCode: BENPR dateStart: 20000901 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1573-8337 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0003078 issn: 1060-0396 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9QwDI_YxgMvwPgQx2AKCIkvVbRpmja8oDFtAgGn0x2MwUuUpAlCOrVHs0Piv8e-prcNxF6QqlRt3aaVHceN7Z8JeWRgjirrSiDycZVwrk0itZCJ1l7XXOZcruCLj96X43F1fCwnMTYnxLDKQSeuFHXdWlwjfyFxUQ0Epnq1-JFg0Sh0rsYKGhtkC4HKQMy3Xh-MJ9O1KgYB7nPhRJqkuRSDW7PPnQNjGv6kWSJzsDLZuYnpT_X8l590Nf0cXvvPF79Orka7k-71grJNLrnmBtmOIzvQJxF--ulNspzoDguszGOGJm097QOuQRnMaQzoCi9pjZi7sVwWEumu078CXZUvoos-AaHt4ERT0x6mdtmdeaY9m5oSbpFPhwcf998ksThDYgvGTxLLjReVsakX3lVlzgpXFpnVzPLKloJXpvZa11YWVrtUmLQuCiMzb3OXGQ92y22y2bSNu0OoF8xpMJ9TwQwvHJdaZ7BnhWHcl1qMSDpwRtmIXI4FNObqFHMZmamAmQqZqdiIPFvfsuhhOy4ifojsVgiH0WC8zTe9DEG9nU3VXo4FTOEvOBuRx5HIt9C51TF9AT4BEbTOUe4MgqCiQghqLQUj8mB9FUYyumd049plwGA7iW5VpHk-SNvpE_75-ncv7G-HXGHpKvwGtntkE9jt7pPL9ufJ99Dtko3y85fdOGzg6F2ZQPsh3ce2nEE7Kb5CO50d_QZC4yQ8 |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3fb9MwELbGQIIXYMBEGT8MAgFDEanjODESQtNgWrWummBDezOOYyOkKinxCtofxf_IXeJ0G4i97QEpUqX0aifN5ztf7u47Qp4WYKOyMhfIfJxHnOsiklrISGunSy4TLlv64s_jbDLJDw_l3hL51dfCYFplrxNbRV3WBt-Rv5b4Ug0Ak7-bfY-waRQGV_sOGh0qduzxT_DY_NvRe3i8zxjb-rC_uR2FpgKRSRk_igwvnMgLEzvhbJ4lLLVZOjSaGZ6bTPC8KJ3WpZGp0TYWRVymaSGHziR2WDiwtzDuJXKZg9-Fy2o33lwoflguXeWdiKM4kaIPonaVerB1B7-dRTKBPS07Ywb_NAZ_RWVbY7d14z_7m26S62FXTTe6ZbBClmx1i6wEveXpi0Cu_fI2me_pBtvHTEP9Ka0d7dLJQdVNaUhX829oiYzCoRkYCumm0ceets2Z6Kwrr6gbOFGVtCPhnTenxjSnC2_8HXJwIbe_SparurJ3CXWCWQ3OQSxYwVPLpdZD-GRpwbjLtBiQuEeCMoGXHduDTNUJozSCRwF4FIJHsQFZX_xk1pGSnCf8BOGlkOyjwmyir3ruvRp9-qg2EmzPCj7-cECeByFXw-RGh-IMuAXkBzsjudYDTwV159UCdQPyePEt6CkMPunK1nOPqYQSg8Yo86pH98kI_7z8e-fO94hc3d7fHavxaLKzRq6xuE00guM-WYZHbx-QK-bH0TffPGyXKiVfLhr0vwH85H2J |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3di9QwEA9yiuiDeqfien5EEdSTct00TRvfDnXx8FyWOz3uLSRpIsLSLs2u4H_vTJvu7fkFIhQK7TRNk8nMpDPzG0KeGdBRRVUKRD4uE861SaQWMtHa64rLjMsOvvj0qJhOy7MzOYt1TsMQ7T64JPucBkRpqpf7i8rvbyS-gSUM22CWyAxMRJDBlzlsZDCm6_jkdC2KgYH7XDiRJmkmxeDW_F0TFxTTz-L5Fz9pp34mN_-747fIjWh50oOeVbbJJVfvkOsf17CtYYdsx5Ue6IsIR_3yNlnNdIsFV-YxY5M2nvYB2CAc5jQGeIXXtEIM3lg-C4l02-rvgXbljOiiT0hoWrhQV7SHrV21G23azVSVcId8nrz79OZ9Eos1JDZnfJlYbrwojU298K4sMpa7Ih9bzSwvbSF4aSqvdWVlbrVLhUmrPDdy7G3mxsaDHXOXbNVN7e4R6gVzGszpVDDDc8el1mM4s9ww7gstRiQdZkrZiGSOBTXm6hyDGYdZwTArHGbFRmRv_ciih_H4G_FTnH6F8Bg1xt980asQ1OHJsTrIsKAp7IrHI_I8EvkGXm51TGeAT0BErQuUuwMbqSgggpL4jxjkXzkiT9Z3YWWju0bXrlkFDL6T6GZFmlcDZ5238Mfu3_8n6sfk6uztRB0dTj_skmss7SJ14HhAtoAT3ENyxX5bfg3to25l_QBxbCOR |
| 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=Parallelization+of+sequential+programs%3A+distribution+of+arrays+among+processors+and+structurization+of+communications&rft.jtitle=Cybernetics+and+systems+analysis&rft.au=Adutskevich%2C+E.V&rft.au=Likhoded%2C+N.A&rft.au=Sikorsky%2C+A.O&rft.date=2012-01-01&rft.pub=Springer&rft.issn=1060-0396&rft.volume=48&rft.issue=1&rft.spage=122&rft_id=info:doi/10.1007%2Fs10559-012-9382-2&rft.externalDBID=ISR&rft.externalDocID=A357591841 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1060-0396&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1060-0396&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1060-0396&client=summon |