Oblivious algorithms for multicores and networks of processors
Saved in:
| Published in | Journal of parallel and distributed computing Vol. 73; no. 7; pp. 911 - 925 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article Conference Proceeding |
| Language | English |
| Published |
Amsterdam
Elsevier
01.07.2013
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Author | Chowdhury, Rezaul Alam Silvestri, Francesco Ramachandran, Vijaya Blakeley, Brandon |
|---|---|
| Author_xml | – sequence: 1 givenname: Rezaul Alam surname: Chowdhury fullname: Chowdhury, Rezaul Alam – sequence: 2 givenname: Vijaya surname: Ramachandran fullname: Ramachandran, Vijaya – sequence: 3 givenname: Francesco surname: Silvestri fullname: Silvestri, Francesco – sequence: 4 givenname: Brandon surname: Blakeley fullname: Blakeley, Brandon |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27501182$$DView record in Pascal Francis |
| BookMark | eNp9kD9PwzAQRy1UJNrCF2DKwphwZydxuiChin9SpS4wWxfXBoc0juwUxLcnUWFhYLrhfu8Nb8Fmne8MY5cIGQKW103W9DudcUCRQZ4BVCdsjrAqU6jyasbmIHORSoHFGVvE2AAgFrKas5tt3boP5w8xofbVBze87WNifUj2h3Zw2gczfrpd0pnh04f3mHib9MFrE6MP8ZydWmqjufi5S_Zyf_e8fkw324en9e0m1SIXQ2psVZe1EbIuc8tJFlDbVY5UG4nclMQLAzUVHMmalRagUduCyEoS0hZSiiW7Onp7ippaG6jTLqo-uD2FL8VHI2LFx1113OngYwzGKu0GGpzvhkCuVQhq6qUaNfVSUy8FuRp7jSj_g_7a_4G-AQKSc40 |
| CitedBy_id | crossref_primary_10_1007_s11134_020_09684_6 crossref_primary_10_1145_2938389 crossref_primary_10_1145_2812804 crossref_primary_10_1145_3040221 crossref_primary_10_1145_3470635 crossref_primary_10_1016_j_jpdc_2016_12_013 crossref_primary_10_1016_j_peva_2020_102147 crossref_primary_10_1016_j_parco_2016_01_007 crossref_primary_10_1145_3181776 crossref_primary_10_1109_TPDS_2022_3196192 crossref_primary_10_1007_s00453_015_0073_z crossref_primary_10_1016_j_jpdc_2016_12_009 |
| Cites_doi | 10.1007/s00224-010-9273-8 10.1137/0136016 10.1007/s00224-007-9098-2 10.1145/2071379.2071383 10.1016/S0019-9958(86)80023-7 10.1177/1094342007078442 10.1145/358628.358650 10.1016/j.jcss.2010.06.012 10.1016/j.jpdc.2004.03.021 10.1145/322217.322232 |
| ContentType | Journal Article Conference Proceeding |
| Copyright | 2014 INIST-CNRS |
| Copyright_xml | – notice: 2014 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1016/j.jpdc.2013.04.008 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science Applied Sciences Mathematics |
| EISSN | 1096-0848 |
| EndPage | 925 |
| ExternalDocumentID | 27501182 10_1016_j_jpdc_2013_04_008 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO AAYFN AAYWO AAYXX ABBOA ABDPE ABEFU ABFNM ABFSI ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACNNM ACRLP ACRPL ACVFH ACZNC ADBBV ADCNI ADEZE ADFGL ADHUB ADJOM ADMUD ADNMO ADTZH ADVLN AEBSH AECPX AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AFXIZ AGCQF AGHFR AGQPQ AGRNS AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGII AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APXCP ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC BNPGV CAG CITATION COF CS3 DM4 DU5 E.L EBS EFBJH EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HLZ HVGLF HZ~ H~9 IHE J1W JJJVA K-O KOM LG5 LG9 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SES SET SEW SPC SPCBC SSH SST SSV SSZ T5K TN5 TWZ WUQ XJT XOL XPP ZMT ZU3 ZY4 ~G- AACTN AAIAV ABPIF ABTAH ABYKQ AFKWA AJBFU AJOXV AMFUW G8K IQODW ~G0 |
| ID | FETCH-LOGICAL-c343t-ef8b6be37b64f2a750bf941abe712e6a25e0ba521afe9c30c1cf5aaf7a37f5773 |
| ISSN | 0743-7315 |
| IngestDate | Sun Oct 22 16:03:28 EDT 2023 Thu Apr 24 23:03:03 EDT 2025 Tue Jul 01 03:20:43 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Pivoting method Fast Fourier transformation Cache memory Connected graph Modeling Multiprocessor Distributed memory Transposition Ranking Network Hierarchical classification Instruction set Parallel machines List ranking Gauss method Scheduling Multicore processor Sorting Multicore Gaussian elimination paradigm Rational interpolation Storage management Parallelism Oblivious algorithm Shared memory Cache |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c343t-ef8b6be37b64f2a750bf941abe712e6a25e0ba521afe9c30c1cf5aaf7a37f5773 |
| PageCount | 15 |
| ParticipantIDs | pascalfrancis_primary_27501182 crossref_citationtrail_10_1016_j_jpdc_2013_04_008 crossref_primary_10_1016_j_jpdc_2013_04_008 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2013-07-01 |
| PublicationDateYYYYMMDD | 2013-07-01 |
| PublicationDate_xml | – month: 07 year: 2013 text: 2013-07-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationTitle | Journal of parallel and distributed computing |
| PublicationYear | 2013 |
| Publisher | Elsevier |
| Publisher_xml | – name: Elsevier |
| References | Arge (10.1016/j.jpdc.2013.04.008_br000005) 2004 Arge (10.1016/j.jpdc.2013.04.008_br000010) 2008 Chowdhury (10.1016/j.jpdc.2013.04.008_br000100) 2009 Valiant (10.1016/j.jpdc.2013.04.008_br000185) 2011; 77 Frigo (10.1016/j.jpdc.2013.04.008_br000140) 2009; 45 Lipton (10.1016/j.jpdc.2013.04.008_br000170) 1979; 36 Chowdhury (10.1016/j.jpdc.2013.04.008_br000085) 2006 Bilardi (10.1016/j.jpdc.2013.04.008_br000030) 2007 Blelloch (10.1016/j.jpdc.2013.04.008_br000055) 2004 Bilardi (10.1016/j.jpdc.2013.04.008_br000025) 2001; vol. 2074 Bilardi (10.1016/j.jpdc.2013.04.008_br000040) 2007 JáJá (10.1016/j.jpdc.2013.04.008_br000160) 1992 Arge (10.1016/j.jpdc.2013.04.008_br000015) 2010 10.1016/j.jpdc.2013.04.008_br000035 Cole (10.1016/j.jpdc.2013.04.008_br000110) 2010; vol. 6198 10.1016/j.jpdc.2013.04.008_br000175 10.1016/j.jpdc.2013.04.008_br000130 Cole (10.1016/j.jpdc.2013.04.008_br000120) 2012; vol. 7256 Bender (10.1016/j.jpdc.2013.04.008_br000020) 2005 Blelloch (10.1016/j.jpdc.2013.04.008_br000045) 2008 Chowdhury (10.1016/j.jpdc.2013.04.008_br000095) 2010; 47 Chowdhury (10.1016/j.jpdc.2013.04.008_br000090) 2008 Blelloch (10.1016/j.jpdc.2013.04.008_br000050) 2011 Blelloch (10.1016/j.jpdc.2013.04.008_br000060) 2010 Chowdhury (10.1016/j.jpdc.2013.04.008_br000105) 2010 Irony (10.1016/j.jpdc.2013.04.008_br000155) 2004; 64 Chiang (10.1016/j.jpdc.2013.04.008_br000075) 1995 Ladner (10.1016/j.jpdc.2013.04.008_br000165) 1980; 27 Cole (10.1016/j.jpdc.2013.04.008_br000125) 1986; 70 Torre (10.1016/j.jpdc.2013.04.008_br000180) 1996 Chamberlain (10.1016/j.jpdc.2013.04.008_br000070) 2007; 21 Hennessy (10.1016/j.jpdc.2013.04.008_br000145) 2007 Cole (10.1016/j.jpdc.2013.04.008_br000115) 2012 Chin (10.1016/j.jpdc.2013.04.008_br000080) 1982; 25 Herley (10.1016/j.jpdc.2013.04.008_br000150) 2011 Frigo (10.1016/j.jpdc.2013.04.008_br000135) 2012; 8 10.1016/j.jpdc.2013.04.008_br000065 |
| References_xml | – year: 2009 ident: 10.1016/j.jpdc.2013.04.008_br000100 – volume: 47 start-page: 878 issue: 4 year: 2010 ident: 10.1016/j.jpdc.2013.04.008_br000095 article-title: The Cache-oblivious Gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation publication-title: Theory of Computing Systems doi: 10.1007/s00224-010-9273-8 – start-page: 501 year: 2008 ident: 10.1016/j.jpdc.2013.04.008_br000045 article-title: Provably good multicore Cache performance for divide-and-conquer algorithms – start-page: 197 year: 2008 ident: 10.1016/j.jpdc.2013.04.008_br000010 article-title: Fundamental parallel algorithms for private-cache chip multiprocessors – volume: 36 start-page: 177 year: 1979 ident: 10.1016/j.jpdc.2013.04.008_br000170 article-title: A separator theorem for planar graphs publication-title: SIAM Journal on Applied Mathematics doi: 10.1137/0136016 – start-page: 277 year: 2007 ident: 10.1016/j.jpdc.2013.04.008_br000030 article-title: Decomposable BSP: a bandwidth-latency model for parallel and hierarchical computation – start-page: 189 year: 2010 ident: 10.1016/j.jpdc.2013.04.008_br000060 article-title: Low depth cache-oblivious algorithms – volume: 45 start-page: 203 issue: 2 year: 2009 ident: 10.1016/j.jpdc.2013.04.008_br000140 article-title: The Cache complexity of multithreaded Cache oblivious algorithms publication-title: Theory of Computing Systems doi: 10.1007/s00224-007-9098-2 – start-page: 1 year: 2010 ident: 10.1016/j.jpdc.2013.04.008_br000015 article-title: Parallel external memory graph algorithms – volume: vol. 6198 start-page: 226 year: 2010 ident: 10.1016/j.jpdc.2013.04.008_br000110 article-title: Resource oblivious sorting on multicores – year: 1992 ident: 10.1016/j.jpdc.2013.04.008_br000160 – volume: 8 start-page: 4:1 issue: 1 year: 2012 ident: 10.1016/j.jpdc.2013.04.008_br000135 article-title: Cache-oblivious algorithms publication-title: ACM Transactions on Algorithms doi: 10.1145/2071379.2071383 – volume: vol. 7256 start-page: 172 year: 2012 ident: 10.1016/j.jpdc.2013.04.008_br000120 article-title: Revisiting the Cache miss analysis of multithreaded algorithms – ident: 10.1016/j.jpdc.2013.04.008_br000175 – volume: 70 start-page: 32 issn: 0019-9958 issue: 1 year: 1986 ident: 10.1016/j.jpdc.2013.04.008_br000125 article-title: Deterministic coin tossing with applications to optimal parallel list ranking publication-title: Information and Control doi: 10.1016/S0019-9958(86)80023-7 – volume: 21 start-page: 291 issn: 1094-3420 issue: 3 year: 2007 ident: 10.1016/j.jpdc.2013.04.008_br000070 article-title: Parallel Programmability and the Chapel Language publication-title: International Journal of High Performance Computing Applications doi: 10.1177/1094342007078442 – volume: vol. 2074 start-page: 579 year: 2001 ident: 10.1016/j.jpdc.2013.04.008_br000025 article-title: On the effectiveness of D-BSP as a bridging model of parallel computation – volume: 25 start-page: 659 issue: 9 year: 1982 ident: 10.1016/j.jpdc.2013.04.008_br000080 article-title: Efficient parallel algorithms for some graph problems publication-title: Communications of the ACM doi: 10.1145/358628.358650 – start-page: 139 year: 1995 ident: 10.1016/j.jpdc.2013.04.008_br000075 article-title: External-memory graph algorithms – start-page: 1 year: 2007 ident: 10.1016/j.jpdc.2013.04.008_br000040 article-title: Network-oblivious algorithms – ident: 10.1016/j.jpdc.2013.04.008_br000035 – start-page: 201 year: 2012 ident: 10.1016/j.jpdc.2013.04.008_br000115 article-title: Efficient resource oblivious algorithms for multicores with false sharing – start-page: 228 year: 2005 ident: 10.1016/j.jpdc.2013.04.008_br000020 article-title: Concurrent Cache-oblivious B-trees – start-page: 591 year: 2006 ident: 10.1016/j.jpdc.2013.04.008_br000085 article-title: Cache-oblivious dynamic programming – start-page: 1298 year: 2011 ident: 10.1016/j.jpdc.2013.04.008_br000150 article-title: Network obliviousness – start-page: 207 year: 2008 ident: 10.1016/j.jpdc.2013.04.008_br000090 article-title: Cache-efficient dynamic programming algorithms for multicores – start-page: 355 year: 2011 ident: 10.1016/j.jpdc.2013.04.008_br000050 article-title: Scheduling irregular parallel computations on hierarchical Caches – start-page: 235 year: 2004 ident: 10.1016/j.jpdc.2013.04.008_br000055 article-title: Effectively sharing a Cache among threads – ident: 10.1016/j.jpdc.2013.04.008_br000130 – volume: 77 start-page: 154 issue: 1 year: 2011 ident: 10.1016/j.jpdc.2013.04.008_br000185 article-title: A bridging model for multi-core computing publication-title: Journal of Computer and System Sciences doi: 10.1016/j.jcss.2010.06.012 – start-page: 1 year: 2010 ident: 10.1016/j.jpdc.2013.04.008_br000105 article-title: Oblivious algorithms for multicores and network of processors – start-page: 34.1 year: 2004 ident: 10.1016/j.jpdc.2013.04.008_br000005 article-title: Cache-oblivious data structures – volume: 64 start-page: 1017 issue: 9 year: 2004 ident: 10.1016/j.jpdc.2013.04.008_br000155 article-title: Communication lower bounds for distributed-memory matrix multiplication publication-title: Journal of Parallel and Distributed Computing doi: 10.1016/j.jpdc.2004.03.021 – volume: 27 start-page: 831 issn: 0004-5411 issue: 4 year: 1980 ident: 10.1016/j.jpdc.2013.04.008_br000165 article-title: Parallel prefix computation publication-title: Journal of the ACM doi: 10.1145/322217.322232 – start-page: 352 year: 1996 ident: 10.1016/j.jpdc.2013.04.008_br000180 article-title: Submachine locality in the bulk synchronous setting (extended abstract) – ident: 10.1016/j.jpdc.2013.04.008_br000065 – year: 2007 ident: 10.1016/j.jpdc.2013.04.008_br000145 |
| SSID | ssj0011578 |
| Score | 2.227591 |
| SourceID | pascalfrancis crossref |
| SourceType | Index Database Enrichment Source |
| StartPage | 911 |
| SubjectTerms | Algebra Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Computer systems and distributed systems. User interface Exact sciences and technology Linear and multilinear algebra, matrix theory Mathematics Memory and file management (including protection and security) Memory organisation. Data processing Sciences and techniques of general use Software Theoretical computing |
| Title | Oblivious algorithms for multicores and networks of processors |
| Volume | 73 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lj9MwELbKcgEhAcuiXR6rHLihVImTNMkFqeoWZWFf6rbLcorsxIZWoa3aFIk98Iv4kczEsZN9CASXqLKcVPF88Yztb74h5I0LS-MgpgDemPu2T4VrxzksXH0IrSlE5JwFmOB8fNJLJv6Hy-Cy0_nVYi1tSt7Nru7MK_kfq0Ib2BWzZP_Bsuah0AC_wb5wBQvD9baN73Q1rXgSRbyLQqjU_xz1cLGUlaiy1pabst4SOFtNUWkgbkPllBfT7xUXlhVfFqtp-VWpNCi2IepcKiHnuaKMV-SPpUowWDSHQYPk9NNBMhl9Vla7YhswfsG-mSMdmN4HSf_kYNSvqAUX0xn7YZzC-eHRxfB8PDrU0TQ8PVuYzYKj_schhNIKjQwrkLS3K7B0RNjertB5NK1pDkVSQ08ldXaFmoYdpEZHSoNTz9Oq5EmNx7A16cb1dK38d6wSqW-5BrVLMevOljlKV7peJXHrRI0j1If_N_yjYS2iFD6ux-6R-9QLIySQdn8aQhGqFkVa9BXfp07RUmzCm_96LQx6tGRr-CKlKqXSim_GT8hOk_lpnRmgPSUdMd8mj-ulilU7gjU06Wogum2bPDw2CsDrZ-SdAZXVgMoCUFkNqCwwpKVBZS2k1YBqh0zeD8eDxK5rddiZ53ulLWTEe1x4Ie_5kjIYKS5j32VchC4VPUYD4cB3T10mRZx5TuZmMmBMhswLZRCG3nOyNV_MxS6x_Diibu5IFBryM8Y4dM57mZQxZZLRaI-4eujSrBayx3oqRaoZi7MUhzvF4U4dP4Xh3iNvzT1LJePyx9771yxibtEIePG3Di_Jgwb8r8hWudqI1xC9lny_As1v7fGb-g |
| linkProvider | Elsevier |
| 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=proceeding&rft.title=Journal+of+parallel+and+distributed+computing+%28Print%29&rft.atitle=Oblivious+algorithms+for+multicores+and+networks+of+processors&rft.au=CHOWDHURY%2C+Rezaul+Alam&rft.au=RAMACHANDRAN%2C+Vijaya&rft.au=SILVESTRI%2C+Francesco&rft.au=BLAKELEY%2C+Brandon&rft.date=2013-07-01&rft.pub=Elsevier&rft.issn=0743-7315&rft.eissn=1096-0848&rft.volume=73&rft.issue=7&rft.spage=911&rft.epage=925&rft_id=info:doi/10.1016%2Fj.jpdc.2013.04.008&rft.externalDBID=n%2Fa&rft.externalDocID=27501182 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-7315&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-7315&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-7315&client=summon |