From: "Saha, Avik (AWS)" <aviksaha@amazon.com>
To: "dev@dpdk.org" <dev@dpdk.org>
Subject: [dpdk-dev] [PATCH] Fix for LRU corrupted returns
Date: Thu, 25 Sep 2014 07:46:16 +0000 [thread overview]
Message-ID: <A4A7819F3AE089479B8A88B97202C75D37BE86F9@ex10-mbx-9001.ant.amazon.com> (raw)
This is a patch to a problem that I have faced (described in the thread) and this works for me.
1) Since the data_size_shl was getting its value from the key_size, the table data entries were being corrupted when the calculation to shift the number of bits was being made based on the key_size (according to the document the key_size and entry_size are independently configurable) - With this fix, we get the MSB that is set in entry_size (also removes the constraint of this having to be a power of 2 - not entirely sure if this was the reason the constraint was kept though)
2) The document does not say that the entry_size needs to be a power of 2 and this was failing silently when I was trying to bring my application up.
diff --git a/DPDK/lib/librte_table/rte_table_hash_lru.c b/DPDK/lib/librte_table/rte_table_hash_lru.c
index d1a4984..4ec9aa4 100644
--- a/DPDK/lib/librte_table/rte_table_hash_lru.c
+++ b/DPDK/lib/librte_table/rte_table_hash_lru.c
@@ -153,8 +153,10 @@ rte_table_hash_lru_create(void *params, int socket_id, uint32_t entry_size)
uint32_t i;
/* Check input parameters */
- if ((check_params_create(p) != 0) ||
- (!rte_is_power_of_2(entry_size)) ||
+ // Commenting out the power of 2 check on the entry_size since the
+ // Programmers Guide does not call this out and we are going to handle
+ // the data_size_shl of the table later on (Line 197)
+ if ((check_params_create(p) != 0) ||
((sizeof(struct rte_table_hash) % CACHE_LINE_SIZE) != 0) ||
(sizeof(struct bucket) != (CACHE_LINE_SIZE / 2))) {
return NULL;
@@ -192,7 +194,7 @@ rte_table_hash_lru_create(void *params, int socket_id, uint32_t entry_size)
/* Internal */
t->bucket_mask = t->n_buckets - 1;
t->key_size_shl = __builtin_ctzl(p->key_size);
- t->data_size_shl = __builtin_ctzl(p->key_size);
+ t->data_size_shl = 32 - (__builtin_clz(entry_size));
/* Tables */
table_meta_offset = 0;
-----Original Message-----
From: dev [mailto:dev-bounces@dpdk.org] On Behalf Of Saha, Avik (AWS)
Sent: Wednesday, September 24, 2014 4:12 PM
To: dev@dpdk.org
Subject: [dpdk-dev] Strange behaviour with LRU table
1) All the calls to add entries succeeds
2) The key look up works as expected.
3) The value (entry_data) that is returned is incorrect for every other entry - 1st entry data on .f_action_hit is wrong, 2nd entry_data on .f_action_hit is correct and so on.
I have initialized my LRU as follows:
struct rte_pipeline_table_params table_params = {
.ops = &rte_table_hash_lru_dosig_ops,
.arg_create = &rule_tbl_params,
.f_action_hit = rw_pipeline_stage_2_cache_hit,
.f_action_miss = rw_pipeline_stage_2_cache_miss,
.arg_ah = (void *)lcore_params,
.action_data_size = 16,
};
Is there something obvious I am missing - from first look it seems to be a problem with cache lines but I really am not sure.
Avik
next reply other threads:[~2014-09-25 7:40 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2014-09-25 7:46 Saha, Avik (AWS) [this message]
2014-09-25 10:21 ` Neil Horman
2014-09-30 6:26 ` Saha, Avik (AWS)
2014-09-30 12:51 ` Neil Horman
2014-09-30 18:14 ` Saha, Avik (AWS)
2014-09-30 18:33 ` Neil Horman
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=A4A7819F3AE089479B8A88B97202C75D37BE86F9@ex10-mbx-9001.ant.amazon.com \
--to=aviksaha@amazon.com \
--cc=dev@dpdk.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).