JP2018073412A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2018073412A5 JP2018073412A5 JP2017204461A JP2017204461A JP2018073412A5 JP 2018073412 A5 JP2018073412 A5 JP 2018073412A5 JP 2017204461 A JP2017204461 A JP 2017204461A JP 2017204461 A JP2017204461 A JP 2017204461A JP 2018073412 A5 JP2018073412 A5 JP 2018073412A5
- Authority
- JP
- Japan
- Prior art keywords
- software
- streams
- value
- criterion
- software streams
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000007787 solid Substances 0.000 claims 11
- 230000004044 response Effects 0.000 claims 8
- 241001442055 Vipera berus Species 0.000 claims 1
- 230000000875 corresponding Effects 0.000 claims 1
- 230000001702 transmitter Effects 0.000 claims 1
Claims (20)
- ソリッドステートドライブ(SSD)であって、
データを格納するフラッシュメモリと、
前記SSD内の複数の装置ストリームのための支援手段と、
複数のコマンドに応答して前記フラッシュメモリへのデータの書込み及び前記フラッシュメモリからのデータの読出しを管理するSSDコントローラと、
少なくとも回路を使用して実装されたホストインターフェイスロジックと、を備え、
前記ホストインターフェイスロジックは、
ホストから複数のソフトウェアストリームに関連する前記複数のコマンドを受信する受信機と、
ウインドウの時間を測定するタイマーと、
前記複数のコマンドに応答して、前記ウインドウの間に前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する統計コレクターと、
前記複数のソフトウェアストリームの各々に対して前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定するランカーと、
前記複数のソフトウェアストリームの第1サブセット内の各ソフトウェアストリームを前記SSD内の複数の装置ストリームの中の固有装置ストリームに対応付け、前記複数のソフトウェアストリームの第2サブセット内の全てのソフトウェアストリームを前記SSD内の複数の装置ストリームの中の統合装置ストリームに対応付けるように作動するマッピングを設定するマッパーと、を含むことを特徴とするソリッドステートドライブ。 - 前記SSDは、前記複数のソフトウェアストリームから追加的な複数のコマンド受信し、前記マッピングに従って前記追加的な複数のコマンドを前記複数の装置ストリームに割当するように作動することを特徴とする請求項1に記載のソリッドステートドライブ。
- 前記ウインドウは、スライディングウインドウであり、
前記統計コレクターは、前記複数のコマンドの各々が前記ウインドウに進入し、前記ウインドウから進出することによって、前記ウインドウ内の前記少なくとも1つの基準に対する少なくとも1つの値を調整するように作動することを特徴とする請求項1に記載のソリッドステートドライブ。 - 前記ウインドウは、不連続ウインドウ(discrete window)であることを特徴とする請求項1に記載のソリッドステートドライブ。
- 前記複数のソフトウェアストリームの第1サブセットは、前記複数の装置ストリームの数よりも1つ少ない最上位等級を有するソフトウェアストリームの数を含み、
前記複数のソフトウェアストリームの第2サブセットは、前記複数のソフトウェアストリームの第1サブセットに含まれない全てのソフトウェアストリームを含むことを特徴とする請求項1に記載のソリッドステートドライブ。 - 前記統計コレクターは、前記複数のソフトウェアストリームの各々に対して第1基準に対する第1値及び第2基準に対する第2値を決定するように作動することを特徴とする請求項1に記載のソリッドステートドライブ。
- 前記ランカーは、
前記第1基準に対する第1加重値及び前記第2基準に対する第2加重値を含み、
前記第1加重値を使用した前記第1値に対する第1等級及び前記第2加重値を使用した前記第2値に対する第2等級の加重値の合計に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項6に記載のソリッドステートドライブ。 - 前記ランカーは、
前記第1基準に対する閾値を含み、
前記第1基準に対する閾値よりも大きい第1値を有するソフトウェアストリームに対して前記第1基準に従い、前記第1基準に対する閾値よりも小さい第1値を有するソフトウェアストリームに対して前記第2基準に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項6に記載のソリッドステートドライブ。 - マシンで実行されるドライバーが格納された有形の非一時的な記録媒体を含む物品であって、
前記ドライバーは、
ホストから複数のソフトウェアストリームに関連する複数のコマンドを受信する受信機と、
ウインドウの時間を測定するタイマーと、
前記複数のコマンドに応答して、前記ウインドウの間に前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する統計コレクターと、
前記複数のソフトウェアストリームの各々に対して前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定するランカーと、
前記複数のソフトウェアストリームの第1サブセット内の各ソフトウェアストリームをソリッドステートドライブ(SSD)内の複数の装置ストリームの中の固有装置ストリームに対応付け、前記複数のソフトウェアストリームの第2サブセット内の全てのソフトウェアストリームを前記SSD内の複数の装置ストリームの中の統合装置ストリームに対応付けるように作動するマッピングを設定するマッパーと、
前記複数のコマンドの各々に関連するソフトウェアストリームに対応する装置ストリームに対する装置ストリーム識別子(ID)を追加的な複数のコマンドの各々に追加する装置ストリームIDアダーと、
前記追加的な複数のコマンドの各々を前記SSDに伝送する伝送器と、を備えることを特徴とする物品。 - 前記ウインドウは、スライディングウインドウであり、
前記統計コレクターは、前記複数のコマンドの各々が前記ウインドウに進入し、前記ウインドウから進出することによって、前記ウインドウ内の前記少なくとも1つの基準に対する少なくとも1つの値を調整するように作動することを特徴とする請求項9に記載の物品。 - 前記ウインドウは、不連続ウインドウであることを特徴とする請求項9に記載の物品。
- 前記複数のソフトウェアストリームの第1サブセットは、前記複数の装置ストリームの数よりも1つ少ない最上位等級を有するソフトウェアストリームの数を含み、
前記複数のソフトウェアストリームの第2サブセットは、前記複数のソフトウェアストリームの第1サブセットに含まれない全てのソフトウェアストリームを含むことを特徴とする請求項9に記載の物品。 - 前記統計コレクターは、前記複数のソフトウェアストリームの各々に対して第1基準に対する第1値及び第2基準に対する第2値を決定するように作動することを特徴とする請求項9に記載の物品。
- 前記ランカーは、
前記第1基準に対する第1加重値及び前記第2基準に対する第2加重値を含み、
前記第1加重値を使用した前記第1値に対する第1等級及び前記第2加重値を使用した前記第2値に対する第2等級の加重値の合計に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項13に記載の物品。 - 前記ランカーは、
前記第1基準に対する閾値を含み、
前記第1基準に対する閾値よりも大きい第1値を有するソフトウェアストリームに対して前記第1基準に従い、前記第1基準に対する閾値よりも小さい第1値を有するソフトウェアストリームに対して前記第2基準に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項13に記載の物品。 - マシンで実行されるデータストリームの統合方法であって、
複数のソフトウェアストリームに関連し、複数の装置ストリームを含むソリッドステートドライブ(SSD)を使用して処理される複数のコマンドを受信する段階と、
前記複数のコマンドに応答して、前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する段階と、
前記少なくとも1つの基準に対する少なくとも1つの値に応答して前記複数のソフトウェアストリームの第1及び第2サブセットを識別する段階と、
前記複数のソフトウェアストリームの第1サブセット内の各ソフトウェアストリームを前記SSD内の複数の装置ストリームの中の固有装置ストリームに対応付け、前記複数のソフトウェアストリームの第2サブセット内の全てのソフトウェアストリームを前記SSD内の複数の装置ストリームの中の統合装置ストリームに対応付けるように作動するマッピングを生成する段階と、
前記マッピングを生成した後に、前記複数のソフトウェアストリームに関連する第2複数のコマンドを受信する段階と、
前記マッピングに応答して前記複数の装置ストリームの中の1つに前記第2複数のコマンドの各々を割当する段階と、
前記割当された装置ストリームを使用して前記SSDで前記第2複数のコマンドの各々を処理する段階と、を有することを特徴とする方法。 - 前記少なくとも1つの基準に対する少なくとも1つの値に応答して前記複数のソフトウェアストリームの第1及び第2サブセットを識別する段階は、
前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定する段階と、
前記複数の装置ストリームの数よりも1つ少ない最上位等級を有するソフトウェアストリームの数を含むように前記複数のソフトウェアストリームの第1サブセットを選択する段階と、
前記複数のソフトウェアストリームの中から、前記複数のソフトウェアストリームの第1サブセット内に含まれない全てのソフトウェアストリームを含むように前記複数のソフトウェアストリームの第2サブセットを選択する段階と、を含むことを特徴とする請求項16に記載の方法。 - 前記複数のコマンドに応答して、前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する段階は、前記複数のソフトウェアストリームの各々に対して第1基準に対する第1値及び第2基準に対する第2値を決定する段階を含み、
前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定する段階は、前記複数のソフトウェアストリームの各々に対して前記第1基準に対する第1値及び前記第2基準に対する第2値に従って前記複数のソフトウェアストリームを等級決定する段階を含むことを特徴とする請求項17に記載の方法。 - 前記第1基準に対する第1値及び前記第2基準に対する第2値に従って前記複数のソフトウェアストリームを等級決定する段階は、
前記第1基準に対する第1加重値及び前記第2基準に対する第2加重値を決定する段階と、
前記第1加重値を使用した前記第1値に対する第1等級及び前記第2加重値を使用した前記第2値に対する第2等級の加重値の合計に従って前記複数のソフトウェアストリームを等級決定する段階と、を含むことを特徴とする請求項18に記載の方法。 - 前記第1基準に対する第1値及び前記第2基準に対する第2値に従って前記複数のソフトウェアストリームを等級決定する段階は、
前記第1基準に対する閾値を決定する段階と、
前記第1基準に対する閾値よりも大きい第1値を有するソフトウェアストリームに対して前記第1基準に従い、前記第1基準に対する閾値よりも小さい第1値を有するソフトウェアストリームに対して前記第2基準に従って前記複数のソフトウェアストリームを等級決定する段階と、を含むことを特徴とする請求項18に記載の方法。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662413177P | 2016-10-26 | 2016-10-26 | |
US62/413,177 | 2016-10-26 | ||
US201762448958P | 2017-01-20 | 2017-01-20 | |
US62/448,958 | 2017-01-20 | ||
US15/458,968 US10216417B2 (en) | 2016-10-26 | 2017-03-14 | Method of consolidate data streams for multi-stream enabled SSDs |
US15/458,968 | 2017-03-14 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018073412A JP2018073412A (ja) | 2018-05-10 |
JP2018073412A5 true JP2018073412A5 (ja) | 2020-12-03 |
JP6851951B2 JP6851951B2 (ja) | 2021-03-31 |
Family
ID=61969550
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017204461A Active JP6851951B2 (ja) | 2016-10-26 | 2017-10-23 | マルチストリームが可能なソリッドステートドライブ並びにそのためのドライバー及びデータストリームの統合方法 |
Country Status (5)
Country | Link |
---|---|
US (3) | US10216417B2 (ja) |
JP (1) | JP6851951B2 (ja) |
KR (1) | KR102267480B1 (ja) |
CN (1) | CN107992266B (ja) |
TW (1) | TWI718337B (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018088137A (ja) | 2016-11-29 | 2018-06-07 | 東芝メモリ株式会社 | 半導体記憶装置 |
US10877691B2 (en) * | 2017-12-29 | 2020-12-29 | Intel Corporation | Stream classification based on logical regions |
CN112352216B (zh) * | 2018-06-30 | 2022-06-14 | 华为技术有限公司 | 数据存储方法及数据存储装置 |
US11182101B2 (en) * | 2018-12-03 | 2021-11-23 | Western Digital Technologies, Inc. | Storage system and method for stream management in a multi-host virtualized storage system |
KR20200088563A (ko) * | 2019-01-15 | 2020-07-23 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작방법 |
KR20200145151A (ko) | 2019-06-20 | 2020-12-30 | 삼성전자주식회사 | 맵핑 정보를 축약하는 플래시 변환 계층 구조를 이용하여 메모리 리소스를 관리하는 데이터 저장 장치 |
US11481150B2 (en) * | 2020-04-01 | 2022-10-25 | Western Digital Technologies, Inc. | Read modify write optimization for video performance |
US11301173B2 (en) * | 2020-04-20 | 2022-04-12 | Alibaba Group Holding Limited | Method and system for facilitating evaluation of data access frequency and allocation of storage device resources |
KR20210156190A (ko) | 2020-06-17 | 2021-12-24 | 삼성전자주식회사 | 스토리지 장치 지원 실시간 가상 머신 마이그레이션 |
US11863623B2 (en) * | 2020-09-11 | 2024-01-02 | Western Digital Technologies, Inc. | Variable QoS management of multiple data streams |
KR102652396B1 (ko) * | 2021-05-31 | 2024-03-28 | 한국항공대학교산학협력단 | 멀티스트림을 활용한 분산 병렬 시스템의 데이터 분리 저장 장치 및 방법 |
CN117806986B (zh) * | 2023-12-29 | 2024-10-15 | 深圳大普微电子股份有限公司 | 应用数据的多流管理方法及闪存设备 |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006235960A (ja) | 2005-02-24 | 2006-09-07 | Fujitsu Ltd | ガーベッジコレクション高速化方法 |
US20090119352A1 (en) | 2007-11-05 | 2009-05-07 | Steven Joseph Branda | Method for Optimizing Generational Garbage Collection Through Object Life Heuristics |
US8429658B2 (en) | 2008-10-16 | 2013-04-23 | International Business Machines Corporation | Lock deferral for real-time garbage collection |
CN102473140B (zh) | 2009-07-17 | 2015-05-13 | 株式会社东芝 | 存储器管理装置 |
US8688894B2 (en) | 2009-09-03 | 2014-04-01 | Pioneer Chip Technology Ltd. | Page based management of flash storage |
WO2012020544A1 (ja) | 2010-08-11 | 2012-02-16 | 日本電気株式会社 | データ処理システム、データ処理方法、およびプログラム |
US20150121003A1 (en) * | 2010-09-07 | 2015-04-30 | Daniel L. Rosenband | Storage controllers |
JP2012084127A (ja) | 2010-09-15 | 2012-04-26 | Toshiba Corp | 半導体装置 |
US20120110239A1 (en) * | 2010-10-27 | 2012-05-03 | Seagate Technology Llc | Causing Related Data to be Written Together to Non-Volatile, Solid State Memory |
WO2013035295A1 (en) | 2011-09-07 | 2013-03-14 | Nec Corporation | Storage system |
US10203881B2 (en) * | 2011-12-19 | 2019-02-12 | Apple Inc. | Optimized execution of interleaved write operations in solid state drives |
JP5723812B2 (ja) | 2012-03-16 | 2015-05-27 | 株式会社 日立産業制御ソリューションズ | ファイルサーバ、データ入出力方法、i/oフックモジュールプログラム及びi/o代行デーモンプログラム |
US8886880B2 (en) | 2012-05-29 | 2014-11-11 | Dot Hill Systems Corporation | Write cache management method and apparatus |
US9395924B2 (en) * | 2013-01-22 | 2016-07-19 | Seagate Technology Llc | Management of and region selection for writes to non-volatile memory |
US9158687B2 (en) * | 2013-03-04 | 2015-10-13 | Dot Hill Systems Corporation | Method and apparatus for processing fast asynchronous streams |
US9367353B1 (en) * | 2013-06-25 | 2016-06-14 | Sandisk Technologies Inc. | Storage control system with power throttling mechanism and method of operation thereof |
WO2015005634A1 (ko) | 2013-07-08 | 2015-01-15 | 주식회사 윌러스표준기술연구소 | 메모리 시스템 및 이의 제어 방법 |
CN105659143B (zh) * | 2013-07-31 | 2019-03-22 | 加州理工学院 | 孔径扫描傅立叶重叠关联成像 |
KR102074329B1 (ko) * | 2013-09-06 | 2020-02-06 | 삼성전자주식회사 | 데이터 저장 장치 및 그것의 데이터 처리 방법 |
US9854270B2 (en) | 2013-12-19 | 2017-12-26 | Qualcomm Incorporated | Device and method for scalable coding of video information |
US9459810B2 (en) | 2013-12-30 | 2016-10-04 | Sandisk Technologies Llc | Storage module and method for configuring command attributes |
US8874835B1 (en) | 2014-01-16 | 2014-10-28 | Pure Storage, Inc. | Data placement based on data properties in a tiered storage device system |
KR101544309B1 (ko) | 2014-02-26 | 2015-08-12 | 한양대학교 산학협력단 | 스트림 기반의 비휘발성 메모리 제어 방법 및 장치 |
TWI554944B (zh) | 2014-06-20 | 2016-10-21 | 慧榮科技股份有限公司 | 快閃記憶體控制裝置、快閃記憶體控制系統以及快閃記憶體控制方法 |
EP3021208B1 (en) * | 2014-11-14 | 2019-01-09 | Dot Hill Systems Corporation | Method and apparatus for processing fast asynchronous streams |
US9519429B2 (en) | 2014-12-09 | 2016-12-13 | Intel Corporation | Techniques to manage multiple sequential write streams to a solid state drive |
US10409526B2 (en) | 2014-12-17 | 2019-09-10 | Violin Systems Llc | Adaptive garbage collection |
KR20160105624A (ko) | 2015-02-27 | 2016-09-07 | 에스케이하이닉스 주식회사 | 데이터 처리 시스템 및 그것의 동작 방법 |
JP2016170583A (ja) | 2015-03-12 | 2016-09-23 | 株式会社東芝 | メモリシステムおよび情報処理システム |
US20160283124A1 (en) | 2015-03-25 | 2016-09-29 | Kabushiki Kaisha Toshiba | Multi-streamed solid state drive |
US9760281B2 (en) | 2015-03-27 | 2017-09-12 | Intel Corporation | Sequential write stream management |
US9996302B2 (en) * | 2015-04-03 | 2018-06-12 | Toshiba Memory Corporation | Storage device writing data on the basis of stream |
US10261725B2 (en) * | 2015-04-10 | 2019-04-16 | Toshiba Memory Corporation | Storage system capable of invalidating data stored in a storage device thereof |
US10013177B2 (en) | 2015-04-20 | 2018-07-03 | Hewlett Packard Enterprise Development Lp | Low write amplification in solid state drive |
US9696935B2 (en) | 2015-04-24 | 2017-07-04 | Kabushiki Kaisha Toshiba | Storage device that secures a block for a stream or namespace and system having the storage device |
US9594513B1 (en) * | 2015-06-29 | 2017-03-14 | EMC IP Holding Company LLC | Data storage system with file system stream detection |
KR102381343B1 (ko) | 2015-07-27 | 2022-03-31 | 삼성전자주식회사 | 스토리지 장치 및 상기 스토리지 장치의 동작 방법 |
JP6403164B2 (ja) | 2015-09-11 | 2018-10-10 | 東芝メモリ株式会社 | メモリシステム |
US9880780B2 (en) | 2015-11-30 | 2018-01-30 | Samsung Electronics Co., Ltd. | Enhanced multi-stream operations |
JP2018022275A (ja) | 2016-08-02 | 2018-02-08 | 東芝メモリ株式会社 | 半導体記憶装置 |
JP2018160195A (ja) | 2017-03-23 | 2018-10-11 | 東芝メモリ株式会社 | メモリシステムおよび不揮発性メモリの制御方法 |
-
2017
- 2017-03-14 US US15/458,968 patent/US10216417B2/en active Active
- 2017-08-18 KR KR1020170104752A patent/KR102267480B1/ko active IP Right Grant
- 2017-09-07 TW TW106130577A patent/TWI718337B/zh active
- 2017-09-08 CN CN201710804058.5A patent/CN107992266B/zh active Active
- 2017-10-23 JP JP2017204461A patent/JP6851951B2/ja active Active
-
2018
- 2018-12-13 US US16/219,936 patent/US10739995B2/en active Active
-
2020
- 2020-05-04 US US16/866,545 patent/US11048411B2/en active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2018073412A5 (ja) | ||
JP2017228287A5 (ja) | ||
US10051056B2 (en) | Resource planning method, system, and apparatus for cluster computing architecture | |
US11061580B2 (en) | Storage device and controllers included in storage device | |
US20160048345A1 (en) | Allocation of read/write channels for storage devices | |
JP2015517147A5 (ja) | ||
JP6851951B2 (ja) | マルチストリームが可能なソリッドステートドライブ並びにそのためのドライバー及びデータストリームの統合方法 | |
JP2018173959A5 (ja) | ||
CN108089814B (zh) | 一种数据存储方法及装置 | |
JP2014517952A5 (ja) | ||
US20160048342A1 (en) | Reducing read/write overhead in a storage array | |
WO2022105440A1 (zh) | 一种量子与经典混合云平台以及任务执行方法 | |
US20140280956A1 (en) | Methods and systems to manage computer resources in elastic multi-tenant cloud computing systems | |
CN107317864B (zh) | 一种存储设备的数据均衡方法及装置 | |
WO2017172192A1 (en) | Method and apparatus for an error tolerance aware data retention scheme in a storage device for multiscale error tolerant data | |
US9811413B2 (en) | Orphan block management in non-volatile memory devices | |
JP2014506342A5 (ja) | ||
EP3224726A1 (en) | Method and apparatus for memory management | |
JP2014506342A (ja) | データセンタサービスの制御された自動復旧 | |
JP2015535152A5 (ja) | ||
EP3537281B1 (en) | Storage controller and io request processing method | |
RU2016138160A (ru) | Контроллер массива, твердотельный диск и способ для управления твердотельным диском для записи данных | |
CN109788325B (zh) | 视频任务分配方法及服务器 | |
CN106155579A (zh) | 固态硬盘动态储存转换层数据的方法 | |
US9766814B2 (en) | Method and apparatus for defect management in a non-volatile memory device |