Given a sequence of chunk Bi xmi ,

Given a sequence of chunk Bi xmi , 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 processors would be as follows. Suppose an (unbounded) stream of non-overlapping chunks B is given, we shall process them by subsets of elements. For each subset, the processors are assigned sequentially to the 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 chunks keeps all the processors busy all of the time. We call this the basic parallel method.

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

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

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

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

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

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