多核心嵌入式軟體設計工具系統之架構及效能調校支援實作 (2/2) 計畫編號 :SC E 執行期限 :99 年 8 月 日至 年 7 月 3 日主持人 : 石志雄計畫參與人員 : 林政儒 沈于翔 林蕙心執行機構 : 東海大學資訊工程系 摘要近年來多核心架構的資訊產品不斷的成

Similar documents
鄉親幫助他 支撐 巧妙的設計下, 進到台灣最深林, 也是離他故鄉最近的地方 1

一 國家品質 5 10 象 : 8 7 ~ 二 卓越中堅企業及重點輔導象遴選 ,



1


《嵌入式系统设计》教学大纲

100人預試問卷初稿

% % % 獨立 廉正 專業 創新


Autodesk Product Design Suite Standard 系統統需求 典型使用用者和工作流程 Autodesk Product Design Suite Standard 版本為為負責建立非凡凡產品的設計師師和工程師, 提供基本概念設計計和製圖工具, 以取得令人驚驚嘆

Microsoft PowerPoint - SAGE 2010

Microsoft Word - 結案報告.doc

<4C50352D B971B8A3B35DB3C6A655B2D5A9FAB2D32E786C73>


財金資訊-82期.indd

專題研究 大陸中央與地方關係改革現狀與問題 政治學研究 毛澤東思想研究 台聲. 新視角

cost downoem Original Equipment Manufacture value up ODM Original Design Manufacture value addedobm Original Brand Manufacture a OEM ODM OBM O

中國大陸輔助警察制度的問題與法制化研究 以 蘇州市警務輔助人員管理辦法 為例 專題研究 壹 前言 一 文職雇員

目錄

PROSPECT & EXPLORATION 第 12 卷第 1 期中華民國 103 年 1 月 壹 前言 (community) common 1 2 (communitarianism) (low politics) 1 中國行政評論 ( ) 10 1 ( ) 186

HKSTPC-Annual Report Chi

Microsoft PowerPoint - STU_EC_Ch08.ppt

CH01.indd

豐佳燕.PDF

2

現在人類獲取地球內部訊息的方法, 是從可能影響我們身家性命安全的地震, 用數學模型把地震資料轉換成地震波速度, 進而獲得地底物質密度與深度的關係 地下世界知多少 km/s g/cm 3 P Gpa km S P S 3,000 3,000 ak K 透視地底 Percy Bridgma

10 中央銀行季刊第三十一卷第一期民國 98 年 3 月 0.84% 1.73% 25.6% GDP 1.52% 0.44% 29.37% 0.90% 2.18% (4) a b c d e f 壹 前言 2004 (WTI) % 200

45.4%

OSI OSI 15% 20% OSI OSI ISO International Standard Organization 1984 OSI Open-data System Interface Reference Model OSI OSI OSI OSI ISO Prototype Prot

中華民國 第49屆中小學科學展覽會

66 67 圓夢素人頭家 67 9 專長互補 資源共享, 為彼此加油打氣!

01


商品設計系專業證照列表 系務會議通過 系所代碼 雲科大證照代碼 證照名稱國內 / 國外級數 / 分數證照類別發照單位 本校認列獎勵之級別 Adobe Certified Associate Visual Communication using Adobe P

子學習3 電子學習的定位 傳統電子學習 與 新世代電子學習 SAMS 台上講者從左至右 : 吳薇薇女士 羅陸慧英教授 佘孟先生 李芳樂教授 從 電子銀行服務 到 電子學習 題追3 專蹤電

電腦設備LP _第七組顯示卡規範書

縣 94 學年度 上 學期 區 國民中學 Q 年級 R 領域教學計畫表 設計者:

02 看 見 躍 動 的 創 新 力 量 04 矽 數 十 年 金 矽 創 意 十 年 有 成 16 築 夢 之 際 你 所 不 知 道 的 金 矽 獎 40 樂 在 其 中

CC213

GEM GEM GEM GEMGEM GEM GEMGEM

從道德主體的興發論孔子的文學批評理論


1970 新技術的應用 X = 20 + B 13B δ13c X 1 X

2

( ) (1) (2) (3) (4) 2

Microsoft Word - LP doc

戒菸實務個案自助手冊105年Ver.2

攜手拼出圓滿的幸福 2

雲端時代來臨 產業新革命 工業 Smart Factory 企業自動化營造高產值, 漸成趨勢 小工廠創造好效率 product life 快樂升學 25

Acronis P.1 Acronis Anydata Engine P.2 P.4 Acronis Backup Advanced P.5 Acronis Backup Advanced for AP P.6 Vmware P.7 Acronis Backup P.8 IDC 80 % $20,0

目錄

桌上型個人電腦採購規格說明表

台資企業在中國大陸的發展 – 十二五規劃的展望

人為疏失 人與人之間的溝通合作, 往往是事故的最終防線, 若能發揮團隊合作的功能, 則比較能克服其他因素所造成的危害

