ให้ นศ. ดัดแปลงแก้ไขโปรแกรมที่แนบมานี้ให้ทำงานได้เร็วยิ่งขึ้น โดยในการแก้ไขใดๆ จะต้องมีคำอธิบายว่าแก้ไปเพราะอะไร นอกจากนี้หากมีการแก้หลาย version ต้องมีคำอธิบายของแต่ละ version และ version ที่ใหม่กว่าแก้ไขอะไรของ version เดิม เป็นต้น ให้สังเกตปัญหาที่เกิดขึ้นในระหว่างทำงาน และให้ค้นคว้าหาสาเหตุของปัญหานั้นและวิธีการแก้ไข ประมวลข้อมูลทั้งหมดเพื่อเขียนสรุปส่งและนำเสนอหน้าห้องต่อไป
- source code ของ version ที่ นศ คิดว่าเป็น version ที่ดีที่สุด
- สรุปสิ่งที่สังเกตพบ ปัญหา วิธีแก้ ลงในไฟล์ pdf และตั้งชื่อไฟล์โดยใช้รหัสของสมาชิกคั่นด้วยเครื่องหมาย _ เช่น 62010001_62010002_62010003.pdf ให้เรียงลำดับรหัสจากน้อยไปหามากด้วย
- ตัวแทนกลุ่มเป็นผู้ส่งเพียงผู้เดียวสำหรับกลุ่มหนึ่งๆ
- ใส่ชื่อสมาชิกกลุ่มในไฟล์ให้เรียบร้อย
- Clone this project
- Download problem01.dat and put it in the Case Study #1 folder
Standard Result :
(Jame Computer)
Summation result: 888701676
Time used: 31189ms
-
Problem:จำนวนข้อมูลมีความยาวมากเกินไปทำให้ต้องใช้เวลาในการคำนวณนานมาก
Resolve:ทดลองแบ่ง เป็น 2 Thread คำนวณกันคนละครึ่ง เมื่อเสร็จ ค่านำค่าที่ได้ไปรวมกับตัวแปร sumglobal
(Jame Computer) Summation result: 888701676 Time used: 14392ms -
Problem: ยิ่งเพิ่ม Thread ไปเรื่อย ๆ ก็จะยิ่งไวขึ้น
Resolve: ทดลองเพิ่ม Thread ไปเรื่อย ๆ ความเร็วในการคำนวนก็เพิ่มขึ้นเรื่อย ๆ จนกระทั่ง Thread ที่ใช้เกินจำนวน Thread ที่มี ทำให้การทำงานช้าลง
(Jame Computer) 8 Thread Summation result: 888701676 Time used: 4552ms 12 Thread Summation result: 888701676 Time used: 2647ms 13 Thread Summation result: 888701676 Time used: 3104ms -
Problem: เนื่องจากทดลองเพิ่ม Thread ไปเรื่อยๆแล้วพบว่าจำนวน Thread ที่ประมวลผลได้เร็วที่สุดคือค่าที่เท่ากับจำนวน Thread ของ CPU
Resolve: ทำการดึงจำนวน Thread ของ CPU ที่มีมาช่วยแบ่งกันประมวลผล
(Jame Computer) 8 Thread Summation result: 888701676 Time used: 4287ms -
Problem: หลังจากเพิ่ม Thread ถึงจำนวนสูงสุดแล้ว เลยลองมาแก้ที่ อัลกอริทึมของการคำนวณในฟังชั่น sum()
Resolve: ทดลองเปลี่ยนดังนี้
- คำสั่ง /2 เป็น Right shift operator (>>)
- คำสั่ง *2 เป็น Left shift operator (<<)
- คำสั่ง %2 เป็น AND bit operator (&)
ผลลัพท์ออกมามีความเร็วคงเดิม(ไม่ได้เพิ่มขึ้นหรือลดลงอย่างมีนัยยะสำคัญ) ในทางทฤษฏี การคำนวณวงจรใน CPU (ALU) ข้างใน Hardware จะมีการคำนวณเกี่ยวกับการ shift operator และ bit operator จะทำได้ไวกว่าการใช้ * หรือ / เลยคิดว่าน่าจะไวกว่า แต่ผลลัพท์กลับไม่เปลี่ยนแปลงไปมาก
จากการเสิร์ชหาในอินเตอร์เน็ตพบว่า โปรแกรม Compiler หรือตัวภาษา C# จะมีการ Optimize ในเรื่องนี้ให้อยู่แล้ว เราไม่จำเป็นต้องเขียนให้ถึงระดับ bit หรือ shift operator เพื่อให้มีความไวขึ้น (ส่วนมากจะมีผลกับงานด้าน Hardware Register ในระดับล่าง หรือ Embedded Systems ที่มีการควบคุมฮาร์ดแวร์โดยตรง จะมีผลมากกว่าเครื่องคอมพิวเตอร์ที่มี Kernel เป็นตัวรองรับ และตัวโปรแกรม Compiler มีการ Optimize มาอีกที)
(Pop Computer) 12 Thread Summation result: 888701676 Time used: 2389msReference: