อัลกอริทึมการหารแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่น

ศิษฎิวัชร์ เสริมสุขสกุลชัย

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/36232

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	ศิษฎิวัชร์ เสริมสุขสกุลชัย	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-10-17T01:38:06Z	-
dc.date.available	2013-10-17T01:38:06Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/36232	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en_US
dc.description.abstract	ระบบจำนวนแทนช่วงได้ถูกเสนอขึ้นมาเพื่อจัดการกับข้อผิดพลาดที่เกิดขึ้นจากการปัดเศษในระหว่างการคำนวณหรือจากข้อมูลนำเข้า แต่ประสบปัญหาด้านความสิ้นเปลืองเนื้อที่และความล่าช้าในการคำนวณ หลังจากนั้นระบบแทนช่วงแบบยืดหยุ่นได้ถูกพัฒนาต่อจากระบบแทนช่วงซึ่งสามารถแสดงค่าของช่วงด้วยจำนวนเพียงชุดเดียวทำให้ใช้พื้นที่ที่ใช้ในการแทนช่วงน้อยลงส่งผลให้เวลาที่ใช้ในการคำนวณน้อยลงด้วย อย่างไรก็ตามระบบแทนช่วงแบบยืดหยุ่นไม่สามารถทำการคำนวณแบบขนานได้ทำให้เกิดความล่าช้าในการคำนวณข้อมูลที่มีขนาดใหญ่ งานวิจัยนี้มุ่งเน้นที่จะทำให้ระบบแทนช่วงแบบยืดหยุ่นสามารถทำการหารแบบเชื่อมตรงได้โดยการปรับปรุงระบบแทนช่วงแบบยืดหยุ่นให้อยู่ในรูปแบบบรรทัดฐานเพื่อให้สามารถทำการหารแบบเชื่อมตรงได้ ด้วยความหน่วงเท่ากับห้า จากนั้นเราเสนออัลกอริทึมการหารแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่นพร้อมทั้งบทพิสูจน์	en_US
dc.description.abstractalternative	Interval arithmetic has been introduced in order to handle an round-off error problem in the computation model. But the space used and computational time for interval arithmetic is very high. Flexible interval representation system (FIRS) is one of the recently proposed number systems. Its representation can be expressed by one sequence of digits which computational time can be speed up. However, flexible interval representation system cannot be used in parallel computation. Therefore, it takes much computational time when the data size becomes large. In this work, we are interested in an on-line division operation for this interval system. In detail, we proposed an on-line division algorithm in the FIRS with base two that the division can be performed with the delay five. The proof of correctness is demonstrated.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2011.725	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ทฤษฎีจำนวนเลข	en_US
dc.subject	การหาร	en_US
dc.subject	อัลกอริทึม	en_US
dc.subject	Number theory	en_US
dc.subject	Division	en_US
dc.subject	Algorithms	en_US
dc.title	อัลกอริทึมการหารแบบเชื่อมตรงบนระบบแทนช่วงแบบยืดหยุ่น	en_US
dc.title.alternative	On-line division algorithm on flexible interval representation system	en_US
dc.type	Thesis	en_US
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	athasit@cp.eng.chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2011.725	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
sitthivat_se.pdf		1.07 MB	Adobe PDF	View/Open

Show simple item record