IB/hfi1: Insure pq is not left on waitlist
Subsystems (2)
PATCH 1/1 IB/hfi1: Insure pq is not left on waitlist
From: Mike Marciniszyn <[email protected]>
The following warning can occur when a pq is left on the dmawait list and the pq is then freed:
[3218804.385525] WARNING: CPU: 47 PID: 3546 at lib/list_debug.c:29 __list_add+0x65/0xc0 [3218804.385527] list_add corruption. next->prev should be prev (ffff939228da1880), but was ffff939cabb52230. (next=ffff939cabb52230). [3218804.385528] Modules linked in: mmfs26(OE) mmfslinux(OE) tracedev(OE) 8021q garp mrp ib_isert iscsi_target_mod target_core_mod crc_t10dif crct10dif_generic opa_vnic rpcrdma ib_iser libiscsi scsi_transport_iscsi ib_ipoib(OE) bridge stp llc iTCO_wdt iTCO_vendor_support intel_powerclamp coretemp intel_rapl iosf_mbi kvm_intel kvm irqbypass crct10dif_pclmul crct10dif_common crc32_pclmul ghash_clmulni_intel aesni_intel lrw gf128mul glue_helper ablk_helper cryptd ast ttm drm_kms_helper syscopyarea sysfillrect sysimgblt fb_sys_fops drm pcspkr joydev drm_panel_orientation_quirks i2c_i801 mei_me lpc_ich mei wmi ipmi_si ipmi_devintf ipmi_msghandler nfit libnvdimm acpi_power_meter acpi_pad hfi1(OE) rdmavt(OE) rdma_ucm ib_ucm ib_uverbs ib_umad rdma_cm ib_cm iw_cm ib_core binfmt_misc numatools(OE) xpmem(OE) ip_tables [3218804.385576] nfsv3 nfs_acl nfs lockd grace sunrpc fscache igb ahci libahci i2c_algo_bit dca libata ptp pps_core crc32c_intel [last unloaded: i2c_algo_bit] [3218804.385589] CPU: 47 PID: 3546 Comm: wrf.exe Kdump: loaded Tainted: G W OE ------------ 3.10.0-957.41.1.el7.x86_64 #1 [3218804.385590] Hardware name: HPE.COM HPE SGI 8600-XA730i Gen10/X11DPT-SB-SG007, BIOS SBED1229 01/22/2019 [3218804.385592] Call Trace: [3218804.385602] [<ffffffff91f65ac0>] dump_stack+0x19/0x1b [3218804.385607] [<ffffffff91898b78>] __warn+0xd8/0x100 [3218804.385609] [<ffffffff91898bff>] warn_slowpath_fmt+0x5f/0x80 [3218804.385616] [<ffffffff91a1dabe>] ? ___slab_alloc+0x24e/0x4f0 [3218804.385618] [<ffffffff91b97025>] __list_add+0x65/0xc0 [3218804.385642] [<ffffffffc03926a5>] defer_packet_queue+0x145/0x1a0 [hfi1] [3218804.385658] [<ffffffffc0372987>] sdma_check_progress+0x67/0xa0 [hfi1] [3218804.385673] [<ffffffffc03779d2>] sdma_send_txlist+0x432/0x550 [hfi1] [3218804.385676] [<ffffffff91a20009>] ? kmem_cache_alloc+0x179/0x1f0 [3218804.385691] [<ffffffffc0392973>] ? user_sdma_send_pkts+0xc3/0x1990 [hfi1] [3218804.385704] [<ffffffffc0393e3a>] user_sdma_send_pkts+0x158a/0x1990 [hfi1] [3218804.385707] [<ffffffff918ab65e>] ? try_to_del_timer_sync+0x5e/0x90 [3218804.385710] [<ffffffff91a3fe1a>] ? __check_object_size+0x1ca/0x250 [3218804.385723] [<ffffffffc0395546>] hfi1_user_sdma_process_request+0xd66/0x1280 [hfi1] [3218804.385737] [<ffffffffc034e0da>] hfi1_aio_write+0xca/0x120 [hfi1] [3218804.385739] [<ffffffff91a4245b>] do_sync_readv_writev+0x7b/0xd0 [3218804.385742] [<ffffffff91a4409e>] do_readv_writev+0xce/0x260 [3218804.385746] [<ffffffff918df69f>] ? pick_next_task_fair+0x5f/0x1b0 [3218804.385748] [<ffffffff918db535>] ? sched_clock_cpu+0x85/0xc0 [3218804.385751] [<ffffffff91f6b16a>] ? __schedule+0x13a/0x860 [3218804.385752] [<ffffffff91a442c5>] vfs_writev+0x35/0x60 [3218804.385754] [<ffffffff91a4447f>] SyS_writev+0x7f/0x110 [3218804.385757] [<ffffffff91f78ddb>] system_call_fastpath+0x22/0x27
The issue happens when wait_event_interruptible_timeout() returns a value <= 0.
In that case, the pq is left on the list. The code continues sending
packets and potentially can complete the current request with the pq still on the dmawait list provided no descriptor shortage is seen.
If the pq is torn down in that state, the sdma interrupt handler could find the now freed pq on the list with list corruption or memory corruption resulting.
Fix by adding a flush routine to insure that the pq is never on a list after processing a request.
--- drivers/infiniband/hw/hfi1/user_sdma.c | 25 ++++++++++++++++++++++--- 1 file changed, 22 insertions(+), 3 deletions(-)
drivers/infiniband/hw/hfi1/user_sdma.c +22 -3
@@ -141,6 +141,7 @@ static int defer_packet_queue(*/ xchg (&pq->state,SDMA_PKT_Q_DEFERRED );if (list_empty (&pq->busy.list)) { + pq->busy.lock = &sde->waitlock;iowait_get_priority (&pq->busy);iowait_queue (pkts_sent, &pq->busy, &sde->dmawait); }
@@ -155,6 +156,7 @@ static void activate_packet_queue(struct iowait *wait, int reason) {struct hfi1_user_sdma_pkt_q *pq = container_of(wait, struct hfi1_user_sdma_pkt_q, busy); + pq->busy.lock =NULL ;xchg (&pq->state,SDMA_PKT_Q_ACTIVE );wake_up (&wait->wait_dma); };
@@ -256,6 +258,21 @@ int hfi1_user_sdma_alloc_queues(struct hfi1_ctxtdata *uctxt,return ret; } +static void flush_pq_iowait (struct hfi1_user_sdma_pkt_q *pq) +{ +unsigned long flags; +seqlock_t *lock = pq->busy.lock; + +if (!lock) +return ; +write_seqlock_irqsave (lock, flags); +if (!list_empty (&pq->busy.list)) { +list_del_init (&pq->busy.list); + pq->busy.lock =NULL ; + } +write_sequnlock_irqrestore (lock, flags); +} +int hfi1_user_sdma_free_queues (struct hfi1_filedata *fd,struct hfi1_ctxtdata *uctxt) {
@@ -281,6 +298,7 @@ int hfi1_user_sdma_free_queues(struct hfi1_filedata *fd,kfree (pq->reqs);kfree (pq->req_in_use);kmem_cache_destroy (pq->txreq_cache); +flush_pq_iowait (pq);kfree (pq); }else {spin_unlock (&fd->pq_rcu_lock);
@@ -587,11 +605,12 @@ int hfi1_user_sdma_process_request(struct hfi1_filedata *fd,if (ret <0 ) {if (ret != -EBUSY ) goto free_req; -wait_event_interruptible_timeout ( +if (wait_event_interruptible_timeout ( pq->busy.wait_dma, - (pq->state ==SDMA_PKT_Q_ACTIVE ), + pq->state ==SDMA_PKT_Q_ACTIVE ,msecs_to_jiffies ( -SDMA_IOWAIT_TIMEOUT )); +SDMA_IOWAIT_TIMEOUT )) <=0 ) +flush_pq_iowait (pq); } } *count += idx;
drivers/infiniband/hw/hfi1/user_sdma.c int hfi1_user_sdma_alloc_queues(struct hfi1_ctxtdata *uctxt, · line 273
Quoted 13 lines · Dennis Dalessandro
drivers/infiniband/hw/hfi1/user_sdma.c +13
-0+static void flush_pq_iowait (struct hfi1_user_sdma_pkt_q *pq) +{ +unsigned long flags; +seqlock_t *lock = pq->busy.lock; + +if (!lock) +return ; +write_seqlock_irqsave (lock, flags); +if (!list_empty (&pq->busy.list)) { +list_del_init (&pq->busy.list); + pq->busy.lock =NULL ; + } +write_sequnlock_irqrestore (lock, flags);
I'm trying to grasp how a seqlock is protecting a list_empty and list_del_init, and this seems.. uh.. insane?
The only place that uses seqlock in infiniband is in hfi1
It only calls seqlock_init and write_seqlock
Never read_seqlock
So, this isn't a seqlock, it is a normal spinlock obfuscated as a seqlock.
Please clean this mess too.
I don't know what to do with this patch, it might well be functionally right, but everything about reading it screams wrong wrong wrong. I don't want to send it to Linus in -rc like this.
At least add something to the commit message asking temporary forgiveness for this madness.
Also s/insure/ensure/, right?
Jason
Quoted 7 lines
Subject: Re: [PATCH for-rc] IB/hfi1: Insure pq is not left on waitlist
The only place that uses seqlock in infiniband is in hfi1
It only calls
seqlock_initandwrite_seqlockNever
read_seqlock
The sdma code uses read_seqbegin() and read_seq_retry() to avoid the spin that is in that is in read_seqlock().
The two calls together allow for detecting a race where the interrupt handler detects if the base level submit routines have enqueued to a waiter list due to a descriptor shortage concurrently with the this interrupt handler.
The full write_seqlock() is gotten when the list is not empty and the req_seq_retry() detects when a list entry might have been added.
SDMA interrupts frequently encounter no waiters, so the lock only slows down the interrupt handler.
See sdma_desc_avail() for details.
Quoted 1 line
Please clean this mess too.
The APIs associated with SDMA and iowait are pretty loose and we will clean the up in a subsequent patch series. The nature of the locking
should not bleed out to the client code of SDMA. We will adjust the
commit message to indicate this.
Quoted 1 line
Also s/insure/ensure/, right?
Will Fix.
Mike
Quoted 10 lines · Mike
Quoted 7 lines
Subject: Re: [PATCH for-rc] IB/hfi1: Insure pq is not left on waitlist
The only place that uses seqlock in infiniband is in hfi1
It only calls
seqlock_initandwrite_seqlockNever
read_seqlockThe sdma code uses
read_seqbegin()andread_seq_retry()to avoid the spin that is in that is inread_seqlock().
Hm, I see.. I did not find these uses when I was grepping, but now I'm even less happy with this :(
Quoted 4 lines
The two calls together allow for detecting a race where the interrupt handler detects if the base level submit routines have enqueued to a waiter list due to a descriptor shortage concurrently with the this interrupt handler.
You can't use read seqlock to protect a linked list when the write side is doing list_del. It is just wrong.
Quoted 2 lines
The full
write_seqlock()is gotten when the list is not empty and thereq_seq_retry()detects when a list entry might have been added.
A write side inside a read_side? It is maddness.
Quoted 2 lines
SDMA interrupts frequently encounter no waiters, so the lock only slows down the interrupt handler.
So, if you don't care about the race with adding then just use list_empty with no lock and then a normal spin lock
All this readlock stuff doesn't remove any races.
Quoted 6 lines
Quoted 1 line
Please clean this mess too.
The APIs associated with SDMA and iowait are pretty loose and we will clean the up in a subsequent patch series. The nature of the locking
should not bleed out to the client code of SDMA. We will adjust the
commit message to indicate this.
So what is the explanation here? This uses a write seqlock for a linked list but it is OK because nothing uses the read side except to do list_empty, which is unnecessary, and will be fixed later?
Jason
Quoted 18 lines
Subject: Re: [PATCH for-rc] IB/hfi1: Insure pq is not left on waitlist
Quoted 9 lines · Mike
Quoted 7 lines
Subject: Re: [PATCH for-rc] IB/hfi1: Insure pq is not left on waitlist
The only place that uses seqlock in infiniband is in hfi1
It only calls
seqlock_initandwrite_seqlockNever
read_seqlockThe sdma code uses
read_seqbegin()andread_seq_retry()to avoid thespin
Quoted 1 line
that is in that is in
read_seqlock().Hm, I see.. I did not find these uses when I was grepping, but now I'm even less happy with this :(
Quoted 8 lines
Quoted 4 lines
The two calls together allow for detecting a race where the interrupt handler detects if the base level submit routines have enqueued to a waiter list due to a descriptor shortage concurrently with the this interrupt handler.
You can't use read seqlock to protect a linked list when the write side is doing
list_del. It is just wrong.
It is not actually doing that. The lock only protects the list_empty().
Quoted 11 lines
Quoted 2 lines
The full
write_seqlock()is gotten when the list is not empty and thereq_seq_retry()detects when a list entry might have been added.A write side inside a
read_side? It is maddness.Quoted 2 lines
SDMA interrupts frequently encounter no waiters, so the lock only slows down the interrupt handler.
So, if you don't care about the race with adding then just use
list_emptywith no lock and then a normal spin lock
So are you suggesting the list_empty() can be uncontrolled?
Perhaps list_empty_careful() is a better choice?
Quoted 4 lines
All this readlock stuff doesn't remove any races.
Quoted 2 lines
Quoted 1 line
Please clean this mess too.
Quoted 9 lines
Quoted 4 lines
The APIs associated with SDMA and iowait are pretty loose and we will clean the up in a subsequent patch series. The nature of the locking
should not bleed out to the client code of SDMA. We will adjust the
commit message to indicate this.So what is the explanation here? This uses a write seqlock for a linked list but it is OK because nothing uses the read side except to do
list_empty, which is unnecessary, and will be fixed later?
I suggest we fix the bug and submit a follow-up to clean the locking up and the open coding.
The patch footprint would probably be too large for stable as a single patch.
Mike
Quoted 23 lines · Mike
Quoted 23 lines
Subject: Re: [PATCH for-rc] IB/hfi1: Insure pq is not left on waitlist
Quoted 9 lines · Mike
Quoted 7 lines
Subject: Re: [PATCH for-rc] IB/hfi1: Insure pq is not left on waitlist
The only place that uses seqlock in infiniband is in hfi1
It only calls
seqlock_initandwrite_seqlockNever
read_seqlockThe sdma code uses
read_seqbegin()andread_seq_retry()to avoid thespin
Quoted 1 line
that is in that is in
read_seqlock().Hm, I see.. I did not find these uses when I was grepping, but now I'm even less happy with this :(
Quoted 4 lines
The two calls together allow for detecting a race where the interrupt handler detects if the base level submit routines have enqueued to a waiter list due to a descriptor shortage concurrently with the this interrupt handler.
Quoted 5 lines
Quoted 3 lines
You can't use read seqlock to protect a linked list when the write side is doing
list_del. It is just wrong.It is not actually doing that. The lock only protects the
list_empty().
Which is now running concurrently with list_del - fortunately list_empty() is safe to run unlocked.
Quoted 5 lines
Quoted 5 lines
Quoted 2 lines
The full
write_seqlock()is gotten when the list is not empty and thereq_seq_retry()detects when a list entry might have been added.A write side inside a
read_side? It is maddness.
Quoted 8 lines
Quoted 6 lines
Quoted 2 lines
SDMA interrupts frequently encounter no waiters, so the lock only slows down the interrupt handler.
So, if you don't care about the race with adding then just use
list_emptywith no lock and then a normal spin lockSo are you suggesting the
list_empty()can be uncontrolled?
Yes. list_empty() is defined to work for RCU readers, so it is safe to call unlocked.
Quoted 1 line
Perhaps
list_empty_careful()is a better choice?
The comments for this say it is not safe if list_add is happening concurrently.
list_empty has a single concurrent safe READ_ONCE.
Quoted 7 lines
Quoted 7 lines
Quoted 6 lines
Quoted 1 line
Please clean this mess too.
The APIs associated with SDMA and iowait are pretty loose and we will clean the up in a subsequent patch series. The nature of the locking
should not bleed out to the client code of SDMA. We will adjust the
commit message to indicate this.
Quoted 6 lines
Quoted 3 lines
So what is the explanation here? This uses a write seqlock for a linked list but it is OK because nothing uses the read side except to do
list_empty, which is unnecessary, and will be fixed later?I suggest we fix the bug and submit a follow-up to clean the locking up and the open coding.
Yes, but I still can't send this to Linus without a commit message explaining why it is like this. Like I say, protecting list calls with seqlock does not make any sense.
Quoted 1 line
The patch footprint would probably be too large for stable as a single patch.
Yes
Jason