SA2016_ExhibitionSalesBrochure_web_TC

電腦設備LP 第七組顯示卡規範書

南華大學數位論文

一、研究動機

桌上型個人電腦採購規格說明表

理性真的普遍嗎 注意力的爭奪戰 科學發展 2012 年 12 月,480 期 13

09 F9 128 peer to peer, P2P file transfer protocol bittorrent 10 P2P P2P GNU/ Linux P2P CC 單機版的智慧財產權 vs. 人權戰爭 1980 DVD content

<4D F736F F F696E74202D20C8EDBCFEBCDCB9B9CAA6D1D0D0DEBDB2D7F92E707074>

投影片 1

大学计算机基础B.doc


<4D F736F F D20A7EBBCD0B6B7AABEAAFEA5F3322D3935A67EB2C432A6B8B2C433B2D5C5E3A5DCA564B357BD64AED12E646F63>

桌上型個人電腦採購規格說明表

選擇學校午膳供應商手冊適用於中、小學 (2014年9月版)


2/80 2

t indd

基 础 实 室 4 计 算 机 网 络 唐 爱 红 专 业 机 房 PROTEL 联 想 同 方 电 脑 180 台 唐 爱 红 MATLAB 计 算 机 网 络 电 工 电 子 技 能 训 练 室 电 子 基 本 技 能 示 波 器 毫 伏 表 雕 刻 机 图 示 仪 电 子 实 训 台 电 工

(Pattern Recognition) 1 1. CCD

行政法概要 本章學習重點 本章大綱 第一節行政作用之概念 第二節行政作用之分類 一 行政程序法 第三節行政作用法之範圍 第四節行政作用之私法 行為 二 行政罰法三 行政執行法一 源起二 類型 第五節行政作用中的非 權力行為 一 類型 二 事實行為 第六節行政作用之內部 行為 一 行政規則

Microsoft PowerPoint - Eisenstein_ABET_Presentation_Beijing_Oct_2007-Chinese.ppt [兼容模式]

3 QE3 時 評 ~0.25% Quantitative Easing, QE FED QE 1 3 FED QE1 QE2 QE3 貳 美國推出 QE3 之動機意涵與過去 2 次 QE 措施之主要差異 FED QE MBS

A VALIDATION STUDY OF THE ACHIEVEMENT TEST OF TEACHING CHINESE AS THE SECOND LANGUAGE by Chen Wei A Thesis Submitted to the Graduate School and Colleg

中文摘要 : 本研究以電腦輔助繪圖軟體 (CAD) 建立晶圓針測時鎢懸臂式探針對鋁銲墊 (60μm X 60μm X μm) 之實體幾何模型, 在取得實驗之銲墊針痕方向刮痕大小後, 以有限元素 (FEM) 分析軟體 ANSYS 進行常溫下針測行為模擬 模擬的過程為固定探針的基礎端, 將銲墊向上移動一

系所名稱 證照代碼 證照名稱 國內 / 級數 / 分國外數 證照類別 發照單位 Adobe Certified Associate in Web Communication Adobe Certified Associate in Web Communication using A

17-72c-1

第一章  緒論

Microsoft PowerPoint SSBSE .ppt [Modo de Compatibilidade]

1 500 表 1: 各國平均分數

游戏攻略大全(三十二).doc

完全照護手冊

填 表 说 明 1. 本 表 用 钢 笔 填 写, 也 可 直 接 打 印, 不 要 以 剪 贴 代 填 字 迹 要 求 清 楚 工 整 2. 本 表 所 填 内 容 必 须 真 实 可 靠, 如 发 现 虚 假 信 息, 将 取 消 所 在 学 院 参 评 资 格 3. 本 表 涉 及 的 项 目

N3489_PYE_SChi_Cover-back

2 3. 1,,,.,., CAD,,,. : 1) :, 1,,. ; 2) :,, ; 3) :,; 4) : Fig. 1 Flowchart of generation and application of 3D2digital2building 2 :.. 3 : 1) :,

老人 社 交 活 動 McAuley et al., 2000 Glass 1999 Mendes de Leon ~2 1~ % 10.56% 9.23% 6.05% 24.72% 14.18% 12.12% 影響老人社交活動的因素一 生理功能的改變 Bar

教育開支 % % 教育統籌委員會 ( ) 幼稚園教育 % 95% 1:15 2,

二 戶外教學的性質

統一CSR年報-封面+裡+目錄-第1章(靛)-test.indd

CO 2 以鄰為壑的台灣建築產業


1 HSR Suresh et. al (1983) Garacia et al (1994) Sakurai (2002) Mahaut et. al (2004) Ng (2007) Yun et al. (2008) Medina (2008) Tang et. al (2009) Perng

_BK07.ps, page Preflight ( _BK07.indd )

使用手冊


Microsoft Word - A _ doc

Transcription:

行政院國家科學委員會專題研究計畫成果報告 多核心嵌入式軟體之模型驅動整合開發環境 -VMC-- 子計畫五 : 多核心嵌入式軟體設計工具系統之架構及效能調校支援實作 (2/2) 研究成果報告 ( 完整版 ) 計畫類別 : 個別型計畫編號 :SC 99-222-E-29-3- 執行期間 :99 年 8 月 日至 年 7 月 3 日執行單位 : 東海大學資訊工程學系 計畫主持人 : 石志雄 計畫參與人員 : 碩士班研究生 - 兼任助理人員 : 林政儒大專生 - 兼任助理人員 : 沈于翔大專生 - 兼任助理人員 : 林蕙心 報告附件 : 出席國際會議研究心得報告及發表論文 處理方式 : 本計畫涉及專利或其他智慧財產權,2 年後可公開查詢 中華民國 年 月 9 日

多核心嵌入式軟體設計工具系統之架構及效能調校支援實作 (2/2) 計畫編號 :SC 99-222-E-29-3 - 執行期限 :99 年 8 月 日至 年 7 月 3 日主持人 : 石志雄計畫參與人員 : 林政儒 沈于翔 林蕙心執行機構 : 東海大學資訊工程系 摘要近年來多核心架構的資訊產品不斷的成長, 嵌入式的資訊家電 (IA) 比例也持續的增加, 而嵌入式軟體及相關服務軟體產品是決定硬體是否實用的關鍵因素, 而要軟體系統在多核心架構的嵌入式資訊產品上發揮效能, 多核心程式開發設計是未來軟體資訊產業發展的趨勢 但是目前熟悉多核心程式開發設計的工程師是較不普遍的, 且隨著嵌入式的資訊產品不斷的成長, 相關的軟體需求也越來越多, 以軟體工程的技術及軟體開發工具的導入是迫切需要的 因此, 本研究群提出一個整合型的計畫, 規畫了一個支援多核心嵌入式軟體設計之開發環境, 來支援多核心嵌入式軟體的開發 本子計劃 (Sbproject 5) 主要著重於架構對應及整合後工具組之實際應用, 首要之目標為設計一多執行緒分析模組 (mlti-thread analsis modle) 以針對合成多核心嵌入式程式碼時, 解決多執行緒與多核心分配對應之問題 目地在提昇多核心嵌入式程式碼之效能及避免 Racing 及 deadlock 現象 將以研發之多核心嵌入式軟體工具系統實作三維實境行車導航系統, 在此系統中將以開發工具實際模擬開 發一虛擬實境行車導航情境 其中會 使用到貴會支援所研發之光流演算法 處理影像串流, 此一演算法非常適合 大量平行化運算, 因此適合用於此計 畫之測試 個人在結合光流演算法尋 找特徵點及相機定位及反投影貼圖之 相關經驗, 正好可用於此三維實境行 車導航系統之實作 此計畫不只在理論上提供深入探 討各分項技術的機會, 同時整合後的 產品也可對國內相關工業發展有正面 的幫助 如正要蓬勃發展的多核心嵌 入式軟體發展產業 Abstact With the proliferation of mlticore architectres for embedded processors sch as ARM s Corte-A9 MPCore [], Intel s CoreTM 2 Do [2] E43, T75, T74, 75, 74, U75, Qad-Core Intel Xeon Processor E53 series [3], mlticore programming for embedded sstems is no longer a lr, bt has become a necessit. We need embedded software engineers to be adept in programming sch processors;

howeer, the realit is that er few engineers know how to program them. The crrent state-of-the-art technolog in mlticore programming is based on the se of langage etensions sch as OpenMP [4] or libraries sch as Intel Threading Bilding Block (TBB) [5]. Both OpenMP and TBB are er sefl when programmers are alread eperts in mltithreading and mlticore programming; howeer, for the ast majorit of programmers and embedded software designers, there still eists a tremendos challenge in this rgent transition from nicore sstems to mlticore sstems. To aid embedded software designers in a smoother transition, the main project plans to etend or tool, Verifiable Embedded Real-Time Application Framework (VERTAF) [6], for mlticore embedded software design and erification. Or primar goal will be model-drien architectre (MDA) deelopment for sch software. In this sbproject, we will ealate the parallel code performance and fine tne the code strctre gien b sbproject 4 in the first ear. The goal is to atomate the performance analsis and tning process. In the second ear, we will eperiment on the deeloped tool set b the team on a ision algorithm to be sed in an embedded enironment for 3D ehicle street iew naigation sstem. This project proides the opportnit to eplore the in depth of knowledge of arios theories sed, e.g. parallel programming, mlticore processor, optical flow, etc. It also has direct impact to the emerging indstries sch as mlticore embedded sstem and ehicle commnication indstr. 前言本子計劃五 (Sbproject 5) 主要著重於架構對應及整合後工具組之實際應用, 首要之目標為將子計劃一與三產生之嵌入式多核心軟體規格, 在經由子計劃四之 thread-mapping thread-schedling 和正式的驗證以後, 實作一自動淬取及合成核心 (etraction and mapping kernel) 子計畫五之目標為設計一多執行緒分析模組 (mlti-thread analsis modle) 以針對合成多核心嵌入式程式碼時, 解決多執行緒與多核心分配對應之問題 目地在提昇多核心嵌入式程式碼之效能及避免 Racing 及 deadlock 現象 此階段將利用 Intel 之所提供之軟體工具如 Intel VTne Performance Analer, Intel Thread Profiler 及 Intel Thread Checker 等進行分析 因最後之多核心嵌入式程式碼將支援 Intel 2

Threading Bilding Blocks (Intel TBB) 語法, 此階段亦將配合提供 TBB 所需之程式庫及系統調配指標 最後將以研發之多核心嵌入式軟體工具系統實作三維實境行車導航系統, 在此系統中將以開發工具實際模擬開發一虛擬實境行車導航情境 其中會使用到貴會支援所研發之光流演算法處理影像串流, 此一演算法非常適合大量平行化運算, 因此適合用於此計畫之測試 個人在結合光流演算法尋找特徵點及相機定位及反投影貼圖之相關經驗, 正好可用於此三維實境行車導航系統之實作 圖一綜整本子計劃之主要目標及預計之達成方法 實驗研究方法第三年街景實境導航之研究程詳述如下 本研究之輸入有二 第一為全球定位之 3D 城市高度模型為一建物高度模型, 此為一外形簡化之實體模型 第二為車載攝影機, 車上以 GPS 在行進間隨時定位 ㄧ般情形下,GPS 可提供車體之中心位置及方位 一旦車體中心位置及方位已知, 相機由於係安裝於車體上, 相機中心位置及方位亦可得知, 經由投影計算, 建物模型及路面之可見面邊緣線可投影於相機影像平面, 此時可繪置立體導航資訊如路名, 門牌號碼, 商家資訊等, 與即時拍攝之行車街景結合, 可形成一逼真之導航效果 但在某些情形下,GPS 信號無法即時被接收, 如高樓蔽瞕, 或由於無線傳輸機構限制, 在此情形下本研究提出一多核心光學演算法輔助之程序, 可及時校正相機方位 以先前接收之 GPS 信號時計算之建物特徵點, 加上經光流計算之位移量穫取新的特徵點, 以反推相機之內 外方位 進而進行反投影貼圖達成原目標 如圖六所示 立體導航圖形與實體街景影像套合, 是使用車載即時視訊 ( ideo seqence) 做為輸入利用第一階段所產生的網格模型參考資訊與光流計算, 計算攝影機之內外參數 進而求取立體導航圖形投影於攝影機影像平面結果 本研究的特色在於環物影像的拍攝並不需要精密的相機定位儀器, 拍攝方位可以不預知, 在此特別提出每一行車路段皆有一對應可見網格組合 在剛進入此路段時, 需由 GPS 提供相機中心及方位 由此方位計算影像中之建物之 landmark lines and points 像素 之後的即時視訊則採用此初始 landmark lines and points 像素利用光流原理計算每張影相與類近影相的相素位移 經與粗體模型的對應即可求得相機的內, 外方位, 進而計算 3D 網格相對位置 至於上述各階段內部與彼此之間的詳細規劃情形, 我們將在以下的章節中逐一說明 首先對不使用 GPS 之相機定位法如直接線性轉換及光流演算法進行說明 第二階段不使用 GPS 情況下, 產生定位相機外參數, 以做為輸入之持續拍攝視訊 (ideo seqe nce) 疊合第一階段所產生的粗體模型 本研究的特色在於環物影像的拍攝並不需要精密的相機定位儀器, 拍攝方位可以不預知, 利用光流原理計算每張影相與類近影相的相素位移 經與粗體模型的對應即可求得相機的內, 外方位, 進而計算 3D 網格之線性投影 至於上述各階段內部與彼此之間的詳細規劃情形, 我們將在 3

