知財求人 - 知財ポータルサイト「IP Force」
特開2022-31185ドライブレコーダの記憶装置の制御方法および記憶装置制御システム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022031185
(43)【公開日】2022-02-18
(54)【発明の名称】ドライブレコーダの記憶装置の制御方法および記憶装置制御システム
(51)【国際特許分類】
G06F 16/13 20190101AFI20220210BHJP
【ＦＩ】
G06F16/13
【審査請求】有
【請求項の数】20
【出願形態】ＯＬ
(21)【出願番号】P 2021125600
(22)【出願日】2021-07-30
(31)【優先権主張番号】16/985,288
(32)【優先日】2020-08-05
(33)【優先権主張国・地域又は機関】US
(71)【出願人】
【識別番号】519187872
【氏名又は名称】星宸科技股▲ふん▼有限公司
【氏名又は名称原語表記】ＳｉｇｍａＳｔａｒ Ｔｅｃｈｎｏｌｏｇｙ Ｌｔｄ．
(74)【代理人】
【識別番号】100217434
【弁理士】
【氏名又は名称】万野 秀人
(72)【発明者】
【氏名】チア ジュン・リー
(72)【発明者】
【氏名】フ チェン・チェン
(72)【発明者】
【氏名】チュン ナン・ル
(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】
本発明は、所定のファイルアロケーションテーブル（ＦＡＴ）および所定のディレクトリエントリに従って記憶装置を構成し、予期せぬ電源断による読み取り失敗を防止するドライブレコーダの記憶装置の制御方法および記憶装置制御システムに関する。
【0008】
本発明の一態様によれば、ドライブレコーダの記憶装置の制御方法が提供される。ドライブレコーダの記憶装置の制御方法は、記憶部に記憶された所定のディレクトリエントリに従って、記憶装置のディレクトリエントリを構成するステップと、記憶部に記憶された所定のファイルアロケーションテーブル（ＦＡＴ）に従って記憶装置のＦＡＴを構成するステップと、ディレクトリエントリおよびＦＡＴに従って記憶装置にデータを書き込むようにコントローラを制御するステップと、を含む。
【0009】
本発明の別の態様によれば、記憶装置制御システムが提供される。記憶装置制御システムは、記憶部と、コントローラと、プロセッサとを含む。記憶部は、所定のディレクトリエントリおよび所定のＦＡＴを記憶する。コントローラは、記憶装置にデータを書き込む。プロセッサは、所定のディレクトリファイルに従って記憶装置のディレクトリエントリを構成するステップと、所定のＦＡＴに従って記憶装置のＦＡＴを構成するステップと、ディレクトリファイルおよびＦＡＴに従って記憶装置にデータを書き込むようにコントローラを制御するステップと、を実行する。
【0010】
本発明の他の態様によれば、ドライブレコーダの記憶装置の制御方法が提供される。方法は、記憶部に記憶された所定のディレクトリエントリに従って、記憶装置のディレクトリエントリを構成するステップと、記憶部に記憶された所定のファイルアロケーションテーブル（ＦＡＴ）に従って記憶装置のＦＡＴを構成するステップと、ディレクトリエントリおよびＦＡＴに従って記憶装置にデータを書き込むようにコントローラを制御するステップと、を含み、ＦＡＴ内のエントリは、記憶装置内のそれぞれの所定のクラスタに対応し、ＦＡＴ内の各エントリは、記憶装置内のそれぞれの所定のクラスタに新しいデータが書き込まれた後も変更されないままである。
【0011】
本発明の一態様によれば、データは、少なくとも２つのファイルからのデータを含み、ＦＡＴは、２つのファイルをインターリーブされたクラスタに記憶するように構成される。
【0012】
本発明の別の態様によれば、少なくとも２つのファイルは、同じビットレートを有するビデオファイルであり、記憶装置のＦＡＴを構成するステップは、少なくとも２つのファイルの各々に同じ数の所定のクラスタを割り当てるステップを含む。
【0013】
本発明のさらに別の態様によれば、少なくとも２つのファイルは、互いに異なるビットレートを有するビデオファイルであり、記憶装置のＦＡＴを構成するステップは、少なくとも２つのファイルのビットレートに従って、少なくとも２つのファイルの各々に所定のクラスタを割り当てるステップを含む。
【0014】
別の実施形態によれば、記憶装置制御システムが提供される。システムは、所定のディレクトリエントリおよび所定のファイルアロケーションテーブル（ＦＡＴ）を記憶する記憶部と、記憶装置にデータを書き込むコントローラと、プロセッサと、を含み、プロセッサは、所定のディレクトリエントリに従って、記憶装置のディレクトリエントリを構成するステップと、所定のＦＡＴに従って記憶装置のＦＡＴを構成するステップと、ディレクトリエントリおよびＦＡＴに従って記憶装置にデータを書き込むようにコントローラを制御するステップと、を実行し、ＦＡＴ内のエントリは、記憶装置内のそれぞれの所定のクラスタに対応し、ＦＡＴ内の各エントリは、記憶装置内のそれぞれの所定のクラスタに新しいデータが書き込まれた後も変更されない。
【0015】
本発明の上記および他の態様は、非限定的な実施形態の以下の詳細な説明に関してよりよく理解されるであろう。以下、図面を参照しながら説明する。
【図面の簡単な説明】
【0016】
【図1】従来技術のＦＡＴファイルシステムを採用する記憶装置の概略図である。
【図2】従来技術のドライブレコーダのファイルを書き込むための方法のフローチャートである。
【図4】本発明の一実施形態による制御システムのブロック図である。
【図5】本発明の一実施形態によるドライブレコーダの記憶装置の制御方法のフローチャートである。
【図6】本発明の一実施形態による、ディレクトリファイルおよびファイルアロケーションテーブル（ＦＡＴ）が構成されている記憶装置の概略図である。
【図7】本発明の一実施形態による記憶装置へのデータ書き込みのフローチャートである。
【図9】本発明の一実施形態による、事前構成された連続データクラスタの構成を示す。
【図10】本発明の一実施形態による、異なるまたは同じアプリケーションからの複数のファイルをサポートする事前構成された連続データクラスタの構成を示す。
【図12A】本発明の一実施形態による、インターリーブされたＦＡＴが構成されている記憶装置の概略図である。
【図12B】本発明の一実施形態による、インターリーブ手法と一致する複数のクラスタへのデータ記憶方法を示す。
【図13A】本発明の一実施形態による、修正された、インターリーブされたＦＡＴが構成されている記憶装置の概略図である。
【図13B】本発明の一実施形態による、修正されたインターリーブ手法と一致する複数のクラスタへのデータ記憶方法を示す。
【図14A】本発明の一実施形態による、別の修正された、インターリーブされたＦＡＴが構成されている記憶装置の概略図である。
【図14B】本発明の一実施形態による、別の修正されたインターリーブ手法と一致する複数のクラスタへのデータ記憶方法を示す。
【発明を実施するための形態】
【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】
本出願は、２０１７年９月２０日に出願された米国特許出願第１５／７０９，８１３号の一部継続出願であり、２０１７年６月２７日に出願された台湾特許出願第１０６１２１３７３号の利益を主張し、両方の主題は参照により本明細書に組み込まれる。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11A】
【図11B】
【図12A】
【図12B】
【図13A】
【図13B】
【図14A】
【図14B】