[coreboot-gerrit] New patch to review for coreboot: 2e8beb8 cbmem: swith over to imd-base cbmem
Aaron Durbin (adurbin@google.com)
gerrit at coreboot.org
Mon Mar 30 23:43:49 CEST 2015
Aaron Durbin (adurbin at google.com) just uploaded a new patch set to gerrit, which you can find at http://review.coreboot.org/9169
-gerrit
commit 2e8beb880dde56615c5fca4d39bff8f4b910f6bc
Author: Aaron Durbin <adurbin at chromium.org>
Date: Mon Mar 30 16:34:20 2015 -0500
cbmem: swith over to imd-base cbmem
In order to reduce the number of cbmem implementations remove
the dynamic cbmem with the imd-based one. The imd library
still provdes dynamic growth so that feature hasn't changed.
The current imd-based cbmem packs small allocations into a larger
entry.
Side note: this CL provides a basis for what hoops one needs to
jump through when there are not writeable global variables on
a particular platform in the early stages.
Change-Id: If770246caa64b274819e45a26e100b62b9f8d2db
Signed-off-by: Aaron Durbin <adurbin at chromium.org>
---
src/lib/Makefile.inc | 6 +-
src/lib/dynamic_cbmem.c | 481 ------------------------------------------------
src/lib/imd_cbmem.c | 78 ++++++--
3 files changed, 67 insertions(+), 498 deletions(-)
diff --git a/src/lib/Makefile.inc b/src/lib/Makefile.inc
index 33c3e72..2d7f500 100644
--- a/src/lib/Makefile.inc
+++ b/src/lib/Makefile.inc
@@ -90,12 +90,10 @@ ramstage-$(CONFIG_TIMER_QUEUE) += timer_queue.c
ramstage-$(CONFIG_TERTIARY_BOARD_ID) += tristate_gpios.c
romstage-y += cbmem_common.c
-romstage-$(CONFIG_PLATFORM_NO_EARLY_WRITABLE_GLOBALS) += dynamic_cbmem.c
-romstage-$(CONFIG_PLATFORM_HAS_EARLY_WRITABLE_GLOBALS) += imd_cbmem.c
+romstage-y += imd_cbmem.c
ramstage-y += cbmem_common.c
-ramstage-$(CONFIG_PLATFORM_NO_EARLY_WRITABLE_GLOBALS) += dynamic_cbmem.c
-ramstage-$(CONFIG_PLATFORM_HAS_EARLY_WRITABLE_GLOBALS) += imd_cbmem.c
+ramstage-y += imd_cbmem.c
romstage-y += imd.c
ramstage-y += imd.c
diff --git a/src/lib/dynamic_cbmem.c b/src/lib/dynamic_cbmem.c
deleted file mode 100644
index cff8f7d..0000000
--- a/src/lib/dynamic_cbmem.c
+++ /dev/null
@@ -1,481 +0,0 @@
-/*
- * This file is part of the coreboot project.
- *
- * Copyright (C) 2013 Google, Inc.
- *
- * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; version 2 of the License.
- *
- * This program is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with this program; if not, write to the Free Software
- * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
- */
-
-#include <bootstate.h>
-#include <bootmem.h>
-#include <console/console.h>
-#include <cbmem.h>
-#include <string.h>
-#include <stdlib.h>
-#include <arch/early_variables.h>
-#ifndef UINT_MAX
-#define UINT_MAX 4294967295U
-#endif
-
-/*
- * The dynamic cbmem code uses a root region. The root region boundary
- * addresses are determined by cbmem_top() and ROOT_MIN_SIZE. Just below
- * the address returned by cbmem_top() is a pointer that points to the
- * root data structure. The root data structure provides the book keeping
- * for each large entry.
- */
-
-/* The root region is at least DYN_CBMEM_ALIGN_SIZE . */
-#define ROOT_MIN_SIZE DYN_CBMEM_ALIGN_SIZE
-#define CBMEM_POINTER_MAGIC 0xc0389479
-#define CBMEM_ENTRY_MAGIC ~(CBMEM_POINTER_MAGIC)
-
-/* The cbmem_root_pointer structure lives just below address returned
- * from cbmem_top(). It points to the root data structure that
- * maintains the entries. */
-struct cbmem_root_pointer {
- u32 magic;
- u32 root;
-} __attribute__((packed));
-
-struct cbmem_entry {
- u32 magic;
- u32 start;
- u32 size;
- u32 id;
-} __attribute__((packed));
-
-struct cbmem_root {
- u32 max_entries;
- u32 num_entries;
- u32 locked;
- u32 size;
- struct cbmem_entry entries[0];
-} __attribute__((packed));
-
-
-#if !defined(__PRE_RAM__)
-static void *cached_cbmem_top;
-
-void cbmem_set_top(void * ramtop)
-{
- cached_cbmem_top = ramtop;
-}
-#endif
-
-static inline void *cbmem_top_cached(void)
-{
-#if !defined(__PRE_RAM__)
- if (cached_cbmem_top == NULL)
- cached_cbmem_top = cbmem_top();
-
- return cached_cbmem_top;
-#else
- return cbmem_top();
-#endif
-}
-
-static inline uintptr_t get_top_aligned(void)
-{
- uintptr_t top;
-
- /* Align down what is returned from cbmem_top(). */
- top = (uintptr_t)cbmem_top_cached();
- top &= ~(DYN_CBMEM_ALIGN_SIZE - 1);
-
- return top;
-}
-
-static inline void *get_root(void)
-{
- uintptr_t pointer_addr;
- struct cbmem_root_pointer *pointer;
-
- pointer_addr = get_top_aligned();
- if (pointer_addr == 0)
- return NULL;
-
- pointer_addr -= sizeof(struct cbmem_root_pointer);
-
- pointer = (void *)pointer_addr;
- if (pointer->magic != CBMEM_POINTER_MAGIC)
- return NULL;
-
- pointer_addr = pointer->root;
- return (void *)pointer_addr;
-}
-
-static inline void cbmem_entry_assign(struct cbmem_entry *entry,
- u32 id, u32 start, u32 size)
-{
- entry->magic = CBMEM_ENTRY_MAGIC;
- entry->start = start;
- entry->size = size;
- entry->id = id;
-}
-
-static inline const struct cbmem_entry *
-cbmem_entry_append(struct cbmem_root *root, u32 id, u32 start, u32 size)
-{
- struct cbmem_entry *cbmem_entry;
-
- cbmem_entry = &root->entries[root->num_entries];
- root->num_entries++;
-
- cbmem_entry_assign(cbmem_entry, id, start, size);
-
- return cbmem_entry;
-}
-
-void cbmem_initialize_empty(void)
-{
- uintptr_t pointer_addr;
- uintptr_t root_addr;
- unsigned long max_entries;
- struct cbmem_root *root;
- struct cbmem_root_pointer *pointer;
-
- /* Place the root pointer and the root. The number of entries is
- * dictated by difference between the root address and the pointer
- * where the root address is aligned down to
- * DYN_CBMEM_ALIGN_SIZE. The pointer falls just below the
- * address returned by get_top_aligned(). */
- pointer_addr = get_top_aligned();
- if (pointer_addr == 0)
- return;
-
- root_addr = pointer_addr - ROOT_MIN_SIZE;
- root_addr &= ~(DYN_CBMEM_ALIGN_SIZE - 1);
- pointer_addr -= sizeof(struct cbmem_root_pointer);
-
- max_entries = (pointer_addr - (root_addr + sizeof(*root))) /
- sizeof(struct cbmem_entry);
-
- pointer = (void *)pointer_addr;
- pointer->magic = CBMEM_POINTER_MAGIC;
- pointer->root = root_addr;
-
- root = (void *)root_addr;
- root->max_entries = max_entries;
- root->num_entries = 0;
- root->locked = 0;
- root->size = pointer_addr - root_addr +
- sizeof(struct cbmem_root_pointer);
-
- /* Add an entry covering the root region. */
- cbmem_entry_append(root, CBMEM_ID_ROOT, root_addr, root->size);
-
- printk(BIOS_DEBUG, "CBMEM: root @ %p %d entries.\n",
- root, root->max_entries);
-
- /* Complete migration to CBMEM. */
- cbmem_run_init_hooks();
-}
-
-static inline int cbmem_fail_recovery(void)
-{
- cbmem_initialize_empty();
- cbmem_fail_resume();
- return 1;
-}
-
-static int validate_entries(struct cbmem_root *root)
-{
- unsigned int i;
- uintptr_t current_end;
-
- current_end = get_top_aligned();
-
- printk(BIOS_DEBUG, "CBMEM: recovering %d/%d entries from root @ %p\n",
- root->num_entries, root->max_entries, root);
-
- /* Check that all regions are properly aligned and are just below
- * the previous entry */
- for (i = 0; i < root->num_entries; i++) {
- struct cbmem_entry *entry = &root->entries[i];
-
- if (entry->magic != CBMEM_ENTRY_MAGIC)
- return -1;
-
- if (entry->start & (DYN_CBMEM_ALIGN_SIZE - 1))
- return -1;
-
- if (entry->start + entry->size != current_end)
- return -1;
-
- current_end = entry->start;
- }
-
- return 0;
-}
-
-int cbmem_initialize(void)
-{
- struct cbmem_root *root;
- uintptr_t top_according_to_root;
-
- root = get_root();
-
- /* No recovery possible since root couldn't be recovered. */
- if (root == NULL)
- return cbmem_fail_recovery();
-
- /* Sanity check the root. */
- top_according_to_root = (root->size + (uintptr_t)root);
- if (get_top_aligned() != top_according_to_root)
- return cbmem_fail_recovery();
-
- if (root->num_entries > root->max_entries)
- return cbmem_fail_recovery();
-
- if ((root->max_entries * sizeof(struct cbmem_entry)) >
- (root->size - sizeof(struct cbmem_root_pointer) - sizeof(*root)))
- return cbmem_fail_recovery();
-
- /* Validate current entries. */
- if (validate_entries(root))
- return cbmem_fail_recovery();
-
-#if defined(__PRE_RAM__)
- /* Lock the root in the romstage on a recovery. The assumption is that
- * recovery is called during romstage on the S3 resume path. */
- root->locked = 1;
-#endif
-
- /* Complete migration to CBMEM. */
- cbmem_run_init_hooks();
-
- /* Recovery successful. */
- return 0;
-}
-
-int cbmem_recovery(int is_wakeup)
-{
- int rv = 0;
- if (!is_wakeup)
- cbmem_initialize_empty();
- else
- rv = cbmem_initialize();
- return rv;
-}
-
-static uintptr_t cbmem_base(void)
-{
- struct cbmem_root *root;
- uintptr_t low_addr;
-
- root = get_root();
-
- if (root == NULL)
- return 0;
-
- low_addr = (uintptr_t)root;
- /* a low address is low. */
- low_addr &= 0xffffffff;
-
- /* Assume the lowest address is the last one added. */
- if (root->num_entries > 0) {
- low_addr = root->entries[root->num_entries - 1].start;
- }
-
- return low_addr;
-}
-
-
-const struct cbmem_entry *cbmem_entry_add(u32 id, u64 size64)
-{
- struct cbmem_root *root;
- const struct cbmem_entry *entry;
- uintptr_t base;
- u32 size;
- u32 aligned_size;
-
- entry = cbmem_entry_find(id);
-
- if (entry != NULL)
- return entry;
-
- /* Only handle sizes <= UINT_MAX internally. */
- if (size64 > (u64)UINT_MAX)
- return NULL;
-
- size = size64;
-
- root = get_root();
-
- if (root == NULL)
- return NULL;
-
- /* Nothing can be added once it is locked down. */
- if (root->locked)
- return NULL;
-
- if (root->max_entries == root->num_entries)
- return NULL;
-
- aligned_size = ALIGN(size, DYN_CBMEM_ALIGN_SIZE);
- base = cbmem_base();
- base -= aligned_size;
-
- return cbmem_entry_append(root, id, base, aligned_size);
-}
-
-void *cbmem_add(u32 id, u64 size)
-{
- const struct cbmem_entry *entry;
-
- entry = cbmem_entry_add(id, size);
-
- if (entry == NULL)
- return NULL;
-
- return cbmem_entry_start(entry);
-}
-
-/* Retrieve a region provided a given id. */
-const struct cbmem_entry *cbmem_entry_find(u32 id)
-{
- struct cbmem_root *root;
- const struct cbmem_entry *entry;
- unsigned int i;
-
- root = get_root();
-
- if (root == NULL)
- return NULL;
-
- entry = NULL;
-
- for (i = 0; i < root->num_entries; i++) {
- if (root->entries[i].id == id) {
- entry = &root->entries[i];
- break;
- }
- }
-
- return entry;
-}
-
-void *cbmem_find(u32 id)
-{
- const struct cbmem_entry *entry;
-
- entry = cbmem_entry_find(id);
-
- if (entry == NULL)
- return NULL;
-
- return cbmem_entry_start(entry);
-}
-
-/* Remove a reserved region. Returns 0 on success, < 0 on error. Note: A region
- * cannot be removed unless it was the last one added. */
-int cbmem_entry_remove(const struct cbmem_entry *entry)
-{
- unsigned long entry_num;
- struct cbmem_root *root;
-
- root = get_root();
-
- if (root == NULL)
- return -1;
-
- if (root->num_entries == 0)
- return -1;
-
- /* Nothing can be removed. */
- if (root->locked)
- return -1;
-
- entry_num = entry - &root->entries[0];
-
- /* If the entry is the last one in the root it can be removed. */
- if (entry_num == (root->num_entries - 1)) {
- root->num_entries--;
- return 0;
- }
-
- return -1;
-}
-
-u64 cbmem_entry_size(const struct cbmem_entry *entry)
-{
- return entry->size;
-}
-
-void *cbmem_entry_start(const struct cbmem_entry *entry)
-{
- uintptr_t addr = entry->start;
- return (void *)addr;
-}
-
-
-#if !defined(__PRE_RAM__)
-
-void cbmem_add_bootmem(void)
-{
- uintptr_t base;
- uintptr_t top;
-
- base = cbmem_base();
- top = get_top_aligned();
- bootmem_add_range(base, top - base, LB_MEM_TABLE);
-}
-
-static const struct {
- u32 id;
- const char *name;
-} cbmem_ids[] = { CBMEM_ID_TO_NAME_TABLE };
-
-static void cbmem_print_entry(int n, u32 id, u64 base, u64 size)
-{
- int i;
- const char *name;
-
- name = NULL;
- for (i = 0; i < ARRAY_SIZE(cbmem_ids); i++) {
- if (cbmem_ids[i].id == id) {
- name = cbmem_ids[i].name;
- break;
- }
- }
-
- if (name == NULL)
- printk(BIOS_DEBUG, "%08x ", id);
- else
- printk(BIOS_DEBUG, "%s", name);
- printk(BIOS_DEBUG, "%2d. ", n);
- printk(BIOS_DEBUG, "%08llx ", base);
- printk(BIOS_DEBUG, "%08llx\n", size);
-}
-
-void cbmem_list(void)
-{
- unsigned int i;
- struct cbmem_root *root;
-
- root = get_root();
-
- if (root == NULL)
- return;
-
- for (i = 0; i < root->num_entries; i++) {
- struct cbmem_entry *entry;
-
- entry = &root->entries[i];
-
- cbmem_print_entry(i, entry->id, entry->start, entry->size);
- }
-}
-#endif /* __PRE_RAM__ */
diff --git a/src/lib/imd_cbmem.c b/src/lib/imd_cbmem.c
index f7f2b3f..2b6c894 100644
--- a/src/lib/imd_cbmem.c
+++ b/src/lib/imd_cbmem.c
@@ -36,12 +36,19 @@
#define SM_ROOT_SIZE 1024
#define SM_ALIGN 32
+#if !defined(__PRE_RAM__) || IS_ENABLED(CONFIG_PLATFORM_HAS_EARLY_WRITABLE_GLOBALS)
static struct imd imd_cbmem CAR_GLOBAL = { };
static inline struct imd *cbmem_get_imd(void)
{
return car_get_var_ptr(&imd_cbmem);
}
+#else
+static inline struct imd *cbmem_get_imd(void)
+{
+ return NULL;
+}
+#endif
static inline const struct cbmem_entry *imd_to_cbmem(const struct imd_entry *e)
{
@@ -53,14 +60,34 @@ static inline const struct imd_entry *cbmem_to_imd(const struct cbmem_entry *e)
return (const struct imd_entry *)e;
}
-void cbmem_initialize_empty(void)
+static struct imd *imd_init_backing(struct imd *backing)
{
struct imd *imd;
imd = cbmem_get_imd();
+ if (imd != NULL)
+ return imd;
+
+ imd = backing;
imd_handle_init(imd, cbmem_top());
+ if (imd_recover(imd))
+ return NULL;
+
+ return imd;
+}
+
+void cbmem_initialize_empty(void)
+{
+ struct imd *imd;
+ struct imd imd_backing;
+
+ imd = imd_init_backing(&imd_backing);
+
+ if (imd == NULL)
+ return;
+
printk(BIOS_DEBUG, "CBMEM: ");
if (imd_create_tiered_empty(imd, ROOT_MIN_SIZE, LG_ALIGN,
@@ -81,12 +108,11 @@ static inline int cbmem_fail_recovery(void)
int cbmem_initialize(void)
{
struct imd *imd;
+ struct imd imd_backing;
- imd = cbmem_get_imd();
-
- imd_handle_init(imd, cbmem_top());
+ imd = imd_init_backing(&imd_backing);
- if (imd_recover(imd) != 0)
+ if (imd == NULL)
return cbmem_fail_recovery();
#if defined(__PRE_RAM__)
@@ -118,9 +144,13 @@ int cbmem_recovery(int is_wakeup)
const struct cbmem_entry *cbmem_entry_add(u32 id, u64 size64)
{
struct imd *imd;
+ struct imd imd_backing;
const struct imd_entry *e;
- imd = cbmem_get_imd();
+ imd = imd_init_backing(&imd_backing);
+
+ if (imd == NULL)
+ return NULL;
e = imd_entry_find_or_add(imd, id, size64);
@@ -143,9 +173,13 @@ void *cbmem_add(u32 id, u64 size)
const struct cbmem_entry *cbmem_entry_find(u32 id)
{
struct imd *imd;
+ struct imd imd_backing;
const struct imd_entry *e;
- imd = cbmem_get_imd();
+ imd = imd_init_backing(&imd_backing);
+
+ if (imd == NULL)
+ return NULL;
e = imd_entry_find(imd, id);
@@ -168,23 +202,41 @@ void *cbmem_find(u32 id)
* cannot be removed unless it was the last one added. */
int cbmem_entry_remove(const struct cbmem_entry *entry)
{
- const struct imd_entry *e = cbmem_to_imd(entry);
+ struct imd *imd;
+ struct imd imd_backing;
- return imd_entry_remove(cbmem_get_imd(), e);
+ imd = imd_init_backing(&imd_backing);
+
+ if (imd == NULL)
+ return -1;
+
+ return imd_entry_remove(imd, cbmem_to_imd(entry));
}
u64 cbmem_entry_size(const struct cbmem_entry *entry)
{
- const struct imd_entry *e = cbmem_to_imd(entry);
+ struct imd *imd;
+ struct imd imd_backing;
+
+ imd = imd_init_backing(&imd_backing);
+
+ if (imd == NULL)
+ return 0;
- return imd_entry_size(cbmem_get_imd(), e);
+ return imd_entry_size(imd, cbmem_to_imd(entry));
}
void *cbmem_entry_start(const struct cbmem_entry *entry)
{
- const struct imd_entry *e = cbmem_to_imd(entry);
+ struct imd *imd;
+ struct imd imd_backing;
+
+ imd = imd_init_backing(&imd_backing);
+
+ if (imd == NULL)
+ return NULL;
- return imd_entry_at(cbmem_get_imd(), e);
+ return imd_entry_at(imd, cbmem_to_imd(entry));
}
#if !defined(__PRE_RAM__)
More information about the coreboot-gerrit
mailing list