WO2010098268A1 - 演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム - Google Patents

演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム Download PDF

Info

Publication number
WO2010098268A1
WO2010098268A1 PCT/JP2010/052580 JP2010052580W WO2010098268A1 WO 2010098268 A1 WO2010098268 A1 WO 2010098268A1 JP 2010052580 W JP2010052580 W JP 2010052580W WO 2010098268 A1 WO2010098268 A1 WO 2010098268A1
Authority
WO
WIPO (PCT)
Prior art keywords
resource allocation
environment
transition frequency
transition
calculation
Prior art date
Application number
PCT/JP2010/052580
Other languages
English (en)
French (fr)
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 日本電気株式会社
Priority to JP2011501575A priority Critical patent/JP5644758B2/ja
Priority to US13/145,900 priority patent/US8533726B2/en
Publication of WO2010098268A1 publication Critical patent/WO2010098268A1/ja

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W40/00Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
    • B60W40/02Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to ambient conditions

Definitions

  • the present invention relates to a computing resource assignment device, a computing resource assignment system, a computing resource assignment method, and a program for performing sensing data analysis processing according to the assigned computing resource amount.
  • Patent Document 1 discloses a technique for determining a current situation from a plurality of sensors and performing resource allocation with reference to a table in which priority is associated with the determined situation. JP 2007-237913 A
  • an object of the present invention is to provide a computational resource allocation device that performs computational resource allocation that can cope with changing behavior patterns.
  • the computing resource allocation device analyzes an input value from a sensor and associates an external environment recognition unit that identifies the current environment with a sensor that is necessary to identify the environment.
  • Storage means for storing the table, transition frequency calculation means for calculating the transition frequency at which the environment transitions to another environment, and allocation of computing resources used for analysis with reference to the table and transition frequency from the current environment
  • Computing resource allocating means for performing calculation of an amount and allocating computing resources for analysis.
  • the computing resource allocation system is a computing resource allocation system comprising a plurality of sensors and a computing resource allocation device that analyzes an input value from the sensor, wherein the sensor uses the detected input value as a computing resource.
  • the computational resource allocation device analyzes the input value from the sensor and corresponds to the external environment recognition means for identifying the current environment and the sensor necessary for identifying the environment
  • the storage means for storing the attached table, the transition frequency calculating means for calculating the transition frequency at which the environment transitions to another environment, the table and the transition frequency from the current environment are referred to, and the calculation resource used for the analysis
  • Computational resource allocating means for computing an allocation amount and allocating computational resources for analysis is provided.
  • the computing resource allocation method of the computing resource allocation device according to the present invention analyzes the input value from the sensor and identifies the external environment recognition step for identifying the current environment, and the transition frequency at which the environment transitions to another environment.
  • the computing resource allocation method of the computing resource allocation system includes a transmission step of sending input values detected by a plurality of sensors to the computing resource allocation device, and analyzes input values from the sensor by the computing resource allocation device.
  • the external environment recognition step that identifies the current environment, the transition frequency computation step that computes the transition frequency at which the environment transitions to another environment, and the sensors necessary to identify the environment from the current environment are associated with each other
  • the program according to the present invention analyzes an input value from the sensor, specifies an external environment recognition process that identifies the current environment, a transition frequency calculation process that calculates a transition frequency at which the environment transitions to another environment, Calculation resource allocation processing that calculates the allocation amount of calculation resources used for analysis by referring to a table that associates sensors necessary to identify the environment from the current environment and the transition frequency, and allocates calculation resources for analysis And making the computer execute.
  • the program according to the present invention identifies a current environment by analyzing a transmission process for sending input values detected by a plurality of sensors to the computing resource allocation device and an input value from the sensor by the computing resource allocation device.
  • transition frequency calculation processing that calculates the transition frequency at which the environment transitions to another environment, and a table that associates the sensors required to identify the environment from the current environment and the transition frequency Then, a calculation resource allocation process used for analysis is performed, and a calculation resource allocation process for allocating calculation resources for analysis is executed by a computer.
  • FIG. 1 is a configuration diagram of a computing resource allocation system according to an embodiment of the present invention.
  • This computing resource allocation system includes the computing resource allocation apparatus 100 and a plurality of sensors 111, 112,.
  • Each of the sensors 111, 112,... Is configured by, for example, a camera or a microphone, and detects the surrounding visual field or sound and outputs it as sensing data to the analysis units 121, 122,.
  • the computing resource allocation device 100 includes analysis units 121, 122,..., An external environment recognition unit 131, a computing resource allocation unit 141, and a storage unit 151.
  • Each analysis unit 121, 122,... Analyzes sensing data from each sensor 111, 112,...
  • the analysis processing in the analysis unit 121 is face recognition or action recognition using a camera
  • the analysis processing in the analysis unit 122 is voice recognition using a microphone.
  • the external environment recognition unit 131 recognizes the external environment based on the analysis information obtained from each analysis unit 121, 122,. For example, the external environment recognizing unit 131 determines which user is doing what and where based on the identification of interest users by face recognition and action recognition, the grasp of user usage status, and the identification of the usage location by voice recognition, etc. recognize.
  • the computing resource allocation unit 141 allocates computing resources to the analysis units 121, 122,... According to the external environment recognized by the external environment recognition unit 131.
  • the computation resource allocation unit 141 performs processing such as reducing the computation resource allocation amount of the sensor that is determined not to be used in a certain external environment.
  • This computing resource allocation amount may be determined in advance for the corresponding external environment in the initial state or the like.
  • the computing resource allocation unit 141 includes a transition frequency computing unit 142, and obtains the transition frequency of the external environment based on the result obtained from the external environment recognition unit 131.
  • the calculation of the transition frequency in the transition frequency calculation unit 142 is, for example, based on statistical data created such as a histogram indicating which external environment changes from a specific external environment when the recognized external environment changes. In addition, the frequency of transition from a specific external environment to another external environment may be calculated.
  • the computing resource allocation unit 141 refers to the transition frequency calculated by the transition frequency computing unit 142 and the table of sensors used for the external environment stored in the storage unit 151, determines the importance of each sensor, Arithmetic resource allocation is performed for each analysis unit 121, 122,. In other words, the computing resource allocation unit 141 determines the importance of necessary sensors in consideration of the current environment and the environment that will transition, and performs computing resource allocation in accordance with it. For example, a sensor for recognizing an external environment that frequently changes with respect to a certain external environment is important, and the computation resource assignment unit 141 assigns more computation resources to an analysis unit that analyzes sensing data from the sensor. .
  • the initial state of importance is given to the computing resource assignment unit 141 in advance, and the assignment of computing resources can be optimized according to the user by adjusting the importance based on the transition frequency from that state.
  • the relationship between the transition frequency and the importance, and the relationship between the adjustment amount of the calculation resource allocation based on the importance are given to the calculation resource allocation unit 141 in advance.
  • sensors necessary for recognizing each external environment are stored in association with the external environment. For example, when considering a transition from the inside, the external environment recognition unit 131 uses a temperature sensor, a camera, and a microphone to determine the difference from the outside. Therefore, the microphone is unnecessary from the environmental judgment material. Therefore, when considering the transition when in the vehicle, the necessary sensors are a temperature sensor and a camera.
  • the storage unit 151 stores data for use in the transition frequency calculation by the transition frequency calculation unit 142.
  • the stored data is, for example, a transition history from a certain external environment to a certain external environment.
  • the transition history may be stored separately for each usage situation such as a user and weather.
  • the transition frequency calculation unit 142 determines the recognized external environment and usage status, performs a calculation by referring to the transition history in each usage status, and thereby makes a transition for allocation of calculation resources according to each usage status. It is possible to calculate the frequency.
  • each functional unit shown in FIG. 1 is a predetermined functional unit realized by either a software program or hardware when the computing resource allocation device 100 according to the present embodiment is realized. Therefore, part or all of these processing units may be realized as software or hardware.
  • the software program is executed on a computer apparatus 1000 including a processor 1011, a main memory 1021, and an interface 1031, as shown in FIG.
  • the software program is stored in a readable / writable main memory (storage medium) 1021.
  • the processor 1011 reads the software program from the main memory 1021 and executes it. In such a case, a part or all of each processing unit shown in FIG. 1 is configured by the code of the software program or a storage medium.
  • FIG. 3 represents the processing procedure of the software program executed by the processor 1011 in the computer 1000 shown in FIG. Therefore, each functional unit shown in FIG. 1 is described as a software program executed by the processor 1011.
  • the processor 1011 analyzes the sensing data based on the determined computing resource allocation (step S12).
  • the calculation resource allocation is determined in step S15, and a predetermined initial value is used when the program is started.
  • the analysis processing of each sensing data is executed in a time division manner when there is one arithmetic core of the processor 1011, and in parallel in a case where there are a plurality of arithmetic cores.
  • the processor 1011 identifies the external environment based on the analysis result of each sensing data (step S13).
  • the external environment specifying process is performed at a constant cycle or at the end of a certain sensing data analysis process.
  • the external environment recognition process specifies using the sensing data analysis result available at the present time.
  • the external environment recognition processing is executed in a time-sharing manner when the processor 1011 has one arithmetic core, and is executed in parallel with different arithmetic cores when there are a plurality of arithmetic cores.
  • the processor 1011 calculates the transition frequency of each external environment based on the identified external environment (step S14). The transition frequency may be calculated when it is determined that the external environment has changed. Further, the processor 1011 may be configured to calculate a transition frequency when transitioning to another external environment after a predetermined time has elapsed.
  • the processor 1011 determines the calculation resource allocation amount for the analysis processing of each sensing data based on the transition frequency (step S15). For example, the processor 1011 holds in advance the relationship between the transition frequency and the importance of each sensor, as well as the relationship between the importance and the adjustment amount of the calculation resource allocation, and uses the calculation resource allocation of the initial value as the adjustment amount of the calculation resource allocation. Adjust based on. As described above, the processor 1011 automatically adjusts the calculation resource allocation to be allocated to the analysis of each sensing data according to the importance of each sensor obtained from the transition frequency of the external environment, so that the calculation resource allocation according to the user is automatically performed. Optimized. Note that it is possible to contribute to energy saving by disabling, for example, by turning off the power of a sensor linked to the analysis of sensing data having a calculation resource allocation amount of zero.
  • This embodiment includes two sensors, a camera and a microphone, as the sensor.
  • the external environment recognition unit 131 determines the distinction between walking, running, and vehicle (bus or train) boarding by recognizing image data from the camera, and the distinction between the bus and the train recognizes the difference in audio data from the microphone. Judgment by (See Table 1) That is, in this embodiment, in the system for recognizing four states of walking, running, bus ride, and train ride using two sensors of the camera and microphone, each of the camera and microphone by the computing resource allocation unit 141 is recognized.
  • the computing resource allocation apparatus 100 performs allocation of computing resources to the analysis units 121 and 122.
  • FIG. 4 shows all possible state transitions of the four states.
  • the computing resource allocating unit 141 does not take the bus from the running state, does not run from the bus, from the bus to the train, or from the train to the bus based on the transition frequency calculated from the action history of a certain user. It is assumed that it is possible to judge that there is no transfer. That is, the transition frequency from the driving state to the bus boarding state, from the bus boarding state to the driving state, from the bus boarding state to the train boarding state, and from the train boarding state to the bus boarding state is 0 (see FIG. 5).
  • the other frequency is the same (frequency X), but in practice, the transition frequency from running to walking is 70%, the transition frequency from running to train ride is 30%, etc. Transition frequencies are often different.
  • the external environment recognizing unit 131 needs to analyze microphone sensing data for discriminating between buses and trains only in a walking state, and in other states, the other state is simply an analysis of camera sensing data. You can recognize if it has transitioned. In the transition from the running state, the transition is made to the train ride, but since there is no transition to the bus ride, the external environment recognition unit 131 does not need the microphone sensing data for distinguishing these.
  • the calculation resource allocation unit 141 can optimize the calculation resource allocation according to the user by allocating calculation resources to the analysis units 121 and 122 based on such transition frequency. For example, in the walking state, the computation resource allocation unit 141 allocates computation resources by 50% for analysis of the sensing data of the camera and microphone. In other states, the computing resource allocation unit 141 allocates 100% computing resources to the analysis of camera sensing data (see Table 2). In addition, although it demonstrated by the same transition frequency X even if it changes to any state here, the transition frequency from a walk to driving
  • the computing resource allocation unit 141 sets the computing resource allocation amount to the camera analysis unit 121 to 80% and the computing resource allocation amount to the microphone analysis unit 122 to 20%. By doing so, unnecessary calculations can be suppressed as much as possible.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • User Interface Of Digital Computer (AREA)
  • Testing Or Calibration Of Command Recording Devices (AREA)

Abstract

本発明は、変化する行動パターンに対応可能な演算資源割当を行う演算資源割当装置を提供する。 センサからの入力値を解析して、現在の環境を特定する外部環境認識手段と、環境を特定するのに必要なセンサを対応付けたテーブルを格納する記憶手段と、環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算手段と、現在の環境からテーブルと遷移頻度とを参照して、解析に用いる演算資源の割当量の演算を行い、解析に対する演算資源を割り当てる演算資源割当手段と、を備える。

Description

演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム
 本発明は、割り当てられた演算資源量に応じてセンシングデータ解析処理を行う演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラムに関する。
 カーナビや携帯電話などの組込み機器において、近年では多機能化や処理性能向上などの性能向上が進んでいる。またユーザの嗜好や行動が複雑になり、これらの組込み機器に対するユーザ要求が多様化してきている。
 このため、組込み機器をユーザの利用状況等(外部環境)に応じて制御することで、使用場面によるユーザの要求に答えることができ、利便性を向上させることができる。なお、外部環境は、カメラやマイクなどの複数の外部センサからの入力情報を解析することで把握することができる。
 しかし、組込み機器は演算資源に制限があるために、各センシングデータ解析処理に十分な演算資源を割り当てることができない。そこで、センシングデータ解析処理に割り当てる演算資源を適切に割り当てる必要がある。
 このような技術として、例えば特許文献1では、複数のセンサから現在の状況を判断し、判断した状況に優先度を対応付けたテーブルを参照して資源割り当てを行う技術について開示されている。
