การประมาณค่าจำนวนเต็มบวกด้วยพจน์เดี่ยวในระบบจำนวนฐานคู่

ธีรภัทร์ ชุนเดชสัมฤทธิ์

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.author	ธีรภัทร์ ชุนเดชสัมฤทธิ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2019-02-26T14:08:21Z	-
dc.date.available	2019-02-26T14:08:21Z	-
dc.date.issued	2561	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/61594	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2561	-
dc.description.abstract	ในระบบจำนวนฐานคู่นั้นเป็นระบบที่ออกแบบมาสำหรับการคำนวณแบบขนานซึ่งเป็นข้อดีในการดำเนินการทางคณิตศาสตร์ต่าง ๆ โดยเฉพาะอย่างยิ่งสำหรับการคูณและการบวก ซึ่งได้มีการนำเสนอคุณสมบัติเอกซ์โพเนนเชียลต่าง ๆ และกฏเกณฑ์เอกลักษณ์ต่าง ๆ เพื่อลดความซับซ้อนของการดำเนินการทางคณิตศาสตร์ต่าง ๆ แต่ทว่าการหารนั้นจะมีข้อด้อยหลาย ๆ ด้านในกรณีที่ตัวหารนั้นมีจำนวนหลายพจน์ โดยงานวิจัยนี้ ผู้วิจัยได้พิจารณาการหารูปแบบแทนจำนวนด้วยพจน์เดี่ยวสำหรับจำนวนใด ๆ ซึ่งผู้วิจัยได้นำเสนออัลกอริทึมการประมาณค่าเพื่อลดจำนวนพจน์โดยเฉพาะสำหรับจำนวนเต็ม รวมถึงยังได้นำเสนออัลกอริทึมการหารทั้งหมดพร้อมบทพิสูจน์ความถูกต้อง และสุดท้ายการใช้ตารางคำนวณค่าล่วงหน้าแสดงให้เห็นว่าสามารถลดเวลาการคำนวณได้ ซึ่งผู้วิจัยคาดหวังว่าแนวคิดในงานวิจัยนี้จะเป็นประโยชน์สำหรับงานวิจัยที่เกี่ยวข้องกับการออกแบบอุปกรณ์ฮาร์ดแวร์ หรือสถาปัตยกรรมทางคอมพิวเตอร์ในอนาคต	-
dc.description.abstractalternative	The double-base number system (DBNS) designed for parallel computing which has an advantage in arithmetic operations especially for multiplication and addition. Many exponential properties and identity rules had been proposed in order to simplify arithmetic operations. Unfortunately, division seem to have many disadvantages in the case that a denominator contains many terms. In this work, a single term representation for any number is investigated. We proposed an approximation algorithm for reducing a number of terms, especially for an integer. We also proposed a division algorithm together with the proof of correctness. Finally, reduction of an operation time is shown to be realized using a preprocessing table. We expect the idea of this thesis may be useful for future works which are related to some researches in hardware design or computer architecture.	-
dc.language.iso	th	-
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.relation.uri	http://doi.org/10.58837/CHULA.THE.2018.1257	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.subject	การหาร	-
dc.subject	ขั้นตอนวิธีการประมาณ	-
dc.subject	ฮิวริสติกอัลกอริทึม	-
dc.subject	Division	-
dc.subject	Approximation algorithms	-
dc.subject	Heuristic algorithms	-
dc.subject.classification	Computer Science	-
dc.title	การประมาณค่าจำนวนเต็มบวกด้วยพจน์เดี่ยวในระบบจำนวนฐานคู่	-
dc.title.alternative	Approximation of positive integer in double-base number system with a single term	-
dc.type	Thesis	-
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	-
dc.degree.level	ปริญญาโท	-
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	-
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.subject.keyword	ระบบจำนวนฐานคู่	-
dc.subject.keyword	การหาร	-
dc.subject.keyword	อัลกอริทึมประมาณค่า	-
dc.subject.keyword	เวลาในการดำเนินการ	-
dc.subject.keyword	DOUBLE-BASE NUMBER SYSTEM	-
dc.subject.keyword	DIVISION	-
dc.subject.keyword	APPROXIMATION ALGORITHM	-
dc.subject.keyword	OPERATION TIME	-
dc.identifier.DOI	10.58837/CHULA.THE.2018.1257	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
5971009621.pdf		1.48 MB	Adobe PDF	View/Open

Show simple item record