4 以下的章節中逐一說明 以下介紹本階段重要之理論部份 : 直接線性轉換及 此直接線性轉換理論在第二階段會使用到 DT 理論簡介 : 給定 對之對應,, 及, 式 () 可表達如下 : () 上式為典型之線性系統方程式, 可使用最小平方差矩陣計算 到 一旦計算出 到,,, 可由式 (2) 計算獲得 旋轉矩陣 (T) 之元素 r,r2 r33 可由式 (3) 計算獲得 = = 8 4 9 7 6 5 3 2 8 4 9 7 6 5 3 2 (2) = = 9 7 6 5 9 3 2 9 33 32 3 23 22 2 3 2 / d d d d d d D r r r r r r r r r T O I (3) 藉由已經由 GPS 定位之影格 k 邊界框架, 收集所有未處理的相鄰影格, 接著利用 Fast Optical field 計算目前影格的畫素相對於連線影格之位移, 對每一個邊界框架內之相素, 對鄰近影格更正這個新的邊界框架座標 (bondar patch frame) 檢查邊界框架是否改變了, 若為是, 則重行用 GPS 定位 ; 若為否, 則將一個鄰近影格給定一個新的邊界框架像素座標及相對應的三維網格座標, 並且計算轉換矩陣座標 使用 DT(Direct inear Transformation) 計算相機的內外方位參數, 然後即可給定兩個像機內外參數及對應之相數座標, 計算所有的線性投影 結果與討論結果與討論結果與討論結果與討論本研究順利完成以下主要工作項目 :. TBB librar spport on PC and in configration file 2. 行車導航系統建置 ( 共同主持人協助 ) 3. 使用快速光流原理計算特徵點追蹤 4. 與第一 二年實作系統整合測試, 輸入連續影像, 結合 GPS 定位及光流位移, 以 DT 進行相機內外參數計算, 最後 3D 立體路標反投影至影像平面 第一工作項目先將跟子計劃四 code gen. 時所需之硬體系統資源相關訊息建入一嵌入式多核心軟體規格, 以 deploment diagram 方式呈現 如圖一所示 此圖中包括了由子計劃一中 ser 對硬體系統之需求規格, 如板子的核心數 (core nmber) 事件反應速度 OS 種類 硬體成本等 另外再加入子計劃四 code gen. 時所需之多核心運算程式庫支援, 包括程式庫安裝資訊 及程式庫種類等 本研究接著 = 2 M

將此一 deploment diagram 產出 ml 檔, 以便在後續階段轉換為系統支援所需之 atomake 檔. 第二工作項目為立體導航圖形與實體街景影像套合, 是使用車載即時視訊 ( ideo seqence) 做為輸入利用第一階段所產生的網格模型參考資訊與光流計算, 計算攝影機之內外參數 進而求取立體導航圖形投影於攝影機影像平面結果 圖六為整合圖一之各子模組後呈現之結果 由該圖可看到車體內有一 CCD 相機負責即時抓取影像, 一實體建築物即時影像顯示於嵌入式開發版之顯示螢幕 該建物之英文路標顯示於建物之左上方 第三工作項目採用之快速光流計算係基於 strctre from motion 之原理 空間中一點 P, 相對於一固定相機所進行運動時, 其空間速度 V 相對於影像速度之關係推導 p, 之相對應運動三分向量結果 可知 向之分向量抵消為零 將 P 之速度分向量以,t, 及 ω, 及代入,, 可得一展開式如圖二之流程圖 由此方程式可知 是以,,, 及 2 構成之多項式, 是,,, 及 2 構成之多項式 此多項式即為區域光流 local optical flow 計算之基礎 圖三為對一實體建物特徵點進行光流追蹤結果 由此圖可看出隨著相機之移動, 光流計算出正確的特徵點位移量, 並顯示於實體建物之角落點 第四工作項目結合 GPS 定位及光流位移, 以 DT 進行相機內外參數計算, 最後 3D 立體路標反投影至影像平面 給定第三工作項目產出之特徵點位移量 (2D), 再加上處於該物體之模型頂角之特徵點 (3D), 即可以 DT 理 論計算出相機之外參數, 進而進行 3D 路標之反投影 最後將路標投影至正確的平面位置, 圖四為 3D 路標加建物模型在各個角度顯示之結果 圖五為 2D 路標與平面影像重疊後之結果, 由此圖可知經由光流追蹤計算之結果是正確的,2D 路標可以持續標示於建物附近, 而且會隨著相機移動而變動 目前對光流計算效率評估是以核心數進行調整, 研究對效能及耗電進行比較 結果顯示當核心數增加時核心數增加時, 效能 (performance) 有獲得提昇, 顯示本計劃產出之 Makefile 可正常運作, 同時分析結果可幫助提昇效能 (performance), 但耗電量確在提昇效能 (performance) 之後有所降低 此為下階段研究極待努力克服之議題 結論與未來與未來研究本研究順利完成預定目標 包括將子計劃一與二產生之嵌入式多核心軟體規格, 正式的驗證以後, 實作一自動淬取及合成核心 (etraction and mapping kernel) 子計畫五之目標為設計一多執行緒分析模組 (mlti-thread analsis modle) 以針對合成多核心嵌入式程式碼時, 解決多執行緒與多核心分配對應之問題 由此計算影像中之建物之 landmark lines and points 像素 之後的即時視訊則採用此初始 landmark lines and points 像素利用光流原理計算每張影相與類近影相的相素位移 經與粗體模型的對應即可求得相機的內, 外方位, 進而計算 3D 網格相對位置 目地在提昇多核心嵌入式程式碼 5

