[發(fā)明專利]一種考慮數據、算法和體系結構結合的可擴展性度量方法

有效

• 申請?zhí)枺?/td>: 201911311998.6
• 申請日: 2019-12-18
• 公開（公告）號: CN111176839B
• 公開（公告）日: 2023-05-02
• 發(fā)明（設計）人: 曾國蓀;劉文娟;丁春玲
• 申請（專利權）人: 同濟大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 應小波

1.一種考慮數據、算法和體系結構結合的可擴展性度量方法，其特征在于，包括以下步驟：

步驟1：獲得大數據任務在數據中心擴展前后參數信息；

步驟2：根據計算負載規(guī)模和數據規(guī)模獲得數據中心擴展前后的計算規(guī)模測度，并獲得擴展前后的計算規(guī)模測度之比；

步驟3：根據數據存取時間和計算時間獲得數據中心擴展前后的計算開銷測度，并獲得擴展前后的計算開銷測度之比；

步驟4：根據擴展前后的計算規(guī)模測度之比和計算開銷測度之比獲得可擴展性度量函數的數值；

步驟5：根據可擴展性度量函數的數值判斷數據中心的可擴展性；

所述的數據中心在擴展前后的參數包括計算負載規(guī)模W和W'、數據規(guī)模D和D'、數據存取時間τ和τ'以及計算時間t和t'；

所述的擴展前的計算規(guī)模測度的計算方法為：

擴展后的計算規(guī)模測度的計算方法為：

所述的擴展前的計算開銷測度的計算方法為：

擴展后的計算開銷測度的計算方法為：

所述的可擴展性度量函數具體為：

。

2.根據權利要求1所述的一種考慮數據、算法和體系結構結合的可擴展性度量方法，其特征在于，所述的數據規(guī)模具體為大數據在存儲設備上占用的存儲空間；所述的計算負載規(guī)模具體為大數據任務算法中計算操作的數目。

3.根據權利要求1所述的一種考慮數據、算法和體系結構結合的可擴展性度量方法，其特征在于，所述的可擴展性度量函數的取值范圍為(0,1]。

4.根據權利要求1所述的一種考慮數據、算法和體系結構結合的可擴展性度量方法，其特征在于，所述的步驟5具體為：

可擴展性函數越大，數據中心的可擴展性越好，當可擴展性函數等于1時，數據中心為嚴格意義上的可擴展。