特開2007−237913号公報
 しかしながら、あらゆる環境下(例えば天候の違い)において、常に一定の確率で行動が行われるとは限らず、またユーザによっても行動パターンは異なるため、状況と行動の優先度とは完全に一対一で対応付けることができない。そのため、状況と予め優先度が対応付けられたテーブルを参照して、資源割り当てを行うだけでは不十分である。
 さらに、外部環境が多い場合、環境ごとの最適演算資源割り当てを決めることが煩雑になるため、手動で各センシングデータ解析処理に演算資源を適切に割り当てることは困難である。
 さらに、ユーザ毎に最適な演算資源割当が違う可能性があり、事前に最適値がわからないという問題もある。また、認識すべき外部環境がユーザにより追加されるシステムでは、前述と同様に最適値が事前にわからない。
 そこで本発明は、上記問題点に鑑みてなされたもので、変化する行動パターンに対応可能な演算資源割当を行う演算資源割当装置を提供することを目的とする。
 上記課題を解決するため、本発明における演算資源割当装置は、センサからの入力値を解析して、現在の環境を特定する外部環境認識手段と、環境を特定するのに必要なセンサを対応付けたテーブルを格納する記憶手段と、環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算手段と、現在の環境からテーブルと遷移頻度とを参照して、解析に用いる演算資源の割当量の演算を行い、解析に対する演算資源を割り当てる演算資源割当手段と、を備えることを特徴とする。
 また、本発明における演算資源割当システムは、複数のセンサと、センサからの入力値を解析する演算資源割当装置と、を備える演算資源割当システムであって、センサは、検出した入力値を演算資源割当装置へと送出する送信手段を備え、演算資源割当装置は、センサからの入力値を解析して、現在の環境を特定する外部環境認識手段と、環境を特定するのに必要なセンサを対応付けたテーブルを格納する記憶手段と、環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算手段と、現在の環境からテーブルと遷移頻度とを参照して、解析に用いる演算資源の割当量の演算を行い、解析に対する演算資源を割り当てる演算資源割当手段と、を備えることを特徴とする。
 また、本発明における演算資源割当装置の演算資源割当方法は、センサからの入力値を解析して、現在の環境を特定する外部環境認識ステップと、環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算ステップと、現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと遷移頻度とを参照して、解析に用いる演算資源の割当量の演算を行い、解析に対する演算資源を割り当てる演算資源割当ステップと、を備えることを特徴とする。
 また、本発明における演算資源割当システムの演算資源割当方法は、複数のセンサによる検出した入力値を演算資源割当装置へと送出する送信ステップと、演算資源割当装置によるセンサからの入力値を解析して、現在の環境を特定する外部環境認識ステップと、環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算ステップと、現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと遷移頻度とを参照して、解析に用いる演算資源の割当量の演算を行い、解析に対する演算資源を割り当てる演算資源割当ステップと、を備えることを特徴とする。
 また、本発明におけるプログラムは、センサからの入力値を解析して、現在の環境を特定する外部環境認識処理と、環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算処理と、現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと遷移頻度とを参照して、解析に用いる演算資源の割当量の演算を行い、解析に対する演算資源を割り当てる演算資源割当処理と、をコンピュータに実行させることを特徴とする。
 また、本発明におけるプログラムは、複数のセンサによる検出した入力値を演算資源割当装置へと送出する送信処理と、演算資源割当装置によるセンサからの入力値を解析して、現在の環境を特定する外部環境認識処理と、環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算処理と、現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと遷移頻度とを参照して、解析に用いる演算資源の割当量の演算を行い、解析に対する演算資源を割り当てる演算資源割当処理と、をコンピュータに実行させることを特徴とする。
 本発明により、環境や操作するユーザの違いによる行動パターンの変化に対応して演算資源割当を行うことが可能となる。
本発明の実施形態に係る演算資源割当システムの機能ブロック図である。 本発明の実施形態に係る演算資源割当装置の構成図である。 本発明の実施形態に係る演算資源割当装置のフローチャート図である。 状態遷移の説明図(その1)である。 状態遷移の説明図(その2)である。
 100 演算資源割当装置
 111、112 センサ
 121、122 解析部
 131 外部環境認識部
 141 演算資源割当部
 142 遷移頻度演算ユニット
 151 記憶部
 次に、発明を実施するための最良の形態について図面を参照して詳細に説明する。
 図1は、本発明の実施形態における演算資源割当システムの構成図である。本演算資源割当システムは、演算資源割当装置100と、複数のセンサ111、112、…と、を有して構成される。
 各センサ111、112、…は、例えばカメラやマイクなどで構成され、周囲の視界や音を検知してセンシングデータとして解析部121、122、…へと出力する。
 演算資源割当装置100は、解析部121、122、…と、外部環境認識部131と、演算資源割当部141と、記憶部151と、を有して構成される。
 各解析部121、122、…は、各センサ111、112、…からのセンシングデータを解析し、解析結果を外部環境認識部131に伝える。例えば、解析部121における解析処理は、カメラを用いた顔認識や行動認識であり、解析部122における解析処理は、マイクを用いた音声認識などである。
 外部環境認識部131は、各解析部121、122、…から得られた解析情報を基に外部環境の認識を行う。例えば、外部環境認識部131は、顔認識や行動認識による利期ユーザの特定やユーザ利用状況の把握、音声認識による利用場所等の特定を基に、どのユーザがどこで何をしているか等を認識する。
 演算資源割当部141は、外部環境認識部131により認識された外部環境に応じて各解析部121、122、…に対して演算資源割当を行う。すなわち、演算資源割当部141は、ある外部環境においては使わないと判断されるセンサの演算資源割当量を減らすなどの処理を行う。この演算資源割当量は、初期状態などでは該当外部環境に対して事前に決めてあっても良い。
 また、演算資源割当部141は、遷移頻度演算ユニット142を有し、外部環境認識部131から得られた結果を基にして外部環境の遷移頻度を求める。遷移頻度演算ユニット142における遷移頻度の算出としては、例えば認識した外部環境が変化した場合に、特定の外部環境から変化する外部環境がどの外部環境であるかを、ヒストグラムなど作成した統計データを基に、特定の外部環境から他の外部環境への遷移する頻度を算出すればよい。
 演算資源割当部141は、遷移頻度演算ユニット142で算出した遷移頻度と記憶部151に格納されている外部環境に対して使用するセンサのテーブルを参照して、各センサの重要度を決定し、各解析部121、122、…に対して演算資源割当を行う。すなわち、演算資源割当部141は、現在いる環境と遷移するであろう環境とを考慮して必要なセンサの重要度を決定して、それに応じた演算資源割当を行う。
 例えば、ある外部環境に対して頻繁に遷移する外部環境を認識するためのセンサは重要であり、演算資源割当部141は、そのセンサからのセンシングデータを解析する解析部により多くの演算資源を割り当てる。
 なお、重要度の初期状態は、予め演算資源割当部141に与えておき、その状態から遷移頻度を基に重要度を調整することで、ユーザに合わせ演算資源割当を最適化できる。遷移頻度と重要度の関係、重要度からの演算資源割当の調整量の関係は予め演算資源割当部141に与えておく。
 記憶部151には、各外部環境を認識するために必要なセンサが外部環境と対応付けて格納される。例えば、室内からの遷移を考えた場合、外部環境認識部131は、温度センサ、カメラ、マイクを使用して室外との違いが判断するが、車内であれば、音楽をかける、かけないは人により異なるため、マイクは環境判断材料から必要なくなる。そこで、車内にいる場合の遷移を考えた場合は、必要なセンサは、温度センサ、カメラとなる。なお、ここでは簡単のためにセンサを使うか使わないかを例に説明したが、この限りではなく、例えば、車内でもマイクからのデータを10%は判断材料にするなど、記憶部151は、外部環境を認識するためのセンサの比重を格納しても良い。
 また、記憶部151には、遷移頻度演算ユニット142にて遷移頻度の演算に用いるためのデータが格納される。この格納されるデータは、例えば、ある外部環境からある外部環境への遷移履歴などである。
 なお、遷移履歴は、ユーザや天候などの使用状況別に分けて格納されても良い。このとき遷移頻度演算ユニット142は、認識した外部環境及び使用状況を判断して各使用状況における遷移履歴を参照して演算を行うことにより、それぞれの使用状況に応じた演算資源割当のための遷移頻度の算出を行うことが可能となる。
 なお、図1に示される各機能部は、本実施の形態に係る演算資源割当装置100を実現する場合において、ソフトウェア・プログラム及びハードウェアの何れかによって実現される所定の機能単位である。したがって、これら各処理部の一部または全部をソフトウェア又はハードウェアとして実現しても良い。
 ソフトウェア・プログラムとして実現される場合、図2に示されるように、プロセッサ1011、メインメモリ1021、インターフェース1031を備えるコンピュータ装置1000上でソフトウェア・プログラムは実行される。
 ソフトウェア・プログラムは、読み書き可能なメインメモリ(記憶媒体)1021に格納されている。プロセッサ1011は、ソフトウェア・プログラムをメインメモリ1021から読み出して実行する。
 このような場合、図1に示される各処理部の一部または全部は、係るソフトウェア・プログラムのコード或いは記憶媒体によって構成される。
 次に、図3に示すフローチャート図を参照して、本発明の実施形態における演算資源割当装置100の処理について詳細に説明する。
 図3に示すフローチャートは、図2に示すコンピュータ1000におけるプロセッサ1011が実行するソフトウェア・プログラムの処理手順を表す。したがって、図1に示される各機能部は、プロセッサ1011によって実行されるソフトウェア・プログラムとして説明される。
 まず、プロセッサ1011は、各センサがセンシングデータを取得すると(ステップS11)、センシングデータを決められた演算資源割当に基づいて解析する(ステップS12)。前記演算資源割当は、ステップS15で決定されるが、プログラム起動時などは予め決められた初期値を用いる。各センシングデータの解析処理は、プロセッサ1011の演算コアが1つの場合は時分割に実行され、複数の場合は興なる演算コアで並列実行される。
 プロセッサ1011は、各センシングデータの解析結果を基に外部環境を特定する(ステップS13)。前記外部環境の特定処理は、一定の周期、または、あるセンシングデータ解析処理終了時に行う。センシングデータの解析処理は同時には終了しないため、前記外部環境認識処理は、現時点で利用可能なセンシングデータの解析結果を用いて特定を行う。なお、ステップS12と同様、外部環境認識処理は、プロセッサ1011の演算コアが1つの場合は時分割に実行され、複数の場合は異なる演算コアで並列実行される。
 プロセッサ1011は、特定した外部環境を基に、各外部環境の遷移頻度を算出する(ステップS14)。なお、遷移頻度の演算は、外部環境が変化したと判断された場合に行うようにしても良い。また、プロセッサ1011は、一定時間経過後に他の外部環境へ遷移したときの遷移頻度を演算するよう構成しても良い。
 プロセッサ1011は、前記遷移頻度を基に各センシングデータの解析処理の演算資源割当量を決定する(ステップS15)。例えば、プロセッサ1011は、遷移頻度と各センサの重要度の関係、さらに重要度と演算資源割当の調整量の関係を予め保持しておき、初期値の演算資源割当を演算資源割当の調整量に基づいて調整する。
 このように、プロセッサ1011が外部環境の遷移頻度から求めた各センサの重要度に応じて各センシングデータの解析に割り当てる演算資源割当を調整することにより、ユーザに合わせた演算資源割当が自動的に最適化される。なお、演算資源割当量が0のセンシングデータの解析に結びつけられているセンサの電源を落とすなどして無効化することで省エネに寄与させることが可能である。
 次に、本発明における実施例について図面を参照に詳細に説明する。
 本実施例は、前記センサとしてカメラ、マイクの二つのセンサを備える。認識すべき外部環境は、ユーザの歩行、走行、バス乗車、電車乗車の4状態である。
 外部環境認識部131は、歩行、走行、車両(バスか電車)乗車の区別をカメラからの画像データを認識することにより判断し、バスか電車かの区別はマイクによる音声データの違いを認識することにより判断する。(表1参照)
Figure JPOXMLDOC01-appb-T000001
 つまり、本実施例は、カメラ及びマイクの二つのセンサを用いて歩行時、走行時、バス乗車時、電車乗車時の4状態を認識するシステムにおいて、演算資源割当部141によるカメラ及びマイクのそれぞれの解析部121、122への演算資源割当を行う演算資源割当装置100に関する。
 前記4状態の起こりうる全ての状態遷移を図4に示す。ここで、演算資源割当部141は、あるユーザの行動履歴から演算された遷移頻度から、このユーザは走行状態からバスには乗らない、バスから走り出さない、バスから電車、電車からバスに瞬間的に乗り換えない、ことを判断できるもととする。つまり、走行状態からバス乗車状態、バス乗車状態から走行状態、バス乗車状態から電車乗車状態、電車乗車状態からバス乗車状態の遷移頻度は0となる(図5参照)。簡単のため、その他は同じ頻度(頻度X)であると仮定するが、実際には、走行から歩行への遷移頻度は70%、走行から電車乗車への遷移頻度は30%といったように、各遷移頻度は異なることが多い。
 この例の場合では、歩行状態からのみ、バス乗車及び電車乗車の状態に遷移する可能性がある。このため、外部環境認識部131は、歩行状態のみバス乗車及び電車乗車を判別するためのマイクのセンシングデータの解析が必要であり、他の状態はカメラのセンシングデータの解析だけで、どの状態に遷移したか認識できる。なお、走行状態からの移行では、電車乗車へは移行するが、バス乗車への移行がないために、外部環境認識部131においてこれらを判別するためのマイクのセンシングデータは必要なくなる。演算資源割当部141は、このような遷移頻度を基に解析部121、122に演算資源を割当てることで、ユーザに合わせ演算資源割当を最適化できる。
 例えば、歩行状態では、演算資源割当部141は、カメラ及びマイクのセンシングデータの解析に50%ずつの演算資源を割当てる。その他の状態では、演算資源割当部141は、カメラのセンシングデータの解析に100%の演算資源を割当てるなどである(表2参照)。
Figure JPOXMLDOC01-appb-T000002
 なお、ここでどの状態へ移行するにも同じ遷移頻度Xにて説明を行ったが、例えば歩行から走行への遷移頻度は90%、歩行からバス及び電車乗車への遷移頻度は10%といったように、遷移頻度に違いが有れば遷移頻度に基づいて演算資源割当の量はさらに調整されることになる。このときの現状態が歩行状態であれば、演算資源割当部141は、例えばカメラの解析部121への演算資源割当量を80%、マイクの解析部122への演算資源割当量を20%とすることにより、不必要な演算を極力抑えることができる。
 以上、実施の形態を説明したが、特許請求の範囲に定義された本発明の広範囲な趣旨および範囲から逸脱することなく、これら実施の形態や具体例に様々な修正および変更が可能である。
 また、実施形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施形態及び実施例に限定されものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
 この出願は、2009年2月24日に出願された日本出願特願2009−040405を基礎とする優先権を主張し、その開示の全てをここに取り込む。

Claims (20)

  1.  センサからの入力値を解析して、現在の環境を特定する外部環境認識手段と、
     環境を特定するのに必要なセンサを対応付けたテーブルを格納する記憶手段と、
     環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算手段と、
     前記現在の環境から前記テーブルと前記遷移頻度とを参照して、前記解析に用いる演算資源の割当量の演算を行い、前記解析に対する演算資源を割り当てる演算資源割当手段と、を備えることを特徴とする演算資源割当装置。
  2.  前記記憶手段は、環境から他の環境へと遷移したときの履歴である遷移履歴を格納し、
     前記遷移頻度演算手段は、前記遷移履歴を参照して遷移頻度を演算することを特徴とする請求項1記載の演算資源割当装置。
  3.  前記遷移履歴は、複数の状況に分けてそれぞれの履歴を格納し、
     前記遷移頻度演算手段は、前記遷移履歴における同一の状況の履歴を参照して遷移頻度を演算することを特徴とする請求項2記載の演算資源割当装置。
  4.  前記遷移頻度演算手段は、環境が他の環境へと遷移したときに前記遷移頻度を演算することを特徴とする請求項1から3のいずれか1項に記載の演算資源割当装置。
  5.  複数のセンサと、前記センサからの入力値を解析する演算資源割当装置と、を備える演算資源割当システムであって、
     前記センサは、検出した入力値を前記演算資源割当装置へと送出する送信手段を備え、
     前記演算資源割当装置は、
     前記センサからの入力値を解析して、現在の環境を特定する外部環境認識手段と、
     環境を特定するのに必要なセンサを対応付けたテーブルを格納する記憶手段と、
     環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算手段と、
     前記現在の環境から前記テーブルと前記遷移頻度とを参照して、前記解析に用いる演算資源の割当量の演算を行い、前記解析に対する演算資源を割り当てる演算資源割当手段と、を備えることを特徴とする演算資源割当システム。
  6.  前記記憶手段は、環境から他の環境へと遷移したときの履歴である遷移履歴を格納し、
     前記遷移頻度演算手段は、前記遷移履歴を参照して遷移頻度を演算することを特徴とする請求項5記載の演算資源割当システム。
  7.  前記遷移履歴は、複数の状況に分けてそれぞれの履歴を格納し、
     前記遷移頻度演算手段は、前記遷移履歴における同一の状況の履歴を参照して遷移頻度を演算することを特徴とする請求項6記載の演算資源割当システム。
  8.  前記遷移頻度演算手段は、環境が他の環境へと遷移したときに前記遷移頻度を演算することを特徴とする請求項5から7のいずれか1項に記載の演算資源割当システム。
  9.  前記遷移頻度が0で有る場合に、前記センサの動作を無効とすることを特徴とする請求項5から8のいずれか1項に記載の演算資源割当システム。
  10.  センサからの入力値を解析して、現在の環境を特定する外部環境認識し、
     環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算し、
     前記現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと前記遷移頻度とを参照して、前記解析に用いる演算資源の割当量の演算を行い、前記解析に対する演算資源を割り当てることを特徴とする演算資源割当装置の演算資源割当方法。
  11.  前記遷移頻度演算ステップは、環境から他の環境へと遷移したときの履歴である遷移履歴を参照して遷移頻度を演算することを特徴とする請求項10記載の演算資源割当装置の演算資源割当方法。
  12.  前記遷移履歴は、複数の状況に分けてそれぞれの履歴を格納し、
     前記遷移頻度演算は、前記遷移履歴における同一の状況の履歴を参照して遷移頻度を演算することを特徴とする請求項11記載の演算資源割当装置の演算資源割当方法。
  13.  前記遷移頻度演算は、環境が他の環境へと遷移したときに前記遷移頻度を演算することを特徴とする請求項10から12のいずれか1項に記載の演算資源割当装置の演算資源割当方法。
  14.  複数のセンサによる検出した入力値を演算資源割当装置へと送出する送信し、
     演算資源割当装置による前記センサからの入力値を解析して、現在の環境を特定する外部環境認識し、
     環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算し、
     前記現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと前記遷移頻度とを参照して、前記解析に用いる演算資源の割当量の演算を行い、前記解析に対する演算資源を割り当てることを特徴とする演算資源割当システムの演算資源割当方法。
  15.  前記遷移頻度演算は、環境から他の環境へと遷移したときの履歴である遷移履歴を参照して遷移頻度を演算することを特徴とする請求項14記載の演算資源割当システムの演算資源割当方法。
  16.  前記遷移履歴は、複数の状況に分けてそれぞれの履歴を格納し、
     前記遷移頻度演算は、前記遷移履歴における同一の状況の履歴を参照して遷移頻度を演算することを特徴とする請求項15記載の演算資源割当システムの演算資源割当方法。
  17.  前記遷移頻度演算は、環境が他の環境へと遷移したときに前記遷移頻度を演算することを特徴とする請求項14から16のいずれか1項に記載の演算資源割当システムの演算資源割当方法。
  18.  前記遷移頻度が0で有る場合に、前記センサの動作を無効とすることを特徴とする請求項14から17のいずれか1項に記載の演算資源割当システムの演算資源割当方法。
  19.  センサからの入力値を解析して、現在の環境を特定する外部環境認識処理と、
     環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算処理と、
     前記現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと前記遷移頻度とを参照して、前記解析に用いる演算資源の割当量の演算を行い、前記解析に対する演算資源を割り当てる演算資源割当処理と、をコンピュータに実行させるプログラム。
  20.  複数のセンサによる検出した入力値を演算資源割当装置へと送出する送信処理と、
     演算資源割当装置による前記センサからの入力値を解析して、現在の環境を特定する外部環境認識処理と、
     環境が他の環境へと遷移する遷移頻度を演算する遷移頻度演算処理と、
     前記現在の環境から環境を特定するのに必要なセンサを対応付けたテーブルと前記遷移頻度とを参照して、前記解析に用いる演算資源の割当量の演算を行い、前記解析に対する演算資源を割り当てる演算資源割当処理と、をコンピュータに実行させるプログラム。
PCT/JP2010/052580 2009-02-24 2010-02-16 演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム WO2010098268A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011501575A JP5644758B2 (ja) 2009-02-24 2010-02-16 演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム
US13/145,900 US8533726B2 (en) 2009-02-24 2010-02-16 Device, system, method, and program for computing resource allocation based on external environment and transition frequency

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009040405 2009-02-24
JP2009-040405 2009-02-24

Publications (1)

Publication Number Publication Date
WO2010098268A1 true WO2010098268A1 (ja) 2010-09-02

Family

ID=42665475

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/052580 WO2010098268A1 (ja) 2009-02-24 2010-02-16 演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム

Country Status (3)

Country Link
US (1) US8533726B2 (ja)
JP (1) JP5644758B2 (ja)
WO (1) WO2010098268A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016199432A1 (ja) * 2015-06-11 2016-12-15 日本電気株式会社 サービス制御装置、サービス制御方法及び記録媒体

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5708129B2 (ja) * 2011-03-28 2015-04-30 富士ゼロックス株式会社 画像出力指示装置及びプログラム
US10678596B2 (en) 2016-02-24 2020-06-09 Alibaba Group Holding Limited User behavior-based dynamic resource capacity adjustment
EP3214406A1 (en) * 2016-03-04 2017-09-06 Volvo Car Corporation Method and system for utilizing a trip history
JP2020112917A (ja) * 2019-01-09 2020-07-27 日本電信電話株式会社 目的地予測装置、方法、及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007237913A (ja) * 2006-03-08 2007-09-20 Toyota Infotechnology Center Co Ltd 車載装置制御システムおよび車両
JP2007263972A (ja) * 2002-10-10 2007-10-11 Matsushita Electric Ind Co Ltd 情報提示方法および情報提示装置
JP2007313104A (ja) * 2006-05-26 2007-12-06 Nippon Telegr & Teleph Corp <Ntt> シューティングゲーム処理方法、その装置、そのプログラム及びその記録媒体
WO2008062512A1 (fr) * 2006-11-21 2008-05-29 Fujitsu Limited Système multiprocesseur

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4744028A (en) * 1985-04-19 1988-05-10 American Telephone And Telegraph Company, At&T Bell Laboratories Methods and apparatus for efficient resource allocation
AU2003275550A1 (en) * 2002-10-10 2004-05-04 Matsushita Electric Industrial Co., Ltd. Information acquisition method, information providing method, and information acquisition device
JP4066932B2 (ja) * 2003-11-10 2008-03-26 株式会社日立製作所 予測に基づいた計算機リソース配分方法
JP2006344017A (ja) * 2005-06-09 2006-12-21 Hitachi Ltd センサネットワークシステム及びセンサネットワークのデータ処理方法
US7733220B2 (en) * 2006-10-05 2010-06-08 Northrop Grumman Corporation System and methods for detecting change in a monitored environment
ITMI20071016A1 (it) * 2007-05-19 2008-11-20 Videotec Spa Metodo e sistema per sorvegliare un ambiente
JP2009086733A (ja) * 2007-09-27 2009-04-23 Toshiba Corp 情報処理装置、情報処理装置の制御方法および情報処理装置の制御プログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007263972A (ja) * 2002-10-10 2007-10-11 Matsushita Electric Ind Co Ltd 情報提示方法および情報提示装置
JP2007237913A (ja) * 2006-03-08 2007-09-20 Toyota Infotechnology Center Co Ltd 車載装置制御システムおよび車両
JP2007313104A (ja) * 2006-05-26 2007-12-06 Nippon Telegr & Teleph Corp <Ntt> シューティングゲーム処理方法、その装置、そのプログラム及びその記録媒体
WO2008062512A1 (fr) * 2006-11-21 2008-05-29 Fujitsu Limited Système multiprocesseur

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KOSUKE NISHIHARA: "User Riyo Jokyo ni Ojita Application Seino Seigyo no Tameno Resource Haibun Hoho", IEICE TECHNICAL REPORT, vol. 108, no. 487, 16 March 2009 (2009-03-16), pages 91 - 95 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016199432A1 (ja) * 2015-06-11 2016-12-15 日本電気株式会社 サービス制御装置、サービス制御方法及び記録媒体

