Map (parallel pattern)

Map is an idiom in parallel computing where a simple operation is applied to all elements of a sequence, potentially in parallel.[1] It is used to solve embarrassingly parallel problems: those problems that can be decomposed into independent subtasks, requiring no communication/synchronization between the subtasks except a join or barrier at the end.

When applying the map pattern, one formulates an elemental function that captures the operation to be performed on a data item that represents a part of the problem, then applies this elemental function in one or more threads of execution, hyperthreads, SIMD lanes or on multiple computers.

Some parallel programming systems, such as OpenMP and Cilk, have language support for the map pattern in the form of a parallel for loop;[2] languages such as OpenCL and CUDA support elemental functions (as "kernels") at the language level. The map pattern is typically combined with other parallel design patterns. For example, map combined with category reduction gives the MapReduce pattern.[3]: 106–107 

See also

References

  1. ^ Samadi, Mehrzad; Jamshidi, Davoud Anoushe; Lee, Janghaeng; Mahlke, Scott (2014). Paraprox: Pattern-based approximation for data parallel applications (PDF). Proc. 19th Int'l Conf. on Architectural support for programming languages and operating systems. doi:10.1145/2541940.2541948.
  2. ^ Wolfe, Michael (6 April 2015). "Compilers and More: The Past, Present and Future of Parallel Loops". HPCwire.
  3. ^ Michael McCool; James Reinders; Arch Robison (2013). Structured Parallel Programming: Patterns for Efficient Computation. Elsevier. ISBN 978-0124159938.

Read other articles:

Tunku Azizah Aminah Maimunah Iskandariah