之效能及避免 Racing 及 deadlock 現象 目地在提昇多核心嵌入式程式碼之效能這些研究成果可以直接減少人力參與繁複多核心程式設計的程度, 對加速嵌入式資訊家電計算速度的程度有直接的衝擊, 不只具有提昇數位產業產值之潛力, 有市場之價值, 同時在學理上亦可驗證設計樣式及軟工理論對多核心應用之影響 下一階段之研究將擴充 VMC 程式碼系統架構以支援更多的架構平台與應用, 同時將結合多核心嵌入式軟體工具系統實作一三維實境行車導航系統, 以驗證本整合計劃應用於創新多媒體之完整性與實用性 參考文獻 : [] F. an Diggelen, Indoor GPS theor & implementation, Position ocation and aigation Smposim, IEEE,5-8 April 22 Page(s):24 247, 22. [2] B. lidir, and Y. Okaanc, Jamming of GPS receiers, Signal Processing and Commnications Applications Conference, 24. Proceedings of the IEEE 2th, 28-3 April 24 Page(s):747 75. [3] Wei Sn, and M.G. Amin, GPS interference sppression sing self-coherent featre of GPS signals, Signal Processing and Information Technolog, 23. ISSPIT 23. Proceedings of the 3 rd IEEE International Smposim on 4-7 Dec. 23, Page(s):798 8. [4] Chia-ng Cheng, Fan-Ren Chang, and Kn-Yan T, Highl accrate real-time GPS carrier phase-disciplined oscillator, Instrmentation and Measrement, IEEE Transactions on Volme 54, Isse 2, Apr 25 Page(s):89 824. [5] K. Simonsen, M. Scott, R. Crmplar, and J. Wohlfiel, OCO GPSI: presere the GPS adantage for defense and secrit, Aerospace and Electronic Sstems Magaine, IEEE Volme 9, Isse 2, Dec. 24 Page(s):3 7, 24 IEEE International Volme 5, 24 Page(s):297-2974 ol.5. [6] 台灣易利信科技新知 GPRS, http://www.ericsson.com.tw/erics son/technolog/t2.htm [7] GSM World - What is GPRS, http://www.gsmworld.com/technolo g/gprs/intro.shtml [8] 3GPP TS 23.6, General Packet Radio Serice (GPRS); Serice Description; Stage 2, 24. 本計畫自評這些研究成果可以直接減少人力參與繁複多核心程式設計的程度, 對加速嵌入式資訊家電計算速度的程度有直接的衝擊, 不只具有市場之價值, 同時在學理上亦可驗證設計樣式及軟工理論對多核心應用之影響 此為學術上從未報導的現象 現正整理成 2 篇論文要投到 Jornal of Sstem and Software 及 IEEE Transaction of SOA. 6

全球定位之 3D 城市高度模 型 全球定位之車輛 + 即時攝 影相機 使用投影幾何法及 -bffer 演算法, 計算建物模型及路面之可見面邊緣線投影於相機影像平面結果 有收到 GPS 車輛中心位置及車體角度相機中心位置及拍攝角度 (α,β,γ)+ 焦距 無 GPS 即時拍攝影像 FPGA 光流即時計算特徵點位移 繪製立體導航資訊 如路名, 門牌號 碼, 商家資訊等 使用 DT 配合新影像特徵點與 3D 模型特徵點 立體導航資訊即時與行車街景結合 (Vehicle Real Time Stereo Gidance Sstem) 圖一 deploment diagram 7

For a crrent frame, F i, se scan line algorithm to traerse each piel position, inside the bondar patch of the crrent frame For each piel calc. I, I and the following eight parameters: I 2 +I, I +I 2, I, I, I, I, I, I For selected neighbor frame, F j, calclate I t =I Fj -I Fi for eer piel inside b.p.m. of F i Form a inear oer determined matri, sole sing least sqare error for a,a 2,a 3,a 8 Sole optical flow for each piel: = a 2 +a 2 +a 3 +a 4 +a 5 =a +a 2 2 +a 6 +a 7 +a 8, is the piel displacement for the respectie neighbor frame F j 圖二 快速光流計算流程 8

圖五 Sperimposed road sign displa together with the street iew of a test bilding in the gidance sstem (a) (b) 圖三 Enlarged featre points displacements of fast optical flow calclation 圖六 Agmented realit street iew naigation in action together with a landmark sign of the ce Chapel of Tnghai Uniersit, 圖四 實體建物之 3D 模型加上 3D 路 標點顯示 9

出國報告心得報告書 一 參加會議經過本次會議為 IEEE 學會所主辦之第十五屆 International Smposim on Consmer Electronics(ISCE22) 國際座談會, 於 2 年 6 月 4 日至 7 日在新加坡舉行 ISCE22 國際座談會為每年舉辦一次之消費性電子研發之研討會, 與會者包括了歐 美 日本 加拿大等國中數個消費性電子研發高度發展的企業 研究單位以及大學研究所等等 在本次的會議中, 依據不同的主題, 共有 3 場研討會, 發表超過 2 篇之論文, 參與本會議人數高達數百人, 為國際間相當重要之資料工程研討會 本人所發表之論文 A Model Drien Pattern Based Smart Shopping Cart Deploment Framework 為ㄧ相當受注目的研究主題, 相關研究為東海大學本研究室研究的成果, 相關成果正在申請專利中, 因此, 在會議的過程中與相當多國際知名學者, 進行深入的討論與交流 此外, 在此次會議中所發表之論文均為最近最新的研究成果, 在會議過程中討論相當熱烈, 對於本人後續之研究方向與創新, 有相當大的啟發 同時, 在本會議中也激發了我許多研究, 亦瞭解未來努力的方向, 因此, 參與本次的研討會對於本人後續在模型樣式為基礎之智慧型購物車應用軟體研發之研究將有相當大的幫助

