JP2018073412A5 - - Google Patents

Download PDF

Info

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
Application number
JP2017204461A
Other languages
English (en)
Other versions
JP2018073412A (ja
JP6851951B2 (ja
Filing date
Publication date
Priority claimed from US15/458,968 external-priority patent/US10216417B2/en
Application filed filed Critical
Publication of JP2018073412A publication Critical patent/JP2018073412A/ja
Publication of JP2018073412A5 publication Critical patent/JP2018073412A5/ja
Application granted granted Critical
Publication of JP6851951B2 publication Critical patent/JP6851951B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (20)

  1. ソリッドステートドライブ(SSD)であって、
    データを格納するフラッシュメモリと、
    前記SSD内の複数の装置ストリームのための支援手段と、
    複数のコマンドに応答して前記フラッシュメモリへのデータの書込み及び前記フラッシュメモリからのデータの読出しを管理するSSDコントローラと、
    少なくとも回路を使用して実装されたホストインターフェイスロジックと、を備え、
    前記ホストインターフェイスロジックは、
    ホストから複数のソフトウェアストリームに関連する前記複数のコマンドを受信する受信機と、
    ウインドウの時間を測定するタイマーと、
    前記複数のコマンドに応答して、前記ウインドウの間に前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する統計コレクターと、
    前記複数のソフトウェアストリームの各々に対して前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定するランカーと、
    前記複数のソフトウェアストリームの第1サブセット内の各ソフトウェアストリームを前記SSD内の複数の装置ストリームの中の固有装置ストリームに対応付け、前記複数のソフトウェアストリームの第2サブセット内の全てのソフトウェアストリームを前記SSD内の複数の装置ストリームの中の統合装置ストリームに対応付けるように作動するマッピングを設定するマッパーと、を含むことを特徴とするソリッドステートドライブ。
  2. 前記SSDは、前記複数のソフトウェアストリームから追加的な複数のコマンド受信し、前記マッピングに従って前記追加的な複数のコマンドを前記複数の装置ストリームに割当するように作動することを特徴とする請求項1に記載のソリッドステートドライブ。
  3. 前記ウインドウは、スライディングウインドウであり、
    前記統計コレクターは、前記複数のコマンドの各々が前記ウインドウに進入し、前記ウインドウから進出することによって、前記ウインドウ内の前記少なくとも1つの基準に対する少なくとも1つの値を調整するように作動することを特徴とする請求項1に記載のソリッドステートドライブ。
  4. 前記ウインドウは、不連続ウインドウ(discrete window)であることを特徴とする請求項1に記載のソリッドステートドライブ。
  5. 前記複数のソフトウェアストリームの第1サブセットは、前記複数の装置ストリームの数よりも1つ少ない最上位等級を有すソフトウェアストリームの数を含み
    前記複数のソフトウェアストリームの第2サブセットは、前記複数のソフトウェアストリームの第1サブセットに含まれない全てのソフトウェアストリームを含むことを特徴とする請求項1に記載のソリッドステートドライブ。
  6. 前記統計コレクターは、前記複数のソフトウェアストリームの各々に対して第1基準に対する第1値及び第2基準に対する第2値を決定するように作動することを特徴とする請求項1に記載のソリッドステートドライブ。
  7. 前記ランカーは、
    前記第1基準に対する第1加重値及び前記第2基準に対する第2加重値を含み、
    前記第1加重値を使用した前記第1値に対する第1等級及び前記第2加重値を使用した前記第2値に対する第2等級の加重値の合計に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項6に記載のソリッドステートドライブ。
  8. 前記ランカーは、
    前記第1基準に対する値を含み、
    前記第1基準に対する値よりも大きい第1値を有するソフトウェアストリームに対して前記第1基準に従い、前記第1基準に対する値よりも小さい第1値を有するソフトウェアストリームに対して前記第2基準に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項6に記載のソリッドステートドライブ。
  9. マシン実行されるドライバーが格納された有形の非一時的な記録媒体を含む物品であって、
    前記ドライバーは、
    ホストから複数のソフトウェアストリームに関連する複数のコマンドを受信する受信機と、
    ウインドウの時間を測定するタイマーと、
    前記複数のコマンドに応答して、前記ウインドウの間に前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する統計コレクターと、
    前記複数のソフトウェアストリームの各々に対して前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定するランカーと、
    前記複数のソフトウェアストリームの第1サブセット内の各ソフトウェアストリームをソリッドステートドライブ(SSD)内の複数の装置ストリームの中の固有装置ストリームに対応付け、前記複数のソフトウェアストリームの第2サブセット内の全てのソフトウェアストリームを前記SSD内の複数の装置ストリームの中の統合装置ストリームに対応付けるように作動するマッピングを設定するマッパーと、
    前記複数のコマンドの各々に関連するソフトウェアストリームに対応する装置ストリームに対する装置ストリーム識別子(ID)を追加的な複数のコマンドの各々に追加する装置ストリームIDアダーと、
    前記追加的な複数のコマンドの各々を前記SSDに伝送する伝送器と、を備えることを特徴とする物品
  10. 前記ウインドウは、スライディングウインドウであり、
    前記統計コレクターは、前記複数のコマンドの各々が前記ウインドウに進入し、前記ウインドウから進出することによって、前記ウインドウ内の前記少なくとも1つの基準に対する少なくとも1つの値を調整するように作動することを特徴とする請求項9に記載の物品
  11. 前記ウインドウは、不連続ウインドウであることを特徴とする請求項9に記載の物品
  12. 前記複数のソフトウェアストリームの第1サブセットは、前記複数の装置ストリームの数よりも1つ少ない最上位等級を有すソフトウェアストリームの数を含み
    前記複数のソフトウェアストリームの第2サブセットは、前記複数のソフトウェアストリームの第1サブセットに含まれない全てのソフトウェアストリームを含むことを特徴とする請求項9に記載の物品
  13. 前記統計コレクターは、前記複数のソフトウェアストリームの各々に対して第1基準に対する第1値及び第2基準に対する第2値を決定するように作動することを特徴とする請求項9に記載の物品
  14. 前記ランカーは、
    前記第1基準に対する第1加重値及び前記第2基準に対する第2加重値を含み、
    前記第1加重値を使用した前記第1値に対する第1等級及び前記第2加重値を使用した前記第2値に対する第2等級の加重値の合計に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項13に記載の物品
  15. 前記ランカーは、
    前記第1基準に対する値を含み、
    前記第1基準に対する値よりも大きい第1値を有するソフトウェアストリームに対して前記第1基準に従い、前記第1基準に対する値よりも小さい第1値を有するソフトウェアストリームに対して前記第2基準に従って前記複数のソフトウェアストリームを等級決定するように作動することを特徴とする請求項13に記載の物品
  16. マシン実行されるデータストリームの統合方法であって、
    複数のソフトウェアストリームに関連し、複数の装置ストリームを含むソリッドステートドライブ(SSD)を使用して処理される複数のコマンドを受信する段階と、
    前記複数のコマンドに応答して、前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する段階と、
    前記少なくとも1つの基準に対する少なくとも1つの値に応答して前記複数のソフトウェアストリームの第1及び第2サブセットを識別する段階と、
    前記複数のソフトウェアストリームの第1サブセット内の各ソフトウェアストリームを前記SSD内の複数の装置ストリームの中の固有装置ストリームに対応付け、前記複数のソフトウェアストリームの第2サブセット内の全てのソフトウェアストリームを前記SSD内の複数の装置ストリームの中の統合装置ストリームに対応付けるように作動するマッピングを生成する段階と、
    前記マッピングを生成した後に、前記複数のソフトウェアストリームに関連する第2複数のコマンドを受信する段階と、
    前記マッピングに応答して前記複数の装置ストリームの中の1つに前記第2複数のコマンドの各々を割当する段階と、
    前記割当された装置ストリームを使用して前記SSDで前記第2複数のコマンドの各々を処理する段階と、を有することを特徴とする方法。
  17. 前記少なくとも1つの基準に対する少なくとも1つの値に応答して前記複数のソフトウェアストリームの第1及び第2サブセットを識別する段階は、
    前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定する段階と、
    前記複数の装置ストリームの数よりも1つ少ない最上位等級を有するソフトウェアストリームの数を含むように前記複数のソフトウェアストリームの第1サブセットを選択する段階と、
    前記複数のソフトウェアストリームの中から、前記複数のソフトウェアストリームの第1サブセット内に含まれない全てのソフトウェアストリームを含むように前記複数のソフトウェアストリームの第2サブセットを選択する段階と、を含むことを特徴とする請求項16に記載の方法。
  18. 前記複数のコマンドに応答して、前記複数のソフトウェアストリームの各々に対して少なくとも1つの基準に対する少なくとも1つの値を決定する段階は、前記複数のソフトウェアストリームの各々に対して第1基準に対する第1値及び第2基準に対する第2値を決定する段階を含み、
    前記少なくとも1つの基準に対する少なくとも1つの値に従って前記複数のソフトウェアストリームを等級決定する段階は、前記複数のソフトウェアストリームの各々に対して前記第1基準に対する第1値及び前記第2基準に対する第2値に従って前記複数のソフトウェアストリームを等級決定する段階を含むことを特徴とする請求項17に記載の方法。
  19. 前記第1基準に対する第1値及び前記第2基準に対する第2値に従って前記複数のソフトウェアストリームを等級決定する段階は、
    前記第1基準に対する第1加重値及び前記第2基準に対する第2加重値を決定する段階と、
    前記第1加重値を使用した前記第1値に対する第1等級及び前記第2加重値を使用した前記第2値に対する第2等級の加重値の合計に従って前記複数のソフトウェアストリームを等級決定する段階と、を含むことを特徴とする請求項18に記載の方法。
  20. 前記第1基準に対する第1値及び前記第2基準に対する第2値に従って前記複数のソフトウェアストリームを等級決定する段階は、
    前記第1基準に対する値を決定する段階と、
    前記第1基準に対する値よりも大きい第1値を有するソフトウェアストリームに対して前記第1基準に従い、前記第1基準に対する値よりも小さい第1値を有するソフトウェアストリームに対して前記第2基準に従って前記複数のソフトウェアストリームを等級決定する段階と、を含むことを特徴とする請求項18に記載の方法。
JP2017204461A 2016-10-26 2017-10-23 マルチストリームが可能なソリッドステートドライブ並びにそのためのドライバー及びデータストリームの統合方法 Active JP6851951B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 東芝メモリ株式会社 メモリシステムおよび不揮発性メモリの制御方法

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