{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/9186"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/9186","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Elementary function evaluation using New Hardware Instruction","abstract":"<p>In this thesis, we present novel fast and accurate hardware/ software implementations of the elementary math functions based on range reduction, e.g. Berner's multiplicative reduction and Gal's accurate table methods. The software implementations are branch free , because the new instructions we are proposing internalize the control flow associated with handling exceptional cases.</p> <p>These methods provide an alternative to common iterative methods of computing reciprocal, square root and reciprocal square root. These methods could be applied to any rationalpower operation. These methods require either the precision available through fused multiply-accumulate instructions or extra working precision in registers. We also extend the range reduction methods to include trigonometric and inverse trigonometric functions.</p> <p>The new hardware instructions enable exception handling at no additional cost in execution time, and scale linearly with increasing superscalar and SIMD widths. Based on reduced instruction, constant counts, and reduced register pressure we would recommend that optimizing compilers always in-line such functions, further improving performance by eliminating function-call overhead.</p> <p>On the Cell/B.E. SPU, we found an overall 234% increase in throughput for the new table-based methods, with increased accuracy.</p> <p>The research reported in the thesis has resulted in a patent application [AESIO], filed jointly with IBM.</p>","abstract_html":"&lt;p&gt;In this thesis, we present novel fast and accurate hardware/ software implementations of the elementary math functions based on range reduction, e.g. Berner&#x27;s multiplicative reduction and Gal&#x27;s accurate table methods. The software implementations are branch free , because the new instructions we are proposing internalize the control flow associated with handling exceptional cases.&lt;/p&gt; &lt;p&gt;These methods provide an alternative to common iterative methods of computing reciprocal, square root and reciprocal square root. These methods could be applied to any rationalpower operation. These methods require either the precision available through fused multiply-accumulate instructions or extra working precision in registers. We also extend the range reduction methods to include trigonometric and inverse trigonometric functions.&lt;/p&gt; &lt;p&gt;The new hardware instructions enable exception handling at no additional cost in execution time, and scale linearly with increasing superscalar and SIMD widths. Based on reduced instruction, constant counts, and reduced register pressure we would recommend that optimizing compilers always in-line such functions, further improving performance by eliminating function-call overhead.&lt;/p&gt; &lt;p&gt;On the Cell/B.E. SPU, we found an overall 234% increase in throughput for the new table-based methods, with increased accuracy.&lt;/p&gt; &lt;p&gt;The research reported in the thesis has resulted in a patent application [AESIO], filed jointly with IBM.&lt;/p&gt;","abstract_has_math":false,"creators":["Sharma, Anuroop"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Computing and Software","school":null,"contributors":[],"advisors":["Anand, Christopher"],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-09-08","date_published":"2010-09-08","updated_at":"2026-11-18T19:31:33Z","subjects":["Computer Engineering","Computer Sciences","Software Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/10031"],"render_values":[{"text":"https://doi.org/10.71548/10031","href":"https://doi.org/10.71548/10031","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4331","5349","2039879"],"render_values":[{"text":"opendissertations/4331","href":null,"code":true},{"text":"5349","href":null,"code":true},{"text":"2039879","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/9186","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/9186","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F9186","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Anand, Christopher"]},{"key":"dc:contributor.department","label":"Department","values":["Computing and Software"]},{"key":"dc:creator","label":"Author","values":["Sharma, Anuroop"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:46:01Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:46:01Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2011-05-31"]},{"key":"dc:date.issued","label":"Date","values":["2010-09-08"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Engineering","Computer Sciences","Software Engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4331","5349","2039879"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/9186","https://doi.org/10.71548/10031"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>In this thesis, we present novel fast and accurate hardware/ software implementations of the elementary math functions based on range reduction, e.g. Berner's multiplicative reduction and Gal's accurate table methods. The software implementations are branch free , because the new instructions we are proposing internalize the control flow associated with handling exceptional cases.</p> <p>These methods provide an alternative to common iterative methods of computing reciprocal, square root and reciprocal square root. These methods could be applied to any rationalpower operation. These methods require either the precision available through fused multiply-accumulate instructions or extra working precision in registers. We also extend the range reduction methods to include trigonometric and inverse trigonometric functions.</p> <p>The new hardware instructions enable exception handling at no additional cost in execution time, and scale linearly with increasing superscalar and SIMD widths. Based on reduced instruction, constant counts, and reduced register pressure we would recommend that optimizing compilers always in-line such functions, further improving performance by eliminating function-call overhead.</p> <p>On the Cell/B.E. SPU, we found an overall 234% increase in throughput for the new table-based methods, with increased accuracy.</p> <p>The research reported in the thesis has resulted in a patent application [AESIO], filed jointly with IBM.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MS)"]},{"key":"dc:title","label":"Title","values":["Elementary function evaluation using New Hardware Instruction"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Anand, Christopher"],"dc:contributor.department":["Computing and Software"],"dc:creator":["Sharma, Anuroop"],"dc:date.accessioned":["2014-06-18T16:46:01Z"],"dc:date.available":["2014-06-18T16:46:01Z"],"dc:date.created":["2011-05-31"],"dc:date.issued":["2010-09-08"],"dc:description.abstract":["<p>In this thesis, we present novel fast and accurate hardware/ software implementations of the elementary math functions based on range reduction, e.g. Berner's multiplicative reduction and Gal's accurate table methods. The software implementations are branch free , because the new instructions we are proposing internalize the control flow associated with handling exceptional cases.</p> <p>These methods provide an alternative to common iterative methods of computing reciprocal, square root and reciprocal square root. These methods could be applied to any rationalpower operation. These methods require either the precision available through fused multiply-accumulate instructions or extra working precision in registers. We also extend the range reduction methods to include trigonometric and inverse trigonometric functions.</p> <p>The new hardware instructions enable exception handling at no additional cost in execution time, and scale linearly with increasing superscalar and SIMD widths. Based on reduced instruction, constant counts, and reduced register pressure we would recommend that optimizing compilers always in-line such functions, further improving performance by eliminating function-call overhead.</p> <p>On the Cell/B.E. SPU, we found an overall 234% increase in throughput for the new table-based methods, with increased accuracy.</p> <p>The research reported in the thesis has resulted in a patent application [AESIO], filed jointly with IBM.</p>"],"dc:description.degree":["Master of Science (MS)"],"dc:identifier.other":["opendissertations/4331","5349","2039879"],"dc:identifier.uri":["http://hdl.handle.net/11375/9186","https://doi.org/10.71548/10031"],"dc:subject":["Computer Engineering","Computer Sciences","Software Engineering"],"dc:title":["Elementary function evaluation using New Hardware Instruction"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:31:33Z"}