| ชื่อเรื่อง | : | วิธีสากลในการจัดสรรหน่วยควบคุม และหน่วยคำนวณ สำหรับระบบคอมพิวเตอร์งานขนานที่สามารถปรับระบบเป็น เอ็มเอสไอเอ็มดี /เอ็มไอเอ็มดี |
| นักวิจัย | : | จีรพร ศรีสวัสดิ์ |
| คำค้น | : | control unit ( CU ) allocation strategy , partitionable , processor ( PE ) allocation method , reconfigurable multi-SIMD/MIMD architectures , Universal resource ( CU/PE ) allocation model , ระบบคอมพิวเตอร์งานขนานที่สามารถแบ่งเป็นระบบย่อยได้ , วิธีการจัดสรรหน่วยควบคุม ( ซียู ) , วิธีการจัดสรรหน่วยคำนวณ ( พีอี ) , สถาปัตยกรรมที่สามารถปรับระบบได้เป็นหลายเอ็มเอสไอเอ็มดีและหรือเอ็มไอเอ็มดี , แบบวิธีสากลในการจัดสรรทรัพยากร ( ซียู/พีอี ) |
| หน่วยงาน | : | สำนักงานกองทุนสนับสนุนการวิจัย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2552 |
| อ้างอิง | : | http://elibrary.trf.or.th/project_content.asp?PJID=PDF4480094 , http://research.trf.or.th/node/739 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | ระบบคอมพิวเตอร์งานขนานที่สามารถปรับระบบเป็นเอ็มเอสไอเอ็มดีและหรือเอ็มไอเอ็มดี เป็นระบบคอมพิวเตอร์งานขนานที่มีความยืดหยุ่นและสามารถแบ่งเป็นระบบย่อยได้ เพื่อประมวลผลชิ้นงานแบบขนานหลายๆ งาน ซึ่งแต่ละงานสามารถประมวลผลโหมดที่ต่างกันได้ คือ โหมดเอสไอเอ็มดีหรือโหมดเอ็มไอเอ็มดี ระบบคอมพิวเตอร์งานขนานที่สามารถปรับระบบได้ทั้งสองโหมดนี้มีบทบาทสำคัญ ในการประมวลผลแบบขนานและแบบกระจาย รวมทั้งงานที่ต้องการสมรรถนะในการประมวลผลสูง โดยในช่วงเวลาที่มีการจัดสรรทรัพยากร เช่น จัดสรรหน่วยคำนวณ งานขนานบางชนิดอาจต้องการโหมดเอสไอเอ็มดี สำหรับการทำงานหลายข้อมูลพร้อมกันโดยคำสั่งเดียว ในขณะที่งานบางชนิดอาจต้องการโหมดเอ็มไอเอ็มดี สำหรับการทำงานแบบหลายคำสั่งที่ต่างกันได้ ส่วนงานวิจัยในอดีตที่เกี่ยวกับการจัดสรรหน่วยคำนวณ โดยมากเป็นการจัดสรรหลายๆ งานขนานที่เป็นอิสระกันแบบโหมดเอ็มไอเอ็มดีเท่านั้น นอกจากนั้นวีต่างๆ ดังกล่าวยังมีข้อจำกัดอีกก็คือ ถูกออกแบบมาสำหรับรูปแบบการติดต่อสื่อสารแบบเฉพาะเช่น ไฮเปอร์คิวส์หรือทูดีเท็ซส์ สำหรับงานวิจัยนี้ เสนอแบบอย่างสากลเพื่อจัดสรรทรัพยากร ( ซียู/พีอี ) สำหรับคอมพิวเตอร์งานขนานที่สามารถแบ่งเป็นระบบย่อยและปรับระบบเป็นเอ็มเอสไอเอ็มดีและหรือเอ็มไอเอ็มดีได้ วิธีนี้สามารถประยุกต์ใช้สำหรับการติดต่อสื่อสารทุกแบบที่เป็นแบบผลคูณ เช่น เม็ชส์หลายมิติ ไฮเปอร์คิวส์ เอ็นอเรย์เคคิวส์ เป็นต้น และวิธีนี้ยังครอบคลุมไปถึงการประมวลผลหลายๆ งานที่ต้องการโหมดเอสไอเอ็มดีและหรือโหมดเอ็มไอเอ็มดี โดยที่ขนานแบบเอ็มไอเอ็มดีต้องการเพียงระบบย่อยแต่งานขนานแบบเอสไอเอ็มดีต้องการเพียงระบบย่อยแต่งานขนานแบบเอสไอเอ็มดีต้องการระบบย่อยพร้อมด้วยหน่วยควบคุม ดังนั้นงานวิจัยนี้ จึงเสนอวิธีจัดสรรหน่วยคำนวณวิธีใหม่ สำหรับงานขนานแบบเอ็มไอเอ็มดี โดยใช้โครงสร้างข้อมูลแบบไบนารีทรี ซึ่งเป็นวิธีที่มีประสิทธิภาพสูงกว่าวิธีที่ใช้โครงสร้างข้อมูลแบบเคทรี และเสนอวิธีจัดสรรหน่วยควบคุม สำหรับระบบย่อยแบบเอสไอเอ็มดี เพื่อให้การจัดสรรทรัพยากรสำหรับหลายๆ ระบบย่อยแบบเอสไอเอ็มดีและหรือเอ็มไอเอ็มดี โดยเป็นวิธีที่สามารถประมวลผลได้อ่างมีประสิทธิภาพ และในขั้นสุดท้ายเป็นการวัดประสิทธิภาพของวิธีสากลที่เสนอ โดยการเปรียบเทียบผลที่มีต่อระบบด้วยวิธีใหม่แบบไบนารีทรี กับผลด้วยวิธีแบบเคทรีที่ปรับเพิ่มสำหรับงานขนานทั้งสองโหมด ในการศึกษาด้วยการจำลองแบบพบว่า ทั้งสองวิธีให้ผลการทดลองที่ใกล้เคียงกัน นอกจากนั้นได้เสนอผลการเปรียบเทียบสำหรับระบบแบบทูดีเม็ชส์ โดยวิธีใหม่แบบเคทรีที่ปรับเพิ่ม และวิธีแบบทูดีเม็ชส์ที่ผู้อื่นเสนอ ซึ่งให้ผลการทดลองที่ใกล้เคียงกัน โดยวิธีใหม่แบบไบนารีทรีมีประสิทธิภาพเร็วกว่า Reconfigurable MSIMD/MIMD systems are generic and flexible partitionable parallel systems that provide sub-systems for dynamic tasks, each of which need a specific executing ( SIMD or MIMD ) mode. During allocation time , some tasks may call the SIMD mode for their synchronization whereas some tasks may need the MIMD mode to execute independent different instructions. Therefore , the reconfigurable MSIMD/MIMD architecture has become increasingly important in both parallel and distributed computing and high performance computing. In the past ,most existing processor allocation strategies were introduced for the partitionable multicomputer to allocate independent tasks in the MIMD mode. In addition , those methods are limited in their designs for particular interconnection networks such as hypercubes or 2-D meshes. In this study , we present “ a universal model “ to perform dynamic resource ( CU/PE ) allocation decision for the reconfigurable and partitionable MSIMD/MIMD parallel systems. Our model can be applicable for all networks in the product network class, including multi-dimensional , hypercubes , n-ary k-cubes , etc. Moreover , this universal model can be utillized for the reconfigurable MSIMD/MIMD systems that allow various dynamic tasks executing in the MIMD and SIMD mode in different partition. In such special system, the MIMD task requires only the free sub-system but the SIMD task needs the free sub-system as well as the corresponding free CU. For MIMD tasks , the new generalized PE allocation method is introduced, based upon the binary tree, which improves time complexity over that of the recent k-Tree-based approach. For the SIMD partition , the generallzed CU al location s trategy is introduced to complete the MSIMD/MIMD partitions in efficient time. Finally, in the system performance evaluation on the MSIMD/MIMD systems , we presented the comparative performance of our new universal binary-three based model to the modified k-Tree based approach to cover both MIMD and SIMD tasks. By simulation study , the results showed that our binary-tree-based approach yieleded the comparable system performance to those of the k-tree-based strategy. In addition , we also compared the system performance of our binary – free based model , when applied on the 2-D mesh-connected systems , to those of other recent 2-D mesh-based allocation strategies. Our binary – tree – based results and modified k-tree-based results for the partitionable 2-D meshes were also comparable to those of the existing 2-D mesh-based strategies in efficient time. |
| บรรณานุกรม | : |
จีรพร ศรีสวัสดิ์ . (2552). วิธีสากลในการจัดสรรหน่วยควบคุม และหน่วยคำนวณ สำหรับระบบคอมพิวเตอร์งานขนานที่สามารถปรับระบบเป็น เอ็มเอสไอเอ็มดี /เอ็มไอเอ็มดี.
กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย. จีรพร ศรีสวัสดิ์ . 2552. "วิธีสากลในการจัดสรรหน่วยควบคุม และหน่วยคำนวณ สำหรับระบบคอมพิวเตอร์งานขนานที่สามารถปรับระบบเป็น เอ็มเอสไอเอ็มดี /เอ็มไอเอ็มดี".
กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย. จีรพร ศรีสวัสดิ์ . "วิธีสากลในการจัดสรรหน่วยควบคุม และหน่วยคำนวณ สำหรับระบบคอมพิวเตอร์งานขนานที่สามารถปรับระบบเป็น เอ็มเอสไอเอ็มดี /เอ็มไอเอ็มดี."
กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย, 2552. Print. จีรพร ศรีสวัสดิ์ . วิธีสากลในการจัดสรรหน่วยควบคุม และหน่วยคำนวณ สำหรับระบบคอมพิวเตอร์งานขนานที่สามารถปรับระบบเป็น เอ็มเอสไอเอ็มดี /เอ็มไอเอ็มดี. กรุงเทพมหานคร : สำนักงานกองทุนสนับสนุนการวิจัย; 2552.
|
