カーネル起動方法、カーネルソースコード最適化方法、カーネルソースコード最適化装置及びプログラム
【課題】多数の接続デバイスを備えたコンピュータにおけるカーネル起動処理を高速化する。
【解決手段】先ず、第1フェーズ201において、コンピュータが備えている各デバイスに対する起動処理を行う。その際、デバイス起動待ち時間が長いデバイスから順に起動処理を行う。第1フェーズ201が完了すると、第1フェーズ完了判定処理203を行う。この第1フェーズ完了判定処理203では、各デバイス毎に起動が完了したか否かを判定する。第2フェーズ204では、起動完了が確認されたデバイスに対応するデバイスドライバの初期化処理を行う。そして、最後に、メモリ初期化処理などのその他の初期化処理205を行う。
【解決手段】先ず、第1フェーズ201において、コンピュータが備えている各デバイスに対する起動処理を行う。その際、デバイス起動待ち時間が長いデバイスから順に起動処理を行う。第1フェーズ201が完了すると、第1フェーズ完了判定処理203を行う。この第1フェーズ完了判定処理203では、各デバイス毎に起動が完了したか否かを判定する。第2フェーズ204では、起動完了が確認されたデバイスに対応するデバイスドライバの初期化処理を行う。そして、最後に、メモリ初期化処理などのその他の初期化処理205を行う。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、カーネル起動処理を高速化するカーネル起動技術およびカーネルソースコード最適化技術に関し、特に、デバイスを起動してからデバイスの起動が完了するまでの時間であるデバイス起動待ち時間を有効利用することにより、カーネル起動処理を高速化するカーネル起動技術およびカーネルソースコード最適化技術に関する。
【背景技術】
【0002】
先ず、図19を参照して従来一般的に行われているカーネル起動方法について説明する。同図に示すようにカーネル起動処理100においては、ドライバ初期化処理102と、その他の初期化処理101(メモリの初期化処理など)とが実行される。
【0003】
ドライバ初期化処理102では、デバイスを起動するためのデバイス起動処理102−1と、上記デバイスに対応するデバイスドライバを初期化するためのデバイスドライバ初期化処理102−2とが実行される。デバイスドライバ初期化処理102−2は、デバイスの起動が完了した後に行うことが必要であるため、デバイス起動処理102−1を実行してからデバイスドライバ初期化処理102−2が実行可能となるまでには、ある程度の時間(デバイス起動待ち時間103)が必要になる。このデバイス起動待ち時間103は、CPUが何も実行しない無駄な時間であり、デバイスの種類によってはかなり長い時間となる。また、図19では、1つのデバイス、デバイスドライバに対するデバイス起動処理102−1、デバイス初期化処理102−2しか示していないが、複数のデバイス、デバイスドライバを有する実際のシステムでは、デバイス、デバイスドライバの数だけデバイス起動処理102−1、デバイスドライバ初期化処理102−2がシーケンシャルに実行され、デバイスの数だけデバイス起動待ち時間103が発生する。このため、カーネル起動処理100において、ドライバ初期化処理102が最も時間のかかる処理となる。
【0004】
上述したように、従来の一般的なカーネル起動方法では、デバイスの数だけCPUが何も実行しないデバイス起動待ち時間103が発生するため、カーネル起動処理100を高速化することができないという問題があった。
【0005】
一方、コンピュータが備えている複数のデバイスを初期化する技術として、図20に示すように、各デバイスA、B、C、…に対して初期化のためのコマンドを順次発行し、その後、コマンド実行終了割り込み信号を発生したデバイスから順に次のコマンドを発行する技術が従来から知られている(例えば、特許文献1参照)。
【0006】
【特許文献1】特開平10−307649号公報
【発明の開示】
【発明が解決しようとする課題】
【0007】
特許文献1に記載されている従来の技術では、或るデバイスのデバイス起動待ち時間において、他のデバイスを起動し、複数のデバイスの初期化を並行して行うようにしているので、初期化処理に必要となる時間を短縮化することができる。しかし、特許文献1には、複数のデバイスをどのような順番で起動されるかは全く記載されていない。このため、デバイス起動待ち時間が短いデバイスから順に起動される場合があり、このような場合、CPUが何も実行しない無駄な時間が多くなり、十分な高速化が見込めないという問題がある。
【0008】
〔発明の目的〕
そこで、本発明の目的は、デバイス起動待ち時間を考慮した順番で各デバイスを起動することにより、CPUが何も実行しない無駄な時間を極力少なくし、カーネル初期化処理に要する時間を短縮させることにある。
【課題を解決するための手段】
【0009】
本発明にかかる第1のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが、起動が完了したデバイスに対応するデバイスドライバから順に初期化するデバイスドライバ初期化ステップとを含むことを特徴とする。
【0010】
本発明にかかる第2のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に実行するステップであって、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記コンピュータが前記デバイス非依存初期化ステップの次に実行するステップであって、前記複数のデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記コンピュータが前記起動完了判定ステップにおいて全てのデバイスの起動が完了したと判定した後に実行するステップであって、前記複数のデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記コンピュータが前記デバイスドライバ初期化ステップの次に実行するステップであって、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とする。
【0011】
本発明にかかる第3のカーネル起動方法は、第1または第2のカーネル起動方法において、
前記デバイス起動ステップでは、前記複数のデバイスの内の、カーネル起動処理の完了直後に使用するデバイスのみを起動し、
前記デバイスドライバ初期化ステップでは、前記複数のデバイスドライバの内の、カーネル起動処理の完了直後に使用するデバイスドライバのみを初期化し、且つ、
前記コンピュータがカーネル起動処理の完了後に、前記複数のデバイスの内の、起動していないデバイスを起動し、その後、前記複数のデバイスドライバの内の、初期化していないデバイスドライバを初期化することを特徴とする。
【0012】
本発明にかかる第4のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、複数のCPUとを有するコンピュータにおけるカーネル起動方法であって、
前記複数のCPUが、自CPUに割り当てられているデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記複数のCPUが前記デバイス起動ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記複数のCPUが前記デバイス非依存初期化ステップの次に実行するステップであって、自CPUに割り当てられているデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記複数のCPUが前記起動完了ステップにおいて自CPUに割り当てられている全てのデバイスの起動が完了したと判定した後に実行するステップであって、自CPUに割り当てられているデバイスに対応するデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記複数のCPUが前記デバイスドライバ初期化ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とする。
【0013】
本発明にかかる第5のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、ブートローダの実行時に前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、全てのデバイスの起動が完了した後、カーネル起動処理を開始させるデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に行うステップであって、前記デバイスドライバを初期化するデバイスドライバ初期化ステップとを含むことを特徴とする。
【0014】
本発明にかかる第1のカーネルソースコード最適化方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータによって前記カーネルソースコードを最適化するカーネルソースコード最適化方法であって、
前記コンピュータが、前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析ステップと、
前記コンピュータが、前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、該生成した最適化コードを前記最適化コード記憶部に格納する再配置ステップとを含むことを特徴とする。
【0015】
本発明にかかる第2のカーネルソースコード最適化方法は、第1のカーネルソースコード最適化方法において、
前記区画化分析ステップでは、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とする。
【0016】
本発明にかかる第3のカーネルソースコード最適化方法は、第1または第2のカーネルソースコード最適化方法において、
前記コンピュータが、前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取ステップを含むことを特徴とする。
【0017】
本発明にかかる第1のカーネルソースコード最適化装置は、
複数のデバイスと、
該複数のデバイス毎のデバイスドライバと、
カーネルソースコードが格納されたカーネルソースコード記憶部と、
前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、
区画化コード記憶部と、
最適化コード記憶部と、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段と、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段とを備えたことを特徴とする。
【0018】
本発明にかかる第2のカーネルソースコード最適化装置は、第1のカーネルソースコード最適化装置において、
前記区画化分析手段が、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とする。
【0019】
本発明にかかる第3のカーネルソースコード最適化装置は、第1または第2のカーネルソースコード最適化装置において、
前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取手段を備えたことを特徴とする。
【0020】
本発明にかかるプログラムは、
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータを、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段として機能させる。
【0021】
〔作用〕
カーネル起動処理において、コンピュータは、先ず、複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、その後、起動が完了したデバイスに対応するデバイスドライバから順に初期化する。
【0022】
また、既存のカーネルソースコードから上記したようなカーネル起動処理を行う最適化コードを自動的に生成するため、区画化分析手段が、カーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化し、再配置手段が、区画化コードの内の、デバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、デバイスドライバに対する初期化処理を行う区画化コードを配置した最適化コードを生成する。
【発明の効果】
【0023】
本発明によれば、カーネル起動処理においてCPUが何も実行しない無駄な時間を極力少なくすることができ、その結果、カーネル起動処理に要する時間を短縮化することが可能になる。その理由は、コンピュータがカーネル起動処理を行う際、先ず、複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、その後、起動が完了したデバイスに対応するデバイスドライバから順に初期化するようにしているからである。
【0024】
また、本発明によれば、既存のカーネルソースコードから上記したようなカーネル起動処理を行う最適化コードを生成することが可能になる。その理由は、カーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化する区画化分析手段と、区画化コードの内の、デバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、デバイスドライバに対する初期化処理を行う区画化コードを配置した最適化コードを生成する再配置手段とを備えているからである。
【発明を実施するための最良の形態】
【0025】
次に、本発明を実施するための最良の形態について図面を参照して詳細に説明する。
【0026】
〔本発明の第1の実施の形態の構成の説明〕
本実施の形態は、カーネル初期化処理が高速化されるように、カーネルソースコードを最適化するものである。図1を参照すると、本実施の形態を適用したコンピュータ1は、カーネル10と、区画化分析手段20と、再配置手段30と、記憶装置40と、複数のデバイス50とを備えている。
【0027】
記憶装置40には、カーネルソースコード記憶部41と、区画化コード記憶部42と、起動待ち時間記憶部43と、分類情報記憶部44と、分析結果記憶部45と、最適化コード記憶部46と、オブジェクトコード記憶部47とが設けられている。カーネルソースコード記憶部41には、カーネル10のカーネルソースコード(最適化を行う前のカーネルソースコード)が格納されている。
【0028】
カーネル10は、デバイス50毎のデバイスドライバ12を備えている。更に、カーネル10には、各デバイス50のデバイス起動待ち時間を測定し、起動待ち時間記憶部43に格納する情報採取モジュール11が組み込まれている。
【0029】
区画化分析手段20は、区画化手段21と、分析手段22とを含んでいる。
【0030】
区画化手段21は、カーネルソースコード記憶部41から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成し、生成した区画化コードを区画化コード記憶部42に格納する機能を有する。なお、区画化手段21は、カーネルソースコードを関数呼び出し単位で区画化する際、関数呼び出しで使用する引数への操作部分も同じ区画に入れる。また、区画化手段21は、区画化コードを区画化コード記憶部42に格納する際、各区画化コードを一意に識別する区画化コード名を付与する。区画化コードに付与する区画化コード名は、各区画化コードを一意に識別できるものならどのようなものでも構わないが、例えば、区画化時に抽出された呼び出し関数名に“REBLOCKING”などのPrefixを付けたものを、区画化コード名とすることができる。
【0031】
分析手段22は、分類情報記憶部44に格納されている分類情報に基づいて、区画化コード記憶部42に格納されている各区画化コードが、次の3つのフェーズのどのフェーズに属するものであるかを判定する機能を有する。
【0032】
・第1フェーズ(フェーズ1)…起動コマンドの発行処理などのデバイス起動処理を行うフェーズである。
・第2フェーズ(フェーズ2)…ドライバ構造体作成処理などのデバイスドライバ初期化処理を行うフェーズである。
・第3フェーズ(フェーズ3)…デバイス起動処理、デバイスドライバ初期化処理以外の初期化処理を行うフェーズである。
【0033】
分類情報記憶部44には、第1フェーズおよび第2フェーズで使用される関数と、その関数の処理内容(第1フェーズで使用されるものなのか、第2フェーズで使用されるものなのかを示す)とが対応付けて登録されている。図2は、分類情報記憶部44の内容例を示す図である。同図の例は、関数「io_device_init()」は、第1フェーズ(デバイス起動処理)で使用され、関数「io_device_driver_init()」は、第2フェーズ(デバイスドライバ初期化処理)で使用されることを示している。
【0034】
即ち、分析手段22は、区画化コード記憶部42に格納されている各区画化コードの内、分類情報記憶部44において処理内容が「デバイス起動処理(第1フェーズ)」となっている関数を含んでいるものは第1フェーズに属すると判定し、分類情報記憶部44において処理内容が「デバイスドライバ初期化処理(第2フェーズ)」となっている関数を含んでいるものは第2フェーズに属すると判定し、分類情報記憶部44に登録されている関数を含んでいないものは第3フェーズに属すると判定する。
【0035】
更に、分析手段22は、第1フェーズに属すると判定した区画化コードについては、起動待ち時間記憶部43を参照して、その区画化コードが起動処理を担当しているデバイスのデバイス起動時間を求める機能や、分析結果記憶部45に分析結果情報を格納する機能を有する。分析結果情報には、各区画化コードの区画化コード名と、その区画化コード名の区画化コードが属するフェーズのフェーズ識別子と、デバイス起動待ち時間(第1フェーズに属する区画化コードについてのみ)とが含まれる。なお、第1フェーズに属する各区画化コードが、どのデバイスの起動処理を担当しているかは、各区画化コード内の引数から調べることができる。
【0036】
図3は、分析結果記憶部45の内容例を示す図である。同図の例は、区画化コード名「K1」「K2」「K3」の区画化コードは、それぞれ第1、第2、第3フェーズに属し、区画化コード名「K1」の区画化コードによって初期化されるデバイスは、デバイス起動待ち時間が「t1」であることを示している。
【0037】
再配置手段30は、区画化コード記憶部42に格納されている各区画化コードと、分析結果記憶部45の内容とに基づいて、図4に示すような最適化コード400を生成し、それを最適化コード記憶部46に格納する機能を有する。
【0038】
図4を参照すると、最適化コード400の先頭部分には、第1フェーズに属する各区画化コード401(各デバイス50を起動させる区画化コード)が、デバイス起動待ち時間が長いものから順に配置されている。その後ろには、各デバイス50毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させる第1フェーズ完了判定コード402が配置されている。その後ろには、第2、第3フェーズに属する各区画化コード403、404が配置されている。
【0039】
なお、区画化分析手段20および再配置手段30は、CPU(コンピュータ)によって実現可能であり、コンピュータによって実現する場合は、例えば、次のようにする。コンピュータを、区画化分析手段20、再配置手段30として機能させるためのプログラムを記録したデバイス、半導体メモリ、その他の記録媒体を用意し、コンピュータに上記プログラムを読み取らせる。コンピュータは、読み取ったプログラムに従って自身の動作を制御することにより、自コンピュータ上に、区画化分析手段20および再配置手段30を実現する。
【0040】
〔第1の実施の形態の動作の説明〕
次に、本実施の形態の動作について詳細に説明する。
【0041】
本実施の形態では、図5のフローチャートに示すように、先ず、区画化手段21による区画化処理(ステップS51)が行われ、次いで、情報採取モジュール11による情報採取処理(ステップS52)が行われ、その後、分析手段22による分析処理(ステップS53)が行われ、最後に、再配置手段30による再配置処理(ステップS54)が行われる。以下では、各手段が各ステップで行う処理を詳しく説明する。
【0042】
区画化手段21は、図6のフローチャートに示すように、カーネルソースコード記憶部41からカーネルソースコードを入力し(ステップS61)、入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成する(ステップS62)。その際、区画化手段21は、関数呼び出しで使用する引数への操作部分も同じ区画に入れる。その後、区画化手段21は、各区画化コードにそれぞれユニークな区画化コード名を付加して区画化コード記憶部42に格納する(ステップS63)。
【0043】
図7に区画化コード記憶部42の内容例を示す。同図の例は、n個の区画化コード42−1〜42−nがそれぞれ区画化コード名「K1」〜「Kn」を付加されて区画化コード記憶部42に登録されていることを示している。
【0044】
区画化手段21による区画化処理(図5のステップS51)が完了すると、情報採取モジュール11による情報採取処理(ステップS52)が行われる。
【0045】
この情報採取処理では、まだ最適化が実施されていないカーネル10に対し、情報採取モジュール11を組み込んだ上でテストランという形で一度カーネル起動処理を実施する。情報採取モジュール11では、テストランの間に、各デバイス50のデバイス起動待ち時間を測定し(図8のステップS81)、各デバイスのデバイスIDと測定したデバイス起動待ち時間とを対応付けて起動待ち時間記憶部43に格納する(ステップS82)。
【0046】
情報採取モジュール11による情報採取処理(図5のステップS52)が完了すると、分析手段22による分析処理(ステップS53)が実行される。
【0047】
分析手段22は、図9のフローチャートに示すように、先ず、区画化コード記憶部42(図7参照)から各区画化コード42−1〜42−nを入力し(ステップS91)、次いで、分類情報記憶部44(図2参照)から関数と処理内容との対からなる分類情報を入力する(ステップS92)。
【0048】
次いで、分析手段22は、分類情報記憶部44から入力した分類情報に基づいて、各区画化コード42−1〜42−nが属するフェーズを判定する(ステップS93)。具体的には、区画化コード42−1〜42−nの内、入力した分類情報において処理内容が「デバイス起動処理(第1フェーズ)」「デバイスドライバ初期化処理(第2フェーズ)」となっている関数を含んでいる区画化コードは、それぞれ第1フェーズ、第2フェーズに属すると判定し、分類情報中の関数を含んでいない区画化コードは、第3フェーズに属すると判定する。
【0049】
その後、分析手段22は、起動待ち時間記憶部43から各デバイス50のデバイス起動待ち時間を入力し(ステップS94)、第1フェーズに属する各区画化コード毎に、その区画化コードが起動処理を受け持っているデバイスのデバイス起動時間を求める(ステップS95)。
【0050】
そして、最後に、分析手段22は、各区画化コード42−1〜42−nの区画化コード名「K1」〜「Kn」と、その区画化コード名の区画化コードが属するフェーズのフェーズ識別子と、デバイス起動待ち時間(第1フェーズに属する区画化コードのみ)とからなる分析結果情報を、分析結果記憶部45に格納する(ステップS96)。
【0051】
分析手段22による分析処理(図5のステップS53)が完了すると、再配置手段30による再配置処理(ステップS54)が実行される。
【0052】
再配置手段30は、図10のフローチャートに示すように、先ず、分析結果情報記憶部45(図3参照)から分析結果情報を入力し(ステップS101)、次いで、区画化コード記憶部(図7参照)から区画化コード名が付加された区画化コード42−1〜42−nを入力する(ステップS102)。
【0053】
次いで、再配置手段30は、入力した分析結果情報と、区画化コード42−1〜42−nとに基づいて、図4に示すような最適化コード400を生成する(ステップS103)。
【0054】
即ち、再配置手段30は、デバイス起動待ち時間が長いデバイスから順にデバイス起動処理が行われるように、第1フェーズに属する各区画化コード401(各デバイス50の起動処理を行う区画化コード)をデバイス起動待ち時間が長いものから順に配置する。デバイス起動待ち時間が長いデバイスから順にデバイス起動処理を行うようにするのは、CPUが何もしない無駄な時間を極力少なくし、カーネル起動処理に要する時間を短縮化するためである。
【0055】
この次に、デバイス50の起動が完了した後に、対応するデバイスドライバ12の初期化処理が行われるようにするために、各デバイス50毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイス50に対応するデバイスドライバ12の初期化処理を開始させる第1フェーズ完了判定コード402を配置する。
【0056】
第1フェーズ完了判定コード402の次には、第2フェーズに属する区画化コード(デバイスドライバ12の初期化処理を行う区画化コード)403を配置する。更に、第2フェーズの処理が完了した後、第3フェーズの処理が行われるように、第3フェーズに属する区画化コードを配置する。
【0057】
この再配置を行った結果として最適化コード400が生成される。ここでの最適化コード400は、カーネルソースコード記憶部41に格納されているカーネルソースコードと同等のソースコードであるので最適化コード400を用いてカーネルのビルドが可能である。最適化コード400を使用してカーネルのビルドを行えば、カーネル起動処理全体について高速化が図れるように処理の再配置が行われたカーネルが作成可能となり、カーネル起動処理の高速化としての目的が達成される。
【0058】
そして、最後に、再配置手段30は、生成した最適化コード400を最適化コード記憶部46に格納する(ステップS104)。
【0059】
〔本実施の形態のカーネル起動処理の説明〕
次に、図11を参照して、最適化コード400を利用したカーネル起動処理100について説明する。なお、カーネル起動処理100は、CPU(図示せず)が、最適化コード400をコンパイルしたオブジェクトコードを実行することにより行われるものであり、上記オブジェクトコードは、オブジェクトコード記憶部47に格納されている。
【0060】
カーネル起動処理100においては、先ず、第1フェーズ(フェーズ1)201が実行される。第1フェーズ201においては、各デバイス50が、デバイス起動待ち時間が長い順に起動される。
【0061】
第1フェーズ201が完了すると、第1フェーズ完了判定処理203により、各デバイス50毎に、デバイスの起動が完了したか否かを判定する。この判定は、デバイス50に対しての「ポーリング」によるデバイス起動判定や、デバイス起動完了後に割り込みが発生するデバイス50に関しては「デバイスからの割り込み発生」による判定などを指す。そして、起動完了が確認できたデバイス50については、そのデバイス50に対応するデバイスドライバ12の初期化処理(第2フェーズ)を開始させる。
【0062】
第2フェーズ(フェーズ2)204において、全てのデバイスドライバ12に対する初期化処理(ドライバ構造体作成処理など)が完了すると、第3フェーズ(メモリ初期化処理などのその他の初期化処理)205が実行される。
【0063】
なお、上述した説明では、図5の区画化処理(ステップS51)、分析処理(ステップS53)において、区画化手段21、分析手段22がそれぞれ図6、図9のフローチャートに示す処理を行うようにしたが、区画化手段21、分析手段22がそれぞれ図12、図13のフローチャートに示す処理を行うようにしても良い。
【0064】
区画化手段21は、図12のフローチャートに示すように、カーネルソースコード記憶部41からカーネルソースコードを入力し(ステップS121)、入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成する(ステップS122)。その際、区画化手段21は、関数呼び出しで使用する引数への操作部分も同じ区画に入れる。
【0065】
その後、区画化手段21は、分類情報記憶部44(図2参照)から分類情報を入力し、この分類情報に基づいて、各区画化コードが第1フェーズ〜第3フェーズのどのフェーズに属するか判定する(ステップS123、S124)。その後、区画化手段21は、各区画化コードに、その区画化コードが属するフェーズのフェーズ識別子と、ユニークな区画化コード名とを付加して区画化コード記憶部42に格納する(ステップS125)。
【0066】
図14に区画化コード記憶部42の内容例を示す。同図の例は、n個の区画化コード42−1〜42−nがそれぞれ区画化コード名「K1」〜「Kn」を付加されて区画化コード記憶部42に登録されていることを示すと共に、区画化コード42−1、42−2、42−nがそれぞれ第1フェーズ(F1)、第2フェーズ(F2)、第3フェーズ(F3)に属していることを示している。
【0067】
一方、分析手段22は、図13のフローチャートに示すように、先ず、区画化コード記憶部42(図14参照)から、区画化コード名およびフェーズ識別子が付加された区画化コード42−1〜42−nを入力し(ステップS131)、次いで、起動待ち時間記憶部43から各デバイス50のデバイス起動待ち時間を入力する(ステップS132)。その後、分析手段22は、第1フェーズに属する各区画化コード毎に、その区画化コードが起動処理を受け持っているデバイスのデバイス起動待ち時間を求める(ステップS133)。そして、最後に、分析手段22は、各区画化コード42−1〜42−nの区画化コード名「K1」〜「Kn」と、その区画化コード名の区画化コードが属するフェーズのフェーズ識別子と、デバイス起動待ち時間(第1フェーズに属する区画化コードのみ)とからなる分析結果情報を、分析結果記憶部45に格納する(ステップS134)。
【0068】
〔第1の実施の形態の効果〕
本実施の形態によれば、カーネル起動処理においてCPUが何も実行しない無駄な時間を極力少なくすることができ、その結果、カーネル起動処理に要する時間を短縮化することが可能になる。その理由は、コンピュータ1がカーネル起動処理100を行う際、先ず、複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、その後、起動が完了したデバイスに対応するデバイスドライバから順に初期化するようにしているからである。
【0069】
また、本実施の形態によれば、既存のカーネルソースコードから上記したようなカーネル起動処理を行う最適化コードを生成することが可能になる。その理由は、カーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化する区画化分析手段20と、区画化コードの内の、デバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、デバイスドライバに対する初期化を行う区画化コードを配置し、その後ろに、他の処理を行う区画化コードを配置した最適化コードを生成する再配置手段30とを備えているからである。
【0070】
〔本発明の第2の実施の形態〕
次に、本発明の第2の実施の形態について説明する。図15は本実施の形態にかかるカーネル起動方法を説明するための図であり、本実施の形態のカーネル起動処理100においては、第1フェーズ201、デバイスに非依存な初期化処理202、第1フェーズ完了判定処理203a、第2フェーズ204、デバイスに依存する初期化処理206が順次実行される。
【0071】
第1フェーズ201においては、各デバイス50に対するデバイス起動処理を、デバイス起動待ち時間が長いものから順に実行する。
【0072】
第1フェーズ201の完了後、デバイスに非依存な初期化処理202を実行する。デバイスに非依存な初期化処理202においては、デバイス起動処理およびデバイスドライバ初期化処理を除いた初期化処理(図19におけるその他の初期化処理101)の内の、デバイスの状態によらずカーネル起動処理100内の任意のタイミングで実行可能な初期化処理を実行する。即ち、カーネル起動処理100の任意のタイミングで初期化処理を行うことができるモジュールに対する初期化処理を行う。
【0073】
ここで、第1フェーズ201において、デバイス起動待ち時間が長いデバイスから順に起動するようにした理由は、最も長いデバイスの起動待ち時間103の間に他のデバイスのデバイス起動処理を行うことで、待ち時間の相殺を行うことが可能となるからであり、逆に、デバイス起動待ち時間が短いデバイスから起動を行う場合で、最も長いデバイスの起動待ち時間103よりデバイスに非依存な初期化処理202にかかる時間が短かった場合には、CPUとしては何も処理しない無駄な待ち合わせ時間が発生するからである。
【0074】
デバイスに非依存な初期化処理202の完了後、第1フェーズ完了判定処理203aを実行する。第1フェーズ完了判定処理203aでは、全てのデバイス50の起動が完了したか否かを判定する。即ち、第1フェーズ完了判定処理203aでは、第2フェーズ204へ移行するための必要条件の判定を行う。
【0075】
第1フェーズ完了判定処理203aにおいて、全てのデバイス50の起動完了が確認できた場合、第2フェーズ204を実行する。第2フェーズ204では、各デバイスドライバ12に対する初期化処理(ドライバ構造体作成処理など)を実行する。
【0076】
そして、最後に、デバイスドライバの初期化完了後に実行可能となるデバイスに依存する初期化処理206を行う。即ち、デバイスドライバの初期化処理が完了しなければ初期化処理を行うことができないモジュールに対する初期化処理を行う。
【0077】
なお、上記した処理は、カーネルソースコードをコンパイルしたオブジェクトコードを実行するCPUによって行われる。
【0078】
〔第2の実施の形態の効果〕
本実施の形態によれば、カーネル起動処理においてCPUが何も実行しない無駄な時間を極めて少なくすることができ、その結果、カーネル起動処理に要する時間を短縮化することが可能になる。その理由は、各デバイス50をデバイス起動待ち時間が長いものから順に起動する第1フェーズ201の次に、デバイスに非依存な初期化処理202を行うようにしているからである。
【0079】
〔本発明の第3の実施の形態〕
本実施の形態は、カーネル起動処理において初期化の必要性が無いデバイスに関しては、カーネル起動処理の完了後に初期化を実施することにより、カーネル起動処理に要する時間を短縮化したことを特徴とする。
【0080】
コンピュータが備えているデバイスは、カーネル起動直後に必要となるデバイスと、必要では無いデバイスとの2種類に分類することができる。本実施の形態では、カーネル起動直後に必要となるデバイスについては、カーネル起動処理におけるドライバ初期化処理内で実行し、カーネル起動完了直後に必要では無いデバイスに対しての初期化処理は、カーネル起動完了後に行うようにする。
【0081】
今、コンピュータが第1デバイス(デバイス1)〜第3デバイス(デバイス3)の3台のデバイスを備え、且つ第3デバイスがカーネル起動直後に必要でないデバイスであったとする。また、第1デバイスのデバイス起動待ち時間よりも、第2デバイスのデバイス起動待ち時間の方が長いとする。
【0082】
本実施の形態では、図16に示すように、カーネル起動処理100のドライバ初期化処理102において、先ず、第2デバイスに対するデバイス起動処理102−1が行われ、第2デバイスのデバイス起動待ち時間103の間に、第1デバイスに対するデバイス起動処理102−2、第1デバイスに対応するデバイスドライバに対する初期化処理102−3が順次行われる。そして、第2デバイスの起動が完了すると、第2デバイスに対応するデバイスドライバに対する初期化処理102−4が行われる。
【0083】
カーネル起動完了直後に必要のない第3デバイスに対するデバイス起動処理102−5、および第3デバイスに対応するデバイスドライバに対するデバイスドライバ初期化処理102−6は、カーネル起動処理100が完了した後に行う。なお、図15に示した第2の実施の形態に本実施の形態を適用する様にしても良い。
【0084】
〔第3の実施の形態の効果〕
本実施の形態によれば、カーネル起動完了直後に使用しないデバイス、デバイスドライバに対する起動処理102−5、初期化処理102−6は、カーネル起動処理100の完了後に行うようにしているので、カーネル起動処理100に要する時間を短くすることができる。
【0085】
〔本発明の第4の実施の形態〕
本実施の形態は、CPUを複数有するコンピュータにおいて、各CPUが処理を並行して行うことにより、カーネル起動処理に要する時間を短縮化させることを特徴とする。
【0086】
図17は、CPU1〜CPU4の4台のCPUを有するコンピュータにおけるカーネル起動処理100を示した図である。
【0087】
先ず、各CPU1〜CPU4が、それぞれ、自CPUに割り当てられているデバイスに対するデバイス起動処理「フェーズ1−1〜フェーズ1−4」201を並行して行う。その際、各CPU1〜CPU4は、デバイス起動待ち時間が長いものから順にデバイス起動処理を行う。
【0088】
次いで、各CPU1〜CPU4が、自CPUに割り当てられているモジュールの内の、デバイスに非依存なモジュールに対する初期化処理202を行う。
【0089】
その後、各CPU1〜CPU4が、自CPUに割り当てられている全てのデバイスの起動が完了したか否かを判定するフェーズ1完了判定処理203を行う。
【0090】
そして、自CPUに割り当てられている全てのデバイスの起動が完了していると判定したCPUから順に、自CPUに割り当てられているデバイスに対応するデバイスドライバのデバイスドライバ初期化処理「フェーズ2−1〜2−4」204を行う。
【0091】
最後に、デバイスドライバの初期化処理が完了したCPUから順に、自CPUに割り当てられているモジュールの内の、デバイスに依存するモジュールの初期化処理205を行う。
【0092】
〔第4の実施の形態の効果〕
本実施の形態によれば、複数のCPUが並行してカーネル起動処理100を行うので、カーネル起動処理100に要する時間を短縮化することができる。
【0093】
〔第5の実施の形態〕
次に、本発明の第5の実施の形態について説明する。本実施の形態は、コンピュータが、ブートローダの実行時に、デバイスに対するデバイス起動処理を行うことにより、カーネル起動処理に要する時間を短縮化したことを特徴とする。
【0094】
本実施の形態では、図18に示すように、コンピュータがブートローダの実行時、第1デバイス〜第3デバイスに対するデバイス起動処理102−1〜102−3を実行する。なお、各デバイスのデバイス起動待ち時間は、第1デバイスが最も長く、第3デバイスが最も短いとする。その後、ブートローダの本来の処理であるカーネル起動処理100を開始させる処理を行う。このブートローダ実行中というタイミングにおいてデバイスのデバイス起動処理102−1〜102−3の実行を前倒しすることにより、デバイスの起動待ちという時間の間、他の処理101を行うことで、無駄な待ち時間を相殺する。その後、カーネル起動処理100のドライバ初期化処理102において、各デバイスドライバの初期化処理102−4〜102−6を実行する。
【0095】
〔第5の実施の形態の効果〕
本実施の形態によれば、コンピュータがブートローダの実行時に、デバイスに対するデバイス起動処理102−1〜102−3を行うようにしているので、カーネル起動処理100に要する時間を短くすることができる。
【産業上の利用可能性】
【0096】
本発明によりカーネル起動の高速化が可能となるため、即応性が必要な組み込み機器を用いたシステムに適用出来る。また、組み込み以外でも、オペレーティングシステムが存在し、起動時にカーネルによりデバイスの初期化を実施するシステム全般に適用可能である。
【図面の簡単な説明】
【0097】
【図1】本発明の第1の実施の形態の構成例を示すブロック図である。
【図2】分類情報記憶部44の内容例を示す図である。
【図3】分析結果記憶部45の内容例を示す図である。
【図4】最適化コード400の一例を示す図である。
【図5】第1の実施の形態の処理の概要を示すフローチャートである。
【図6】区画化手段21の処理例を示すフローチャートである。
【図7】区画化コード記憶部42の内容例を示す図である。
【図8】情報採取モジュール11の処理例を示すフローチャートである。
【図9】分析手段22の処理例を示すフローチャートである。
【図10】再配置手段30の処理例を示すフローチャートである。
【図11】第1の実施の形態におけるカーネル起動方法を説明するための図である。
【図12】区画化手段21が行う他の処理例を示すフローチャートである。
【図13】分析手段22が行う他の処理例を示すフローチャートである。
【図14】区画化コード記憶部42の内容例を示す図である。
【図15】本発明の第2の実施の形態にかかるカーネル起動方法を説明するための図である。
【図16】本発明の第3の実施の形態にかかるカーネル起動方法を説明するための図である。
【図17】本発明の第4の実施の形態にかかるカーネル起動方法を説明するための図である。
【図18】本発明の第5の実施の形態にかかるカーネル起動方法を説明するための図である。
【図19】従来の一般的なカーネル起動方法を説明するための図である。
【図20】特許文献1に記載されている従来の技術を説明するための図である。
【符号の説明】
【0098】
1…コンピュータ
10…カーネル
11…情報採取モジュール
12…デバイスドライバ
20…区画化分析手段
21…区画化手段
22…分析手段
30…再配置手段
40…記憶装置
41…カーネルソースコード記憶部
42…区画化コード記憶部
43…起動待ち時間記憶部
44…分類情報記憶部
45…分析結果記憶部
46…最適化コード記憶部
47…オブジェクトコード記憶部
【技術分野】
【0001】
本発明は、カーネル起動処理を高速化するカーネル起動技術およびカーネルソースコード最適化技術に関し、特に、デバイスを起動してからデバイスの起動が完了するまでの時間であるデバイス起動待ち時間を有効利用することにより、カーネル起動処理を高速化するカーネル起動技術およびカーネルソースコード最適化技術に関する。
【背景技術】
【0002】
先ず、図19を参照して従来一般的に行われているカーネル起動方法について説明する。同図に示すようにカーネル起動処理100においては、ドライバ初期化処理102と、その他の初期化処理101(メモリの初期化処理など)とが実行される。
【0003】
ドライバ初期化処理102では、デバイスを起動するためのデバイス起動処理102−1と、上記デバイスに対応するデバイスドライバを初期化するためのデバイスドライバ初期化処理102−2とが実行される。デバイスドライバ初期化処理102−2は、デバイスの起動が完了した後に行うことが必要であるため、デバイス起動処理102−1を実行してからデバイスドライバ初期化処理102−2が実行可能となるまでには、ある程度の時間(デバイス起動待ち時間103)が必要になる。このデバイス起動待ち時間103は、CPUが何も実行しない無駄な時間であり、デバイスの種類によってはかなり長い時間となる。また、図19では、1つのデバイス、デバイスドライバに対するデバイス起動処理102−1、デバイス初期化処理102−2しか示していないが、複数のデバイス、デバイスドライバを有する実際のシステムでは、デバイス、デバイスドライバの数だけデバイス起動処理102−1、デバイスドライバ初期化処理102−2がシーケンシャルに実行され、デバイスの数だけデバイス起動待ち時間103が発生する。このため、カーネル起動処理100において、ドライバ初期化処理102が最も時間のかかる処理となる。
【0004】
上述したように、従来の一般的なカーネル起動方法では、デバイスの数だけCPUが何も実行しないデバイス起動待ち時間103が発生するため、カーネル起動処理100を高速化することができないという問題があった。
【0005】
一方、コンピュータが備えている複数のデバイスを初期化する技術として、図20に示すように、各デバイスA、B、C、…に対して初期化のためのコマンドを順次発行し、その後、コマンド実行終了割り込み信号を発生したデバイスから順に次のコマンドを発行する技術が従来から知られている(例えば、特許文献1参照)。
【0006】
【特許文献1】特開平10−307649号公報
【発明の開示】
【発明が解決しようとする課題】
【0007】
特許文献1に記載されている従来の技術では、或るデバイスのデバイス起動待ち時間において、他のデバイスを起動し、複数のデバイスの初期化を並行して行うようにしているので、初期化処理に必要となる時間を短縮化することができる。しかし、特許文献1には、複数のデバイスをどのような順番で起動されるかは全く記載されていない。このため、デバイス起動待ち時間が短いデバイスから順に起動される場合があり、このような場合、CPUが何も実行しない無駄な時間が多くなり、十分な高速化が見込めないという問題がある。
【0008】
〔発明の目的〕
そこで、本発明の目的は、デバイス起動待ち時間を考慮した順番で各デバイスを起動することにより、CPUが何も実行しない無駄な時間を極力少なくし、カーネル初期化処理に要する時間を短縮させることにある。
【課題を解決するための手段】
【0009】
本発明にかかる第1のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが、起動が完了したデバイスに対応するデバイスドライバから順に初期化するデバイスドライバ初期化ステップとを含むことを特徴とする。
【0010】
本発明にかかる第2のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に実行するステップであって、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記コンピュータが前記デバイス非依存初期化ステップの次に実行するステップであって、前記複数のデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記コンピュータが前記起動完了判定ステップにおいて全てのデバイスの起動が完了したと判定した後に実行するステップであって、前記複数のデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記コンピュータが前記デバイスドライバ初期化ステップの次に実行するステップであって、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とする。
【0011】
本発明にかかる第3のカーネル起動方法は、第1または第2のカーネル起動方法において、
前記デバイス起動ステップでは、前記複数のデバイスの内の、カーネル起動処理の完了直後に使用するデバイスのみを起動し、
前記デバイスドライバ初期化ステップでは、前記複数のデバイスドライバの内の、カーネル起動処理の完了直後に使用するデバイスドライバのみを初期化し、且つ、
前記コンピュータがカーネル起動処理の完了後に、前記複数のデバイスの内の、起動していないデバイスを起動し、その後、前記複数のデバイスドライバの内の、初期化していないデバイスドライバを初期化することを特徴とする。
【0012】
本発明にかかる第4のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、複数のCPUとを有するコンピュータにおけるカーネル起動方法であって、
前記複数のCPUが、自CPUに割り当てられているデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記複数のCPUが前記デバイス起動ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記複数のCPUが前記デバイス非依存初期化ステップの次に実行するステップであって、自CPUに割り当てられているデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記複数のCPUが前記起動完了ステップにおいて自CPUに割り当てられている全てのデバイスの起動が完了したと判定した後に実行するステップであって、自CPUに割り当てられているデバイスに対応するデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記複数のCPUが前記デバイスドライバ初期化ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とする。
【0013】
本発明にかかる第5のカーネル起動方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、ブートローダの実行時に前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、全てのデバイスの起動が完了した後、カーネル起動処理を開始させるデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に行うステップであって、前記デバイスドライバを初期化するデバイスドライバ初期化ステップとを含むことを特徴とする。
【0014】
本発明にかかる第1のカーネルソースコード最適化方法は、
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータによって前記カーネルソースコードを最適化するカーネルソースコード最適化方法であって、
前記コンピュータが、前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析ステップと、
前記コンピュータが、前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、該生成した最適化コードを前記最適化コード記憶部に格納する再配置ステップとを含むことを特徴とする。
【0015】
本発明にかかる第2のカーネルソースコード最適化方法は、第1のカーネルソースコード最適化方法において、
前記区画化分析ステップでは、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とする。
【0016】
本発明にかかる第3のカーネルソースコード最適化方法は、第1または第2のカーネルソースコード最適化方法において、
前記コンピュータが、前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取ステップを含むことを特徴とする。
【0017】
本発明にかかる第1のカーネルソースコード最適化装置は、
複数のデバイスと、
該複数のデバイス毎のデバイスドライバと、
カーネルソースコードが格納されたカーネルソースコード記憶部と、
前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、
区画化コード記憶部と、
最適化コード記憶部と、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段と、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段とを備えたことを特徴とする。
【0018】
本発明にかかる第2のカーネルソースコード最適化装置は、第1のカーネルソースコード最適化装置において、
前記区画化分析手段が、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とする。
【0019】
本発明にかかる第3のカーネルソースコード最適化装置は、第1または第2のカーネルソースコード最適化装置において、
前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取手段を備えたことを特徴とする。
【0020】
本発明にかかるプログラムは、
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータを、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段として機能させる。
【0021】
〔作用〕
カーネル起動処理において、コンピュータは、先ず、複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、その後、起動が完了したデバイスに対応するデバイスドライバから順に初期化する。
【0022】
また、既存のカーネルソースコードから上記したようなカーネル起動処理を行う最適化コードを自動的に生成するため、区画化分析手段が、カーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化し、再配置手段が、区画化コードの内の、デバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、デバイスドライバに対する初期化処理を行う区画化コードを配置した最適化コードを生成する。
【発明の効果】
【0023】
本発明によれば、カーネル起動処理においてCPUが何も実行しない無駄な時間を極力少なくすることができ、その結果、カーネル起動処理に要する時間を短縮化することが可能になる。その理由は、コンピュータがカーネル起動処理を行う際、先ず、複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、その後、起動が完了したデバイスに対応するデバイスドライバから順に初期化するようにしているからである。
【0024】
また、本発明によれば、既存のカーネルソースコードから上記したようなカーネル起動処理を行う最適化コードを生成することが可能になる。その理由は、カーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化する区画化分析手段と、区画化コードの内の、デバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、デバイスドライバに対する初期化処理を行う区画化コードを配置した最適化コードを生成する再配置手段とを備えているからである。
【発明を実施するための最良の形態】
【0025】
次に、本発明を実施するための最良の形態について図面を参照して詳細に説明する。
【0026】
〔本発明の第1の実施の形態の構成の説明〕
本実施の形態は、カーネル初期化処理が高速化されるように、カーネルソースコードを最適化するものである。図1を参照すると、本実施の形態を適用したコンピュータ1は、カーネル10と、区画化分析手段20と、再配置手段30と、記憶装置40と、複数のデバイス50とを備えている。
【0027】
記憶装置40には、カーネルソースコード記憶部41と、区画化コード記憶部42と、起動待ち時間記憶部43と、分類情報記憶部44と、分析結果記憶部45と、最適化コード記憶部46と、オブジェクトコード記憶部47とが設けられている。カーネルソースコード記憶部41には、カーネル10のカーネルソースコード(最適化を行う前のカーネルソースコード)が格納されている。
【0028】
カーネル10は、デバイス50毎のデバイスドライバ12を備えている。更に、カーネル10には、各デバイス50のデバイス起動待ち時間を測定し、起動待ち時間記憶部43に格納する情報採取モジュール11が組み込まれている。
【0029】
区画化分析手段20は、区画化手段21と、分析手段22とを含んでいる。
【0030】
区画化手段21は、カーネルソースコード記憶部41から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成し、生成した区画化コードを区画化コード記憶部42に格納する機能を有する。なお、区画化手段21は、カーネルソースコードを関数呼び出し単位で区画化する際、関数呼び出しで使用する引数への操作部分も同じ区画に入れる。また、区画化手段21は、区画化コードを区画化コード記憶部42に格納する際、各区画化コードを一意に識別する区画化コード名を付与する。区画化コードに付与する区画化コード名は、各区画化コードを一意に識別できるものならどのようなものでも構わないが、例えば、区画化時に抽出された呼び出し関数名に“REBLOCKING”などのPrefixを付けたものを、区画化コード名とすることができる。
【0031】
分析手段22は、分類情報記憶部44に格納されている分類情報に基づいて、区画化コード記憶部42に格納されている各区画化コードが、次の3つのフェーズのどのフェーズに属するものであるかを判定する機能を有する。
【0032】
・第1フェーズ(フェーズ1)…起動コマンドの発行処理などのデバイス起動処理を行うフェーズである。
・第2フェーズ(フェーズ2)…ドライバ構造体作成処理などのデバイスドライバ初期化処理を行うフェーズである。
・第3フェーズ(フェーズ3)…デバイス起動処理、デバイスドライバ初期化処理以外の初期化処理を行うフェーズである。
【0033】
分類情報記憶部44には、第1フェーズおよび第2フェーズで使用される関数と、その関数の処理内容(第1フェーズで使用されるものなのか、第2フェーズで使用されるものなのかを示す)とが対応付けて登録されている。図2は、分類情報記憶部44の内容例を示す図である。同図の例は、関数「io_device_init()」は、第1フェーズ(デバイス起動処理)で使用され、関数「io_device_driver_init()」は、第2フェーズ(デバイスドライバ初期化処理)で使用されることを示している。
【0034】
即ち、分析手段22は、区画化コード記憶部42に格納されている各区画化コードの内、分類情報記憶部44において処理内容が「デバイス起動処理(第1フェーズ)」となっている関数を含んでいるものは第1フェーズに属すると判定し、分類情報記憶部44において処理内容が「デバイスドライバ初期化処理(第2フェーズ)」となっている関数を含んでいるものは第2フェーズに属すると判定し、分類情報記憶部44に登録されている関数を含んでいないものは第3フェーズに属すると判定する。
【0035】
更に、分析手段22は、第1フェーズに属すると判定した区画化コードについては、起動待ち時間記憶部43を参照して、その区画化コードが起動処理を担当しているデバイスのデバイス起動時間を求める機能や、分析結果記憶部45に分析結果情報を格納する機能を有する。分析結果情報には、各区画化コードの区画化コード名と、その区画化コード名の区画化コードが属するフェーズのフェーズ識別子と、デバイス起動待ち時間(第1フェーズに属する区画化コードについてのみ)とが含まれる。なお、第1フェーズに属する各区画化コードが、どのデバイスの起動処理を担当しているかは、各区画化コード内の引数から調べることができる。
【0036】
図3は、分析結果記憶部45の内容例を示す図である。同図の例は、区画化コード名「K1」「K2」「K3」の区画化コードは、それぞれ第1、第2、第3フェーズに属し、区画化コード名「K1」の区画化コードによって初期化されるデバイスは、デバイス起動待ち時間が「t1」であることを示している。
【0037】
再配置手段30は、区画化コード記憶部42に格納されている各区画化コードと、分析結果記憶部45の内容とに基づいて、図4に示すような最適化コード400を生成し、それを最適化コード記憶部46に格納する機能を有する。
【0038】
図4を参照すると、最適化コード400の先頭部分には、第1フェーズに属する各区画化コード401(各デバイス50を起動させる区画化コード)が、デバイス起動待ち時間が長いものから順に配置されている。その後ろには、各デバイス50毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させる第1フェーズ完了判定コード402が配置されている。その後ろには、第2、第3フェーズに属する各区画化コード403、404が配置されている。
【0039】
なお、区画化分析手段20および再配置手段30は、CPU(コンピュータ)によって実現可能であり、コンピュータによって実現する場合は、例えば、次のようにする。コンピュータを、区画化分析手段20、再配置手段30として機能させるためのプログラムを記録したデバイス、半導体メモリ、その他の記録媒体を用意し、コンピュータに上記プログラムを読み取らせる。コンピュータは、読み取ったプログラムに従って自身の動作を制御することにより、自コンピュータ上に、区画化分析手段20および再配置手段30を実現する。
【0040】
〔第1の実施の形態の動作の説明〕
次に、本実施の形態の動作について詳細に説明する。
【0041】
本実施の形態では、図5のフローチャートに示すように、先ず、区画化手段21による区画化処理(ステップS51)が行われ、次いで、情報採取モジュール11による情報採取処理(ステップS52)が行われ、その後、分析手段22による分析処理(ステップS53)が行われ、最後に、再配置手段30による再配置処理(ステップS54)が行われる。以下では、各手段が各ステップで行う処理を詳しく説明する。
【0042】
区画化手段21は、図6のフローチャートに示すように、カーネルソースコード記憶部41からカーネルソースコードを入力し(ステップS61)、入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成する(ステップS62)。その際、区画化手段21は、関数呼び出しで使用する引数への操作部分も同じ区画に入れる。その後、区画化手段21は、各区画化コードにそれぞれユニークな区画化コード名を付加して区画化コード記憶部42に格納する(ステップS63)。
【0043】
図7に区画化コード記憶部42の内容例を示す。同図の例は、n個の区画化コード42−1〜42−nがそれぞれ区画化コード名「K1」〜「Kn」を付加されて区画化コード記憶部42に登録されていることを示している。
【0044】
区画化手段21による区画化処理(図5のステップS51)が完了すると、情報採取モジュール11による情報採取処理(ステップS52)が行われる。
【0045】
この情報採取処理では、まだ最適化が実施されていないカーネル10に対し、情報採取モジュール11を組み込んだ上でテストランという形で一度カーネル起動処理を実施する。情報採取モジュール11では、テストランの間に、各デバイス50のデバイス起動待ち時間を測定し(図8のステップS81)、各デバイスのデバイスIDと測定したデバイス起動待ち時間とを対応付けて起動待ち時間記憶部43に格納する(ステップS82)。
【0046】
情報採取モジュール11による情報採取処理(図5のステップS52)が完了すると、分析手段22による分析処理(ステップS53)が実行される。
【0047】
分析手段22は、図9のフローチャートに示すように、先ず、区画化コード記憶部42(図7参照)から各区画化コード42−1〜42−nを入力し(ステップS91)、次いで、分類情報記憶部44(図2参照)から関数と処理内容との対からなる分類情報を入力する(ステップS92)。
【0048】
次いで、分析手段22は、分類情報記憶部44から入力した分類情報に基づいて、各区画化コード42−1〜42−nが属するフェーズを判定する(ステップS93)。具体的には、区画化コード42−1〜42−nの内、入力した分類情報において処理内容が「デバイス起動処理(第1フェーズ)」「デバイスドライバ初期化処理(第2フェーズ)」となっている関数を含んでいる区画化コードは、それぞれ第1フェーズ、第2フェーズに属すると判定し、分類情報中の関数を含んでいない区画化コードは、第3フェーズに属すると判定する。
【0049】
その後、分析手段22は、起動待ち時間記憶部43から各デバイス50のデバイス起動待ち時間を入力し(ステップS94)、第1フェーズに属する各区画化コード毎に、その区画化コードが起動処理を受け持っているデバイスのデバイス起動時間を求める(ステップS95)。
【0050】
そして、最後に、分析手段22は、各区画化コード42−1〜42−nの区画化コード名「K1」〜「Kn」と、その区画化コード名の区画化コードが属するフェーズのフェーズ識別子と、デバイス起動待ち時間(第1フェーズに属する区画化コードのみ)とからなる分析結果情報を、分析結果記憶部45に格納する(ステップS96)。
【0051】
分析手段22による分析処理(図5のステップS53)が完了すると、再配置手段30による再配置処理(ステップS54)が実行される。
【0052】
再配置手段30は、図10のフローチャートに示すように、先ず、分析結果情報記憶部45(図3参照)から分析結果情報を入力し(ステップS101)、次いで、区画化コード記憶部(図7参照)から区画化コード名が付加された区画化コード42−1〜42−nを入力する(ステップS102)。
【0053】
次いで、再配置手段30は、入力した分析結果情報と、区画化コード42−1〜42−nとに基づいて、図4に示すような最適化コード400を生成する(ステップS103)。
【0054】
即ち、再配置手段30は、デバイス起動待ち時間が長いデバイスから順にデバイス起動処理が行われるように、第1フェーズに属する各区画化コード401(各デバイス50の起動処理を行う区画化コード)をデバイス起動待ち時間が長いものから順に配置する。デバイス起動待ち時間が長いデバイスから順にデバイス起動処理を行うようにするのは、CPUが何もしない無駄な時間を極力少なくし、カーネル起動処理に要する時間を短縮化するためである。
【0055】
この次に、デバイス50の起動が完了した後に、対応するデバイスドライバ12の初期化処理が行われるようにするために、各デバイス50毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイス50に対応するデバイスドライバ12の初期化処理を開始させる第1フェーズ完了判定コード402を配置する。
【0056】
第1フェーズ完了判定コード402の次には、第2フェーズに属する区画化コード(デバイスドライバ12の初期化処理を行う区画化コード)403を配置する。更に、第2フェーズの処理が完了した後、第3フェーズの処理が行われるように、第3フェーズに属する区画化コードを配置する。
【0057】
この再配置を行った結果として最適化コード400が生成される。ここでの最適化コード400は、カーネルソースコード記憶部41に格納されているカーネルソースコードと同等のソースコードであるので最適化コード400を用いてカーネルのビルドが可能である。最適化コード400を使用してカーネルのビルドを行えば、カーネル起動処理全体について高速化が図れるように処理の再配置が行われたカーネルが作成可能となり、カーネル起動処理の高速化としての目的が達成される。
【0058】
そして、最後に、再配置手段30は、生成した最適化コード400を最適化コード記憶部46に格納する(ステップS104)。
【0059】
〔本実施の形態のカーネル起動処理の説明〕
次に、図11を参照して、最適化コード400を利用したカーネル起動処理100について説明する。なお、カーネル起動処理100は、CPU(図示せず)が、最適化コード400をコンパイルしたオブジェクトコードを実行することにより行われるものであり、上記オブジェクトコードは、オブジェクトコード記憶部47に格納されている。
【0060】
カーネル起動処理100においては、先ず、第1フェーズ(フェーズ1)201が実行される。第1フェーズ201においては、各デバイス50が、デバイス起動待ち時間が長い順に起動される。
【0061】
第1フェーズ201が完了すると、第1フェーズ完了判定処理203により、各デバイス50毎に、デバイスの起動が完了したか否かを判定する。この判定は、デバイス50に対しての「ポーリング」によるデバイス起動判定や、デバイス起動完了後に割り込みが発生するデバイス50に関しては「デバイスからの割り込み発生」による判定などを指す。そして、起動完了が確認できたデバイス50については、そのデバイス50に対応するデバイスドライバ12の初期化処理(第2フェーズ)を開始させる。
【0062】
第2フェーズ(フェーズ2)204において、全てのデバイスドライバ12に対する初期化処理(ドライバ構造体作成処理など)が完了すると、第3フェーズ(メモリ初期化処理などのその他の初期化処理)205が実行される。
【0063】
なお、上述した説明では、図5の区画化処理(ステップS51)、分析処理(ステップS53)において、区画化手段21、分析手段22がそれぞれ図6、図9のフローチャートに示す処理を行うようにしたが、区画化手段21、分析手段22がそれぞれ図12、図13のフローチャートに示す処理を行うようにしても良い。
【0064】
区画化手段21は、図12のフローチャートに示すように、カーネルソースコード記憶部41からカーネルソースコードを入力し(ステップS121)、入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成する(ステップS122)。その際、区画化手段21は、関数呼び出しで使用する引数への操作部分も同じ区画に入れる。
【0065】
その後、区画化手段21は、分類情報記憶部44(図2参照)から分類情報を入力し、この分類情報に基づいて、各区画化コードが第1フェーズ〜第3フェーズのどのフェーズに属するか判定する(ステップS123、S124)。その後、区画化手段21は、各区画化コードに、その区画化コードが属するフェーズのフェーズ識別子と、ユニークな区画化コード名とを付加して区画化コード記憶部42に格納する(ステップS125)。
【0066】
図14に区画化コード記憶部42の内容例を示す。同図の例は、n個の区画化コード42−1〜42−nがそれぞれ区画化コード名「K1」〜「Kn」を付加されて区画化コード記憶部42に登録されていることを示すと共に、区画化コード42−1、42−2、42−nがそれぞれ第1フェーズ(F1)、第2フェーズ(F2)、第3フェーズ(F3)に属していることを示している。
【0067】
一方、分析手段22は、図13のフローチャートに示すように、先ず、区画化コード記憶部42(図14参照)から、区画化コード名およびフェーズ識別子が付加された区画化コード42−1〜42−nを入力し(ステップS131)、次いで、起動待ち時間記憶部43から各デバイス50のデバイス起動待ち時間を入力する(ステップS132)。その後、分析手段22は、第1フェーズに属する各区画化コード毎に、その区画化コードが起動処理を受け持っているデバイスのデバイス起動待ち時間を求める(ステップS133)。そして、最後に、分析手段22は、各区画化コード42−1〜42−nの区画化コード名「K1」〜「Kn」と、その区画化コード名の区画化コードが属するフェーズのフェーズ識別子と、デバイス起動待ち時間(第1フェーズに属する区画化コードのみ)とからなる分析結果情報を、分析結果記憶部45に格納する(ステップS134)。
【0068】
〔第1の実施の形態の効果〕
本実施の形態によれば、カーネル起動処理においてCPUが何も実行しない無駄な時間を極力少なくすることができ、その結果、カーネル起動処理に要する時間を短縮化することが可能になる。その理由は、コンピュータ1がカーネル起動処理100を行う際、先ず、複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、その後、起動が完了したデバイスに対応するデバイスドライバから順に初期化するようにしているからである。
【0069】
また、本実施の形態によれば、既存のカーネルソースコードから上記したようなカーネル起動処理を行う最適化コードを生成することが可能になる。その理由は、カーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化する区画化分析手段20と、区画化コードの内の、デバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、デバイスドライバに対する初期化を行う区画化コードを配置し、その後ろに、他の処理を行う区画化コードを配置した最適化コードを生成する再配置手段30とを備えているからである。
【0070】
〔本発明の第2の実施の形態〕
次に、本発明の第2の実施の形態について説明する。図15は本実施の形態にかかるカーネル起動方法を説明するための図であり、本実施の形態のカーネル起動処理100においては、第1フェーズ201、デバイスに非依存な初期化処理202、第1フェーズ完了判定処理203a、第2フェーズ204、デバイスに依存する初期化処理206が順次実行される。
【0071】
第1フェーズ201においては、各デバイス50に対するデバイス起動処理を、デバイス起動待ち時間が長いものから順に実行する。
【0072】
第1フェーズ201の完了後、デバイスに非依存な初期化処理202を実行する。デバイスに非依存な初期化処理202においては、デバイス起動処理およびデバイスドライバ初期化処理を除いた初期化処理(図19におけるその他の初期化処理101)の内の、デバイスの状態によらずカーネル起動処理100内の任意のタイミングで実行可能な初期化処理を実行する。即ち、カーネル起動処理100の任意のタイミングで初期化処理を行うことができるモジュールに対する初期化処理を行う。
【0073】
ここで、第1フェーズ201において、デバイス起動待ち時間が長いデバイスから順に起動するようにした理由は、最も長いデバイスの起動待ち時間103の間に他のデバイスのデバイス起動処理を行うことで、待ち時間の相殺を行うことが可能となるからであり、逆に、デバイス起動待ち時間が短いデバイスから起動を行う場合で、最も長いデバイスの起動待ち時間103よりデバイスに非依存な初期化処理202にかかる時間が短かった場合には、CPUとしては何も処理しない無駄な待ち合わせ時間が発生するからである。
【0074】
デバイスに非依存な初期化処理202の完了後、第1フェーズ完了判定処理203aを実行する。第1フェーズ完了判定処理203aでは、全てのデバイス50の起動が完了したか否かを判定する。即ち、第1フェーズ完了判定処理203aでは、第2フェーズ204へ移行するための必要条件の判定を行う。
【0075】
第1フェーズ完了判定処理203aにおいて、全てのデバイス50の起動完了が確認できた場合、第2フェーズ204を実行する。第2フェーズ204では、各デバイスドライバ12に対する初期化処理(ドライバ構造体作成処理など)を実行する。
【0076】
そして、最後に、デバイスドライバの初期化完了後に実行可能となるデバイスに依存する初期化処理206を行う。即ち、デバイスドライバの初期化処理が完了しなければ初期化処理を行うことができないモジュールに対する初期化処理を行う。
【0077】
なお、上記した処理は、カーネルソースコードをコンパイルしたオブジェクトコードを実行するCPUによって行われる。
【0078】
〔第2の実施の形態の効果〕
本実施の形態によれば、カーネル起動処理においてCPUが何も実行しない無駄な時間を極めて少なくすることができ、その結果、カーネル起動処理に要する時間を短縮化することが可能になる。その理由は、各デバイス50をデバイス起動待ち時間が長いものから順に起動する第1フェーズ201の次に、デバイスに非依存な初期化処理202を行うようにしているからである。
【0079】
〔本発明の第3の実施の形態〕
本実施の形態は、カーネル起動処理において初期化の必要性が無いデバイスに関しては、カーネル起動処理の完了後に初期化を実施することにより、カーネル起動処理に要する時間を短縮化したことを特徴とする。
【0080】
コンピュータが備えているデバイスは、カーネル起動直後に必要となるデバイスと、必要では無いデバイスとの2種類に分類することができる。本実施の形態では、カーネル起動直後に必要となるデバイスについては、カーネル起動処理におけるドライバ初期化処理内で実行し、カーネル起動完了直後に必要では無いデバイスに対しての初期化処理は、カーネル起動完了後に行うようにする。
【0081】
今、コンピュータが第1デバイス(デバイス1)〜第3デバイス(デバイス3)の3台のデバイスを備え、且つ第3デバイスがカーネル起動直後に必要でないデバイスであったとする。また、第1デバイスのデバイス起動待ち時間よりも、第2デバイスのデバイス起動待ち時間の方が長いとする。
【0082】
本実施の形態では、図16に示すように、カーネル起動処理100のドライバ初期化処理102において、先ず、第2デバイスに対するデバイス起動処理102−1が行われ、第2デバイスのデバイス起動待ち時間103の間に、第1デバイスに対するデバイス起動処理102−2、第1デバイスに対応するデバイスドライバに対する初期化処理102−3が順次行われる。そして、第2デバイスの起動が完了すると、第2デバイスに対応するデバイスドライバに対する初期化処理102−4が行われる。
【0083】
カーネル起動完了直後に必要のない第3デバイスに対するデバイス起動処理102−5、および第3デバイスに対応するデバイスドライバに対するデバイスドライバ初期化処理102−6は、カーネル起動処理100が完了した後に行う。なお、図15に示した第2の実施の形態に本実施の形態を適用する様にしても良い。
【0084】
〔第3の実施の形態の効果〕
本実施の形態によれば、カーネル起動完了直後に使用しないデバイス、デバイスドライバに対する起動処理102−5、初期化処理102−6は、カーネル起動処理100の完了後に行うようにしているので、カーネル起動処理100に要する時間を短くすることができる。
【0085】
〔本発明の第4の実施の形態〕
本実施の形態は、CPUを複数有するコンピュータにおいて、各CPUが処理を並行して行うことにより、カーネル起動処理に要する時間を短縮化させることを特徴とする。
【0086】
図17は、CPU1〜CPU4の4台のCPUを有するコンピュータにおけるカーネル起動処理100を示した図である。
【0087】
先ず、各CPU1〜CPU4が、それぞれ、自CPUに割り当てられているデバイスに対するデバイス起動処理「フェーズ1−1〜フェーズ1−4」201を並行して行う。その際、各CPU1〜CPU4は、デバイス起動待ち時間が長いものから順にデバイス起動処理を行う。
【0088】
次いで、各CPU1〜CPU4が、自CPUに割り当てられているモジュールの内の、デバイスに非依存なモジュールに対する初期化処理202を行う。
【0089】
その後、各CPU1〜CPU4が、自CPUに割り当てられている全てのデバイスの起動が完了したか否かを判定するフェーズ1完了判定処理203を行う。
【0090】
そして、自CPUに割り当てられている全てのデバイスの起動が完了していると判定したCPUから順に、自CPUに割り当てられているデバイスに対応するデバイスドライバのデバイスドライバ初期化処理「フェーズ2−1〜2−4」204を行う。
【0091】
最後に、デバイスドライバの初期化処理が完了したCPUから順に、自CPUに割り当てられているモジュールの内の、デバイスに依存するモジュールの初期化処理205を行う。
【0092】
〔第4の実施の形態の効果〕
本実施の形態によれば、複数のCPUが並行してカーネル起動処理100を行うので、カーネル起動処理100に要する時間を短縮化することができる。
【0093】
〔第5の実施の形態〕
次に、本発明の第5の実施の形態について説明する。本実施の形態は、コンピュータが、ブートローダの実行時に、デバイスに対するデバイス起動処理を行うことにより、カーネル起動処理に要する時間を短縮化したことを特徴とする。
【0094】
本実施の形態では、図18に示すように、コンピュータがブートローダの実行時、第1デバイス〜第3デバイスに対するデバイス起動処理102−1〜102−3を実行する。なお、各デバイスのデバイス起動待ち時間は、第1デバイスが最も長く、第3デバイスが最も短いとする。その後、ブートローダの本来の処理であるカーネル起動処理100を開始させる処理を行う。このブートローダ実行中というタイミングにおいてデバイスのデバイス起動処理102−1〜102−3の実行を前倒しすることにより、デバイスの起動待ちという時間の間、他の処理101を行うことで、無駄な待ち時間を相殺する。その後、カーネル起動処理100のドライバ初期化処理102において、各デバイスドライバの初期化処理102−4〜102−6を実行する。
【0095】
〔第5の実施の形態の効果〕
本実施の形態によれば、コンピュータがブートローダの実行時に、デバイスに対するデバイス起動処理102−1〜102−3を行うようにしているので、カーネル起動処理100に要する時間を短くすることができる。
【産業上の利用可能性】
【0096】
本発明によりカーネル起動の高速化が可能となるため、即応性が必要な組み込み機器を用いたシステムに適用出来る。また、組み込み以外でも、オペレーティングシステムが存在し、起動時にカーネルによりデバイスの初期化を実施するシステム全般に適用可能である。
【図面の簡単な説明】
【0097】
【図1】本発明の第1の実施の形態の構成例を示すブロック図である。
【図2】分類情報記憶部44の内容例を示す図である。
【図3】分析結果記憶部45の内容例を示す図である。
【図4】最適化コード400の一例を示す図である。
【図5】第1の実施の形態の処理の概要を示すフローチャートである。
【図6】区画化手段21の処理例を示すフローチャートである。
【図7】区画化コード記憶部42の内容例を示す図である。
【図8】情報採取モジュール11の処理例を示すフローチャートである。
【図9】分析手段22の処理例を示すフローチャートである。
【図10】再配置手段30の処理例を示すフローチャートである。
【図11】第1の実施の形態におけるカーネル起動方法を説明するための図である。
【図12】区画化手段21が行う他の処理例を示すフローチャートである。
【図13】分析手段22が行う他の処理例を示すフローチャートである。
【図14】区画化コード記憶部42の内容例を示す図である。
【図15】本発明の第2の実施の形態にかかるカーネル起動方法を説明するための図である。
【図16】本発明の第3の実施の形態にかかるカーネル起動方法を説明するための図である。
【図17】本発明の第4の実施の形態にかかるカーネル起動方法を説明するための図である。
【図18】本発明の第5の実施の形態にかかるカーネル起動方法を説明するための図である。
【図19】従来の一般的なカーネル起動方法を説明するための図である。
【図20】特許文献1に記載されている従来の技術を説明するための図である。
【符号の説明】
【0098】
1…コンピュータ
10…カーネル
11…情報採取モジュール
12…デバイスドライバ
20…区画化分析手段
21…区画化手段
22…分析手段
30…再配置手段
40…記憶装置
41…カーネルソースコード記憶部
42…区画化コード記憶部
43…起動待ち時間記憶部
44…分類情報記憶部
45…分析結果記憶部
46…最適化コード記憶部
47…オブジェクトコード記憶部
【特許請求の範囲】
【請求項1】
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが、起動が完了したデバイスに対応するデバイスドライバから順に初期化するデバイスドライバ初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項2】
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に実行するステップであって、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記コンピュータが前記デバイス非依存初期化ステップの次に実行するステップであって、前記複数のデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記コンピュータが前記起動完了判定ステップにおいて全てのデバイスの起動が完了したと判定した後に実行するステップであって、前記複数のデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記コンピュータが前記デバイスドライバ初期化ステップの次に実行するステップであって、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項3】
請求項1または2記載のカーネル起動方法において、
前記デバイス起動ステップでは、前記複数のデバイスの内の、カーネル起動処理の完了直後に使用するデバイスのみを起動し、
前記デバイスドライバ初期化ステップでは、前記複数のデバイスドライバの内の、カーネル起動処理の完了直後に使用するデバイスドライバのみを初期化し、且つ、
前記コンピュータがカーネル起動処理の完了後に、前記複数のデバイスの内の、起動していないデバイスを起動し、その後、前記複数のデバイスドライバの内の、初期化していないデバイスドライバを初期化することを特徴とするカーネル起動方法。
【請求項4】
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、複数のCPUとを有するコンピュータにおけるカーネル起動方法であって、
前記複数のCPUが、自CPUに割り当てられているデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記複数のCPUが前記デバイス起動ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記複数のCPUが前記デバイス非依存初期化ステップの次に実行するステップであって、自CPUに割り当てられているデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記複数のCPUが前記起動完了ステップにおいて自CPUに割り当てられている全てのデバイスの起動が完了したと判定した後に実行するステップであって、自CPUに割り当てられているデバイスに対応するデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記複数のCPUが前記デバイスドライバ初期化ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項5】
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、ブートローダの実行時に前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、全てのデバイスの起動が完了した後、カーネル起動処理を開始させるデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に行うステップであって、前記デバイスドライバを初期化するデバイスドライバ初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項6】
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータによって前記カーネルソースコードを最適化するカーネルソースコード最適化方法であって、
前記コンピュータが、前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析ステップと、
前記コンピュータが、前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、該生成した最適化コードを前記最適化コード記憶部に格納する再配置ステップとを含むことを特徴とするカーネルソースコード最適化方法。
【請求項7】
請求項6記載のカーネルソースコード最適化方法において、
前記区画化分析ステップでは、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とするカーネルソースコード最適化方法。
【請求項8】
請求項6または7記載のカーネルソースコード最適化方法において、
前記コンピュータが、前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取ステップを含むことを特徴とするカーネルソースコード最適化方法。
【請求項9】
複数のデバイスと、
該複数のデバイス毎のデバイスドライバと、
カーネルソースコードが格納されたカーネルソースコード記憶部と、
前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、
区画化コード記憶部と、
最適化コード記憶部と、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段と、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段とを備えたことを特徴とするカーネルソースコード最適化装置。
【請求項10】
請求項9記載のカーネルソースコード最適化装置において、
前記区画化分析手段が、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とするカーネルソースコード最適化装置。
【請求項11】
請求項9または10記載のカーネルソースコード最適化装置において、
前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取手段を備えたことを特徴とするカーネルソースコード最適化装置。
【請求項12】
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータを、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段として機能させるためのプログラム。
【請求項1】
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが、起動が完了したデバイスに対応するデバイスドライバから順に初期化するデバイスドライバ初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項2】
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に実行するステップであって、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記コンピュータが前記デバイス非依存初期化ステップの次に実行するステップであって、前記複数のデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記コンピュータが前記起動完了判定ステップにおいて全てのデバイスの起動が完了したと判定した後に実行するステップであって、前記複数のデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記コンピュータが前記デバイスドライバ初期化ステップの次に実行するステップであって、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項3】
請求項1または2記載のカーネル起動方法において、
前記デバイス起動ステップでは、前記複数のデバイスの内の、カーネル起動処理の完了直後に使用するデバイスのみを起動し、
前記デバイスドライバ初期化ステップでは、前記複数のデバイスドライバの内の、カーネル起動処理の完了直後に使用するデバイスドライバのみを初期化し、且つ、
前記コンピュータがカーネル起動処理の完了後に、前記複数のデバイスの内の、起動していないデバイスを起動し、その後、前記複数のデバイスドライバの内の、初期化していないデバイスドライバを初期化することを特徴とするカーネル起動方法。
【請求項4】
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、複数のCPUとを有するコンピュータにおけるカーネル起動方法であって、
前記複数のCPUが、自CPUに割り当てられているデバイスをデバイス起動待ち時間が長いものから順に起動するデバイス起動ステップと、
前記複数のCPUが前記デバイス起動ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに非依存なモジュールを初期化するデバイス非依存初期化ステップと、
前記複数のCPUが前記デバイス非依存初期化ステップの次に実行するステップであって、自CPUに割り当てられているデバイスの全てで起動が完了しているか否かを判定する起動完了判定ステップと、
前記複数のCPUが前記起動完了ステップにおいて自CPUに割り当てられている全てのデバイスの起動が完了したと判定した後に実行するステップであって、自CPUに割り当てられているデバイスに対応するデバイスドライバを初期化するデバイスドライバ初期化ステップと、
前記複数のCPUが前記デバイスドライバ初期化ステップの次に実行するステップであって、自CPUに割り当てられているモジュールの内の、デバイスに依存するモジュールを初期化するデバイス依存初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項5】
複数のデバイスと、該複数のデバイス毎のデバイスドライバとを有するコンピュータにおけるカーネル起動方法であって、
前記コンピュータが、ブートローダの実行時に前記複数のデバイスをデバイス起動待ち時間が長いものから順に起動し、全てのデバイスの起動が完了した後、カーネル起動処理を開始させるデバイス起動ステップと、
前記コンピュータが前記デバイス起動ステップの次に行うステップであって、前記デバイスドライバを初期化するデバイスドライバ初期化ステップとを含むことを特徴とするカーネル起動方法。
【請求項6】
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータによって前記カーネルソースコードを最適化するカーネルソースコード最適化方法であって、
前記コンピュータが、前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析ステップと、
前記コンピュータが、前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、該生成した最適化コードを前記最適化コード記憶部に格納する再配置ステップとを含むことを特徴とするカーネルソースコード最適化方法。
【請求項7】
請求項6記載のカーネルソースコード最適化方法において、
前記区画化分析ステップでは、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とするカーネルソースコード最適化方法。
【請求項8】
請求項6または7記載のカーネルソースコード最適化方法において、
前記コンピュータが、前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取ステップを含むことを特徴とするカーネルソースコード最適化方法。
【請求項9】
複数のデバイスと、
該複数のデバイス毎のデバイスドライバと、
カーネルソースコードが格納されたカーネルソースコード記憶部と、
前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、
区画化コード記憶部と、
最適化コード記憶部と、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段と、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段とを備えたことを特徴とするカーネルソースコード最適化装置。
【請求項10】
請求項9記載のカーネルソースコード最適化装置において、
前記区画化分析手段が、前記カーネルソースコード記憶部から入力したカーネルソースコードを関数呼び出し単位で区画化することにより、区画化コードを生成することを特徴とするカーネルソースコード最適化装置。
【請求項11】
請求項9または10記載のカーネルソースコード最適化装置において、
前記複数のデバイスそれぞれのデバイス起動待ち時間を測定し、測定したデバイス起動待ち時間を前記起動待ち時間記憶部に格納する情報採取手段を備えたことを特徴とするカーネルソースコード最適化装置。
【請求項12】
複数のデバイスと、該複数のデバイス毎のデバイスドライバと、カーネルソースコードが格納されたカーネルソースコード記憶部と、前記複数のデバイス毎のデバイス起動待ち時間が格納された起動待ち時間記憶部と、区画化コード記憶部と、最適化コード記憶部とを備えたコンピュータを、
前記カーネルソースコード記憶部から前記カーネルソースコードを入力し、該入力したカーネルソースコードを、デバイスに対する起動処理を行うデバイス毎の区画化コードと、デバイスドライバに対する初期化処理を行うデバイスドライバ毎の区画化コードと、他の処理を行う区画化コードとに区画化して前記区画化コード記憶部に格納する区画化分析手段、
前記区画化コード記憶部から各区画化コードを入力し、該入力した区画化コードの内のデバイスに対する起動処理を行う区画化コードをデバイス起動待ち時間が長い順に配置し、その後ろに、前記複数のデバイス毎に起動が完了したか否かを判定し、起動が完了したと判定したデバイスに対応するデバイスドライバの初期化処理を開始させるコードを配置し、その後ろに、前記入力した区画化コードの内のデバイスドライバに対する初期化を行う区画化コードを配置した最適化コードを生成し、生成した最適化コードを前記最適化コード記憶部に格納する再配置手段として機能させるためのプログラム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【公開番号】特開2008−225717(P2008−225717A)
【公開日】平成20年9月25日(2008.9.25)
【国際特許分類】
【出願番号】特願2007−61279(P2007−61279)
【出願日】平成19年3月12日(2007.3.12)
【出願人】(000004237)日本電気株式会社 (19,353)
【Fターム(参考)】
【公開日】平成20年9月25日(2008.9.25)
【国際特許分類】
【出願日】平成19年3月12日(2007.3.12)
【出願人】(000004237)日本電気株式会社 (19,353)
【Fターム(参考)】
[ Back to top ]