二 與會心得無線感測網路 (WirelessSensoretworks,WS) 透過 Zigbee 技術帶出應用市場的一片天空, 然而, 隨著無線感測技術的進步 82.5.4/Zigbee 等規格的制定, 也象徵著無線感測網路已經逐漸走向標準化, 吸引上下游企業相繼投入研究與產品開發, 結合無線環境感知技術 (WirelessContet awaretechnolog) 就變成了一個創新且具價值的資訊科技應用 因目前無線感測網路市場處於發展的初期階段, 預計將從 29 年開始將顯現其真正的潛力 雖然無線感測網路有往低成本方向進行的趨勢, 在諸多的工業應用中, 影響產品快速布設於市場之因素並非價格因素, 而是多變的應用環境及設計需求, 例如 WS 需跟不同的 serer 及感測器介接, 有時甚至 WS 也需跟既有的異質有線無線網路介接, 如何就一設計需求快速建置軟體架構並能運作順暢為一大挑戰, 也是可以提昇國產無線感測網路產品流通的一大利器, 若可快速將系統布設於顧客環境, 並滿足其設計需求, 即使其需求不斷變更, 也可快速產生軟體以滿足其需求, 此特色可提高顧客滿意度, 增加廠商產品流通率, 進而提昇獲利 目前應用廠商依靠自行研制應用軟體以提供顧客使用, 在時程上及系統軟體品質上之掌控, 不是很理想, 疾思解決之道, 因此需要研制出一套可針對不同硬體需要及系統組合, 可快速布設的嵌入式軟體

架構 此架構需要有很多可重覆使用的元件, 可彈性重組的系統參數設定及可確保穩健品質的調校功能等 在 2 第十五屆 International Smposim on Consmer Electronics(ISCE22) 國際研討會中, 許多關於模型樣式的模組設計的新觀念與突破, 以及目前發展趨勢的討論均讓本人受益良多 特別是以視覺化的介面以及嵌入式源碼的研究提供了模型為基礎之 WS 嵌入式應用軟體研發發展的新思維 目前本研究室的研究方向以 WS 嵌入式軟體設計工具系統之架構及效能調校支援實作, 與目前各國的研究方向大不相同, 探究其中原因在於, 目前大家大致認為嵌入式軟體設計的基礎研究已經受到ㄧ定的限制, 不容易有新的突破, 因此, 目前的研究方向大致往設計工具系統之架構及智慧型購物車應用實作的方向研究, 同時著重於模組樣式的研究 不過, 在 WS 的效能提升上亦是嵌入式的一個方向, 本研究室應繼續朝向將 WS 軟體設計自動化的方向努力, 發展出一良好的圖形化介面, 如此ㄧ來, 結合目前 UM 模組技術與本研究室的架構才能將 WS 的效能發展到極至 對於 WS 嵌入式軟體之研究中, 最重要同時亦是最難克服的一個課題就是快速佈設軟體及整合硬體, 針對整合瓶頸之不同需求, 既要求其準確性 緻密性或異質性, 同時亦要求其可靠性, 從之前的研究結果及本次與相當多國際學者之討論, 讓本人深信, 以

模組化及模型化各種異質整合議題及優化技巧, 可以說是 WS 嵌入式軟體快速開發相當強而有力且相當具競爭力的一種方法 近年來, 許多的國家投入相當多的人力與物力在 WS 的應用研究上, 因為這是一個學術發展及科技創新的新課題, 同時也是下一世紀國力與創新力的表現 相信在不久的將來, 將本研究室的成果與國際間新思維整合, WS 嵌入式軟體的性能將會有新的突破 本實驗室承蒙國科會國家型晶片計畫經費支持, 得以從事嵌入式軟體開發工具之研究, 經過這ㄧ次的 ISCE2 國際研討會議中, 可發現在相關的研究中, 本研究室的研究成果不亞於歐美重點實驗室 目前, 本研究進一步要做的事, 是整合本研究室的模型為基礎設計工具系統之架構及 WS 可靠度的整合技術經過了這次參與國際會議的經驗, 若在準備充足的狀態之下參與國際會議不僅可以進行學術交流 交換研究心得 獲取新知 增進英文的表達能力, 同時也能提升自我水準 在交流的過程中, 如何完整表達欲傳達的訊息, 如何了解提問者的問題中心, 是與會過程中難得的經驗 因此, 若能在行前充分準備, 將會獲得最大的收穫 因此, 建議所有將參與國際會議的同學們, 參與國際會議前的準備工作是十分重要的, 為有充分的準備才有完整的收穫

