Given a sequence of chunk Bii where

Given a sequence of chunk Bii where the xij denote characters of an alphabet Σ, we wish to apply the classical hash function h(Bi) = Bi mod P for some large prime number P. We assume the availability of several processors working in parallel. A simplistic solution of assigning a set of l processors would be as follows. Suppose an (unbounded) stream of non-overlapping chunks Bis given, we shall process them by subsets of l elements. For each subset, the l processors are assigned sequentially to the l chunks. Once all of them have produced their output, the whole set of processors is reassigned to the following chunks, etc. We may assume that all the processors need roughly the same time for the processing of their respective chunks, since the execution time of the given operation, B mod P in our example, is not data dependent. Therefore this way of processing the stream by subsets of l chunks keeps all the processors busy all of the time. We call this the basic parallel method.

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

กำหนดลำดับของกลุ่ม Bii ที่ xij ที่แสดงอักขระของตัวอักษรΣ เราต้องการใช้การ h(Bi) ฟังก์ชันแฮคลาสสิก = Bi mod P สำหรับบางจำนวนเฉพาะขนาดใหญ่พี เราคิดว่าความพร้อมของหลาย ๆ โปรเซสเซอร์ที่ทำงานควบคู่กัน แก้ปัญหาง่าย ๆ ให้กับชุดของตัวประมวลผล l จะเป็นดังนี้ สมมติว่า มีกระแส (งที่) ของก้อนไม่ซ้อนให้ Bis เราจะดำเนินการให้ โดยย่อยขององค์ประกอบ l สำหรับแต่ละชุดย่อย โปรเซสเซอร์ l จะถูกกำหนดตามลำดับก้อน l เมื่อทั้งหมดได้ผลิตผลของพวกเขา การตั้งค่าทั้งหมดของตัวประมวลผลถูกมอบหมายต่อก้อน ฯลฯ เราอาจคิดว่า ตัวประมวลผลทั้งหมดต้องประมาณเวลาเดียวกันสำหรับการประมวลผลของแต่ละก้อน เนื่องจากเวลาดำเนินการของการดำเนินงานที่กำหนด B mod P ในอย่าง ไม่ได้ขึ้นอยู่กับข้อมูล ดังนั้น วิธีนี้ของกระแสข้อมูลการประมวลผลโดยชุดย่อยของ l ก้อนช่วยประมวลผลทั้งหมดไม่ว่างตลอดเวลา เราเรียกนี้วิธีการแบบขนานขั้นพื้นฐาน

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

กำหนดลำดับของก้อน Bii ที่ xij แสดงตัวอักษรของตัวอักษรΣ, เราต้องการที่จะใช้ฟังก์ชั่นคลาสสิกแฮชเอช (Bi) = Bi สมัย P สำหรับบางจำนวนเฉพาะขนาดใหญ่ P. เราถือว่าความพร้อมของหน่วยประมวลผลหลายที่ทำงานในแบบคู่ขนาน ประมวลผลการแก้ปัญหาที่ง่ายของการกำหนดชุดของ L? จะเป็นดังนี้ สมมติว่า (มากมาย) กระแสของชิ้นที่ไม่ทับซ้อนกันทวิให้เราจะดำเนินการให้โดยส่วนย่อยของ L? องค์ประกอบ สำหรับแต่ละเซต, L? โปรเซสเซอร์ที่ได้รับมอบหมายตามลำดับเพื่อลิตร? ชิ้น เมื่อทั้งหมดของพวกเขาได้มีการผลิตการส่งออกของพวกเขาทั้งชุดของหน่วยประมวลผลที่มีพระราชเสาวนีย์ให้ชิ้นต่อไปนี้? ฯลฯ เราอาจจะคิดว่าการประมวลผลทั้งหมดจะต้องประมาณเวลาเดียวกันสำหรับการประมวลผลของชิ้นของพวกเขาตั้งแต่เวลาการดำเนินการของ การดำเนินงานที่กำหนด B P สมัยในตัวอย่างของเราไม่ได้ขึ้นอยู่กับข้อมูล ดังนั้นวิธีการของการประมวลผลข้อมูลโดยส่วนย่อยของลิตรนี้ชิ้นช่วยให้การประมวลผลทั้งหมดที่ยุ่งตลอดเวลา เราเรียกวิธีนี้วิธีการขนานขั้นพื้นฐาน

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

ระบุลำดับของก้อน bii ที่ xij แทนตัวอักษรของตัวอักษรΣ เราต้องการใช้แฮชฟังก์ชันแบบ H ( บี ) = บี mod p บางขนาดใหญ่จำนวนเฉพาะพี เราถือว่า ความพร้อมของหลายหน่วยประมวลผลทำงานในแบบคู่ขนาน โซลูชั่นที่ง่ายในการกำหนดชุดของข้า  โปรเซสเซอร์จะเป็นดังนี้ สมมติว่ามี ( ความ ) กระแสไม่ซ้อนชิ้น BIS ระบุเราจะประมวลผลโดยองค์ประกอบย่อยของ  L . สำหรับแต่ละส่วนย่อย , L  โปรเซสเซอร์ที่ได้รับมอบหมายตามลําดับ ผม  ชิ้น . เมื่อทั้งหมดของพวกเขาได้มีการผลิตผลผลิตของพวกเขา การตั้งค่าทั้งหมดของโปรเซสเซอร์จะกำหนดให้  ชิ้นต่อไปนี้ ฯลฯ เราอาจจะคิดว่า โปรเซสเซอร์ ทุกความต้องการคร่าวๆเวลาเดียวกันสำหรับการประมวลผลของตนอย่างชัดเจนเนื่องจากการกำหนดเวลาของการดำเนินงาน , B mod p ในตัวอย่างของเราคือข้อมูลไม่ขึ้นกับ ดังนั้นวิธีนี้ของการประมวลผลกระแสโดยย่อยของ L  ชิ้นช่วยให้โปรเซสเซอร์ทั้งหมดว่างตลอดเวลา เราเรียกวิธีการแบบขนานเบื้องต้น