Azizah Aminah Maimunah Iskandariahعزيزة أمينة ميمونة إسكندريةRaja Permaisuri AgongBerkuasa31 Januari 2019 – 30 Januari 2024Penobatan30 Juli 2019PendahuluTuanku Hajjah HaminahPenerusRaja Zarith SofiaTengku Ampuan PahangBerkuasa22 Januari 2019 – sekarangPenobatan29 Januari 2019PendahuluSultanah Kalsom (sebagai Sultanah)Informasi pribadiKelahiran5 Agustus 1960 (umur 63)Istana Bukit Stulang, Johor Bahru, JohorWangsaBendahara (dari pernikahan)Temenggong (dari kelah...

 

كورسيكا

  لمعانٍ أخرى، طالع كورسيكا (توضيح). كورسيكا   العلم  الشعار  معلومات جغرافية     المنطقة كورسيكا  [لغات أخرى]‏  الإحداثيات 42°09′00″N 9°05′00″E / 42.15°N 9.0833333333333°E / 42.15; 9.0833333333333  [1] [2] المسطح المائي البحر الأبيض المتوسط  المساحة ...

 

UCI Europe Tour

UCI Europe Tour Généralités Sport Cyclisme sur route Création 2005 Organisateur(s) UCI Éditions 20 (en 2024) Périodicité Annuelle Lieu(x) Europe Participants UCI WorldTeamUCI ProTeamÉquipe continentale Statut des participants Professionnels Site web officiel uci.org Hiérarchie Hiérarchie Circuits continentaux Niveau supérieur UCI World Tour et UCI ProSeries Palmarès Tenant du titre Classement individuel : Tadej PogačarClassement par équipes : Lotto DstnyClassement par...

Intercity İstanbul Park

Sirkuit Istanbul Park Intercity İstanbul Park merupakan salah satu sirkuit yang terletak di pinggiran Istanbul, Turki. Sirkuit ini dirancang oleh Hermann Tilke[1] dan memiliki panjang 5,34 km. Sirkuit ini biasanya dipakai untuk balap macam Formula Satu,[2] GP2, MotoGP, DTM, 1000km, Grand tourer, dan World Touring Car Championship. Di Formula Satu ada 1 pembalap yang meraih kemenangan pertama yaitu Felipe Massa (2006). SIrkuit ini pertama kali dibangun tahun 2003 dan sele...

 

Provinsi Satun

สตูล Satun Luas:2,479.0 km² Jumlah penduduk247,875 (tahun 2000) Kepadatan:100 inh./km² Satun (Bahasa Thailand สตูล) merupakan salah satu provinsi (changwat) di Thailand Selatan. Provinsi-provinsi yang berdekatan (dari arah utara searah jarum jam) adalah Trang, Phattalung dan Songkhla. Di bagian selatan, Satun berbatasan dengan Malaysia. Provinsi ini beribu kota di Satun. Geografi Satun terletak di Semenanjung Malaysia dan berpantai dengan Laut Andaman. Taman laut Ko Tarutao...

 

Two Brothers (2004 film)

2004 French-British film by Jean-Jacques Annaud This article is about French-British 2004 film by Jean-Jacques Annaud. For other uses, see Two Brothers (disambiguation). Two BrothersTheatrical release posterDirected byJean-Jacques AnnaudWritten byJean-Jacques AnnaudAlain GodardStory byJean-Jacques AnnaudProduced byJean-Jacques AnnaudJake EbertsStarringGuy PearceJean-Claude DreyfusPhilippine Leroy-BeaulieuFreddie HighmoreOanh NguyenCinematographyJean-Marie DreujouEdited byNoëlle BoissonMusic ...

Notre vie c'est la musique

Cet article est une ébauche concernant une chanson, le Concours Eurovision de la chanson et Monaco. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Notre vie c'est la musique Chanson de Laurent Vaguener auConcours Eurovision de la chanson 1979 Sortie 1979 Langue Français Genre Disco, eurodisco, pop, variété française Auteur Jean Albertini, Didier Barbelivien Compositeur Paul de Senneville, Jean Baudlot...

 

Hawker Hurricane

Hurricane Jenis Pesawat tempur Negara asal Britania Raya Pembuat Hawker Aircraft Perancang Sydney Camm Pembangun Austin Motor Company Avions Fairey Canadian Car and Foundry Gloster Aircraft Company Rogožarski Zmaj Penerbangan perdana 6 November 1935 Diperkenalkan 25 Desember 1937[1] Pengguna utama Royal Air ForceRoyal Canadian Air Force Royal Navy Soviet Air Forces Dibuat 1937–1944 Jumlah 14,487 (Britania Raya dan Kanada) Harga satuan £4,000 (1939) [2] Dikembangkan m...

 

Guano Apes

Questa voce o sezione sull'argomento gruppi musicali tedeschi non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Guano ApesI Guano Apes in concerto al Bospop (2009) Paese d'origine Germania GenereRock alternativo[1]Nu metal[2] Periodo di attività musicale1993 – 20042009 – in attività Album pubblicati8 ...

Ordine dei Compagni d'Onore

Ordine dei Compagni d'OnoreOrder of the Companions of HonourMedaglia dell'Ordine Sovrano dei reami del CommonwealthTipologiaOrdine cavalleresco statale MottoIN ACTION FAITHFUL AND IN HONOUR CLEAR Statusattivo CapoCarlo III del Regno Unito IstituzioneLondra, 1917 Primo capoGiorgio V del Regno Unito GradiCompagno (classe unica) PrecedenzaOrdine più altoOrdine della Corona d'India Ordine più bassoVenerabile Ordine di San Giovanni Nastro dell'Ordine Modifica dati su Wikidata · Manuale L'O...

 

Расстрельный дом

Здание«Расстрельный дом» «Расстрельный дом», 2013 год 55°45′32″ с. ш. 37°37′28″ в. д.HGЯO Страна  Россия Город  Москва, Никольская улица, дом 23, строения 1, 2 Ближайшая станция метро  Лубянка Площадь Революции Архитектор Шейясов, В. Г. Сретенский Дата основания 1...

 

Viện Hàn lâm Khoa học và Công nghệ Việt Nam

Viện Hàn lâm Khoa học và Công nghệ Việt NamChính phủ Việt NamBiểu trưng của ViệnNhà A1 Viện Hàn lâm Khoa học và Công nghệ Việt NamBộ trưởng đương nhiệmLãnh đạo đương nhiệmGS.TS. Châu Văn MinhThành lập20 tháng 5 năm 1975Tình trạng   Đang hoạt động   Địa chỉSố 18 đường Hoàng Quốc Việt, phường Nghĩa Đô, quận Cầu Giấy, thành phố Hà NộiWebsitehttp://www.vast.gov.v...

2020年夏季奥林匹克运动会马来西亚代表团

2020年夏季奥林匹克运动会马来西亚代表團马来西亚国旗IOC編碼MASNOC马来西亚奥林匹克理事会網站olympic.org.my（英文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員30參賽項目10个大项旗手开幕式：李梓嘉和吳柳螢（羽毛球）[1][2]閉幕式：潘德莉拉（跳水）[3]獎牌榜排名第74 金牌 銀牌 銅�...

 

Théories du fascisme

Les théories du fascisme s'attachent à expliquer les causes, les origines, la nature, la dynamique interne du phénomène fasciste. Ces théories, développées depuis le début du fascisme, sont nombreuses, diverses et contradictoires, tributaires notamment de la définition de l'objet étudié, de la position idéologique de la personne qui les exprime et de son angle d'approche (militant, moraliste, scientifique…) et de l'époque de leur expression. Le fascisme, sous sa forme italienne...

 

Central nervous system viral disease

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Central nervous system viral disease – news · newspapers · books · scholar · JSTOR (May 2017) (Learn how and when to remove this message)Medical conditionCentral nervous system viral diseaseSpecialtyNeurology/infectious disease The central nervous system (CNS) ...

Loyal Nine

Nine Bostonians who organized demonstrations against the Stamp Act of 1765 Bostonians Reading the Stamp Act. From Stranger's Illustrated Guide to Boston and Its Suburbs by J. H. Stark, 1882. The Loyal Nine (also spelled Loyall Nine) were nine American patriots from Boston who met in secret to plan protests against the Stamp Act of 1765. Mostly middle-class businessmen, the Loyal Nine enlisted Ebenezer Mackintosh to rally large crowds of commoners to their cause and provided the protesters wit...

 

New European Driving Cycle

Technical standard For the UK economic planning forum 1962–1992, see National Economic Development Council. This article needs attention from an expert in Transport. The specific problem is: To distinguish from the fuel economy article. See the talk page for details. WikiProject Transport may be able to help recruit an expert. (April 2014) This article is part of a series onDriving cycles Europe NEDC: ECE R15 (1970) / EUDC (1990) (UN ECE regulations 83 and 101) United States EPA Federal Tes...

 

1933–34 Georgetown Hoyas men's basketball team

American college basketball season 1933–34 Georgetown Hoyas men's basketballConferenceEastern Intercollegiate ConferenceRecord12–11 (5-5 EIC)Head coachFred Mesmer (3rd season)CaptainTom Carolan (1st year)Home arenaTech GymnasiumSeasons← 1932–331934–35 → 1933–34 Eastern Intercollegiate Conference men's basketball standings vte Conf Overall Team W   L   PCT W   L   PCT Pittsburgh 8 – 0   1.000 18 – 4   .818 ...

Fée

Vous lisez un « article de qualité » labellisé en 2010. Pour les articles homonymes, voir Fée (homonymie). Fée Peinture d'inspiration préraphaélite représentant une fée. Take the Fair Face of Woman, and Gently Suspending, With Butterflies, Flowers, and Jewels Attending, huile sur toile, Sophie Anderson (1823–1903), collection privée, Londres. Créature Groupe Créature du folklore Habitat Nature Origines modifier - modifier le code - voir Wikidata (aide) Une fée est u...

 

1971 European Athletics Championships – Women's javelin throw

1971 EuropeanAthletics ChampionshipsTrack events100 mmenwomen200 mmenwomen400 mmenwomen800 mmenwomen1500 mmenwomen5000 mmen10,000 mmen100 m hurdleswomen110 m hurdlesmen400 m hurdlesmen3000 msteeplechasemen4 × 100 m relaymenwomen4 × 400 m relaymenwomenRoad eventsMarathonmen20 km walkmen50 km walkmenField eventsHigh jumpmenwomenPole vaultmenLong jumpmenwomenTriple jumpmenShot putmenwomenDiscus throwmenwomenHammer throwmenJavelin throwmenwomenCombined eventsPentathlonwomenDecathlonmenvte The ...