1 /*
2 * Copyright (c) 2017-2020 Arm Limited.
3 *
4 * SPDX-License-Identifier: MIT
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to
8 * deal in the Software without restriction, including without limitation the
9 * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10 * sell copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included in all
14 * copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22 * SOFTWARE.
23 */
24 #include "arm_compute/runtime/ISimpleLifetimeManager.h"
25
26 #include "arm_compute/core/Error.h"
27 #include "arm_compute/runtime/IAllocator.h"
28 #include "arm_compute/runtime/IMemory.h"
29 #include "arm_compute/runtime/IMemoryGroup.h"
30 #include "arm_compute/runtime/IMemoryPool.h"
31
32 #include <algorithm>
33 #include <cmath>
34 #include <map>
35 #include <vector>
36
37 namespace arm_compute
38 {
ISimpleLifetimeManager()39 ISimpleLifetimeManager::ISimpleLifetimeManager()
40 : _active_group(nullptr), _active_elements(), _free_blobs(), _occupied_blobs(), _finalized_groups()
41 {
42 }
43
register_group(IMemoryGroup * group)44 void ISimpleLifetimeManager::register_group(IMemoryGroup *group)
45 {
46 if(_active_group == nullptr)
47 {
48 ARM_COMPUTE_ERROR_ON(group == nullptr);
49 _active_group = group;
50 }
51 }
52
release_group(IMemoryGroup * group)53 bool ISimpleLifetimeManager::release_group(IMemoryGroup *group)
54 {
55 if(group == nullptr)
56 {
57 return false;
58 }
59 const bool status = bool(_finalized_groups.erase(group));
60 if(status)
61 {
62 group->mappings().clear();
63 }
64 return status;
65 }
66
start_lifetime(void * obj)67 void ISimpleLifetimeManager::start_lifetime(void *obj)
68 {
69 ARM_COMPUTE_ERROR_ON(obj == nullptr);
70 ARM_COMPUTE_ERROR_ON_MSG(_active_elements.find(obj) != std::end(_active_elements), "Memory object is already registered!");
71
72 // Check if there is a free blob
73 if(_free_blobs.empty())
74 {
75 _occupied_blobs.emplace_front(Blob{ obj, 0, 0, { obj } });
76 }
77 else
78 {
79 _occupied_blobs.splice(std::begin(_occupied_blobs), _free_blobs, std::begin(_free_blobs));
80 _occupied_blobs.front().id = obj;
81 }
82
83 // Insert object in groups and mark its finalized state to false
84 _active_elements.insert(std::make_pair(obj, obj));
85 }
86
end_lifetime(void * obj,IMemory & obj_memory,size_t size,size_t alignment)87 void ISimpleLifetimeManager::end_lifetime(void *obj, IMemory &obj_memory, size_t size, size_t alignment)
88 {
89 ARM_COMPUTE_ERROR_ON(obj == nullptr);
90
91 // Find object
92 auto active_object_it = _active_elements.find(obj);
93 ARM_COMPUTE_ERROR_ON(active_object_it == std::end(_active_elements));
94
95 // Update object fields and mark object as complete
96 Element &el = active_object_it->second;
97 el.handle = &obj_memory;
98 el.size = size;
99 el.alignment = alignment;
100 el.status = true;
101
102 // Find object in the occupied lists
103 auto occupied_blob_it = std::find_if(std::begin(_occupied_blobs), std::end(_occupied_blobs), [&obj](const Blob & b)
104 {
105 return obj == b.id;
106 });
107 ARM_COMPUTE_ERROR_ON(occupied_blob_it == std::end(_occupied_blobs));
108
109 // Update occupied blob and return as free
110 occupied_blob_it->bound_elements.insert(obj);
111 occupied_blob_it->max_size = std::max(occupied_blob_it->max_size, size);
112 occupied_blob_it->max_alignment = std::max(occupied_blob_it->max_alignment, alignment);
113 occupied_blob_it->id = nullptr;
114 _free_blobs.splice(std::begin(_free_blobs), _occupied_blobs, occupied_blob_it);
115
116 // Check if all objects are finalized and reset active group
117 if(are_all_finalized())
118 {
119 ARM_COMPUTE_ERROR_ON(!_occupied_blobs.empty());
120
121 // Update blobs and group mappings
122 update_blobs_and_mappings();
123
124 // Update finalized groups
125 _finalized_groups[_active_group].insert(std::begin(_active_elements), std::end(_active_elements));
126
127 // Reset state
128 _active_elements.clear();
129 _active_group = nullptr;
130 _free_blobs.clear();
131 }
132 }
133
are_all_finalized() const134 bool ISimpleLifetimeManager::are_all_finalized() const
135 {
136 return !std::any_of(std::begin(_active_elements), std::end(_active_elements), [](const std::pair<void *, Element> &e)
137 {
138 return !e.second.status;
139 });
140 }
141 } // namespace arm_compute
142