A scan or prefix-reduction operatio

A scan or prefix-reduction operation performs partial reductions on distributed data. Particularly, let n be the size of the process group, d(k,j) be the jth data item in process k before the scan, and D(k,j) be the jth data item in process k after returning from scan. Let k =0, 1, ..., n-1. A scan returns

D(k,j) = d(0,j) * d(1,j) * ... *d(k,j)
where * is the reduction function, which again may be either an MPI predefined function or a user defined function. Note that the leading index on the right-hand side runs from 0 to k, rather than 0 to n-1 as it would for a reduce operation.

The syntax of the MPI scan routine is

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

สแกนหรือการดำเนินงานลดคำนำหน้าดำเนินการลดลงบางส่วนในการกระจายข้อมูล โดยเฉพาะอย่างยิ่งให้ n มีขนาดของกลุ่มกระบวนการ d (k, เจ) เป็นรายการข้อมูล jth ในกระบวนการ k ก่อนการสแกนและ D (k, เจ) เป็นรายการข้อมูล jth ใน k กระบวนการหลังจากกลับมาจากการสแกน ให้ k = 0, 1, ... , n-1 สแกนผลตอบแทนD (k, ญ) = d (0, เจ) * d (1, เจ) * * * * * * * * ... d (k, เจ) ที่ * ฟังก์ชั่นการลดลงอีกครั้งซึ่งอาจเป็นได้ทั้งฟังก์ชั่นที่กำหนดไว้ล่วงหน้า MPI หรือผู้ใช้ฟังก์ชั่นที่กำหนดไว้ โปรดทราบว่าดัชนีชั้นนำในด้านขวามือจะเริ่มต้นตั้งแต่ 0 ถึง k มากกว่า 0 ถึง n-1 ตามที่มันต้องการสำหรับการดำเนินงานลด. ไวยากรณ์ของ MPI สแกนเป็นประจำ

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

สแกน - ปฏิบัติการลดการลดลงบางส่วนในการกระจายข้อมูล โดยเฉพาะ ทำให้ได้ขนาดของกระบวนการกลุ่ม , D ( k , J ) เป็น jth ข้อมูลในขั้นตอนก่อนการสแกนและ K , D ( K , J ) เป็น jth ข้อมูลในกระบวนการหลังจากที่กลับมาจากการสแกน ให้ k = 0 , 1 , . . . , N - 1 . สแกนค่า

d ( K ( , j ) = ( 0 , j ) D * d ( 1 J ) * . . . . . . . * d ( k , J )
ที่ * เป็นฟังก์ชันลดอีกครั้งซึ่งอาจเป็นทั้งฟังก์ชัน MPI ที่กำหนดไว้ล่วงหน้าหรือที่ผู้ใช้กำหนดฟังก์ชัน หมายเหตุว่า ดัชนีชี้นําทางขวามือ วิ่งจาก 0 K มากกว่า 0 N - 1 มันก็เพื่อลดการ

ไวยากรณ์ของ MPI สแกนตามปกติคือ