國科會補助計畫衍生研發成果推廣資料表日期 :2//8 國科會補助計畫 計畫名稱 : 子計畫五 : 多核心嵌入式軟體設計工具系統之架構及效能調校支援實作 (2/2) 計畫主持人 : 石志雄計畫編號 : 99-222-E-29-3- 學門領域 : 自由軟體暨嵌入式系統 無研發成果推廣資料

計畫主持人 : 石志雄 99 年度專題研究計畫研究成果彙整表 計畫編號 :99-222-E-29-3- 計畫名稱 : 多核心嵌入式軟體之模型驅動整合開發環境 -VMC-- 子計畫五 : 多核心嵌入式軟體設計工具系統之架構及效能調校支援實作 (2/2) 國內 論文著作 專利 技術移轉 成果項目 實際已達成數 ( 被接受或已發表 ) 量化 預期總達成數 ( 含實際已達成數 ) 期刊論文 % 研究報告 / 技術報告 2 % 本計畫實際貢獻百分比 研討會論文 2 % 專書 % 申請中件數 % 已獲得件數 % 單位 件數 % 件 權利金 % 千元 篇 件 備註 ( 質化說明 : 如數個計畫共同成果 成果列為該期刊之封面故事... 等 ) 國外 參與計畫人力 ( 本國籍 ) 論文著作專利技術移轉參與計畫人力 ( 外國籍 ) 碩士生 % 博士生 % 博士後研究員 % 人次 專任助理 % 期刊論文 2 % 研究報告 / 技術報告 % 篇 研討會論文 2 % 專書 % 章 / 本 申請中件數 % 已獲得件數 % 件 件數 % 件 權利金 % 千元 碩士生 % 博士生 % 人次博士後研究員 % 專任助理 %

辦理參與 2 Formosa Mlticore Smmer School: 其他成果網址如下 :http://embedded.cs.cc.ed.tw/~fmp2/ ( 無法以量化表達之成果如辦理學術活動 獲得獎項 重要國際合作 研究成果國際影響力及其他協助產業技術發展之具體效益事項等, 請以文字敘述填列 ) 科教處計畫加填項目 成果項目量化名稱或內容性質簡述 測驗工具 ( 含質性與量性 ) 課程 / 模組 電腦及網路系統或工具 教材 舉辦之活動 / 競賽 研討會 / 工作坊 電子報 網站 計畫成果推廣之參與 ( 閱聽 ) 人數

國科會補助專題研究計畫成果報告自評表 請就研究內容與原計畫相符程度 達成預期目標情況 研究成果之學術或應用價值 ( 簡要敘述成果所代表之意義 價值 影響或進一步發展之可能性 ) 是否適合在學術期刊發表或申請專利 主要發現或其他有關價值等, 作一綜合評估. 請就研究內容與原計畫相符程度 達成預期目標情況作一綜合評估 達成目標 未達成目標 ( 請說明, 以 字為限 ) 實驗失敗 因故實驗中斷 其他原因說明 : 2. 研究成果在學術期刊發表或申請專利等情形 : 論文 : 已發表 未發表之文稿 撰寫中 無專利 : 已獲得 申請中 無技轉 : 已技轉 洽談中 無其他 :( 以 字為限 ) 3. 請依學術成就 技術創新 社會影響等方面, 評估研究成果之學術或應用價值 ( 簡要敘述成果所代表之意義 價值 影響或進一步發展之可能性 )( 以 5 字為限 ) 本研究計畫預期之貢獻如下 : 在學術方面 : 自由軟體開發及研究 開發軟體系統的技術 規畫多核心嵌入式軟體系統整合介面的技術, 可擁有一套即時 3D 實景導航系統 Mlticore programming 的研究 在國家發展方面 : 發展一個多核心嵌入式軟體設計之軟體測試環境 可降低我國嵌入式軟體產業開發軟體系統的成本 讓我國軟體產業更容易導入軟體工程品質提昇的概念 此一流程應可對國家之重點發展方向之車載通訊系統及智慧型機器人有直接的衝擊 另外對數位內容產業, 如電子博物館, 網上購物 VRM 商品展示, 古蹟藝術品數位重建技術等有實際的幫助 除此之外, 本研究也採用了學理上已經由驗證成熟之 DT 及多執行緒技術以進行即時自動對位, 預期可以產生視覺效果良好之 AR(Agmented Realit) 效應 對於參與之工作人員, 預期可獲之訓練

a.jaa/thread 技術訓練 b. 物件導向的技術訓練 c.mlticore programming 的技術訓練 d.software Engineering 技術訓練 e. 軟體整合的技術訓練 f. 大型嵌入式軟體系統開發的經驗 預計一年有 3-4 位碩士生受到相關多核心處理器及平行程式驅動軟體研究的培養及訓練, 提供國內發展數位產業及嵌入式產業所需人才 對國內正蓬勃發展的嵌入式產業注入一批生力軍 對數位內容產業更有直接之助益