Abstract—The well known Floyd-Warsh

Abstract—The well known Floyd-Warshall (FW) algorithm solves the
all-pairs shortest path problem on directed graphs. In this work, we
parallelize the standard FW and two cache-friendly versions using three
different parallel programming environments, namely OpenMP, Cilk and
Threading Building Blocks. We experimented with multiple alternative
parallel versions, in order to gain insight on the execution behavior
of the parallelized algorithms on modern multicore platforms, and on
the programmability of the aforementioned environments. We were able
to significantly accelerate FW performance utilizing the full capacity
provided by the multicore architectures used.

ผลลัพธ์ (ไทย) 1:

นามธรรมซึ่งอัลกอริทึมฟลอยด์ Warshall (FW) รู้จักแก้ตัวปัญหาเส้นทางที่สั้นที่สุดทั้งคู่บนกราฟโดยตรง ในงานนี้ เราparallelize FW มาตรฐานและแคเลี้ยงสองรุ่นใช้สามขนานเขียนโปรแกรมสภาพแวดล้อมต่าง ๆ OpenMP คือ ซิลก์ ซีสตาร์ และเธรดสร้างบล็อก เราทดลองกับหลายทางเลือกรุ่นขนาน เพื่อเข้าใจพฤติกรรมการดำเนินการอัลกอริทึมมความ บนแพลตฟอร์มแบบหลายแกนที่ทันสมัย และโปรแกรมสภาพแวดล้อมดังกล่าว เราได้เพื่อเร่งประสิทธิภาพ FW ที่ใช้กำลังการผลิตเต็มรูปแบบโดยสถาปัตยกรรมแบบหลายแกนที่ใช้

ผลลัพธ์ (ไทย) 2:

นามธรรมที่รู้จักกันดีฟลอยด์-Warshall (FW) ขั้นตอนวิธีการแก้
คู่ทุกปัญหาเส้นทางที่สั้นที่สุดในกราฟระบุทิศทาง ในงานนี้เรา
คู่ขนานมาตรฐาน FW และสองรุ่นแคชง่ายใช้สาม
ที่แตกต่างกันสภาพแวดล้อมการเขียนโปรแกรมแบบขนานคือ OpenMP, Cilk และ
Threading Building บล็อก เราทดลองกับหลายทางเลือก
รุ่นขนานเพื่อให้ได้รับความเข้าใจเกี่ยวกับพฤติกรรมการดำเนินการ
ของอัลกอริทึม parallelized บนแพลตฟอร์มแบบมัลติคอร์ที่ทันสมัยและ
การเขียนโปรแกรมของสภาพแวดล้อมดังกล่าวข้างต้น เราก็สามารถที่
จะมีการเร่งประสิทธิภาพ FW ใช้เต็มกำลังการผลิต
ให้โดยสถาปัตยกรรมแบบมัลติคอร์ที่ใช้

ผลลัพธ์ (ไทย) 3:

บทคัดย่อ รู้จักกันดี ฟลอยด์ warshall ( FW ) ขั้นตอนวิธีแก้ปัญหาทุกคู่ปัญหาวิถีสั้นสุดบนกราฟ . ในงานนี้เราparallelize FW มาตรฐาน และ 2 รุ่นที่ใช้สามแคชที่เป็นมิตรการเขียนโปรแกรมแบบขนานต่าง ๆได้แก่ openmp cilk , และเธรดบล็อคอาคาร เราทดลองกับหลายทางเลือกรุ่นขนาน เพื่อเพิ่มความเข้าใจในพฤติกรรมของการประหารชีวิตของ parallelized อัลกอริทึมบนแพลตฟอร์ม multicore ที่ทันสมัย และการ programmability ของสภาพแวดล้อมดังกล่าว เราสามารถที่จะมีการเร่งประสิทธิภาพการใช้แบบเต็มความจุโดย multicore สถาปัตยกรรมที่ใช้