Skip to Main Content
建立嵌入式系統--傑出軟體的設計模式
book

建立嵌入式系統--傑出軟體的設計模式

by Elecia White
October 2012
Intermediate to advanced content levelIntermediate to advanced
328 pages
7h 19m
Chinese
GoTop Information, Inc.
Content preview from 建立嵌入式系統--傑出軟體的設計模式
256
|
第九章
能夠利用其他方法降低誤差(例如用更大的數值縮放),當讀者實作這些變動時,需要理
解當誤差進入系統時,和剖析系統效能一樣,應該把時間花在誤差最大的點,而非投入
在影響不大的部分。
縮放與用位移做除法是整數計算常用的概念,有助於建立完全不需浮點數的方法,在此
之前,接下來將先介紹一個節省處理器循環十分常用的作法。
查找表
第八章中曾經提過(並在面試問題中做了說明),查找表的速度飛快,卻只需付出一點點
程式空間。
使用查找表時,需要知道輸入值的範圍及可接受的誤差,在泰勒展開式中,這些考量會
影響計算所需的項次;對查找表而言,這決定了表格中的項目數量。
內隱輸入
查找表中的每個項目都需要兩部分資訊:輸入值(
x
)及輸出值(
y
),然而,並非所有的
查找表都需要以表格型式呈現。使用內隱輸入式查找表時,陣列索引值就是輸入值,例
如,以下是正弦函數的查找表,以毫弧度(milliradian)為輸入(-π/1000 到π/100),
並將輸出放大 1000 倍。(查找表省下了位移及 2 的次方運算,通常能夠以對人類更有意
義的方式縮放。)
const int16_t sinLookup[] = {
-58, // x = -3200
-335, // x = -2800
-676, // x = -2400
-910, // x = -2000
-1000, // x = -1600
-933, // x = -1200
-718, // x = -800
-390, // x ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

HBASE技術手冊

HBASE技術手冊

Lars George
ANGULARJS建置與執行

ANGULARJS建置與執行

Shyam Seshadri, Brad Green
高效能PYTHON程式設計

高效能PYTHON程式設計

Micha Gorelick, Ian Ozsvald

Publisher Resources

ISBN: 9789862765784