Also Published As

Publication number Publication date
JP5644758B2 (ja) 2014-12-24
US8533726B2 (en) 2013-09-10
US20110276980A1 (en) 2011-11-10
JPWO2010098268A1 (ja) 2012-08-30

Similar Documents

Publication Publication Date Title
JP5644758B2 (ja) 演算資源割当装置、演算資源割当システム、それらの演算資源割当方法及びプログラム
KR101799253B1 (ko) 다중 클러스터 이종 프로세서 아키텍처에서 동적 캐시 확장을 제공하기 위한 시스템 및 방법
EP2347334B1 (en) Methods and systems for allocating interrupts in a multithreaded processor
TWI531881B (zh) 電子裝置、電力管理方法及用以儲存電腦程式之電腦可讀取媒體
EP3920615B1 (en) Method to dynamically change the minimum candidate resources ratio in mode 2 resource selection procedure of nr v2x
CN107729125B (zh) 应用程序常驻后台的管理方法及移动终端
CN105378668B (zh) 多处理器***中的操作***管理的中断引导
KR20220007013A (ko) 전력이 제한된 뉴라디오 차량 투 에브리싱 사용자 기기를 위한 전력-효율적인 리소스 선택 프로시저
US11681945B2 (en) Distributed learning model for fog computing
CN111475299B (zh) 内存分配方法、装置、存储介质及电子设备
CN116028210B (zh) 资源调度方法、电子设备及存储介质
JP7208413B2 (ja) 伝送方法、端末機器及びネットワーク側機器
US11630699B2 (en) Virtual process scheduling and execution using cores allocated via host operating system having host ready queue and virtual ready queue
US9983911B2 (en) Analysis controller, analysis control method and computer-readable medium
CN111078587B (zh) 内存分配方法、装置、存储介质及电子设备
CN111327933A (zh) 设备唤醒方法、装置和电子设备
CN116578422A (zh) 资源分配方法和电子设备
US10864889B2 (en) Vehicle operating method and vehicle operating apparatus
KR20200101210A (ko) 전자 장치 및 프로세서의 동작 주파수를 결정하는 방법
KR102619973B1 (ko) 복수의 태스크들을 스케줄링하는 전자 장치 및 그의 동작 방법
CN116028211A (zh) 显卡调度方法、电子设备和计算机可读存储介质
CN115437776A (zh) 绘图线程排程方法、装置及计算机设备
CN111078405A (zh) 内存分配方法、装置、存储介质及电子设备
WO2022201281A1 (ja) ライセンス管理装置、ライセンス管理方法及びコンピュータプログラム
KR102408961B1 (ko) 처리가 지연되고 있는 태스크의 처리 방법 및 이를 지원하는 전자 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10746149

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13145900

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2011501575

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10746149

Country of ref document: EP

Kind code of ref document: A1