RU2012120252A - Способ (варианты) и устройство распределения объема памяти - Google Patents

Способ (варианты) и устройство распределения объема памяти Download PDF

Info

Publication number
RU2012120252A
RU2012120252A RU2012120252/08A RU2012120252A RU2012120252A RU 2012120252 A RU2012120252 A RU 2012120252A RU 2012120252/08 A RU2012120252/08 A RU 2012120252/08A RU 2012120252 A RU2012120252 A RU 2012120252A RU 2012120252 A RU2012120252 A RU 2012120252A
Authority
RU
Russia
Prior art keywords
file
storage device
memory
allocation
request
Prior art date
Application number
RU2012120252/08A
Other languages
English (en)
Inventor
Чарльз И. БЕКМАН
Ричард КАДРУВИ
Гари КУАН
Крейг ДЖЕНСЕН
Original Assignee
Кендусив Текнолоджис Корпорейшн
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Кендусив Текнолоджис Корпорейшн filed Critical Кендусив Текнолоджис Корпорейшн
Publication of RU2012120252A publication Critical patent/RU2012120252A/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/1727—Details of free space management performed by the file system
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2206/00—Indexing scheme related to dedicated interfaces for computers
    • G06F2206/10—Indexing scheme related to storage interfaces for computers, indexing schema related to group G06F3/06
    • G06F2206/1004—Defragmentation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System (AREA)

Abstract

1. Способ распределения памяти, включающий:контроль размера каждого файла из множества файлов с определенным атрибутом;определение по результатам контроля характерной особенности, связанной с множеством файлов;получение запроса на выделение памяти запоминающего устройства для файла с определенным атрибутом, причем файл имеет текущий размер;оценку будущего размера файла, отличающегося от его текущего размера, на основе по меньшей мере характерной особенности, связанной с множеством файлов;обеспечение выделения памяти запоминающего устройства для записи файла в соответствии с будущим размером файла;причем способ осуществляется одним или несколькими вычислительными устройствами.2. Способ по п.1, котором оценка будущего размера файла включает оценку ожидаемого увеличения размера файла в соответствии с прогнозируемой модификацией файла, причем модификация прогнозируется, по меньшей мере частично, на основе определенного атрибута.3. Способ по п.1, в котором получение запроса на выделение памяти запоминающего устройства происходит после начального создания файла.4. Способ по п.1, в котором получение запроса на выделение памяти запоминающего устройства происходит после модификации файла, выполненной в отношении ранее записанного варианта файла.5. Способ по п.1, в котором определенный атрибут является типом файла.6. Способ по п.1, в котором определенный атрибут включает:предшествующее использование файла;тип файла;приложение, которому принадлежит файл;приложение, запрашивающее запись файла;приоритет, связанный с файлом;текущую или прогнозируемую частоту обращений, связанную с файлом;среду, связанную с файл

Claims (13)

