อ่าน 1 นาที
แผนที่ (รูปแบบขนาน)
Map เป็น สำนวน ใน การคำนวณแบบขนาน ที่ใช้การดำเนินการง่ายๆ กับองค์ประกอบทั้งหมดของลำดับ ซึ่งอาจทำแบบขนานได้ [ 1 ] ใช้เพื่อแก้ ปัญหา แบบขนานที่ง่ายต่อการจัดการ :...
แผนที่ (รูปแบบขนาน)
Mapเป็นสำนวนในการคำนวณแบบขนานที่ใช้การดำเนินการง่ายๆ กับองค์ประกอบทั้งหมดของลำดับ ซึ่งอาจทำแบบขนานได้[ 1 ]ใช้เพื่อแก้ ปัญหา แบบขนานที่ง่ายต่อการจัดการ : ปัญหาที่สามารถแยกย่อยเป็นงานย่อยอิสระ โดยไม่จำเป็นต้องมีการสื่อสาร/การซิงโครไนซ์ระหว่างงานย่อย ยกเว้นการรวมหรืออุปสรรคในตอนท้าย
เมื่อนำรูปแบบแผนที่มาใช้ เราจะกำหนดฟังก์ชันพื้นฐานที่แสดงถึงการดำเนินการที่จะทำกับรายการข้อมูลที่แสดงถึงส่วนหนึ่งของปัญหา จากนั้นจึงนำฟังก์ชันพื้นฐานนี้ไปใช้ในเธรดการทำงาน หนึ่งเธรดขึ้นไป ไฮเปอร์เธรดเลน SIMDหรือบนคอมพิวเตอร์หลายเครื่อง
ระบบการเขียนโปรแกรมแบบขนานบางระบบ เช่นOpenMPและCilkมีการสนับสนุนภาษาสำหรับรูปแบบ map ในรูปแบบของ ลู ปfor แบบขนาน[ 2 ]ภาษาต่างๆ เช่นOpenCLและCUDAรองรับฟังก์ชันพื้นฐาน (เป็น " เคอร์เนล ") ในระดับภาษา รูปแบบ map มักจะถูกรวมเข้ากับรูปแบบการออกแบบแบบขนานอื่นๆ ตัวอย่างเช่น map ที่รวมกับการลดหมวดหมู่จะให้รูปแบบMapReduce [ 3 ] : 106–107
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ แผนที่ (รูปแบบขนาน)
Map เป็น สำนวน ใน การคำนวณแบบขนาน ที่ใช้การดำเนินการง่ายๆ กับองค์ประกอบทั้งหมดของลำดับ ซึ่งอาจทำแบบขนานได้ [ 1 ] ใช้เพื่อแก้ ปัญหา แบบขนานที่ง่ายต่อการจัดการ :...
ดูเพิ่มเติม
แผนที่ (ฟังก์ชันลำดับสูง) การเขียนโปรแกรมเชิงฟังก์ชัน โครงร่างอัลกอริทึม ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Map_(parallel_pattern)&oldid=1138886435 "