知財求人 - 知財ポータルサイト「IP Force」
特表2022-550447アプリケーションのグループ向けにカスタマイズされたルートプロセス
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2022-12-01
(54)【発明の名称】アプリケーションのグループ向けにカスタマイズされたルートプロセス
(51)【国際特許分類】
G06F 9/445 20180101AFI20221124BHJP
【ＦＩ】
G06F9/445
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2022520360
(86)(22)【出願日】2020-09-30
(85)【翻訳文提出日】2022-05-31
(86)【国際出願番号】 US2020053532
(87)【国際公開番号】W WO2021067427
(87)【国際公開日】2021-04-08
(31)【優先権主張番号】16/592,537
(32)【優先日】2019-10-03
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＡＮＤＲＯＩＤ
２．ＵＮＩＸ
３．Ｌｉｎｕｘ
(71)【出願人】
【識別番号】595168543
【氏名又は名称】マイクロン テクノロジー，インク．
(74)【代理人】
【識別番号】100121083
【弁理士】
【氏名又は名称】青木 宏義
(74)【代理人】
【識別番号】100138391
【弁理士】
【氏名又は名称】天田 昌行
(74)【代理人】
【識別番号】100074099
【弁理士】
【氏名又は名称】大菅 義之
(72)【発明者】
【氏名】ユダノフ ドミトリー
(72)【発明者】
【氏名】ブラッドショウ サムエル イー．
【テーマコード（参考）】
5B376
【Ｆターム（参考）】
5B376AA25
5B376AA36
5B376AC28
5B376AE44
5B376DA20
5B376FA13
(57)【要約】
コンピューティングデバイス内のアプリケーションのグループに対してカスタマイズされたルートプロセス。コンピューティングデバイス（例えば、モバイルデバイス）は、アプリケーションの使用状況を監視できる。その後、デバイスはアプリケーションの使用状況に関連するデータを格納し、格納されたデータに従ってアプリケーションをグループにグループ化できる。デバイスは、グループ内の各アプリケーションに共通の使用状況に従って、アプリケーションのグループに対するルートプロセスをカスタマイズして実行できる。デバイスは、グループ内の各アプリケーションに共通の格納されたデータに基づいて、グループ内のアプリケーション間で共有される以前の実行のパターンを生成し、そのパターンに従ってグループに対するルートプロセスを実行できる。デバイスは、デバイスのユーザからグループからのアプリケーションを開始する要求を受信し、要求を受信すると、アプリケーションのグループのルートプロセスを使用してアプリケーションを開始できる。
【特許請求の範囲】
【請求項1】
モバイルデバイスにおいて、複数のアプリケーションのそれぞれのメモリアクセスを判定するために前記複数のアプリケーションの使用状況を監視することと、前記複数のアプリケーションの前記使用状況に関連するデータを格納することと、
前記複数のアプリケーションの使用状況に関連するデータに従って、前記複数のアプリケーションをグループにグループ化することと、
１グループ内の各アプリケーションに共通の使用状況に従って、アプリケーションの前記グループのうちの前記１グループに対するルートプロセスをカスタマイズ及び実行することと、
を含む、方法。
【請求項2】
前記監視すること、格納すること、グループ化すること、または実行することのうちの少なくとも１つが前記モバイルデバイス内のオペレーティングシステム（ＯＳ）によって実施され、メモリアクセスを判定することは、メモリからの読み取り及びメモリへの書き込みの頻度または最新性を測定することを含む、請求項１に記載の方法。
【請求項3】
前記複数のアプリケーションの前記使用状況に関連するデータをデータベースに格納することと、前記グループ内の前記アプリケーションに共通の点まで前記ルートプロセスを実行することとを含む、請求項１に記載の方法。
【請求項4】
前記グループ内の各アプリケーションに共通の前記データベース内の前記データに基づいて、前記グループ内の前記アプリケーション間で共有される以前の実行のパターンを生成することと、前記グループ内の前記アプリケーション間で共有される以前の実行の前記パターンに従って、前記ルートプロセスを実行することと、
を含む、請求項３に記載の方法。
【請求項5】
前記モバイルデバイスのユーザから、前記グループからの前記アプリケーションの少なくとも１つを開始する要求を受信することと、前記要求を受信すると、前記ルートプロセスを使用することによって、前記モバイルデバイス内の前記グループからの前記アプリケーションの前記少なくとも１つを開始することと、
を含む、請求項４に記載の方法。
【請求項6】
前記モバイルデバイスのオペレーティングシステム（ＯＳ）によって、前記ルートプロセスを複数のプロセスにフォークすることと、前記ＯＳによって、前記要求を受信すると、前記要求に従って前記複数のプロセスのうちの少なくとも１つを使用することによって、前記グループからの前記アプリケーションの前記少なくとも１つを開始することと、
を含む、請求項５に記載の方法。
【請求項7】
前記複数のアプリケーションの前記使用状況を前記監視することは、前記ルートプロセスが、前記ユーザによる前記モバイルデバイス上の前記アプリケーションの使用に対してカスタマイズされるように、前記ユーザによる前記複数のアプリケーションの前記使用状況に対するものである、請求項５に記載の方法。
【請求項8】
前記モバイルデバイスの前記ユーザから、前記グループからの前記アプリケーションの前記少なくとも１つを終了する要求を受信することと、前記グループからの前記アプリケーションの前記少なくとも１つを終了する前記要求を受信すると、前記グループからの前記アプリケーションの前記少なくとも１つ及び前記ルートプロセスを少なくとも部分的に終了することと、
前記グループからの前記アプリケーションの前記少なくとも１つ及び前記ルートプロセスを少なくとも部分的に終了した後、所定の条件に従って前記ルートプロセスを少なくとも部分的に再実行することと、
を含む、請求項５に記載の方法。
【請求項9】
前記ルートプロセスを前記少なくとも部分的に再実行することは、前記グループ内の前記アプリケーション間で共有される以前の実行の前記パターンに基づくか、またはそれによって更新される、請求項８に記載の方法。
【請求項10】
前記モバイルデバイスの前記ユーザから、前記グループからの前記アプリケーションの前記少なくとも１つを終了する要求を受信することと、前記グループからの前記アプリケーションの前記少なくとも１つを終了する前記要求を受信すると、前記グループからの前記アプリケーションの前記少なくとも１つを少なくとも部分的に終了することと、
前記グループからの前記アプリケーションの前記少なくとも１つを終了する前記要求を受信すると、前記ルートプロセスを実行することを続けることと、
を含む、請求項５に記載の方法。
【請求項11】
前記複数のアプリケーションの前記使用状況を前記監視することは、前記ルートプロセスが、任意のユーザによる前記モバイルデバイス上の前記アプリケーションの使用に対してカスタマイズされるように、前記モバイルデバイスの任意のユーザによる前記複数のアプリケーションの前記使用状況に対するものである、請求項１に記載の方法。
【請求項12】
前記グループに対する前記ルートプロセスを実行することは、前記グループに対するメモリへの初期書き込みの前にメモリ内のデータをコピーすることを含み、メモリへの初期書き込みの前にメモリ内のデータを前記コピーすることは、共通コード及び読み取り専用データのコピーを回避することを含む、請求項１に記載の方法。
【請求項13】
前記ルートプロセスに対するデータをフラッシュメモリに格納することを含む、請求項１に記載の方法。
【請求項14】
前記ルートプロセスに対するデータを不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）に格納することを含む、請求項１に記載の方法。
【請求項15】
前記ＮＶＲＡＭは、３Ｄ ＸＰｏｉｎｔメモリを含む、請求項１４に記載の方法。
【請求項16】
コンピュータ実行可能命令で有形に符号化された非一時的なコンピュータ可読記憶媒体であって、コンピューティングデバイスに関連付けられたプロセッサによって実行されるとき、モバイルデバイスにおいて、複数のアプリケーションのそれぞれについて、メモリからの読み取り及びメモリへの書き込みの頻度または最新性を判定するために前記複数のアプリケーションの使用状況を監視することと、
前記複数のアプリケーションの前記使用状況に関連するデータを格納することと、
前記使用状況に関連する前記データのクエリに従って、前記複数のアプリケーションをグループにグループ化することと、
１グループ内の各アプリケーションに共通の格納されたデータに従って、前記グループのうちの前記１グループに対してルートプロセスを実行することと、
を含む方法を実施する、前記非一時的なコンピュータ可読記憶媒体。
【請求項17】
前記方法が、前記グループ内の各アプリケーションに共通の格納された前記データに基づいて、前記グループ内の前記アプリケーション間で共有される以前の実行のパターンを生成することと、
前記グループ内の前記アプリケーション間で共有される以前の実行のパターンに従って、前記ルートプロセスを実行することと、
を含む、請求項１６に記載の非一時的なコンピュータ可読媒体。
【請求項18】
前記方法が、前記モバイルデバイスのユーザから、前記グループからの前記アプリケーションの少なくとも１つを開始する要求を受信することと、
前記要求を受信すると、前記ルートプロセスを使用することによって、前記モバイルデバイス内の前記グループからの前記アプリケーションの前記少なくとも１つを開始することと、
を含む、請求項１７に記載の非一時的なコンピュータ可読媒体。
【請求項19】
前記方法が、前記モバイルデバイスのユーザから、前記グループからの前記アプリケーションの少なくとも１つを開始する要求を受信することと、
前記モバイルデバイスのオペレーティングシステム（ＯＳ）によって、前記ルートプロセスを複数のプロセスにフォークすることと、
前記ＯＳによって、前記要求を受信すると、前記要求に従って前記複数のプロセスのうちの少なくとも１つを使用することによって、前記グループからの前記アプリケーションの前記少なくとも１つを開始することと、
を含む、請求項１７に記載の非一時的なコンピュータ可読媒体。
【請求項20】
モバイルデバイスのオペレーティングシステム（ＯＳ）によって、複数のアプリケーションのそれぞれについて、メモリからの読み取り及びメモリへの書き込みの頻度または最新性を判定するために前記複数のアプリケーションの使用状況を監視することと、前記ＯＳによって、前記複数のアプリケーションの前記使用状況に関連するデータをデータベースに格納することと、
前記ＯＳによって、前記データベースのクエリに従って、前記複数のアプリケーションをグループにグループ化することと、
前記ＯＳによって、前記グループ内の各アプリケーションに共通の前記データベース内のデータに従って、バックグラウンドプロセスとして前記グループのうちの１グループに対するルートプロセスを実行することと、
を含む、方法。
【発明の詳細な説明】
【技術分野】
【0001】
［関連出願］
本出願は、２０１９年１０月３日に出願された「ＣＵＳＴＯＭＩＺＥＤ ＲＯＯＴ ＰＲＯＣＥＳＳＥＳ ＦＯＲ ＧＲＯＵＰＳ ＯＦ ＡＰＰＬＩＣＡＴＩＯＮＳ」と題された米国特許出願第１６／５９２，５３７号の優先権を主張するもので、その開示全体が参照により本明細書に組み込まれる。
本出願は、２０１９年１０月３日に出願された「ＣＵＳＴＯＭＩＺＥＤ ＲＯＯＴ ＰＲＯＣＥＳＳＥＳ ＦＯＲ ＧＲＯＵＰＳ ＯＦ ＡＰＰＬＩＣＡＴＩＯＮＳ」と題された米国特許出願第１６／５９２，５３７号の優先権を主張するもので、その開示全体が参照により本明細書に組み込まれる。
【0002】
本明細書に開示される少なくともいくつかの実施形態は、一般にコンピューティングシステムのためのルートプロセスに関し、より詳細には、コンピューティングデバイスのアプリケーションのグループ向けにカスタマイズされたルートプロセスに関する。
【背景技術】
【0003】
ＡＮＤＲＯＩＤオペレーティングシステムの内部動作には、すべてのＡＮＤＲＯＩＤアプリケーションプロセスの親プロセスまたはルートプロセスとして機能する「ｚｙｇｏｔｅ」が含まれる。ＵＮＩＸ及びＵＮＩＸと同様のオペレーティングシステム（ＬＩＮＵＸやＡＮＤＲＯＩＤなど）では、非初期プロセス（または非ゼロプロセス）は、オペレーティングシステム（ＯＳ）の初期プロセスまたはゼロプロセスから少なくとも部分的に派生させることができる。したがって、ＡＮＤＲＯＩＤ ＯＳによる「ｚｙｇｏｔｅ」という用語の使用は、そのルートプロセスまたはプロセス０を参照。
【0004】
ＡＮＤＲＯＩＤは、ＧＯＯＧＬＥが開発したモバイルデバイス向けのモバイルＯＳである。これは、ＬＩＮＵＸカーネル及びその他のオープンソースソフトウェアの修正バージョンに基づいており、主にモバイルデバイス（スマートフォン、タブレットなど）向けに設計されている。ＧＯＯＧＬＥは、モノのインターネット（ＩｏＴ）用のＡＮＤＲＯＩＤのバージョンも開発している。また、ＡＮＤＲＯＩＤのバージョンは、テレビやその他の家庭用電化製品、車載情報システム、ウェアラブルスマートデバイス、ゲームコンソール、デジタルカメラ、及びＰＣを含むその他の種類の電子機器向けに開発されている。
【0005】
ＡＮＤＲＯＩＤ、ＵＮＩＸ、またはＵＮＩＸと同様の別のＯＳによる非ゼロプロセスの作成は、別のプロセスが「ｆｏｒｋ（）」で表されるシステムコールを実行するときに発生し、これにより、プロセスが複数のプロセスにフォークされる。フォークを呼び出したプロセスは親プロセスであり、新しく作成されたプロセスは子プロセスである。ＵＮＩＸまたはＵＮＩＸと同様のオペレーティングシステムでは、カーネルは、例えば、初期プロセスまたはゼロプロセスの場合は「０」である、プロセス識別子によって各プロセスを識別できる。ＵＮＩＸ及び同様のオペレーティングシステムでは、ゼロプロセス（つまり、プロセス０）は、ＯＳの起動時に生成されるルートプロセスである。「ｉｎｉｔ」として知られる最初の子プロセス（例えば、プロセス１）は、少なくとも部分的にゼロプロセスから派生することができ、ＯＳ内の他のすべてのプロセスの先祖になることができる。
【0006】
本開示は、以下に示す詳細な説明及び本開示の様々な実施形態の添付図面から、より十分に理解される。
【図面の簡単な説明】
【0007】
【図1】本開示のいくつかの実施形態による、アプリケーションの複数のグループ向けのそれぞれのルートプロセスを含み、実行する例示的なモバイルデバイスを示す。
【図4】本開示のいくつかの実施形態による、アプリケーションの複数のグループ向けのそれぞれのルートプロセスを含み、実行する例示的なモバイルデバイスを示す。
【図7】本開示のいくつかの実施形態による、アプリケーションの複数のグループ向けにカスタマイズされたルートプロセスを実装することができる例示的なコンピューティングデバイスを示す。
【発明を実施するための形態】
【0008】
本明細書に開示される少なくともいくつかの実施形態は、一般にコンピューティングシステムのためのルートプロセスに関し、より詳細には、コンピューティングデバイスのアプリケーションの複数のグループ向けにカスタマイズされたルートプロセスに関する。
【0009】
本明細書に開示されるいくつかの実施形態では、アプリケーションのグループは、アプリケーションのグループに対してのみ、それぞれのルートプロセスを共有することができる。そのような実施形態では、アプリケーションのグループのルートプロセスは、グループの各アプリケーションがグループのルートプロセスのフォークを介して起動できるように、アプリケーションのグループに適したライブラリ、オブジェクト、及び／またはページの選択されたコレクションをプリロードすることができる。
【0010】
いくつかの実施形態では、オペレーティングシステム、ハイパーバイザなどは、１つまたは複数のデバイス（ネットワーク化されたデバイスなど）内のアプリケーション用の重要なライブラリ、オブジェクト、及びページを監視及び記録することができ、さまざまなアプリケーションのライブラリ、オブジェクト、及びページの使用状況をキャプチャするためデータベースまたは別のタイプのデータ構造を構築することができる。キャプチャされたデータアクセスと使用状況のパターンを使用して、ルートプロセスがアプリケーションのグループに対してそれぞれのルートプロセスになるようにルートプロセスを共有するアプリケーションのグループを識別することができる。オペレーティングシステム、ハイパーバイザなどは、キャプチャされたデータアクセス及び使用状況のパターンに基づいて、アプリケーションのグループのルートプロセスを生成及びカスタマイズできる。データベースまたはデータ構造は、グループに対するデータアクセス及び使用状況のパターンの量が増えるにつれて進化する可能性があるため、時間の経過とともに、アプリケーションのグループ内の各アプリケーションの性能が向上する可能性がある。
【0011】
本明細書に開示されるいくつかの実施形態は、１つまたは複数のデバイス内のユーザによる１つまたは複数のアプリケーションの使用状況を監視するように構成される１つまたは複数のコンピューティングデバイスのＯＳまたはハイパーバイザなどに関する。例えば、いくつかの実施形態は、ユーザによるデバイス内の複数のアプリケーションの使用状況を監視するように構成されたモバイルデバイスのＯＳに関することができる。アプリケーションの監視により、ＯＳ、ハイパーバイザなどがアプリケーションのグループに対するメモリからの読み取り及びメモリへの書き込みを実行させるアプリケーションのグループに共通する典型的な初期、履歴、またはサンプル読み取りまたは書き込みを識別できる。監視には、関連するアプリケーションの使用状況のパターンの監視も含まれ得る（例えば、データアクセスパターン、ユーザが使用する典型的な曜日、通常使用される時刻、アプリケーションのグループの使用に相関する使用される他のアプリケーション）。アプリケーションのグループに関連付けられた初期、履歴、またはサンプル読み取り及び書き込みは、メモリに格納またはキャッシュされて、特にアプリケーションのグループに対するそれぞれのルートプロセスを介して使用できる。初期、履歴、またはサンプル読み取り及び書き込みは、使用頻度、使用の最新性などに応じて、メモリを介して、ＯＳ、ハイパーバイザなどによって管理、維持、優先順位付けなどを行うことができる。いくつかの実施形態では、格納またはキャッシュすることは、初期読み取り及び書き込みを加速するために、より高速なメモリで行うことができる。
【0012】
いくつかの実施形態では、アプリケーションのグループのルートプロセスに対する命令及び／またはデータは、フラッシュメモリまたは不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）などの永続的な不揮発性メモリに格納することができる。いくつかの実施形態では、ＮＶＲＡＭは、３Ｄ ＸＰｏｉｎｔメモリを含むことができる。
【0013】
アプリケーションのグループに対するルートプロセスは、ＯＳやハイパーバイザなどの始動時に起動できる。いくつかの実施形態では、グループ内のアプリケーションが特定の期間内に使用されない場合、またはアプリケーションがＣＰＵ、ＧＰＵ、メモリ、または他のリソースなどのシステムリソースを消費しすぎる場合、グループのルートプロセスを強制終了できる。そのような実施形態では、アプリケーションのグループ内の少なくとも１つのアプリケーションの使用を見越して、ＯＳ、ハイパーバイザなどは、グループの監視において識別されたパターンに従ってグループのルートプロセスを再起動するように構成され得る。パターンの優先順位は、パターンの定量化、頻度、及び／または最新性に基づくことができ、アプリケーションのグループに対する任意の種類のメモリアクセスパターンを監視及び追跡できる。監視することと追跡することには、ハードウェアとソフトウェアのパフォーマンスカウンタを含めることができ、これらは、ＯＳを介して、特殊レジスタ（モデル固有のレジスタなど）の読み取り及び書き込みを介して利用できる。パターンは、メモリからの読み取り、メモリへの書き込み、物理メモリ空間のアドレスパターン、仮想空間のアドレスパターン、データの局所性（空間的及び／または時間的）、バンク競合、または命令ごとのＣＰＵサイクルの量、頻度及び／または最新性などの測定基準に基づくことができる。パターンは、トランスレーションルックアサイドバッファ（ＴＬＢ）測定基準及びＯＳで利用可能なその他の測定基準の量、頻度及び／または最新性などの測定基準に基づくこともできる。
【0014】
いくつかの実施形態では、アプリケーションのグループ内の少なくとも１つのアプリケーションがコンピューティングデバイス（例えば、モバイルデバイス）にインストールされた後、デバイスのＯＳまたは関連するハイパーバイザは、グループのアプリケーションを事前起動して、ユーザ及びアプリケーションのグループ用にカスタマイズされたルートアプリケーションプロセスを生成することができる。事前起動は、ユーザがコンピューティングデバイスにアプリケーションのグループの少なくとも１つのアプリケーションを開始するように要求する前に発生する可能性がある。グループのアプリケーションは、ＯＳまたはハイパーバイザなどを介して少なくとも部分的に実行することができる。したがって、グループのアプリケーションの事前起動プロセスまたはルートプロセスは、ＯＳのルートプロセスとは異なる。そのような実施形態では、ＯＳまたはハイパーバイザなどは、データを移動及び／またはコピーして、アプリケーションのグループのルートプロセスを設定することができる。いくつかの実施形態では、データのコピー及び／または移動は、最初に、ＯＳのルートプロセスによって実行することができる。これは、アプリケーションのグループのルートプロセスなどによって、グループのアプリケーション用の初期読み取りまたは書き込みの前に発生する可能性がある。いくつかの実施形態では、共通コード及び読み取り専用データ（例えば、ライブラリ、ランタイム、ドライバ、メモリページ）は、ＯＳのルートプロセスまたはアプリケーションのグループのそれぞれのルートプロセスによってコピー及び／または移動されない。いくつかの実施形態では、ルートプロセス、別のプロセス、またはＯＳによるコード及びデータの初期の変更まで、ルートプロセスのコード及びデータはコピーされない。いくつかの実施形態では、コード及びデータの変更された部分のみがコピーされ、変更されない部分は共通のままである。いくつかの実施形態では、これらの部分は、メモリページ、キャッシュラインもしくはファイルシステムセクタ、またはコンピュータ可読記憶媒体の他の要素への書き込みを監視することによって識別することができる。
【0015】
コンピューティングデバイス（例えば、モバイルデバイス）は、ユーザによるアプリケーションのグループの頻繁な使用状況または最近の使用状況を監視して、アプリケーションのグループのルートプロセスに追加する初期読み取り及び書き込みを決定できる。これにより、ＯＳ、ハイパーバイザなどがアプリケーションのグループに対してメモリからの読み取り及び／またはメモリへの書き込みをさせることができる。初期書き込みの結果としてのデータ移動及び／またはコピーは、ユーザがＯＳ、ハイパーバイザなどにグループ内のアプリケーションの少なくとも１つを開始するように要求する前に実施することもできる。
【0016】
ＯＳ、ハイパーバイザなどがシステムレベルのルートプロセスをフォークした後、アプリケーションのグループに対して予測された初期読み取り及び／または書き込みを使用して、グループのルートプロセスをカスタマイズできる。このような例では、アプリケーションのグループのカスタマイズされたルートプロセスをアプリケーションのグループの１つまたは複数のアプリケーションの高速起動のため永続的な不揮発性メモリ（フラッシュメモリ及び／またはＮＶＲＡＭなど）に保存できる。
【0017】
ユーザがＯＳ、ハイパーバイザなどに、アプリケーションのグループ内の１つまたは複数のアプリケーションを開始するように要求するとき、ＯＳ、ハイパーバイザなどは、グループの事前起動されたプロセス（すなわち、アプリケーションのグループのルートプロセス）、またはユーザにサービスを提供するために事前起動されたプロセスから派生したフォークされたプロセスを使用できる。アプリケーションのグループのルートプロセスからフォークされたプロセスは、アプリケーションのグループのルートプロセスと類似しても異なっていてもよい。
【0018】
また、ユーザがアプリケーションのグループのアプリケーションを強制終了するとき、ＯＳは、グループのアプリケーションのアクティブなプロセス及び／またはグループのルートプロセスを完全にまたは部分的に強制終了できる。ユーザがアプリケーションのグループのアプリケーションの少なくとも１つを実行することを見越して、ＯＳ、ハイパーバイザなどは、アプリケーションのグループのルートプロセスを再起動でき、これは、グループのアプリケーションの最新のユーザの使用状況のパターン及び／または頻繁なユーザの使用状況のパターンに基づいてさらにカスタマイズされてもよい。
【0019】
図１及び図４は、本開示のいくつかの実施形態による、アプリケーションの複数のグループ向けのそれぞれのルートプロセスを含み、実行する例示的なモバイルデバイス１０２を示す。図２、図３、図５及び図６は、本開示のいくつかの実施形態による、図１及び図４に示されるモバイルデバイス１０２によって実施され得る例示的な方法２００、３００、５００、及び６００の流れ図を示す。
【0020】
具体的には、図１は、少なくともコントローラ及びメモリ１０４を含むモバイルデバイス１０２を示す。モバイルデバイス１０２のコントローラ及びメモリ１０４は、モバイルデバイスで実行されるアプリケーションのための命令及びデータを含むことができる（例えば、アプリケーション１０６ａのグループのアプリケーション１０８ａ、１０８ｂ、及び１０８ｃを参照されたい）。モバイルデバイス１０２のコントローラは、データに基づいてアプリケーションの命令を実行することができる。データには、バイナリ形式またはプログラミング言語インタプリタによる解釈に適した形式のアプリケーション命令コードを含めることができる。データには、いくつかのデータ構造、ライブラリなどを含めることができる。コントローラは、コントローラのレジスタに命令及びデータを保持することもできる。データには、バイナリ形式またはプログラミング言語インタプリタによる解釈に適した形式のアプリケーション命令コードを含めることができる。データには、いくつかのデータ構造、ライブラリなどを含めることができる。メモリは、メモリセルに命令とデータを保持できる。いくつかの実施形態では、モバイルデバイス１０２のメモリのメモリセルは、フラッシュメモリセル及び／またはＮＶＲＡＭセルを含むことができる。ＮＶＲＡＭセルは、３Ｄ ＸＰｏｉｎｔメモリセルであってよく、または、３Ｄ ＸＰｏｉｎｔメモリセルを含むことができる。
【0021】
いくつかの実施形態では、メモリは、異なる速度、待ち時間、帯域幅、及び他のパラメータを有することができる。例えば、ＳＲＡＭメモリは高速キャッシュとして使用でき、ＤＲＡＭはメインメモリとして使用でき、ＮＶＲＡＭは記憶メモリとして使用できる。
【0022】
アプリケーションのグループ（例えば、アプリケーションのグループ１０６ａ、１０６ｂ、及び１０６ｃを参照）の場合、モバイルデバイス１０２に含まれ、モバイルデバイス１０２で実行可能であるグループ内のアプリケーションに対する命令及びデータは、アプリケーションのグループのルートプロセスに対するルートプロセスデータ及び命令を含むことができる。モバイルデバイス１０２に含まれるアプリケーションの各グループのそれぞれのルートプロセス（例えば、アプリケーションのグループ１０６ａのルートプロセス１１０、アプリケーションのグループ１０６ｂのルートプロセス１１２、及びアプリケーションのグループ１０６ｃのルートプロセス１１４を参照）をコントローラ及びメモリ１０４によって実装することができる。コントローラは、ルートプロセスに対する命令及びデータに従ってグループのルートプロセスの命令を実行するように構成でき、メモリは、コントローラによってルートプロセスを実行するための命令及びデータを保持または格納するように構成できる。
【0023】
モバイルデバイス１０２に含まれるアプリケーションのグループの他のプロセス（例えば、各アプリケーションが他のプロセスを有するアプリケーション１０８ａ、１０８ｂ、及び１０８ｃを参照）は、コントローラ及びメモリ１０４によっても実装することができる。コントローラは、他のプロセスに対する命令及びデータに従ってアプリケーションのグループの他のプロセスの命令を実行するように構成でき、メモリは、コントローラによって他のプロセスを実行するための命令及びデータを保持または格納するように構成できる。
【0024】
モバイルデバイス１０２において、複数のアプリケーション（例えば、アプリケーション１０８ａ、１０８ｂ、及び１０８ｃを参照）の使用状況を監視して、複数のアプリケーションのそれぞれのメモリアクセスを判定することができる。複数のアプリケーションの使用状況に関連するデータ（例えば、アプリケーション使用状況データ１１６ａ、１１６ｂ、及び１１６ｃを参照）は、モバイルデバイスのメモリ（例えば、コントローラ及びメモリ１０４を参照）内などのモバイルデバイス内に格納することができる。複数のアプリケーションはまた、複数のアプリケーションの使用状況に関連するデータ（例えば、アプリケーション使用状況データ１１６ａ、１１６ｂ、１１６ｃを参照）に従って、グループにグループ化することができる（例えば、アプリケーションのグループ１０６ａ、１０６ｂ、及び１０６ｃを参照）。示されているように、アプリケーションのグループの論理接続は、アプリケーション使用状況データを、グループならびにグループのルートプロセスに属する対応するアプリケーションに論理的に関連付けるかまたは接続することができる（例えば、論理接続１１８を参照）。アプリケーションのグループのルートプロセス（例えば、ルートプロセス１１０、１１２、及び１１４を参照）は、グループ内の各アプリケーションに共通の使用状況データ（例えば、アプリケーション１０８ａ、１０８ｂ、及び１０８ｃをリンクする共通データを含むことができるアプリケーション使用状況データ１１６ａ、１１６ｂ、及び１１６ｃを参照）に従って、カスタマイズされ、実行されることができる。グループ内のアプリケーションの使用状況データ間の共通性は、論理接続を介して決定できる（例えば、論理接続１１８を参照）。いくつかの実施形態では、論理接続は、コントローラ及びメモリ１０４によって格納及び実行されるリレーショナルデータベースによって実装され得る。このようなデータベースのエントリは、各接続を記述できる。例えば、アプリケーション１０８ａは、それらが共通のオブジェクトを共有するので、アプリケーション１０８ｂに接続され得る（例えば、それらは両方とも、携帯電話通話中のユーザ音声のキャプチャに関連するデータを読み書きする）。いくつかの実施形態では、グループごとに複数のルートプロセスが存在することができる。他の実施形態では、１つのアプリケーションは、複数のグループに属することができる。例えば、図１を参照すると、アプリケーション１１６ｃは、アプリケーションのグループ１及びアプリケーションのグループ２（図示せず）に属することができる。
【0025】
具体的には、図２は、図１に示されるモバイルデバイス１０２によって、または、モバイルデバイス１０２と同様に構成された別のタイプのコンピューティングデバイスによって実施され得る方法２００の動作を示す。また、いくつかの実施形態では、方法２００は、一般にコンピューティングデバイスのＯＳまたはモバイルデバイス１０２などのモバイルデバイスのＯＳによって少なくとも部分的に実施することができる。方法２００はまた、ハイパーバイザ及び／または１つまたは複数のオペレーティングシステムによって少なくとも部分的に実施され得る。
【0026】
図２では、方法２００は、各アプリケーションのメモリアクセスを判定するために複数のアプリケーションの使用状況を監視するステップ２０２で始まる。ステップ２０２は、モバイルデバイスなどのデバイス内のアプリケーションのメモリからの読み取り及びメモリへの書き込みの頻度または最新性を決定するために、アプリケーションの使用状況を監視することを含むことができる。いくつかの実施形態では、ステップ２０２は、アプリケーションの使用状況を監視及び／または追跡して、アプリケーションの以前の実行のパターンの量、頻度及び／または最新性を決定することを含むことができる。
【0027】
ステップ２０２でのアプリケーションの使用状況の監視及び追跡は、アプリケーションの開始中（例えば、アプリケーションがメモリにロードされているときを含む）、及び／またはその後、アプリケーションの実行中に発生してもよい。アプリケーションの使用状況の監視と追跡は、アプリケーションの開始中、及び開始後のアプリケーションの実行中の他の期間に発生してもよい。実行時にアプリケーションの使用状況を監視及び追跡することで、アプリケーションの効果的及び／または効率的なそれぞれのルートプロセスの導出を容易にすることができる。例えば、開始後、ユーザは画面にタッチしてアプリケーションの要素をトリガーし、いくつか結果を期待できる。アプリケーションの実行時に発生する監視に基づいて重要なメモリオブジェクトをプリロードできるため、いくつかの実施形態では、その結果の配信は非常に迅速になり得る。いくつかの実施形態では、オブジェクトのプリロードは、ＮＡＮＤタイプのフラッシュメモリなどのより遅いメモリからＤＲＡＭなどのより速いメモリへと行うことができる。
【0028】
ステップ２０２はまた、アプリケーションのメモリからの読み取り及びメモリへの書き込みの頻度または最新性に従って、アプリケーションの以前の実行のパターンを生成することを含むことができる。いくつかの実施形態（図示せず）では、方法２００は、監視及び／または追跡されるアプリケーションの以前の実行におけるパターンの量、頻度及び／または最新性に従って、アプリケーションの以前の実行のパターンを生成して継続することができる。
【0029】
ステップ２０４で、方法２００は、アプリケーションの使用状況に関連するデータを格納して継続する。アプリケーションの使用状況に関連するデータの格納は、アプリケーションが実行されるモバイルデバイスなどのデバイスで発生することができる。データの記憶は、デバイスのメモリ及び／またはデータ記憶システムで行うことができる。いくつかの実施形態では、新しいデータを格納することにより、アプリケーションの使用状況に関連する古い未使用のデータを上書きすることができる。
【0030】
ステップ２０６で、方法２００は、格納されたデータに従ってアプリケーションをアプリケーションのグループにグループ化して継続する。いくつかの実施形態では、アプリケーションのグループ化は、ステップ２０２から直接、及びステップ２０４でデータを格納すると同時に行うことができる。他の例では、ステップ２０６でのグループ化を高速化するために、ステップ２０４を完全にバイパスすることができる。
【0031】
ステップ２０８で、方法２００は、ステップ２０６で形成されたアプリケーションのグループのうちのアプリケーションの１グループに対するルートプロセスをカスタマイズ及び実行して継続する。グループのルートプロセスのカスタマイズ及び実行は、グループ内の各アプリケーションに共通の使用状況データに基づくなど、グループ内の各アプリケーションに共通の使用状況に従う。ステップ２０８で、方法２００は、グループ内のアプリケーションの以前の実行のパターンに従ってアプリケーションのグループのルートプロセスをカスタマイズし、次にグループ内のアプリケーションの以前の実行のパターンに従って、アプリケーションのグループのルートプロセスを初期点まで実行することを含むことができる。ルートプロセスのカスタマイズは、さまざまなライブラリからの作成、デフォルトで使用可能な他のルートプロセスの使用、データ構造の形成、及びネットワークを介したルートプロセスコンポーネントのさまざまなソースへのクエリで実行できるが、これらに限定されない。
【0032】
ステップ２１０で、方法２００は、他のグループ内の各アプリケーションに共通の使用状況に従って、アプリケーションのグループの別のグループのために別のルートプロセスをカスタマイズ及び実行して継続する。別の言い方をすれば、ステップ２１０は、アプリケーションのグループの別のグループに対してステップ２０８を繰り返す。また、ステップ２１０は、ステップ２０６で形成されたアプリケーションのグループの各グループに対してステップ２０８を繰り返すことを含む。いくつかの実施形態では、繰り返しは、いくつかのグループに対して同時にステップ２０８を実行することで置き換えることができる。他の実施形態では、カスタマイズは、グループ内のいくつかのアプリケーションのルートプロセスをカスタマイズできないことを検出し得る。この場合、この条件が決定されると、ステップ２０８は、グループ間のアプリケーションの再グループ化を行うことができるステップ２０６に戻り得る。
【0033】
ステップ２０８及び２１０に関して、アプリケーションのグループにおけるアプリケーションの以前の実行のパターンは、監視及び／または追跡されるグループのアプリケーションの以前の実行におけるパターンの少なくとも量、頻度及び／または最新性を含むか、それに関連するか、またはそれに基づくことができる。監視及び／または追跡されるパターンは、ユーザまたはマシンによるアプリケーションの使用状況の任意のタイプのパターンであり得る。例えば、グループ内のアプリケーションのメモリアクセスと使用状況の任意のタイプのパターンを監視及び／または追跡できる。グループ内のアプリケーションの以前の実行のパターンには、ユーザまたはマシンによるアプリケーションの使用状況の任意のタイプのパターンの少なくとも量、頻度、及び／または最新性などの測定基準が含まれるか、それに関連するか、またはそれに基づくことができる。例えば、パターンは、メモリからの読み取り、メモリへの書き込み、物理メモリ空間のアドレスパターン、仮想空間のアドレスパターン、データの局所性（空間的及び／または時間的）、バンク競合、または命令ごとのＣＰＵサイクルの量、頻度及び／または最新性などの測定基準に基づくことができる。パターンは、ＴＬＢ測定基準及びＯＳで利用可能なその他の測定基準の量、頻度及び／または最新性などの測定基準に基づくこともできる。
【0034】
グループのアプリケーションのルートプロセスの実行には、アプリケーションのメモリへの初期書き込み及び／またはメモリからの読み取りの前に、メモリ内のデータを移動することが含まれる。また、グループのアプリケーションのルートプロセスの実行には、アプリケーションのメモリへの初期書き込み及び／またはメモリからの読み取りの前に、メモリ内のデータをコピーすることが含まれる。また、移動及び／またはコピーされたデータには、グループ内のアプリケーションの以前の実行のパターンに関連するデータを含めることができる。いくつかの実施形態では、メモリへの初期書き込みの前にメモリ内のデータを移動及び／またはコピーすることは、共通コード及び読み取り専用データを移動及び／またはコピーすることを回避することを含み得る。いくつかの実施形態では、方法２００は、コンピューティングデバイス内のＯＳ（またはハイパーバイザ）がＯＳ（またはハイパーバイザ）のルートプロセスをフォークした後、グループ内のアプリケーションに対して予測される初期書き込み及び／または読み取りを実行して、アプリケーションのルートプロセスがアプリケーションのグループに対するアプリケーションレベルのプロセスになるように、アプリケーションのルートプロセスの実行をカスタマイズする。
【0035】
また、図面には示されていないが、方法２００は、ルートプロセスの実行の少なくとも一部の前に、アプリケーションのグループのルートプロセスに対するデータをフラッシュメモリに格納することを含むことができる。方法２００は、ルートプロセスの実行の少なくとも一部の前に、アプリケーションのグループのルートプロセスに対するデータをＮＶＲＡＭに格納することを含むことができる（図面には示されていない）。ＮＶＲＡＭには、３Ｄ ＸＰｏｉｎｔメモリを含めることができる。
【0036】
具体的には、図３は、図１に示されるモバイルデバイス１０２によって、または、モバイルデバイス１０２と同様に構成された別のタイプのコンピューティングデバイスによって実施され得る方法３００の動作を示す。また、いくつかの実施形態では、方法３００は、一般にコンピューティングデバイスのＯＳまたはモバイルデバイス１０２などのモバイルデバイスのＯＳによって少なくとも部分的に実行することができる。方法３００はまた、ハイパーバイザ及び／または１つまたは複数のオペレーティングシステムによって少なくとも部分的に実行され得る。
【0037】
示されるように、方法３００は、図２にも示される方法２００で始まる。図３に示されるように、方法３００は、各アプリケーションのメモリアクセスを判定するためにアプリケーションの使用状況を監視するステップ２０２、ならびにアプリケーションの使用状況に関連するデータを格納するステップ２０４を含む。方法３００はまた、格納されたデータに従ってアプリケーションをアプリケーションのグループにグループ化するステップ２０６を含む。そして、方法３００は、グループ内の各アプリケーションに共通の使用状況に従って、アプリケーションのグループのうちのアプリケーションの１グループに対するルートプロセスをカスタマイズ及び実行するステップ２０８を含むと共に、ステップ２１０でアプリケーションのグループのそれぞれのグループに対してステップ２０８を繰り返す。
【0038】
ステップ３０２で、方法３００は、アプリケーションのグループのうちのアプリケーションの１グループからアプリケーションの少なくとも１つを開始するユーザからの要求を受信して継続する。これは、ステップ２０８の後で、アプリケーションのグループに対するルートプロセスをカスタマイズ及び実行した後に発生してもよい。いくつかの実施形態では、ステップ２０８は、連続プロセスとして実装することができ、ステップ３０２は、ステップ２０８から２１０の間の任意の時点で同時に実行することができる。他の実施形態では、方法２００のすべてのステップは、必要な変更を行う必要があるときに、同時に実行され、必要に応じて一方から他方にリンクする連続プロセスとして実装することができる。例えば、ステップ２０２でパターンが変更されたと判定された場合、変更は次のステップ２０４に伝播され、以下同様である。
【0039】
ステップ３０４で、方法３００は、要求を受信すると、グループのルートプロセスを使用することによって、アプリケーションのグループから少なくとも１つのアプリケーションを開始して継続する。
【0040】
いくつかの実施形態では、方法３００は、アプリケーションの以前の実行のパターンに従って、バックグラウンドプロセスとしてアプリケーションのグループのルートプロセスを、コンピューティングデバイス内のＯＳによって少なくとも部分的に実行することを含むことができる。そのような実施形態では、方法３００はまた、ＯＳによって、コンピューティングデバイスのユーザからグループ内のアプリケーションの少なくとも１つを開始する要求を受信することを含むことができる。そして、方法３００は、ＯＳによって、アプリケーション（複数可）を開始する要求を受信すると、アプリケーションのグループのルートプロセスまたはアプリケーションのグループのルートプロセスのフォークされたプロセスを使用することによって、コンピューティングデバイス内のアプリケーション（複数可）を開始することを含むことができる。いくつかの実施形態では、フォークされたプロセスのコード及びデータは、アプリケーション、別のプロセス、またはＯＳによるコード及びデータの初期の変更までコピーされない。いくつかの実施形態では、コード及びデータの変更された部分のみがコピーされ、変更されない部分は共通のままである。いくつかの実施形態では、このような部分は、メモリページ、キャッシュラインもしくはファイルシステムセクタ、またはコンピュータ可読記憶媒体の他の要素への書き込みを監視することによって識別することができる。
【0041】
いくつかの実施形態では、方法３００は、ステップ２０８で１つのコンピューティングデバイス（例えば、モバイルデバイス）または複数のコンピューティングデバイスにおいて、グループ内のアプリケーションの以前の実行のパターンに従って初期点までアプリケーションのグループのルートプロセスを実行することを含むことができる。方法３００はまた、ステップ３０２で、コンピューティングデバイス（複数可）によって、コンピューティングデバイス（複数可）のユーザからグループ内のアプリケーションの少なくとも１つを開始する要求を受信することを含むことができる。方法３００はまた、ステップ３０４で、アプリケーションを開始する要求を受信すると、及びアプリケーションのグループのルートプロセスを使用することによって、コンピューティングデバイス（複数可）内でアプリケーション（複数可）を開始することを含むことができる。そのような実施形態では、方法３００の各ステップまたはステップのうちの少なくともいくつかは、コンピューティングデバイス（複数可）のオペレーティングシステム、コンピューティングデバイス（複数可）の１つまたは複数のオペレーティングシステム、ハイパーバイザ、あるいはそれらの任意の組み合わせによって実施することができる。例えば、ステップの実行、受信、または開始の少なくとも１つは、コンピューティングデバイス（複数可）のＯＳによって実施できる。いくつかの実施形態では、ルートプロセスを初期点まで実行することは、１つのデバイス上で、例えば、クラウドコンピューティング環境において、行うことができ、次に、ステップ３０２でアプリケーションの少なくとも１つを開始する別のデバイスからの要求を受信するとそれをフォークし、次いで、ネットワークを介して別のデバイス、例えばモバイルデバイスにフォークされたプロセスを転送し、次にステップ３０４でアプリケーションの開始点としてモバイルデバイス上でフォークされたプロセスを使用する。
【0042】
具体的には、図４は、少なくともコントローラ及びメモリ１０４を含むモバイルデバイス１０２を示す。図４に示されるように、モバイルデバイス１０２のコントローラ及びメモリ１０４は、モバイルデバイスで実行されるアプリケーションのための命令及びデータを含むことができる（例えば、アプリケーション１０８ａ、１０８ｂ、及び１０８ｃを参照）。モバイルデバイス１０２のコントローラは、データに基づいてアプリケーションの命令を実行することができる。データには、バイナリ形式またはプログラミング言語インタプリタによる解釈に適した形式のアプリケーション命令コードを含めることができる。データには、いくつかのデータ構造、ライブラリなどを含めることができる。コントローラは、コントローラのレジスタに命令及びデータを保持することもできる。メモリは、そのメモリセルに命令とデータを保持できる。いくつかの実施形態では、モバイルデバイス１０２のメモリのメモリセルは、フラッシュメモリセル及び／またはＮＶＲＡＭセルを含むことができる。
【0043】
図４に示されるモバイルデバイス１０２に関して、アプリケーションのグループ（例えば、アプリケーションのグループ１０６ａ、１０６ｂ、及び１０６ｃを参照）の場合、モバイルデバイス１０２に含まれ、モバイルデバイス１０２で実行可能であるグループ内のアプリケーションに対する命令及びデータは、アプリケーションのグループのルートプロセスに対するルートプロセスデータ及び命令を含むことができる。モバイルデバイス１０２に含まれるアプリケーションの各グループのそれぞれのルートプロセス（例えば、アプリケーションのグループ１０６ａのルートプロセス１１０、アプリケーションのグループ１０６ｂのルートプロセス１１２、及びアプリケーションのグループ１０６ｃのルートプロセス１１４を参照）をコントローラ及びメモリ１０４によって実装することができる。コントローラは、ルートプロセスに対する命令及びデータに従ってグループのルートプロセスの命令を実行するように構成でき、メモリは、コントローラによってルートプロセスを実行するための命令及びデータを保持または格納するように構成できる。モバイルデバイス１０２に含まれるアプリケーションのグループの他のプロセス（例えば、各アプリケーションが他のプロセスを有するアプリケーション１０８ａ、１０８ｂ、及び１０８ｃを参照）は、コントローラ及びメモリ１０４によっても実装することができる。コントローラは、他のプロセスに対する命令及びデータに従ってアプリケーションのグループの他のプロセスの命令を実行するように構成でき、メモリは、コントローラによって他のプロセスを実行するための命令及びデータを保持または格納するように構成できる。
【0044】
図１及び図４では、ルートプロセスがアプリケーションのグループに対応することが示されている（例えば、ルートプロセス１１０及び対応するアプリケーションのグループ１０６ａを参照）。アプリケーションのグループでは、１つのルートプロセスをグループ内の２つ以上のアプリケーションで使用できる複数のプロセスにフォークできることを理解されたい。また、単一のアプリケーションで複数の異なるフォークされたプロセスを使用できる。例えば、アプリケーション１０８ａは、フォークされたプロセス４０２、４０４、及び４０６を使用することができる。また、前述のように、複数のアプリケーションが複数の異なるフォークされたプロセスを使用できる。例えば、アプリケーション１０８ａ、１０８ｂ、及び１０８ｃは、フォークされたプロセス４０２、４０４、及び４０６を使用することができる。そのような実施形態は、フォークをマージすることによって実装することができる。他の実施形態では、１つのアプリケーションは、複数のグループに属することができる。例えば、図４を参照すると、アプリケーション１１６ｃは、アプリケーションのグループ１とアプリケーションのグループ２とに属することができる。この場合、フォークのマージは複数のグループにまたがって発生することができる。
【0045】
いくつかの実施形態では、フォークされたルートプロセスの初期実行は、ライブラリのプリロード、必要なライブラリ及び初期データ構造からのフォークされたプロセスの作成、さらなる再利用のためのフォークされたプロセスの保存に限定することができる。また、いつでも、フォークされたプロセスの実行を、プロセスの再実行に時間を費やすことを回避するために再利用できるように、ある状態でメモリに保存することができる。
【0046】
また、図４に示されるモバイルデバイス１０２では、複数のアプリケーション（例えば、アプリケーション１０８ａ、１０８ｂ、及び１０８ｃを参照）の使用状況を監視して、複数のアプリケーションのそれぞれのメモリアクセスを判定することができる。複数のアプリケーションの使用状況に関連するデータ（例えば、アプリケーション使用状況データ１１６ａ、１１６ｂ、及び１１６ｃを参照）は、モバイルデバイスのメモリ（例えば、コントローラ及びメモリ１０４を参照）内などのモバイルデバイス内、またはクラウド空間内のネットワークにわたって格納することができる。複数のアプリケーションはまた、複数のアプリケーションの使用状況に関連するデータ（例えば、アプリケーション使用状況データ１１６ａ、１１６ｂ、１１６ｃを参照）に従って、グループにグループ化することができる（例えば、アプリケーションのグループ１０６ａ、１０６ｂ、及び１０６ｃを参照）。示されているように、アプリケーションのグループの論理接続は、アプリケーション使用状況データを、グループならびにグループのルートプロセスに属する対応するアプリケーションに論理的に関連付けるかまたは接続することができる（例えば、論理接続１１８を参照）。アプリケーションのグループのルートプロセス（例えば、ルートプロセス１１０、１１２、及び１１４を参照）は、グループ内の各アプリケーションに共通の使用状況データ（例えば、アプリケーション１０８ａ、１０８ｂ、及び１０８ｃをリンクする共通データを含むことができるアプリケーション使用状況データ１１６ａ、１１６ｂ、及び１１６ｃを参照）に従って、カスタマイズされ、実行されることができる。グループ内のアプリケーションの使用状況データ間の共通性は、論理接続を介して決定できる（例えば、論理接続１１８を参照）。
【0047】
追加で、図４に示されるように、コントローラ及びメモリ１０４は、モバイルデバイス１０２に格納され実行可能であるアプリケーションのグループのそれぞれのルートプロセスからフォークされた複数のプロセス（例えば、フォークされたプロセス４０２、４０４、及び４０６を参照）に対するデータ及び命令を含むことができる。図４に示されるように、少なくともフォークされたプロセス４０２、４０４、及び４０６は、アプリケーションのグループ１０６ａのルートプロセス１１０からフォークされる。ただし、ルートプロセス１１０からフォークされたプロセスがさらに存在してもよい。
【0048】
いくつかの実施形態では、モバイルデバイス１０２のオペレーティングシステム、または、モバイルデバイス内のまたはモバイルデバイスに関連付けられたハイパーバイザは、アプリケーションのグループのルートプロセス（例えば、アプリケーションのグループ１０６ａのルートプロセス１１０を参照）を複数のプロセス（例えば、フォークされたプロセス４０２、４０４、及び４０６を参照）にフォークするように構成される。そのような実施形態では、オペレーティングシステムまたはハイパーバイザは、１つまたは複数のアプリケーションを開始する要求を受信すると、アプリケーション（複数可）を開始する要求に従って、複数のフォークされたプロセス（フォークされたプロセス４０２、４０４、及び４０６を参照）及び／またはアプリケーションのグループのそれぞれのルートプロセス（例えば、ルートプロセス１１０を参照）のうちの少なくとも１つを使用することによって、モバイルデバイス１０２で１つまたは複数のアプリケーションを開始するように構成することができる。いくつかの実施形態では、それぞれのフォークされたプロセスは、開始するように要求されたアプリケーションの１つのためのものであり得る。例えば、４つのプロセスがルートプロセスからフォークされる場合、４つのフォークされたプロセスは、モバイルデバイスのユーザによって開始が要求されたグループ内の４つの異なるアプリケーション用であり得る。
【0049】
フォークされた複数のプロセスの少なくとも一部またはそれぞれは、アプリケーションのグループの親ルートプロセスとは異なっていてもよい。違いは、実行するコンピューティングデバイス内の異なるアプリケーション及び異なるアプリケーション部分に基づいていてもよい。そして、フォークされた複数のプロセスの少なくとも一部またはそれぞれは、開始を要求されたアプリケーションの実行の少なくともある時点で、アプリケーションのグループの親ルートプロセスと同一であってよい。
【0050】
具体的には、図５は、図４に示されるモバイルデバイス１０２によって、または、モバイルデバイス１０２と同様に構成された別のタイプのコンピューティングデバイスによって実施され得る方法５００の動作を示す。また、いくつかの実施形態では、方法５００は、一般にコンピューティングデバイスのＯＳまたはモバイルデバイス１０２などのモバイルデバイスのＯＳによって少なくとも部分的に実行することができる。方法５００はまた、ハイパーバイザ及び／または１つまたは複数のオペレーティングシステムによって少なくとも部分的に実施され得る。
【0051】
示されるように、方法５００は、図２にも示される方法２００で始まる。図５に示されるように、方法５００は、各アプリケーションのメモリアクセスを判定するためにアプリケーションの使用状況を監視するステップ２０２、ならびにアプリケーションの使用状況に関連するデータを格納するステップ２０４を含む。方法５００はまた、格納されたデータに従ってアプリケーションをアプリケーションのグループにグループ化するステップ２０６を含む。そして、方法５００は、グループ内の各アプリケーションに共通の使用状況に従って、アプリケーションのグループのうちの１グループに対するルートプロセスをカスタマイズ及び実行するステップ２０８を含むと共に、ステップ２１０でアプリケーションのグループのそれぞれのグループに対してステップ２０８を繰り返す。
【0052】
ステップ５０２で、方法５００は、アプリケーションのグループのうちのアプリケーションの１グループからアプリケーションの少なくとも１つを開始するユーザからの要求を受信して継続する。これは、ユーザのモバイルデバイスなどのユーザのデバイスで発生し得る。ステップ５０２は、アプリケーションのグループのルートプロセスのカスタマイズ及び実行の後に起こり得る。
【0053】
ステップ５０４で、方法５００は、アプリケーションのグループのルートプロセスを複数のプロセスにフォークして継続する。最初は、フォークされた複数のプロセスは、実装に応じてルートプロセスとは異なる場合もあれば、同一の場合もある。
【0054】
ステップ５０６で、方法５００は、要求を受信すると、要求に従ってフォークされた複数のプロセスのうちの少なくとも１つを使用することによって、アプリケーションのグループからアプリケーションの少なくとも１つを開始して継続する。
【0055】
そのような実施形態では、方法５００の各ステップまたはステップのうちの少なくともいくつかは、コンピューティングデバイス（複数可）のオペレーティングシステム、コンピューティングデバイス（複数可）の１つまたは複数のオペレーティングシステム、ハイパーバイザ、あるいはそれらの任意の組み合わせによって実施することができる。例えば、ステップの実行、受信、または開始の少なくとも１つは、コンピューティングデバイス（複数可）のＯＳによって実施できる。いくつかの実施形態では、方法５００は、ステップ５０４で、アプリケーションのグループのルートプロセスを複数の同一のプロセスにフォークすること、及びステップ５０６で、アプリケーション（複数可）を開始する要求を受信すると、アプリケーション（複数可）を開始する要求に従って、複数の同一のプロセスのうちの少なくとも１つを使用することによって、モバイルデバイスでアプリケーション（複数可）を開始することを含むことができる。
【0056】
方法５００に関して、フォークされた複数のプロセスの少なくとも一部またはそれぞれは、アプリケーションのグループの親ルートプロセスとは異なっていてもよい。違いは、実行するコンピューティングデバイス内の異なるアプリケーション及び異なるアプリケーション部分に基づいていてもよい。そして、フォークされた複数のプロセスの少なくとも一部またはそれぞれは、グループ内のアプリケーションの実行の少なくともある時点で、アプリケーションの親ルートプロセスと同一であってよい。
【0057】
方法３００及び５００を実施することができる実施形態などのいくつかの実施形態では、グループ内のアプリケーションの以前の実行のパターンは、ルートプロセスが任意のユーザによる特定のコンピューティングデバイス上のアプリケーションのグループの使用のためカスタマイズされるように、特定のユーザ及び他のユーザによる特定のコンピューティングデバイス（例えば、特定のモバイルデバイス）上のアプリケーションの使用に由来する。
【0058】
方法３００及び５００を実施することができるいくつかの他の実施形態などのいくつかの他の実施形態では、グループ内のアプリケーションの以前の実行のパターンは、アプリケーションのグループのルートプロセスが、特定のユーザによる特定のモバイルデバイス上のアプリケーションのグループの使用のためカスタマイズされるように、特定のユーザによる特定のコンピューティングデバイス（例えば、特定のモバイルデバイス）上のアプリケーションの使用に由来する。
【0059】
方法３００及び５００を実施することができるいくつかの他の実施形態などのいくつかの他の実施形態では、グループ内のアプリケーションの以前の実行のパターンは、ルートプロセスが特定のユーザによるコンピューティングデバイス上及び少なくとも１つの他のコンピューティングデバイス上のアプリケーションのグループの使用のためカスタマイズされるように、特定のユーザによる特定のコンピューティングデバイス（例えば、特定のモバイルデバイス）上及び少なくとも１つの他のコンピューティングデバイス上での特定のアプリケーションの使用に由来する。
【0060】
具体的には、図６は、図１及び図４に示されるモバイルデバイス１０２によって、または、モバイルデバイス１０２と同様に構成された別のタイプのコンピューティングデバイスによって実施され得る方法６００の動作を示す。また、いくつかの実施形態では、方法６００は、一般にコンピューティングデバイスのオペレーティングシステムまたはモバイルデバイスのオペレーティングシステムによって実施することができる。方法６００はまた、ハイパーバイザ及び／または１つまたは複数のオペレーティングシステムによって少なくとも部分的に実施され得る。
【0061】
図６に示されるように、方法６００は、図３に示される方法３００または図５に示される方法５００のいずれかで開始される。次に、方法６００は、ステップ６０２で、アプリケーションのグループのうちのアプリケーションの１グループからアプリケーションの少なくとも１つを終了する要求を受信して継続する。これは、方法３００または方法５００が少なくとも部分的に発生した後に発生する可能性がある。
【0062】
ステップ６０４で、方法６００は、グループからのアプリケーションの少なくとも１つを終了する要求を受信すると、アプリケーションのグループからのアプリケーションの少なくとも１つを少なくとも部分的に終了して継続する。いくつかの実施形態では、アプリケーションの終了中に、アプリケーションの特定のモジュール（例えば、ＧＵＩ、またはライブラリなど）を削除することによって、アプリケーションのルートプロセスを抽出することができる。ルートプロセスは、アプリケーションの簡略化されたカスタマイズバージョンになることができ、アプリケーションで再利用する、またはグループ内の他のアプリケーションで使用する、または終了したアプリケーションの後に、アプリケーションの多くのルートプロセスを取得することによりグループに対するメインルートプロセスを生成するときに使用することができる。これに続いて、グループに対するアプリケーションを分析し、グループのメインルートプロセスを構成することができる。その結果、デバイスまたはシステムは、実際のアプリケーションの実行に基づいて、カスタマイズされたルートプロセスの高度に調整可能なシステムを作成できる。
【0063】
ステップ６０６で、方法６００は、グループからの少なくとも１つのアプリケーションを終了する要求を受信すると、アプリケーションのグループのそれぞれのルートプロセスを少なくとも部分的に終了して継続する。
【0064】
図６に示されるように、ステップ６０８で、ステップ６０６が完了するとき、方法６００は、少なくとも１つのアプリケーション及びそれぞれのルートプロセスを少なくとも部分的に終了した後、所定の条件に従ってそれぞれのルートプロセスを少なくとも部分的に再実行して継続することができる。ステップ６０８で、グループ内のアプリケーションの以前の実行のパターンに基づいて、グループのそれぞれのルートプロセスの少なくとも部分的な再実行が発生してもよい。また、ステップ６０８において、ルートプロセスの少なくとも部分的な再実行は、グループのアプリケーションの以前の実行のパターンによって更新され得る。
【0065】
図６に示されるように、ステップ６１０で、ステップ６０６が完了していないとき、方法６００は、少なくとも１つのアプリケーションを終了する要求を受信すると、アプリケーションのグループのルートプロセスを実行し続けることで前進することができる。言い換えれば、方法６００は、ステップ６０２でモバイルデバイスのユーザから少なくとも１つのアプリケーションを終了する要求を受信することを含んでもよく、次いで、ステップ６０４で、アプリケーションを終了する要求を受信すると少なくとも１つのアプリケーションを少なくとも部分的に終了することを含んでもよく、次にステップ６１０で、アプリケーション（複数可）を終了する要求を受信すると、ステップ６０４と６１０との間でグループのルートプロセスを停止することなく、アプリケーションのグループのルートプロセスを実行し続けることを含んでもよい。この結果、ユーザが、少なくとも部分的に終了したアプリケーションまたはこのルートプロセスを使用できる他のアプリケーションを再起動することを決定した場合に、再びアプリケーションのルートプロセスを再利用してもよい。
【0066】
方法２００、方法３００、方法５００、方法６００、あるいは本明細書に記載の他の任意の方法、プロセス、または動作に関して、いくつかの実施形態では、非一時的なコンピュータ可読記憶媒体は、少なくとも１つの処理装置（図７に示されるコントローラ７０６など）によって実行されるとき、少なくとも１つの処理装置に、方法２００、方法３００、方法５００、方法６００、あるいは本明細書に記載の任意の他の方法、プロセス、または操作、及び／またはそれらの任意の組み合わせを実施させる命令を格納する。
【0067】
例えば、いくつかの実施形態は、コンピュータ実行可能命令で有形に符号化された非一時的なコンピュータ可読記憶媒体を含むことができ、コンピューティングデバイスに関連付けられたプロセッサによって実行されるとき、図２に示される方法２００などの方法を実施する。また、例えば、いくつかの実施形態は、コンピュータ実行可能命令で有形に符号化された非一時的なコンピュータ可読記憶媒体を含むことができ、コンピューティングデバイスに関連付けられたプロセッサによって実行されるとき、図３に示される方法３００、図５に示される方法５００、及び図６に示される方法６００などの方法を実施する。
【0068】
いくつかの実施形態では、ステップ２０２（例えば、図２に示される）は、モバイルデバイスにおいて、複数のアプリケーションのそれぞれのメモリアクセスを判定するため複数のアプリケーションの使用状況を監視することを含むことができる。ステップ２０４は、複数のアプリケーションの使用状況に関連するデータを格納することを含むことができる。ステップ２０６は、複数のアプリケーションの使用状況に関連するデータに従って、複数のアプリケーションをグループにグループ化することを含むことができる。ステップ２０８は、グループ内の各アプリケーションに共通の使用状況に従って、アプリケーションのグループのうちの１グループに対するルートプロセスをカスタマイズ及び実行することを含むことができる。
【0069】
いくつかの実施形態では、監視すること、格納すること、グループ化すること、または実行することのうちの少なくとも１つは、モバイルデバイス内のＯＳによって実施される。そして、いくつかの実施形態では、メモリアクセスを判定することは、メモリからの読み取り及びメモリへの書き込みの頻度または最新性を測定することを含むことができる。
【0070】
いくつかの実施形態では、ステップ２０２で、複数のアプリケーションの使用状況を監視することは、ルートプロセスが、ユーザによるモバイルデバイス上のアプリケーションの使用に対してカスタマイズされるように、ユーザによる複数のアプリケーションの使用状況に対するものである。
【0071】
いくつかの実施形態では、ステップ２０４は、データベース内の複数のアプリケーションの使用状況に関連するデータを格納することを含むことができる。そして、いくつかの実施形態では、ステップ２０８は、グループ内のアプリケーションに共通の点までグループのルートプロセスを実行することを含むことができる。
【0072】
いくつかの実施形態では、ステップ２０８は、グループ内の各アプリケーションに共通のデータベース内のデータに基づいて、グループ内のアプリケーション間で共有される以前の実行のパターンを生成することを含むことができる。そして、ステップ２０８は、グループ内のアプリケーション間で共有される以前の実行のパターンに従って、グループのルートプロセスを実行することを含むことができる。
【0073】
いくつかの実施形態では、ステップ２０２で、複数のアプリケーションの使用状況を監視することは、ルートプロセスが、任意のユーザによるモバイルデバイス上のアプリケーションの使用に対してカスタマイズされるように、モバイルデバイスの任意のユーザによる複数のアプリケーションの使用状況に対するものである。いくつかの実施形態では、ステップ２０８でグループに対するルートプロセスを実行することは、グループに対するメモリへの初期書き込みの前にメモリ内のデータをコピーすることを含み得、メモリへの初期書き込みの前にメモリ内のデータをコピーすることは、共通コード及び読み取り専用データをコピーすることを回避することを含み得る。
【0074】
いくつかの実施形態は、ステップ２０２で、モバイルデバイス内のＯＳによって、複数のアプリケーションの使用状況を監視して、複数のアプリケーションのそれぞれについて、メモリからの読み取り及びメモリへの書き込みの頻度または最新性を判定することを含むことができる。そのような実施形態は、ステップ２０４で、ＯＳによって、データベース内の複数のアプリケーションの使用状況に関連するデータを格納することを含むことができる。そして、そのような実施形態は、ＯＳによって、ステップ２０６でデータベースのクエリに従って複数のアプリケーションをグループにグループ化すること、ならびに少なくとも部分的にＯＳによって、ステップ２０８でグループ内の各アプリケーションに共通のデータベース内のデータに従ってバックグラウンドプロセスとしてグループのうちの１グループに対するルートプロセスを実行することを含むことができる。
【0075】
いくつかの実施形態では、ステップ３０２（図３に示される）は、モバイルデバイスのユーザからグループからのアプリケーションの少なくとも１つを開始する要求を受信することを含むことができる。ステップ３０４は、要求を受信すると、ルートプロセスを使用することによって、モバイルデバイス内のグループからのアプリケーションの少なくとも１つを開始することを含むことができる。
【0076】
いくつかの実施形態では、ステップ５０４（図５に示される）は、モバイルデバイス内のＯＳによって、ルートプロセスを複数のプロセスにフォークすることを含むことができる。ステップ５０６は、ＯＳによって、要求を受信すると、要求に従って複数のプロセスのうちの少なくとも１つを使用することによって、グループからのアプリケーションの少なくとも１つを開始することを含むことができる。
【0077】
いくつかの実施形態では、ステップ６０２（図６に示される）は、モバイルデバイスのユーザからグループからのアプリケーションの少なくとも１つを終了する要求を受信することを含むことができる。ステップ６０４は、グループからのアプリケーションの少なくとも１つを少なくとも部分的に終了することを含むことができ、ステップ６０６は、グループからのアプリケーションの少なくとも１つを終了する要求を受信するとルートプロセスを少なくとも部分的に終了することを含むことができる。ステップ６０８は、グループからのアプリケーションの少なくとも１つ及びルートプロセスを少なくとも部分的に終了した後、所定の条件に従ってルートプロセスを少なくとも部分的に再実行することを含むことができる。ルートプロセスを少なくとも部分的に再実行することは、グループ内のアプリケーション間で共有される以前の実行のパターンに基づくか、それによって更新され得る。ステップ６１０は、グループからのアプリケーションの少なくとも１つを終了する要求を受信すると、ルートプロセスを実行し続けることを含むことができる。
【0078】
いくつかの実施形態では、方法は、ルートプロセスに対するデータをフラッシュメモリに格納することを含むことができる。いくつかの実施形態では、方法は、ルートプロセスに対するデータをＮＶＲＡＭに格納することを含むことができる。ＮＶＲＡＭには、３Ｄ ＸＰｏｉｎｔメモリを含めることができる。
【0079】
いくつかの実施形態では、コンピュータ実行可能命令で有形に符号化された非一時的なコンピュータ可読記憶媒体は、コンピューティングデバイスに関連付けられたプロセッサによって実行されるとき、モバイルデバイスにおいて、複数のアプリケーションのそれぞれについて、メモリからの読み取り及びメモリへの書き込みの頻度または最新性を判定するために複数のアプリケーションの使用状況を監視することを含むことができる方法を実施する。方法は、複数のアプリケーションの使用状況に関連するデータを格納することを含むことができる。方法は、使用状況に関連するデータのクエリに従って、複数のアプリケーションをグループにグループ化することを含むことができる。そして、方法は、グループ内の各アプリケーションに共通の格納されたデータに従って、グループのうちの１グループに対してルートプロセスを実行することを含むことができる。いくつかの実施形態では、方法は、グループ内の各アプリケーションに共通の格納されたデータに基づいて、グループ内のアプリケーション間で共有される以前の実行のパターンを生成することを含むことができる。そして、方法は、グループ内のアプリケーション間で共有される以前の実行のパターンに従って、ルートプロセスを実行することを含むことができる。また、そのような実施形態では、方法は、モバイルデバイスのユーザからグループからのアプリケーションの少なくとも１つを開始する要求を受信することを含むことができる。方法は、また、要求を受信すると、ルートプロセスを使用することによって、モバイルデバイス内のグループからのアプリケーションの少なくとも１つを開始することを含むことができる。方法は、ルートプロセスを複数のプロセスにフォークすることを含むことができ、方法は、要求を受信すると、要求に従って複数のプロセスの少なくとも１つを使用することによって、グループからの少なくとも１つのアプリケーションを開始することを含むことができる。
【0080】
図７は、本開示のいくつかの実施形態による、アプリケーションの複数のグループに対するカスタマイズされたルートプロセスを実装することができる例示的なコンピューティングデバイスを示す。デバイス７００は、モバイルデバイス１０２、あるいはスマートフォン、タブレットコンピュータ、ＩｏＴデバイス、スマートテレビ、スマートウォッチ、メガネまたはその他のスマート家庭用電化製品、車載情報システム、ウェアラブルスマートデバイス、ゲームコンソール、ＰＣ、デジタルカメラ、もしくはそれらの任意の組み合わせなどのモバイルデバイスであるか、またはそれらにいくらか類似している任意の他のタイプのコンピューティングデバイスであるか、それを含むか、もしくはその一部であることができる。示されるように、デバイス７００は、少なくともワイドエリアネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、イントラネット、４Ｇまたは５Ｇなどの移動無線ネットワーク、エクストラネット、インターネット、及び／またはそれらの任意の組み合わせを含む通信ネットワーク（複数可）７１４に接続することができる。
【0081】
（モバイルデバイス１０２またはコンピューティングデバイス７００などの）本明細書に記載のコンピューティングまたはモバイルデバイスはそれぞれ、パーソナルコンピュータ（ＰＣ）、タブレットＰＣ、セットトップボックス（ＳＴＢ）、携帯情報端末（ＰＤＡ）、携帯電話、ウェブアプライアンス、サーバ、ネットワークルータ、スイッチもしくはブリッジ、またはそのマシンによって講じられる処置を指定する命令のセットを（連続してまたは別の方法で）実行できる任意のマシンであってよく、またはそれによって置き換えられてもよい。
【0082】
また、単一のマシンが、図７に示されるデバイス７００に対して、ならびに図１及び図４に示されるモバイルデバイス１０２に対して示されているが、用語「マシン」はまた、本明細書で説明される方法または動作のうちの任意の１つまたは複数を実施するために、個々でまたは共同して命令の１つのセット（または複数のセット）を実行するマシンの任意の集まりを含むと解釈されるものとする。そして、図示されたコンピューティングまたはモバイルデバイスのそれぞれは、それぞれ、少なくともバス及び／またはマザーボード、１つまたは複数のコントローラ（１つまたは複数のＣＰＵなど）、一時データ記憶装置を含むことができるメインメモリ、少なくとも１つのタイプのネットワークインターフェース、永続的なデータ記憶装置を含むことができる記憶システム、及び／またはそれらの任意の組み合わせを含むことができる。いくつかのマルチデバイスの実施形態では、１つのデバイスは、本明細書に記載の方法のいくつかの部分を完了し、次に、別のデバイスが本明細書に記載の方法の他のステップを続行できるように、ネットワークを介して別のデバイスに完了の結果を送信することができる。
【0083】
図７はまた、本開示のいくつかの実施形態による、例示的なコンピューティングデバイス７００の例示的な部品を示す。デバイス７００は、示されているように、ネットワーク（複数可）７１４に通信可能に結合することができる。デバイス７００は、少なくともバス７０４、コントローラ７０６（ＣＰＵなど）、メモリ７０８、ネットワークインターフェース７１０、データ記憶システム７１２、及び他の構成要素７１６（ＧＰＳコンポーネント、Ｉ／Ｏコンポーネント、センサなどのモバイルまたはコンピューティングデバイスに見られる任意のタイプの構成要素であり得る）を含む。他の構成要素７１６は、１つまたは複数のディスプレイ、異なるタイプのセンサ、音声及び／または視覚入力／出力デバイス、追加のアプリケーション固有のメモリ、１つまたは複数の追加のコントローラ（例えば、ＧＰＵ）、またはそれらの任意の組み合わせを含むことができる。バス７０４は、コントローラ７０６、メモリ７０８、ネットワークインターフェース７１０、データ記憶システム７１２、及び他の構成要素７１６を通信可能に結合する。デバイス７００は、バス７０４（複数のバスを含むことができる）を介して相互に通信する、少なくともコントローラ７０６、メモリ７０８（例えば、読み出し専用メモリ（ＲＯＭ）、フラッシュメモリ、同期ＤＲＡＭ（ＳＤＲＡＭ）またはＲａｍｂｕｓ ＤＲＡＭ（ＲＤＲＡＭ）などのダイナミックランダムアクセスメモリ（ＤＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）など）、及びデータ記憶システム７１２を含むコンピュータシステムを含む。
【0084】
別の言い方をすれば、図７は、本開示の実施形態が動作することができるコンピュータシステムを有する例示的なデバイス７００のブロック図である。いくつかの実施形態では、コンピュータシステムは、実行時に、本明細書で説明する方法のいずれか１つ以上をマシンに行わせるための命令のセットを含むことができる。こうした実施形態では、マシンを、ＬＡＮ、イントラネット、エクストラネット、及び／またはインターネット（例えば、ネットワーク（複数可）７１４）内の他のマシンに接続する（例えば、ネットワークインターフェース７１０を介してネットワーク化される）ことができる。マシンは、クライアントサーバネットワーク環境内のサーバまたはクライアントマシンの資格で、ピアツーピア（または分散）ネットワーク環境（例えば本明細書で説明するピアツーピアネットワーク）内のピアマシンとして、またはクラウドコンピューティングインフラストラクチャまたは環境内のサーバまたはクライアントマシンとして動作することができる。
【0085】
コントローラ７０６は、マイクロプロセッサ、中央処理装置などの、１つまたは複数の汎用処理装置を表す。より詳細には、処理装置は、複合命令セットコンピューティング（ＣＩＳＣ）マイクロプロセッサ、縮小命令セットコンピューティング（ＲＩＳＣ）マイクロプロセッサ、超長命令語（ＶＬＩＷ）マイクロプロセッサ、単一命令複数データ（ＳＩＭＤ）、複数命令複数データ（ＭＩＭＤ）、または他の命令セットを実装するプロセッサ、または命令セットの組み合わせを実装するプロセッサとすることができる。コントローラ７０６はまた、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、デジタル信号プロセッサ（ＤＳＰ）、ネットワークプロセッサなどの１つまたは複数の専用処理装置とすることができる。コントローラ７０６は、本明細書で説明される動作及びステップを実施するための命令を実行するように構成される。コントローラ７０６はさらに、１つまたは複数の通信ネットワーク（例えば、ネットワーク（複数可）７１４）を介して通信するために、ネットワークインターフェース７１０などのネットワークインターフェースデバイスを含むことができる。
【0086】
データ記憶システム７１２は、本明細書で説明する方法または機能のうちのいずれか１つ以上を具現化する命令またはソフトウェアの１つ以上のセットが格納されるマシン可読記憶媒体（コンピュータ可読媒体としても知られている）を含むことができる。また命令は、コンピュータシステムがそれを実行する間に、メモリ７０８内に、及び／またはコントローラ７０６内に、完全に、または少なくとも部分的に存在することができ、またメモリ７０８及びコントローラ７０６はマシン可読記憶媒体を構成する。メモリ７０８は、デバイス７００のメインメモリであり得るか、またはそれを含むことができる。
【0087】
メモリ、コントローラ、及びデータ記憶装置部分を、実施形態例においてそれぞれ単一部分であると示しているが、各部分は、命令を記憶してその対応する動作を行うことができる単一部分または複数部分を含むと解釈すべきである。「マシン可読記憶媒体」という用語はまた、マシンによって実行するための命令のセットを記憶またはエンコードすることが可能であり、マシンに本開示の方法論のうちの任意の１つ以上を実行させる任意の媒体を含むと解釈されるべきである。したがって、用語「マシン可読記憶媒体」は、限定されないが、ソリッドステートメモリ、光学媒体、及び磁気媒体を含むと解釈されるものとする。
【0088】
先行する詳細な説明の一部は、アルゴリズム及びコンピュータメモリ内のデータビットに対する操作の記号表現の観点から提示されている。このようなアルゴリズムの説明及び表現は、その働きの趣旨を当業者に最も効果的に伝えるためにデータ処理技術において当業者が用いる方法である。アルゴリズムはここでは、及び全般的に、望ましい結果に至る自己矛盾のない動作順序であると考えられる。動作は、物理量の物理的な操作を必要とするものである。通常、必ずしもではないが、これらの量は格納し、組み合わせ、比較し、及び他の方法で操作することができる電気または磁気信号という形を取る。主に共通使用の理由により、これらの信号をビット、値、要素、シンボル、文字、用語、数などと称することが、時によって好都合であることが分かっている。
【0089】
しかし、これら及び同様の用語はすべて、適切な物理量に対応付けられるべきであり、これらの量に適用される好都合な標示にすぎないことを認識しておくべきである。本開示では、コンピュータシステムのレジスタ及びメモリ内の物理（電子）量として表されたデータを操作して、コンピュータシステムメモリもしくはレジスタまたは他のこのような情報記憶システム内の物理量として同様に表された他のデータに変換するコンピュータシステムまたは同様の電子コンピューティングデバイスの操作及びプロセスに言及することができる。
【0090】
本開示は、本明細書における動作を実行するための装置にも関する。この装置は、意図された目的のために特別に構築することができ、またはコンピュータに格納されたコンピュータプログラムによって選択的に起動または再構成される汎用コンピュータを含むことができる。このようなコンピュータプログラムは、任意のタイプのディスク、例えば、フロッピーディスク、光ディスク、ＣＤ－ＲＯＭ、及び光磁気ディスク、読み出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気もしくは光カード、またはそれぞれがコンピュータシステムバスに結合される電子命令の格納に適した任意のタイプの媒体であるが、これらに限定されないコンピュータ可読記憶媒体に格納することができる。
【0091】
本明細書で示したアルゴリズム及び表示は、何らかの特定のコンピュータまたは他の装置に本来的に関係づけられるものではない。本明細書の教示によるプログラムで様々な汎用システムを使用することができ、またはこの方法を実施するためのより特殊な装置を構築することが便利であることが証明され得る。種々のこれらのシステムの構造は、以下の説明で述べるように現れる。加えて、本開示は何らかの特定のプログラミング言語に関して説明されていない。本明細書で説明したような本開示の教示を実施するために、種々のプログラミング言語を使用できることを理解されたい。
【0092】
本開示を、本開示によるプロセスを行うようにコンピュータシステム（または他の電子装置）をプログラミングするために用いることができる命令が格納されたマシン可読媒体を含むことができる、コンピュータプログラム製品またはソフトウェアとして示すことができる。マシン可読媒体には、マシン（例えば、コンピュータ）によって読取可能な形態で情報を格納するための任意のメカニズムが含まれる。いくつかの実施形態では、マシン可読（例えば、コンピュータ可読）媒体としては、マシン（例えば、コンピュータ）読取可能な記憶媒体、例えば読み出し専用メモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）、磁気ディスク記憶媒体、光記録媒体、フラッシュメモリコンポーネントなどが挙げられる。
【0093】
前述の明細書では、本開示の実施形態は、その特定の例示的な実施形態を参照して説明されてきた。以下の特許請求の範囲に記載されるように、本開示の実施形態のより広い趣旨及び範囲から逸脱することなく、それに様々な修正を加えることができることは明らかであろう。したがって、明細書及び図面は限定的な意味ではなく例示的な意味で考慮されるべきである。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【国際調査報告】