1. Способ распределения памяти, включающий:
контроль размера каждого файла из множества файлов с определенным атрибутом;
определение по результатам контроля характерной особенности, связанной с множеством файлов;
получение запроса на выделение памяти запоминающего устройства для файла с определенным атрибутом, причем файл имеет текущий размер;
оценку будущего размера файла, отличающегося от его текущего размера, на основе по меньшей мере характерной особенности, связанной с множеством файлов;
обеспечение выделения памяти запоминающего устройства для записи файла в соответствии с будущим размером файла;
причем способ осуществляется одним или несколькими вычислительными устройствами.
2. Способ по п.1, котором оценка будущего размера файла включает оценку ожидаемого увеличения размера файла в соответствии с прогнозируемой модификацией файла, причем модификация прогнозируется, по меньшей мере частично, на основе определенного атрибута.
3. Способ по п.1, в котором получение запроса на выделение памяти запоминающего устройства происходит после начального создания файла.
4. Способ по п.1, в котором получение запроса на выделение памяти запоминающего устройства происходит после модификации файла, выполненной в отношении ранее записанного варианта файла.
5. Способ по п.1, в котором определенный атрибут является типом файла.
6. Способ по п.1, в котором определенный атрибут включает:
предшествующее использование файла;
тип файла;
приложение, которому принадлежит файл;
приложение, запрашивающее запись файла;
приоритет, связанный с файлом;
текущую или прогнозируемую частоту обращений, связанную с файлом;
среду, связанную с файлом;
ожидаемую продолжительность, связанную с файлом;
количество процессов, совместно использующих файл;
пользователя, связанного с файлом;
область памяти запоминающего устройства, доступную для записи файла;
информацию, содержащуюся в файле;
продолжительность существования файла; или взаимосвязь файла с одним или несколькими другими файлами или с приложениями.
7. Способ распределения памяти, включающий:
получение первого запроса на выделение памяти запоминающего устройства для первого файла;
после получения первого запроса обеспечение выделения первой области памяти запоминающего устройства для записи первого файла;
обеспечение выделения или резервирования второй области памяти запоминающего устройства в соответствии по меньшей мере с одним атрибутом в момент получения запроса, связанного с первым файлом;
причем вторая область памяти запоминающего устройства выделяется или резервируется для записи второго файла, связанного с первым файлом;
и способ осуществляется одним или несколькими вычислительными устройствами.
8. Способ по п.7, в котором выделение или резервирование второй области памяти запоминающего устройства обеспечивается в ответ на получение первого запроса.
9. Способ по п.8, в котором вторая область памяти запоминающего устройства выделяется или резервируется до получения второго запроса, результатом которого является запись данных во второй области памяти запоминающего устройства.
10. Способ по п.8, который включает также:
контроль операций выделения памяти запоминающего устройства для выявления характерной особенности выделения памяти для каждого файла, из множества файлов, с определенным атрибутом;
причем выделение памяти запоминающего устройства для каждого файла включает:
выделение памяти запоминающего устройства для записи этого файла с определенным атрибутом;
выделение памяти запоминающего устройства для записи другого файла, связанного с этим файлом с определенным атрибутом, в течение заданного интервала времени.
11. Способ по п.8, в котором обеспечение выделения первой области памяти запоминающего устройства для записи первого файла и обеспечение выделения или резервирования второй области памяти запоминающего устройства включает определение непрерывной области памяти запоминающего устройства, содержащей первую и вторую области памяти.
12. Машиночитаемый носитель, содержащий последовательность команд, которые, будучи выполненными одним или несколькими процессорами, обеспечивают осуществление способа по любому из п.п.1-11.
13. Устройство, содержащее один или несколько процессоров, которое сконфигурировано для выполнения стадий по любому из п.п.1-11.
RU2012120252/08A 2009-10-29 2010-10-29 Способ (варианты) и устройство распределения объема памяти RU2012120252A (ru)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US25629909P 2009-10-29 2009-10-29
US61/256,299 2009-10-29
US12/854,804 US8521986B2 (en) 2009-10-29 2010-08-11 Allocating storage memory based on future file size or use estimates
US12/854,804 2010-08-11
PCT/US2010/054856 WO2011059837A1 (en) 2009-10-29 2010-10-29 Allocating storage memory based on future use estimates

Publications (1)

Publication Number Publication Date
RU2012120252A true RU2012120252A (ru) 2013-12-10

Family

ID=43926620

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2012120252/08A RU2012120252A (ru) 2009-10-29 2010-10-29 Способ (варианты) и устройство распределения объема памяти

Country Status (10)

Country Link
US (2) US8521986B2 (ru)
EP (1) EP2494436A1 (ru)
JP (1) JP2013509658A (ru)
KR (1) KR20120102664A (ru)
CN (1) CN102713824A (ru)
AU (1) AU2010319840A1 (ru)
CA (1) CA2778147A1 (ru)
RU (1) RU2012120252A (ru)
TW (1) TW201140430A (ru)
WO (1) WO2011059837A1 (ru)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110106861A1 (en) * 2009-11-04 2011-05-05 Nokia Corporation Interface Techniques Providing Contiguous Storage For Files
US8775766B2 (en) * 2010-02-02 2014-07-08 International Business Machines Corporation Extent size optimization
US8745232B2 (en) * 2010-08-18 2014-06-03 Dell Products L.P. System and method to dynamically allocate electronic mailboxes
US8548961B2 (en) * 2011-03-30 2013-10-01 Splunk Inc. System and method for fast file tracking and change monitoring
US8566336B2 (en) 2011-03-30 2013-10-22 Splunk Inc. File identification management and tracking
US9229657B1 (en) 2012-11-01 2016-01-05 Quantcast Corporation Redistributing data in a distributed storage system based on attributes of the data
US9811529B1 (en) * 2013-02-06 2017-11-07 Quantcast Corporation Automatically redistributing data of multiple file systems in a distributed storage system
US9792295B1 (en) 2013-02-06 2017-10-17 Quantcast Corporation Distributing data of multiple logically independent file systems in distributed storage systems including physically partitioned disks
GB2520943B (en) * 2013-12-03 2016-12-28 Samsung Electronics Co Ltd Memory allocation for applications based on identified allocation history
US9740481B2 (en) 2013-12-03 2017-08-22 Samsung Electronics Co., Ltd. Electronic device and method for memory allocation in electronic device
JP6050768B2 (ja) 2014-01-31 2016-12-21 京セラドキュメントソリューションズ株式会社 データ記憶装置及びデータ記憶方法
CN103970641A (zh) * 2014-05-15 2014-08-06 浪潮电子信息产业股份有限公司 一种基于容量预测技术的设备扩容方法
CN105700819B (zh) 2014-11-28 2019-04-12 国际商业机器公司 用于网络数据存储的方法和系统
US10788994B1 (en) * 2014-12-30 2020-09-29 EMC IP Holding Company LLC Disaggregation of flash management
US9696930B2 (en) 2015-06-10 2017-07-04 International Business Machines Corporation Reducing new extent failures on target device during non-disruptive logical data set migration
US10120920B2 (en) * 2015-07-10 2018-11-06 International Business Machines Corporation Increasing storage space for processes impacting data storage systems
US11625181B1 (en) 2015-08-24 2023-04-11 Pure Storage, Inc. Data tiering using snapshots
US11294588B1 (en) * 2015-08-24 2022-04-05 Pure Storage, Inc. Placing data within a storage device
CN105354315B (zh) * 2015-11-11 2018-10-30 华为技术有限公司 分布式数据库中子表分裂的方法、子表节点和系统
CN105787012B (zh) * 2016-02-23 2019-08-27 深圳市瑞驰信息技术有限公司 一种提高存储系统处理小文件的方法以及存储系统
US10228886B2 (en) 2016-04-20 2019-03-12 International Business Machines Corporation Storage device volume selection for improved space allocation
US9886449B1 (en) * 2016-07-22 2018-02-06 Red Hat, Inc. Delayed allocation for data object creation
US9588976B1 (en) * 2016-07-22 2017-03-07 Red Hat, Inc. Delayed allocation for a direct access non-volatile file system
US11977456B2 (en) * 2016-11-23 2024-05-07 2236008 Ontario Inc. File system framework
US9996293B1 (en) * 2016-12-12 2018-06-12 International Business Machines Corporation Dynamic management of memory allocation in a database
CN109032965B (zh) * 2017-06-12 2021-01-12 华为技术有限公司 一种数据读取方法、主机及存储设备
US10684902B2 (en) * 2017-07-28 2020-06-16 Advanced Micro Devices, Inc. Method and apparatus for memory vulnerability prediction
US11061734B2 (en) * 2019-01-31 2021-07-13 Salesforce.Com, Inc. Performing customized data compaction for efficient parallel data processing amongst a set of computing resources
KR102407263B1 (ko) * 2019-08-09 2022-06-13 한국전자기술연구원 뉴로모픽 메모리 관리 시스템 및 이를 통한 가중치 연산 방법
US11449738B2 (en) 2019-08-09 2022-09-20 Korea Electronics Technology Institute Neuromorphic memory management system and method thereof
KR102408966B1 (ko) * 2019-08-09 2022-06-15 한국전자기술연구원 뉴로모픽 메모리 관리 시스템 및 관리 방법
KR102362319B1 (ko) * 2019-08-09 2022-02-15 한국전자기술연구원 메모리 할당 방법 및 이를 수행하기 위한 메모리 관리 시스템
US20210089403A1 (en) * 2019-09-20 2021-03-25 Samsung Electronics Co., Ltd. Metadata table management scheme for database consistency
KR102609577B1 (ko) * 2019-11-11 2023-12-05 주식회사 케이티 양자 암호키 관리 장치, 방법 및 컴퓨터 프로그램
CN110968272B (zh) * 2019-12-16 2021-01-01 华中科技大学 基于时间序列预测的海量小文件存储性能优化方法及系统
CA3109862A1 (en) * 2020-02-20 2021-08-20 Comcast Cable Communications, Llc Systems, methods, and apparatuses for storage management
CN114063885B (zh) * 2020-07-31 2024-07-09 伊姆西Ip控股有限责任公司 用于管理存储空间的方法、设备和计算机程序产品
TWI866616B (zh) * 2023-11-16 2024-12-11 威聯通科技股份有限公司 完整儲存區容量擴充方法、電腦可讀取儲存媒體及資料儲存裝置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61292758A (ja) * 1985-06-20 1986-12-23 Fujitsu Ltd 直接アクセス装置の領域割当て方式
JP3112709B2 (ja) * 1991-08-08 2000-11-27 シャープ株式会社 追記型記憶媒体のアクセス装置
US6088764A (en) * 1997-07-14 2000-07-11 International Business Machines Corporation Method and apparatus for reducing space allocation failures in storage management systems
JP3988417B2 (ja) * 2001-09-05 2007-10-10 日本電気株式会社 コンピュータシステム、記憶装置、ファイル配置方法、及びファイル配置プログラム
US6948089B2 (en) * 2002-01-10 2005-09-20 Hitachi, Ltd. Apparatus and method for multiple generation remote backup and fast restore
US7203713B2 (en) * 2002-09-20 2007-04-10 International Business Machines Corporation Method and apparatus for optimizing extent size
JP2005309791A (ja) * 2004-04-22 2005-11-04 Hitachi Ltd ディスク装置及びスワップファイルの再配置方法
JP4183660B2 (ja) * 2004-06-25 2008-11-19 シャープ株式会社 ファイル管理方法及び装置
JP2006146812A (ja) * 2004-11-24 2006-06-08 Sony Corp 情報処理装置、情報処理方法、プログラム
WO2007081638A2 (en) 2005-12-21 2007-07-19 Sandisk Corporation Non-volatile memories and methods with adaptive file handling in a directly mapped file storage system
US20070150492A1 (en) * 2005-12-27 2007-06-28 Hitachi, Ltd. Method and system for allocating file in clustered file system
JP2007221489A (ja) * 2006-02-16 2007-08-30 Kyocera Corp 通信端末及び通信方法
US8275967B2 (en) * 2008-03-13 2012-09-25 Bright Technologies, Inc. Storage of sequentially sensitive data

Also Published As

Publication number Publication date
JP2013509658A (ja) 2013-03-14
WO2011059837A1 (en) 2011-05-19
US20110107053A1 (en) 2011-05-05
AU2010319840A1 (en) 2012-05-17
KR20120102664A (ko) 2012-09-18
US8521986B2 (en) 2013-08-27
EP2494436A1 (en) 2012-09-05
TW201140430A (en) 2011-11-16
US20130332693A1 (en) 2013-12-12
CN102713824A (zh) 2012-10-03
CA2778147A1 (en) 2011-05-19

Similar Documents

Publication Publication Date Title
RU2012120252A (ru) Способ (варианты) и устройство распределения объема памяти
CN105302738B (zh) 一种内存分配方法及装置
KR101357397B1 (ko) 데이터 프로세싱 시스템의 메모리 사용을 추적하는 방법
US9639459B2 (en) I/O latency and IOPs performance in thin provisioned volumes
US8954652B2 (en) Method and controller for identifying a unit in a solid state memory device for writing data to
EP3419247A1 (en) Method and device for storage resource allocation for video cloud storage
CN110471763B (zh) 基于共享对象池的调度方法、系统、介质及电子设备
US9639399B2 (en) Method, apparatus and terminal for releasing memory
CN104301257B (zh) 一种资源分配方法、装置及设备
RU2016105477A (ru) Управление ресурсами для доменов высокопроизводительного межсоединения периферийных компонентов
JP2020511714A5 (ru)
US10712945B2 (en) Deduplication processing method, and storage device
JP2017511940A (ja) デバイス固有又はユーザー固有のリソース使用プロファイルに基づくリソース管理
WO2011031903A3 (en) Apparatus, system, and method for allocating storage
US20120102012A1 (en) Cross-region access method for embedded file system
JP2014520346A5 (ru)
CN112817722B (zh) 一种基于优先级的分时调度方法、终端及存储介质
CN112149964A (zh) 资源分配方法及装置
CN104537045A (zh) 一种基于分布式系统的业务分配方法及装置
CN111625358B (zh) 一种资源分配方法、装置、电子设备及存储介质
KR101950759B1 (ko) 저장 장치의 메모리 컨트롤러가 수행하는 가비지 컬렉션 방법 및 메모리 컨트롤러
US20100299672A1 (en) Memory management device, computer system, and memory management method
CN105824705A (zh) 一种任务分配方法和电子设备
CN102184124A (zh) 任务调度方法及系统
CN109508150B (zh) 一种存储空间分配的方法和装置