JP2010272072A - メモリ管理装置 - Google Patents
メモリ管理装置 Download PDFInfo
- Publication number
- JP2010272072A JP2010272072A JP2009125540A JP2009125540A JP2010272072A JP 2010272072 A JP2010272072 A JP 2010272072A JP 2009125540 A JP2009125540 A JP 2009125540A JP 2009125540 A JP2009125540 A JP 2009125540A JP 2010272072 A JP2010272072 A JP 2010272072A
- Authority
- JP
- Japan
- Prior art keywords
- allocator
- task
- memory
- management device
- area
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
Abstract
【解決手段】メモリ領域と、前記メモリ領域のメモリ資源をタスクに割り当てるアロケータをメモリ割り当て/解放のルール毎に複数生成するアロケータ生成手段11と、タスクのコードに記述されているアロケータ指定に基づいて前記生成されたアロケータのうちの一つを選択し、前記タスクが前記選択したアロケータを使用できるように設定するタスク対応付け手段13と、を有する。
【選択図】図4
Description
本発明の第1の実施の形態のメモリ管理装置は、プロセッサと例えばRAM(Random Access Memory)などの不揮発性のメモリとを有するコンピュータに実装される。より具体的には、第1の実施の形態のメモリ管理装置としての機能は、上記したコンピュータのプロセッサがカーネルプログラムをROM(Read Only Memory)や外部記憶装置などから読み出して実行することによってコンピュータ上に実現される。
例えば、ビデオエンコードタスクは、前述したビデオデコードタスクと同様に比較的小さいデータサイズ単位で随時メモリを確保し、使用する。しかしながら、ビデオデコードタスクの場合、管理対象領域のメモリ領域を毎回先頭から空き領域を探索し、一番初めに見つかった64KByteの空き領域を確保する方式を用いると探索効率がよく、ビデオエンコードタスクの場合、前回64KByteの割り当てに成功した場所から空き領域を探すと探索効率がよいことが知られている。そこで、第2の実施の形態では、割り当て関数に空き領域を探索する方式まで記述するようにしている。
第3の実施の形態では、夫々のタスクが複数のアロケータを切り替えて使用できるようになっている。例えばビデオのデコードとエンコードを行う単一のタスクであるビデオコーデックタスクを考える。図9は、ビデオコーデックタスクを実行する際の第3の実施の形態のメモリ管理装置の動作を概略的に説明する図である。図9に示すように、ビデオコーデックタスクは、メモリ領域を比較的小さいデータサイズ(ここでは64Byte)単位で随時確保し、使用する。ここで、デコード時においては、ビデオコーデックタスクは、管理対象のメモリ領域を先頭から空き領域を探し、一番初めに見付かった64Byteの空き領域を確保するメモリ管理ポリシーを使用するアロケータAを使用し、エンコード時は、前回64Byteの割り当てに成功した場所から空き領域を探し、一番初めに見付かった64Byteの空き領域を確保するメモリ管理ポリシーを使用するアロケータBを使用する。
Claims (5)
- メモリ領域と、
前記メモリ領域のメモリ資源をタスクに割り当てるアロケータをメモリ割り当て/解放のルール毎に複数生成するアロケータ生成手段と、
タスクのコードに記述されているアロケータ指定に基づいて前記生成されたアロケータのうちの一つを選択し、前記タスクが前記選択したアロケータを使用できるように設定するタスク対応付け手段と、
を有することを特徴とするメモリ管理装置。 - 前記アロケータ生成手段が生成した夫々のアロケータは、前記メモリ領域に夫々異なる管理対象領域を確保し、前記確保した夫々の管理対象領域に含まれるメモリ資源を自アロケータを使用するタスクに割り当てる、ことを特徴とする請求項1に記載のメモリ管理装置。
- 前記タスクが実行前および実行中に発行するアロケータを指定する要求を受け付けたとき、前記指定されたアロケータを前記タスクが使用できるように前記タスク対応付け手段に設定させるタスク切り替え手段をさらに備える、ことを特徴とする請求項1に記載のメモリ管理装置。
- 前記メモリ割り当て/解放のルールには、一回の割り当て/解放動作で割り当て/解放するメモリ資源の単位サイズが指定される、ことを特徴とする請求項1乃至請求項3のうちの何れか一項に記載のメモリ管理装置。
- 前記メモリ割り当て/解放のルールには、タスクに割り当てるための前記メモリ領域の空き領域の探索ルールが指定される、ことを特徴とする請求項1乃至請求項3のうちの何れか一項に記載のメモリ管理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009125540A JP5420972B2 (ja) | 2009-05-25 | 2009-05-25 | メモリ管理装置 |
US12/692,076 US20100299672A1 (en) | 2009-05-25 | 2010-01-22 | Memory management device, computer system, and memory management method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009125540A JP5420972B2 (ja) | 2009-05-25 | 2009-05-25 | メモリ管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010272072A true JP2010272072A (ja) | 2010-12-02 |
JP5420972B2 JP5420972B2 (ja) | 2014-02-19 |
Family
ID=43125422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009125540A Active JP5420972B2 (ja) | 2009-05-25 | 2009-05-25 | メモリ管理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20100299672A1 (ja) |
JP (1) | JP5420972B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8793464B2 (en) * | 2011-11-07 | 2014-07-29 | Sap Ag | Memory management in multi-threaded multi-processor computing system |
US20140071290A1 (en) * | 2012-09-12 | 2014-03-13 | Futurewei Technologies, Inc. | Tiered Storage for Video Surveillance |
KR102014083B1 (ko) * | 2012-12-31 | 2019-08-27 | 삼성전자주식회사 | 단말기의 메모리 관리방법 및 장치 |
US10073872B2 (en) * | 2015-09-09 | 2018-09-11 | Sap Se | Hybrid heap memory management |
CN115586960A (zh) * | 2022-09-28 | 2023-01-10 | 维沃移动通信有限公司 | 内存分配器确定方法、装置、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08202611A (ja) * | 1995-01-24 | 1996-08-09 | Brother Ind Ltd | メモリ管理方法及び装置 |
JP2005521939A (ja) * | 2002-04-03 | 2005-07-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | メモリプールの変形 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6182089B1 (en) * | 1997-09-23 | 2001-01-30 | Silicon Graphics, Inc. | Method, system and computer program product for dynamically allocating large memory pages of different sizes |
US6467075B1 (en) * | 2000-03-24 | 2002-10-15 | Nec Corporation | Resolution of dynamic memory allocation/deallocation and pointers |
US6757802B2 (en) * | 2001-04-03 | 2004-06-29 | P-Cube Ltd. | Method for memory heap and buddy system management for service aware networks |
EP1619584A1 (en) * | 2004-02-13 | 2006-01-25 | Jaluna SA | Memory allocation |
US8291426B2 (en) * | 2008-06-02 | 2012-10-16 | Microsoft Corporation | Memory allocators corresponding to processor resources |
-
2009
- 2009-05-25 JP JP2009125540A patent/JP5420972B2/ja active Active
-
2010
- 2010-01-22 US US12/692,076 patent/US20100299672A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08202611A (ja) * | 1995-01-24 | 1996-08-09 | Brother Ind Ltd | メモリ管理方法及び装置 |
JP2005521939A (ja) * | 2002-04-03 | 2005-07-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | メモリプールの変形 |
Non-Patent Citations (3)
Title |
---|
CSNB200200369001; ブルカ ダブ Dov Bulka: Efficient C++ パフォーマンスプログラミングテクニック Efficient C++ Performance Program 第1版, 20000720, p.73-101, 株式会社ピアソン・エデュケーション * |
JPN6013028894; ブルカ ダブ Dov Bulka: Efficient C++ パフォーマンスプログラミングテクニック Efficient C++ Performance Program 第1版, 20000720, p.73-101, 株式会社ピアソン・エデュケーション * |
JPN6013052134; ブルカ ダブ Dov Bulka: Efficient C++ パフォーマンスプログラミングテクニック 初版 Efficient C++ Performance 第1版, 20000720, p.73-101, 株式会社ピアソン・エデュケーション 三輪 幸男 * |
Also Published As
Publication number | Publication date |
---|---|
US20100299672A1 (en) | 2010-11-25 |
JP5420972B2 (ja) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8028148B2 (en) | Safe and efficient allocation of memory | |
CN105074666B (zh) | 执行在具有不同指令集架构的处理器上的操作系统 | |
KR101361945B1 (ko) | 컴퓨터 스레드들의 이종 리소스들로의 맵핑 | |
JP5597196B2 (ja) | プロセス内のスケジューラインスタンス | |
JP6240745B2 (ja) | 複数のハイパーバイザを実行するシステムおよび方法 | |
US20060218557A1 (en) | Method and apparatus for switching between per-thread and per-processor resource pools in multi-threaded programs | |
JP5420972B2 (ja) | メモリ管理装置 | |
KR20150132218A (ko) | 게스트 운영 체계 및 가상 프로세서들과 함께 하이퍼바이저를 이용하는 시스템들 및 방법들 | |
US11216304B2 (en) | Processing system for scheduling and distributing tasks and its acceleration method | |
WO2014171223A1 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2003167737A (ja) | スタック使用方法 | |
US20200334176A1 (en) | Processing system for scheduling and its memory access method | |
US10929187B2 (en) | Processing system and heterogeneous processor acceleration method | |
US8291426B2 (en) | Memory allocators corresponding to processor resources | |
CN111177271A (zh) | kafka数据持久化到hdfs的数据存储方法、装置、计算机设备 | |
WO2024099448A1 (zh) | 内存释放、内存恢复方法、装置、计算机设备及存储介质 | |
TWI359377B (en) | System and method for providing execute-in-place f | |
US11301297B2 (en) | Processing system for dispatching tasks and memory access method thereof | |
US8751724B2 (en) | Dynamic memory reconfiguration to delay performance overhead | |
US8566536B1 (en) | Direct access inter-process shared memory | |
JPWO2010024071A1 (ja) | キャッシュメモリ、そのシステム、その利用方法及びその利用プログラム | |
US20120124339A1 (en) | Processor core selection based at least in part upon at least one inter-dependency | |
JP2019523480A (ja) | Nandストレージデバイスのためのプリエンプティブ圧縮解除スケジューリング | |
US9921759B2 (en) | Multithreaded memory manager to de-allocate memory objects using private freelists | |
KR102063281B1 (ko) | 파일에 접근하기 위한 방법과 장치, 및 저장 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110801 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130513 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130618 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130917 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130924 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131025 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131121 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5420972 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |