TW201638781A - 最佳化備用資源之配置 - Google Patents

最佳化備用資源之配置 Download PDF

Info

Publication number
TW201638781A
TW201638781A TW105108573A TW105108573A TW201638781A TW 201638781 A TW201638781 A TW 201638781A TW 105108573 A TW105108573 A TW 105108573A TW 105108573 A TW105108573 A TW 105108573A TW 201638781 A TW201638781 A TW 201638781A
Authority
TW
Taiwan
Prior art keywords
revenue
candidate
application
values
resources
Prior art date
Application number
TW105108573A
Other languages
English (en)
Other versions
TWI594190B (zh
Inventor
艾坦 亞柯比
伯喬恩 賈可布森
Original Assignee
高通公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 高通公司 filed Critical 高通公司
Publication of TW201638781A publication Critical patent/TW201638781A/zh
Application granted granted Critical
Publication of TWI594190B publication Critical patent/TWI594190B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/325—Power saving in peripheral device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/325—Power saving in peripheral device
    • G06F1/3253—Power saving in bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/329—Power saving characterised by the action undertaken by task scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephone Function (AREA)

Abstract

本發明之態樣係關於一種用於配置一裝置中之備用資源之方法。該例示性方法包含：判定可用於複數個連續時間配量中之備用資源；判定複數個候選操作，其中每一候選操作與關於時間之一成本資料檔及一收益值相關聯；以及配置該等備用資源以用於該等候選操作中之一或多者之執行。

Description

最佳化備用資源之配置 [相關申請案之交叉參考]
本申請案主張2015年3月20日申請的名為「最佳化備用資源之配置(OPTIMIZING THE ALLOCATION OF SPARE RESOURCES)」之美國專利申請案第14/664,495號之優先權，該美國專利申請案以引用之方式併入本文中。
本文中所揭示之標的物係關於電子裝置，且更特定而言係關於用於最佳化備用資源之配置的方法、設備及系統。
高效的資源排程對於延長行動裝置中之電池壽命十分有用。然而，在現今之行動裝置中，某些資源(諸如，計算能力(亦即計算循環)、匯流排可用性及電池消耗)無法以連續量配置。換言之，有時不得不配置及花費多於必要之資源。因此，非連續量的資源配置可導致所花費之備用資源浪費掉。
由行動裝置所利用之某些應用程式可得益於相對較少量之備用資源之持續不斷的可用性。此類應用程式可包括持續的隱式安全及鑑認應用程式，及需要頻繁的定位更新的地圖應用程式等。
本發明之態樣係關於將備用資源配置至一或多個操作之裝置。該裝置可包含：記憶體；及處理器，該處理器用以：判定可用於複數 個連續時間配量中之備用資源；判定複數個候選操作，其中每一候選操作與關於時間之成本資料檔及收益值相關聯；以及配置該等備用資源以用於該等候選操作中之一或多者之執行。
100‧‧‧裝置
101‧‧‧處理器
105‧‧‧記憶體
110‧‧‧網路介面
111‧‧‧Wi-Fi
115‧‧‧無線子系統
120‧‧‧顯示器
121‧‧‧供電裝置
125‧‧‧I/O控制器
135‧‧‧環境光感測器
140‧‧‧加速度計
145‧‧‧陀螺儀
150‧‧‧磁力計
151‧‧‧溫度感測器
152‧‧‧紅色-綠色-藍色(RGB)色彩感測器
153‧‧‧紫外線(UV)感測器
155‧‧‧氣壓感測器
160‧‧‧全球定位感測器(GPS)
161‧‧‧蜂巢式
165‧‧‧麥克風
166‧‧‧藍芽
167‧‧‧近接感測器
169‧‧‧近場通信(NFC)
170‧‧‧相機
171‧‧‧精細粒度位置資料收集
200‧‧‧對行動裝置中之資源配置及使用之例示性說明
210A‧‧‧柱
210B‧‧‧柱
210C‧‧‧柱
220A‧‧‧陰影區域
220B‧‧‧陰影區域
220C‧‧‧陰影區域
300‧‧‧對行動裝置中之操作之成本及收益之例示性說明
310A‧‧‧實心形狀
310B‧‧‧實心形狀
310C‧‧‧實心形狀
310D‧‧‧實心形狀
500‧‧‧用於將備用資源配置至操作之例示性方法
圖1為說明其中可實踐實施例之例示性行動裝置之方塊圖。
圖2為對行動裝置中之資源配置及使用之例示性說明。
圖3為對行動裝置中之操作之成本及收益之例示性說明。
圖4為對備用資源配置之例示性說明。
圖5為說明用於將備用資源配置至操作之例示性方法之流程圖。
在針對特定實施例之以下描述及相關圖式中揭示本發明之諸態樣。可設計出替代實施例而不脫離本發明之範疇。另外，可不詳細地描述或可省略熟知元件以免混淆本發明之相關細節。
詞語「例示性」在本文中用以意謂「充當實例、例項或說明」。本文中描述為「例示性」之任何實施例未必理解為比其他實施例更佳或更有利。同樣，術語「實施例」並不需要所有實施例均包括所論述之特徵、優點或操作模式。
另外，許多實施例係依據待由(例如)計算裝置(例如，伺服器或裝置)之元件執行之動作序列而描述的。應認識到，本文中所描述之各種動作可以由特定電路(例如，特殊應用積體電路)、由一或多個處理器執行之程式指令或由兩者之組合來執行。另外，可認為本文中所描述之此等動作序列完全體現於任何形式之電腦可讀儲存媒體內，該電腦可讀儲存媒體中已儲存有一組相對應的電腦指令，該等電腦指令在被執行時將引起相關聯之處理器執行本文中所描述之功能性。因此，本發明之各種態樣可以多個不同形式體現，預期所有形式均在所主張之標的物之範疇內。另外，對於本文中所描述之實施例中每一 者，任何此等實施例之對應形式可在本文中被描述為(例如)「經組態以執行所描述之動作之邏輯」。
圖1為說明可在其中實踐本發明之實施例之例示性裝置100的方塊圖。裝置100可包括一或多個處理器101、記憶體105、I/O控制器125及網路介面110。裝置100亦可包括耦接至一或多個匯流排或信號線之多個裝置感測器，匯流排或信號線進一步耦接至處理器101。應瞭解，裝置100亦可包括顯示器120、使用者介面(例如，鍵盤、觸控式螢幕或類似裝置)、供電裝置121(例如，電池)以及通常與電子裝置相關聯之其他組件。在一些實施例中，裝置100可為行動或非行動裝置。本文中可互換地使用「處理器」與「資料處理單元」。
裝置100可包括感測器，諸如，環境光感測器(ALS)135、加速度計140、陀螺儀145、磁力計150、溫度感測器151、氣壓感測器155、紅色-綠色-藍色(RGB)色彩感測器152、紫外線(UV)感測器153(例如，UV-A感測器、UV-B感測器)、近接感測器167、近場通信(NFC)169及/或全球定位感測器(GPS)160。在一些實施例中，多個相機整合至裝置或可由裝置存取。舉例而言，行動裝置可具有至少一前部和後部安裝的相機。在一些實施例中，其他感測器亦可具有多個安裝狀態或型式。應瞭解，廣泛多種不同類型之感測器(在此未展示)可由行動裝置利用，且此清單並不為窮盡性的。舉例而言，可利用生物特徵感測器，諸如脈衝感測器；或其他類型之鑑認感測器，諸如指紋感測器等。
記憶體105可耦接至處理器101，從而儲存指令以用於由處理器101執行。在一些實施例中，記憶體105為非暫時性的。記憶體105亦可儲存一或多個模型或模組以實施下文所描述之實施例。記憶體105亦可儲存來自經整合感測器或外部感測器之資料。
網路介面110亦可耦接至多個無線子系統115(例如，藍芽166、 Wi-Fi 111、蜂巢式161或其他網路)以經由無線鏈路將資料串流傳輸至無線網路/自無線網路接收資料流，或可為用於直接連接至網路(例如，網際網路、乙太網路或其他有線或無線系統)之有線介面。裝置100可包括連接至一或多個天線之一或多個區域網路收發器。區域網路收發器包含合適之裝置、硬體及/或軟體，以用於與無線AP通信及/或偵測至無線AP/來自無線AP之信號，及/或與網路內之其他無線裝置直接通信。在一個態樣中，區域網路收發器可包含適用於與一或多個無線存取點通信之Wi-Fi(802.11x)通信系統。
裝置100亦可包括可連接至一或多個天線之一或多個廣域網路收發器。廣域網路收發器包含用於與網路內之其他無線裝置通信及/或偵測至/來自該等其他無線裝置之信號的合適之裝置、硬體及/或軟體。在一個態樣中，廣域網路收發器可包含適用於與無線基地台之CDMA網路通信之CDMA通信系統；然而，在其他態樣中，無線通信系統可包含另一類型之蜂巢式電話網路或毫微微小區，諸如，TDMA、LTE、進階LTE、WCDMA、UMTS、4G或GSM。另外，可使用任何其他類型之無線網路連接技術，例如，WiMax(802.16)、超寬帶、紫蜂(ZigBee)、無線USB等。
本文中所描述之實施例可充分利用行動裝置100之將被花費但卻未經使用的備用資源，且基於與每一操作相關聯之成本資料檔及收益值配置有可能持續可用於對各種應用程式可為有用且有益的不同操作之此類備用資源。
因此，在一個實施例中，裝置100可包含記憶體105及處理器101，該處理器101用以：判定可用於複數個連續時間配量中之備用資源；判定複數個候選操作，其中每一候選操作與關於時間之成本資料檔及收益值相關聯；以及配置該等備用資源以用於該等候選操作中之一或多者之執行。在一個實施例中，備用資源可為計算資源、匯流排 可用性、電池消耗或其組合。
另外，在一個實施例中，與每一候選操作相關聯之收益值與候選操作關於持續及/或隱式鑑認應用程式之收益相關聯，該鑑認應用程式在不需要明確的使用者輸入的情況下藉由內容脈絡背景資訊鑑認使用者。將在下文中描述特定實例。另外，可在判定該複數個候選操作時基於內容脈絡而增大或減小收益值。
參看圖2，展示對行動裝置中之資源配置及使用之例示性說明200。展示三個矩形柱210A至C，其中該等柱之高度指示所配置及待花費之資源之量，且該等柱之寬度指示相等的時間配量。在此實例中，柱210A可表示藉由在低頻下啟用一個處理器核心而經配置及花費之計算資源；柱210B可表示藉由在相同低頻下啟用兩個處理器核心而經配置及花費之計算資源；以及柱210C可表示藉由在高頻下啟用一個處理器核心而經配置及花費之計算資源。因此，柱210B的高度為柱210A之兩倍，且柱210C稍微高於柱110B。
柱210A至C內之陰影區域220A至C表示由迫使進行資源配置之一或多個任務所使用之資源。在此實例中，陰影區域220A至C可表示分別由小任務、中等任務及大任務所使用之計算資源。儘管在配置資源時已考慮由該等任務中之每一者所需之資源，且由於資源配置及花費並不按連續的量，因此存在在所說明之三個時間配量中之每一者中可用的由柱210A至C中之每一者內之無陰影區域表示的備用資源。若此等備用資源並不用於任何其他操作/任務，則其將經花費但卻浪費掉。另一方面，此等備用資源可用於「免費」(就所花費之總資源而言)執行某些有利操作。
參看圖3，展示對行動裝置中之操作之成本及收益之例示性說明300。實心形狀310A至D中之每一者表示在一或多個時間配量內執行特定操作所需之資源(例如，成本資料檔)。實心形狀310A至D之高度 表示關於時間之所需資源。緊鄰實心形狀310A至D之帶圓圈之數字表示與每一操作相關聯之量化收益值。在一個實例中，實心形狀310A可表示獲得加速度計140讀數所需之資源，且該操作與55個單位之收益相關聯。類似地，實心形狀310B可表示獲得全球定位系統(GPS)定位(例如，GPS 160)所需之資源，且與89個單位之收益相關聯；實心形狀310C可表示獲得及處理麥克風165紀錄所需之資源，且與74個單位之收益相關聯；以及實心形狀310D可表示獲得脈衝感測器讀數所需之資源，且與16個單位之收益相關聯。如在下文中將解釋，與操作相關聯之量化收益值可取決於內容脈絡而改變。應注意，與實心形狀310A至C相關聯之操作在單個時間配量內完成，而與實心形狀310D相關聯之操作延長至第二時間配量中，且需要兩個時間配量以完成。
參看圖4，展示備用資源配置之例示性說明400。三個柱210A至C對應於圖2之相同柱210A至C，且表示在三個時間配量中所配置及待花費之總資源。如上文所解釋，在三個時間配量中之每一者中存在可用的備用資源。可基於不同操作之成本資料檔(例如，所需資源)及收益而將此等備用資源配置至不同操作。在每一時間配量中，備用資源可經配置至一或多個操作。每一操作可耗費一或多個時間配量以完成，且一些操作可橫跨多個時間配量。因此，在覆蓋一或多個時間配量之時間窗口中，可存在將備用資源配置至操作之多個可能方式。由於每一操作均與量化收益值相關聯，因此備用資源配置之每一方式均對應於收益值之總和。因此，在一個實施例中，可判定使收益值之總和最大化的備用資源之特定配置。舉例而言，一般熟習此項技術者將認識到，此可為裝箱問題，且可使用貪心演算法(greedy algorithm)解決。
在圖4中所說明之實例中，將在第一時間配量中之備用資源配置至與圖3之實心形狀310A相關聯之操作(例如，獲得加速度計讀數)， 其與55個單位之收益值相關聯，且配置在第二時間配量中之備用資源以執行兩個操作：與圖3之實心形狀310A相關聯之操作(例如，獲得加速度計讀數)及與圖3之實心形狀310B相關聯之操作(例如，獲得GPS定位)，其中之後者與89個單位之收益值相關聯。並不將在第三時間配量中之備用資源配置至任何額外操作。如所說明之配置之收益值之總和可經計算為55+55+89=199個單位。對於備用資源之可能配置中之每一者，可評估收益值之總和，且可發現及判定與收益值之最大總和相關聯之配置。
應瞭解，與操作相關聯之量化收益值可取決於內容脈絡而改變。舉例而言，儘管獲得新GPS定位可與89個單位之收益值相關聯，但在上一次定位後的極短時間(例如，2000毫秒「ms」)內獲得第二GPS定位可與低得多的收益值相關聯，例如11個單位，此係由於行動裝置之位置在此短時間內不大可能明顯改變。作為另一實例，儘管獲得及處理麥克風紀錄可與74個單位之收益值相關聯，但若紀錄樣本之準確度等級低於臨限值，則緊接著獲得及處理第二麥克風紀錄可與高收益值(例如，98個單位)相關聯，從而反映在此情境下藉由第二紀錄樣本擴增第一紀錄樣本之極大收益。
在一個實施例中，與每一候選操作相關聯之收益值可與候選操作關於持續及/或隱式鑑認應用程式之收益相關聯，該鑑認應用程式在不需要明確的使用者輸入的情況下基於內容脈絡背景資訊鑑認使用者。另外，可在判定是否應使用候選操作時基於內容脈絡背景而增大或減小收益值。舉例而言，隱式鑑認應用程式常常收集內容脈絡背景資訊以計算信任等級得分，且若信任等級得分超出信任等級臨限值，則行動裝置保持解鎖；而若信任等級得分降低至低於信任等級臨限值，則行動裝置變為鎖定且需要明確鑑認(例如，密碼輸入、手動指紋輸入等)。利用圖4之先前實例，假定使行動裝置保持解鎖的信任臨 限值在1至10之信任等級得分範圍中為4，若使用者剛剛藉由明確鑑認(例如，指紋輸入)鑑認自身使得信任等級得分先前為9，且已經過短時間段，使得收益值未減小，則為了配置備用資源，所選擇之候選操作可簡單地為第一柱-具有55之收益值的實心形狀310A(加速度計讀數)，以判定行動裝置是否已移動，由於行動裝置先前具有高信任值且將可能保持解鎖(例如，不降至4之信任臨限值之下)。另一方面，若由於在預定時間段中行動裝置未移動且在預定時間段中未接收到使用者輸入，信任等級得分變低(例如，5)，則為了配置備用資源，所選擇之候選操作可為第二柱-實心形狀310A(加速度計讀數)及實心形狀310B(GPS位置)[55及89收益值]以經由GPS判定移動及已知位置兩者，從而判定較高收益值，由於行動裝置先前具有低信任值且接近於變為鎖定(例如，降至4之信任臨限值以下)。用於連續及隱式鑑認之候選操作之其他實例感測器輸入可包括用於背景話音鑑認之先前所描述之麥克風輸入或用於背景生物特徵鑑認之脈衝輸入，然而，應瞭解，可利用用於背景隱式鑑認之任何感測器輸入。另外，應瞭解，此等輸入僅為可在與鎖定/解除鎖定相關的連續及/或隱式鑑認及安全應用程式中利用之感測器讀數、收益值等之實例。此等類型之方法同樣可用於判定與訪問網站、進行電話呼叫、在線購買等相關之應用程式之信任值/信任臨限值。此外，此等類型之方法可用於判定任何類型之應用程式之信任值/信任臨限值。
有時，兩個或兩個以上操作在組合時可具有協同效應。此可由指派給該組合(例如，候選操作之子組)之有效收益值大於與個別操作相關聯之個別收益值之總和反映。舉例而言，儘管獲得加速度計讀數可與55個單位之收益值相關聯，且獲得GPS定位可與89個單位之收益值相關聯，但在相同時間配量中執行之該兩個操作之組合可與192個單位之有效收益值(即，大於與兩個個別操作相關聯之個別收益值之 總和(144個單位)之收益值)相關聯。另一方面，呈組合執行之兩個或兩個以上操作(例如，候選操作之子組)可為冗餘的，且此可由指派給該組合之有效收益值小於與個別操作相關聯之個別收益值之總和反映。在使用有效收益值之實施例中，在配置備用資源時，可使有效收益值而非個別收益值之總和最大化(亦即，對於並不受協同效應或冗餘效應影響之操作而言，有效收益值及個別收益值為相同的)。
應瞭解，使用備用資源執行之操作可適用於兩個或兩個以上應用程式，而與每一操作相關聯之收益值可取決於應用程式而不同。舉例而言，對於在行動裝置上執行之第一應用程式，第一、第二、第三及第四操作可分別與52、36、79及62個單位之收益值相關聯；以及對於第二應用程式，相同的第一、第二、第三及第四操作可改為分別與55、89、74及16個單位之收益值相關聯。因此，在不同情境下，當配置備用資源時，較佳對於一個特定應用程式、對於應用程式之一個特定組合或對於所有應用程式使收益值之總和最大化。換言之，在判定備用資源之配置時僅考慮與收益最大化努力所針對的應用程式相關聯之收益值。
參看圖5，展示說明用於將備用資源配置至操作之例示性方法500之流程圖。在區塊510處，可判定可用於複數個連續時間配量中之備用資源。所涉及之資源可為計算能力、匯流排可用性或電池消耗等。在區塊520處，可判定複數個候選操作，其中每一候選操作與關於時間之成本資料檔及收益值相關聯。每一候選操作可在一或多個時間配量中完成。可基於內容脈絡修改(增大或減小)候選操作之收益值。在區塊530處，可配置備用資源以用於一或多個候選操作之執行，使得與所執行之候選操作相關聯之收益值之總和最大化。在一些實施例中，候選操作之組合可與可由於協同或冗餘效應而大於或小於個別收益值之總和之有效收益值相關聯。因此，當使用有效收益值 時，可使有效收益值而非個別收益值之總和最大化(亦即，對於不受協同效應或冗餘效應影響之候選操作，有效收益值及個別收益值為相同的)。在一些另外的實施例中，每一候選操作可與複數個應用程式特定的收益值(第一應用程式之第一收益值、第二應用程式之第二收益值等)相關聯，且在配置備用資源時，可對於特定應用程式、應用程式之特定組合或所有應用程式使收益值之總和最大化。
因此，本文中所描述之實施例充分利用將被花費但卻未使用的備用資源且使用此類備用資源以執行可對某些應用程式有用或有益之一或多個操作。備用資源可為持續可用的，且受益之應用程式可包括連續及/或隱式安全及鑑認應用程式或需要頻繁的定位更新之地圖應用程式等。然而，應瞭解，根據本發明之態樣的技術可與任何類型之應用程式一起利用。候選操作與收益值相關聯，在配置備用資源時使收益值之總和最大化。因此，備用資源用於有益操作而無資源之額外花費。
應瞭解，先前所描述之本發明之態樣可以結合由裝置100之處理器101執行指令(例如，應用程式)而實施，如先前所描述。特定而言，裝置之電路(包括但不限於處理器)可以在應用程式、程式、常式或指令之執行的控制下操作以執行根據本發明之實施例的方法或程序(例如，圖5之程序)。舉例而言，此程式可以在韌體或軟體中實施(例如，儲存在記憶體及/或其他位置中)且可以由處理器及/或裝置之其他電路實施。另外，應瞭解，術語處理器、微處理器、電路、控制器等指能夠執行邏輯、命令、指令、軟體、韌體、功能性等之任何類型之邏輯或電路。
本文中所描述之方法可以結合諸如無線廣域網路(WWAN)、無線區域網路(WLAN)、無線個人區域網路(WPAN)等各種無線通信網路實施。術語「網路」及「系統」常常可互換使用。WWAN可為分碼多重 存取(CDMA)網路、分時多重存取(TDMA)網路、分頻多重存取(FDMA)網路、正交分頻多重存取(OFDMA)網路、單載波分頻多重存取(SC-FDMA)網路等。CDMA網路可實施一或多個無線電存取技術(RAT)，諸如cdma2000、寬頻CDMA(W-CDMA)等。Cdma2000包括IS-95、IS-2000及IS-856標準。TDMA網路可實施全球行動通信系統(GSM)、數位進階行動電話系統(D-AMPS)或某種其他RAT。GSM及W-CDMA描述於來自名為「第三代合作夥伴計劃」(3GPP)之協會之文獻中。Cdma2000描述於來自名為「第三代合作夥伴計劃2」(3GPP2)之協會的文獻中。3GPP及3GPP2文獻為可公開獲得的。WLAN可為IEEE 802.11x網路，且WPAN可為藍芽網路、IEEE 802.15x或某種其他類型之網路。該等技術亦可結合WWAN、WLAN及/或WPAN之任何組合來實施。
本文中所呈現之實例方法、設備或製品可以整體或部分地實施以在行動通信裝置中使用或結合行動通信裝置使用。如本文中所使用，「行動裝置」、「行動通信裝置」、「手持式裝置」、「平板電腦」等或此類術語之複數形式可互換使用，並且可以指可根據一或多個通信協定透過經由合適之通信網路之無線資訊傳輸或接收而通信並且可不時地具有改變之定位或位置之任何種類之專用計算平台或裝置。作為說明之方式，專用行動通信裝置可包括(例如)蜂巢式電話、衛星電話、智慧型電話、熱圖或無線電圖產生工具或裝置、所觀測到的信號參數產生工具或裝置、個人數位助理(PDA)、膝上型電腦、個人娛樂系統、電子書閱讀器、平板個人電腦(PC)、個人音訊或視訊裝置、個人導航單元、可穿戴式裝置或其類似者。然而，應瞭解，此等僅僅為與可用來促進或支援本文中所描述之一或多個程序或操作的行動裝置相關之說明性實例。
取決於特定應用，本文中所描述之方法可以不同方式且以不同 組態實施。舉例而言，此等方法可以硬體、韌體及/或其組合以及軟體實施。舉例而言，在硬體實施方案中，處理單元可實施於一或多個特殊應用積體電路(ASIC)、數位信號處理器(DSP)、數位信號處理裝置(DSPD)、可程式化邏輯裝置(PLD)、場可程式化閘陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子裝置、經設計以執行本文所描述之功能的其他裝置單元，及/或其組合內。
本文中描述之儲存媒體可包含一級、二級及/或三級儲存媒體。一級儲存媒體可包括記憶體，諸如隨機存取記憶體及/或唯讀記憶體。二級儲存媒體可包括大容量儲存器，諸如磁性或固態硬碟機。三級儲存媒體可包括可移除式儲存媒體，諸如磁碟或光碟、磁帶、固態儲存裝置等。在某些實施方案中，儲存媒體或其各部分可操作性地接納或以其他方式可組態以耦接至計算平台之其他組件，諸如處理器。
在至少一些實施方案中，本文中所描述之儲存媒體之一或多個部分可以儲存信號，該等信號表示如藉由儲存媒體之特定狀態表達的資料及/或資訊。舉例而言，可以藉由影響或改變儲存媒體之此些部分之狀態以將資料及/或資訊表示成二進位資訊(例如，一及零)而將表示資料及/或資訊之電子信號「儲存」在儲存媒體(例如，記憶體)之一部分中。因此，在特定實施方案中，用以儲存表示資料及/或資訊的信號的儲存媒體之該部分之狀態之此改變構成儲存媒體至不同狀態或內容之變換。
在前述詳細描述中，已經闡述大量具體細節以提供對所主張之標的物之透徹理解。然而，熟習此項技術者應理解，所主張之標的物可在無此等特定細節之情況下實踐。在其他情況下，未詳細描述一般熟習此項技術者已知之方法及設備以免混淆所主張之標的物。
已依據對特定設備或專用計算裝置或平台之記憶體內所儲存之二進位數位電子信號之操作的演算法或符號表示呈現前述詳細描述之 一些部分。在此特定說明書之內容脈絡中，術語特定設備或其類似者包括通用電腦(一旦經程式化以依照來自程式軟體之指令執行特定功能)。演算法描述及/或符號表示為信號處理及/或相關技術之一般技術者用來向熟習此項技術者傳達其工作之實質內容的技術之實例。演算法在此處且一般被視為產生所要結果之操作或類似信號處理的自相一致序列。在此內容脈絡中，操作或處理涉及對物理量之物理操縱。通常但未必，此等量可呈能夠作為表示資訊之電子信號而經儲存、傳送、組合、比較或以其他方式操縱之電或磁信號的形式。已證實，主要出於常見使用之原因，將此類信號稱為位元、資料、值、元素、符號、字元、項、數目、數字、資訊或其類似者時常為方便的。然而，應理解，所有此等或相似術語與適當物理量相關聯且僅為方便的標記。
除非另外確切地陳述，否則如自以下論述顯而易見，應瞭解，貫穿本說明書，利用諸如「處理」、「計算(computing)」、「演算(calculating)」、「識別」、「判定」、「建立」、「獲得」及/或類似者之術語之論述指諸如專用電腦或類似專用電子計算裝置之特定設備的動作或程序。因此，在本說明書之內容脈絡中，專用電腦或類似專用電子計算裝置能夠操縱或變換信號，該等信號通常表示為專用電腦或類似專用電子計算裝置之記憶體、暫存器或其他資訊儲存裝置、傳輸裝置或顯示裝置內之電子或磁性物理量。在此特定專利申請案之內容脈絡中，術語「特定設備」可包括通用電腦(一旦其經程式化以依照來自程式軟體之指令執行特定功能)。
貫穿本說明書對「一個實例」、「實例」、「某些實例」或「例示性實施方案」之提及意謂結合特徵及/或實例描述之特定特徵、結構或特性可包括在所主張之標的物之至少一個特徵及/或實例中。因此，片語「在一個實例中」、「實例」、「在某些實例中」或「在一些實 施方案中」或其他相似片語在貫穿本說明書之各處的出現未必均指同一特徵、實例及/或限制。此外，特定特徵、結構或特性可經組合在一或多個實例及/或特徵中。
儘管已說明且描述目前被視為實例特徵之內容，但熟習此項技術者將理解，在不脫離所主張之標的物的情況下可進行各種其他修改且可用等效物取代。另外，可在不脫離本文中所描述之中心概念的情況下進行許多修改以根據所主張之標的物的教示來調適特定情形。因此，意欲所主張之標的物不限於所揭示之特定實例，而是此所主張之標的物亦可包括屬於所附申請專利範圍及其等效物之範疇內的所有態樣。
500‧‧‧用於將備用資源配置至操作之例示性方法

Claims (28)

  1. 一種用於配置一裝置中之備用資源之方法，其包含：判定可用於複數個連續時間配量中之備用資源；判定複數個候選操作，其中每一候選操作與關於時間之一成本資料檔及一收益值相關聯；及配置該等備用資源以用於該等候選操作中之一或多者之執行。
  2. 如請求項1之方法，其中該等備用資源為計算資源、匯流排可用性或電池消耗中之一者。
  3. 如請求項1之方法，其中與每一候選操作相關聯之該收益值與該候選操作關於一持續鑑認應用程式之一收益相關聯。
  4. 如請求項1之方法，其中在該判定該複數個候選操作時基於一內容脈絡而增大或減小至少一個收益值。
  5. 如請求項1之方法，其中候選操作之一複數子組之一特定組合與一有效收益值相關聯，該有效收益值大於或小於與候選操作之該複數子組相關聯之該等個別收益值之一總和，且在該配置該等備用資源時使與所執行之該等候選操作相關聯之有效收益值之一總和最大化。
  6. 如請求項1之方法，其中每一候選操作與複數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於一特定應用程式或對於應用程式之一特定組合，使與所執行之該等候選操作相關聯之收益值之該總和最大化。
  7. 如請求項1之方法，其中每一候選操作與複數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於所有特定應用程式，使與所執行之該等候選操作相關聯之收益值 之該總和最大化。
  8. 一種用於配置備用資源之設備，其包含：一記憶體；及一處理器，其耦接至該記憶體，該處理器用以：判定可用於複數個連續時間配量中之備用資源，判定複數個候選操作，其中每一候選操作與關於時間之一成本資料檔及一收益值相關聯，及配置該等備用資源以用於該等候選操作中之一或多者之執行。
  9. 如請求項8之設備，其中該等備用資源為計算資源、匯流排可用性或電池消耗中之一者。
  10. 如請求項8之設備，其中與每一候選操作相關聯之該收益值與該候選操作關於一持續鑑認應用程式之一收益相關聯。
  11. 如請求項8之設備，其中在該判定該複數個候選操作時基於一內容脈絡而增大或減小至少一個收益值。
  12. 如請求項8之設備，其中候選操作之一複數子組之一特定組合與一有效收益值相關聯，該有效收益值大於或小於與候選操作之該複數子組相關聯之該等個別收益值之一總和，且在該配置該等備用資源時使與所執行之該等候選操作相關聯之有效收益值之一總和最大化。
  13. 如請求項8之設備，其中每一候選操作與複數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於一特定應用程式或對於應用程式之一特定組合，使與所執行之該等候選操作相關聯之收益值之該總和最大化。
  14. 如請求項8之設備，其中每一候選操作與複數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於所 有特定應用程式，使與所執行之該等候選操作相關聯之收益值之該總和最大化。
  15. 一種用於配置備用資源之設備方法，其包含：用於判定可用於複數個連續時間配量中之備用資源之構件；用於判定複數個候選操作之構件，其中每一候選操作與關於時間之一成本資料檔及一收益值相關聯；及用於配置該等備用資源以用於該等候選操作中之一或多者之執行之構件。
  16. 如請求項15之設備，其中該等備用資源為計算資源、匯流排可用性或電池消耗中之一者。
  17. 如請求項15之設備，其中與每一候選操作相關聯之該收益值與該候選操作關於一持續鑑認應用程式之一收益相關聯。
  18. 如請求項15之設備，其中在用於判定該複數個候選操作之該構件中基於一內容脈絡而增大或減小至少一個收益值。
  19. 如請求項15之設備，其中候選操作之一複數子組之一特定組合與一有效收益值相關聯，該有效收益值大於或小於與候選操作之該複數子組相關聯之該等個別收益值之一總和，且在用於配置該等備用資源之該構件中使與所執行之該等候選操作相關聯之有效收益值之一總和最大化。
  20. 如請求項15之設備，其中每一候選操作與複數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於一特定應用程式或對於應用程式之一特定組合，使與所執行之該等候選操作相關聯之收益值之該總和最大化。
  21. 如請求項15之設備，其中每一候選操作與複數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於所有特定應用程式，使與所執行之該等候選操作相關聯之收益 值之該總和最大化。
  22. 一種包含程式碼之非暫時性電腦可讀媒體，該程式碼在由一處理器執行時使得該處理器執行一方法，該方法包含：判定可用於複數個連續時間配量中之備用資源；判定複數個候選操作，其中每一候選操作與關於時間之一成本資料檔及一收益值相關聯；及配置該等備用資源以用於該等候選操作中之一或多者之執行。
  23. 如請求項22之非暫時性電腦可讀媒體，其中該等備用資源為計算資源、匯流排可用性或電池消耗中之一者。
  24. 如請求項22之非暫時性電腦可讀媒體，其中與每一候選操作相關聯之該收益值與該候選操作關於一持續鑑認應用程式之一收益相關聯。
  25. 如請求項22之非暫時性電腦可讀媒體，其中在該判定該複數個候選操作時基於一內容脈絡而增大或減小至少一個收益值。
  26. 如請求項22之非暫時性電腦可讀媒體，其中候選操作之一複數子組之一特定組合與一有效收益值相關聯，該有效收益值大於或小於與候選操作之該複數子組相關聯之該等個別收益值之一總和，且在該配置該等備用資源時使與所執行之該等候選操作相關聯之有效收益值之一總和最大化。
  27. 如請求項22之非暫時性電腦可讀媒體，其中每一候選操作與複數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於一特定應用程式或對於應用程式之一特定組合，使與所執行之該等候選操作相關聯之收益值之該總和最大化。
  28. 如請求項22之非暫時性電腦可讀媒體，其中每一候選操作與複 數個應用程式特定的收益值相關聯，每一收益值對應於一特定應用程式，且對於所有特定應用程式，使與所執行之該等候選操作相關聯之收益值之該總和最大化。
TW105108573A 2015-03-20 2016-03-18 最佳化備用資源之配置 TWI594190B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/664,495 US9585155B2 (en) 2015-03-20 2015-03-20 Optimizing the allocation of spare resources

Publications (2)

Publication Number Publication Date
TW201638781A true TW201638781A (zh) 2016-11-01
TWI594190B TWI594190B (zh) 2017-08-01

Family

ID=55650722

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105108573A TWI594190B (zh) 2015-03-20 2016-03-18 最佳化備用資源之配置

Country Status (3)

Country Link
US (1) US9585155B2 (zh)
TW (1) TWI594190B (zh)
WO (1) WO2016153878A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113542415B (zh) * 2021-07-16 2022-05-24 哈尔滨工业大学 基于可配置订阅链的异构数据资源调度系统及方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7085835B2 (en) * 2001-05-09 2006-08-01 International Business Machines Corporation Apparatus, system and method for subscription computing using spare resources of subscriber computing platforms
US6996728B2 (en) * 2002-04-26 2006-02-07 Hewlett-Packard Development Company, L.P. Managing power consumption based on utilization statistics
US7594228B2 (en) * 2003-09-23 2009-09-22 Lam Siu H Method and apparatus to perform task scheduling
US7698402B2 (en) 2004-06-30 2010-04-13 Hewlett-Packard Development Company, L.P. Method and apparatus for enhanced design of multi-tier systems
US7844480B2 (en) * 2005-01-27 2010-11-30 International Business Machines Corporation Method and system for planning and managing multiple projects on demand with critical chain and replenishment
US8185905B2 (en) 2005-03-18 2012-05-22 International Business Machines Corporation Resource allocation in computing systems according to permissible flexibilities in the recommended resource requirements
US8707076B2 (en) * 2007-04-18 2014-04-22 Dell Products L.P. System and method for power management of storage resources
KR20080111660A (ko) * 2007-06-19 2008-12-24 삼성전자주식회사 통신 시스템에서 데이터 송수신 시스템 및 방법
ES2662493T3 (es) 2007-11-02 2018-04-06 Qualcomm Incorporated Sistema configurable de gestión de arbitraje de eventos y recursos
US20100115095A1 (en) * 2008-10-31 2010-05-06 Xiaoyun Zhu Automatically managing resources among nodes
US9424094B2 (en) * 2009-06-01 2016-08-23 International Business Machines Corporation Server consolidation using virtual machine resource tradeoffs
KR101551982B1 (ko) * 2009-06-19 2015-09-10 삼성전자주식회사 단일 반송파-주파수 분할 다중 통신 시스템에서 신호 송수신 장치 및 방법
KR101404321B1 (ko) * 2009-09-24 2014-06-05 한국전자통신연구원 1차 면허권 시스템이 존재하는 환경에서의 주파수 셋 분류에 기반한 주파수 공유 방법 및 장치
US8175617B2 (en) 2009-10-28 2012-05-08 Digimarc Corporation Sensor-based mobile search, related methods and systems
KR20130042021A (ko) * 2010-08-17 2013-04-25 후지쯔 가부시끼가이샤 자원을 할당하기 위한 방법, 시스템 및 송신기
US8856798B2 (en) 2010-10-21 2014-10-07 Qualcomm Incorporated Mobile computing device activity manager
JP5737057B2 (ja) 2011-08-19 2015-06-17 富士通株式会社 プログラム、ジョブスケジューリング方法、および情報処理装置
US8924555B2 (en) * 2011-10-05 2014-12-30 Verizon Patent And Licensing Inc. Network resource consolidation and decommissioning analysis
US9137801B2 (en) * 2012-01-17 2015-09-15 Nokia Technologies Oy Method and apparatus for determination of additional maximum power reduction table based on control channel location indices
US9125047B2 (en) * 2012-07-26 2015-09-01 Nec Laboratories America, Inc. Cloud-based radio access network for small cells
US9774739B2 (en) * 2014-03-20 2017-09-26 Genesys Telecommunications Laboratories, Inc. Resource sharing in a peer-to-peer network of contact center nodes

Also Published As

Publication number Publication date
US9585155B2 (en) 2017-02-28
WO2016153878A1 (en) 2016-09-29
US20160278099A1 (en) 2016-09-22
TWI594190B (zh) 2017-08-01

Similar Documents

Publication Publication Date Title
KR101991682B1 (ko) Ｄｖｆｓ 제어 방법 및 이를 이용한 시스템-온 칩
US20180035075A1 (en) Method for providing video content and electronic device for supporting the same
EP2490104B1 (en) Method and mobile terminal for controlling application in the mobile terminal
EP3384710B1 (en) Method for selecting external electronic device based on data traffic rate
US9398143B1 (en) Automatic determination of device mode based on use characteristics
US9241268B2 (en) Method and device for screen unlocking of electronic device
US20120295588A1 (en) Mobile device and nfc service protection method of the mobile device
US20130293470A1 (en) Method and apparatus for moving object
US9823945B2 (en) Method and apparatus for managing application program
US20130157685A1 (en) Method and apparatus for increasing accuracy of wi-fi based real-time location system (rtls) devices
US10095406B2 (en) Cascaded touch to wake for split architecture
CN106462465A (zh) 用于使性能最大化并降低芯片温度和功率的优选内核排序的算法
KR20150103507A (ko) 모션 인식 잠금 해제 방법, 모션 인식 잠금 해제 시스템 및 이를 포함하는 전자 기기
WO2016095187A1 (en) Apparatus and method for adding nodes to a computing cluster
TWI594190B (zh) 最佳化備用資源之配置
TWI551845B (zh) 用於電子裝置的慣性測量單元及其電腦程式產品
US9571613B2 (en) Portable terminal device that selects lowest amount of power consumed by a sensor and sensor's driver
US20170235998A1 (en) Method and electronic device for verifying fingerprint
US20170099444A1 (en) Method of processing image of electronic device and electronic device thereof
US10334173B2 (en) Electronic device and method for editing image in electronic device
US11137804B2 (en) Low power activity monitoring with adaptive duty cycle in a sensor hub
US10474371B1 (en) Method and apparatus for SSD/flash device replacement policy
US10091436B2 (en) Electronic device for processing image and method for controlling the same
US9746894B1 (en) Dynamic threshold voltage compensation
CN111798263A (zh) 一种交易趋势的预测方法和装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees