diff mbox

[2/2] opensm: Protect against spurious wakeups when calling cl_event_wait_on

Message ID 1351554302.25353.21.camel@auk59.llnl.gov (mailing list archive)
State Accepted
Delegated to: Alex Netes
Headers show

Commit Message

Al Chu Oct. 29, 2012, 11:45 p.m. UTC
Signed-off-by: Albert Chu <chu11@llnl.gov>
---
 opensm/osm_congestion_control.c |    4 ++--
 opensm/osm_perfmgr.c            |    6 +++---
 2 files changed, 5 insertions(+), 5 deletions(-)

Comments

Roland Dreier Nov. 1, 2012, 7:59 a.m. UTC | #1
On Mon, Oct 29, 2012 at 4:45 PM, Albert Chu <chu11@llnl.gov> wrote:
> @@ -525,8 +525,8 @@ static void cc_poller_send(osm_congestion_control_t *p_cc,
>         status = osm_vendor_send(p_cc->bind_handle, p_madw, TRUE);
>         if (status == IB_SUCCESS) {
>                 cl_atomic_inc(&p_cc->outstanding_mads_on_wire);
> -               if (p_cc->outstanding_mads_on_wire >
> -                   (int32_t)p_opt->cc_max_outstanding_mads)
> +               while (p_cc->outstanding_mads_on_wire >
> +                      (int32_t)p_opt->cc_max_outstanding_mads)
>                         cl_event_wait_on(&p_cc->sig_mads_on_wire_continue,
>                                          EVENT_NO_TIMEOUT,
>                                          TRUE);

I've never looked at the opensm code -- I'm just guessing based on this patch.

But is this (both original and patched) code susceptible to a missed
wakeup race?

ie

    if (outstanding_mads > max) // <-- decide to go to sleep here

// other thread signals wakeup, we're not asleep yet

        cl_event_wait_on(...); // <-- we've already missed the wakeup,
sleep forever.

 - R.
--
To unsubscribe from this list: send the line "unsubscribe linux-rdma" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Jason Gunthorpe Nov. 1, 2012, 6:08 p.m. UTC | #2
On Thu, Nov 01, 2012 at 12:59:58AM -0700, Roland Dreier wrote:
> On Mon, Oct 29, 2012 at 4:45 PM, Albert Chu <chu11@llnl.gov> wrote:
> > @@ -525,8 +525,8 @@ static void cc_poller_send(osm_congestion_control_t *p_cc,
> >         status = osm_vendor_send(p_cc->bind_handle, p_madw, TRUE);
> >         if (status == IB_SUCCESS) {
> >                 cl_atomic_inc(&p_cc->outstanding_mads_on_wire);
> > -               if (p_cc->outstanding_mads_on_wire >
> > -                   (int32_t)p_opt->cc_max_outstanding_mads)
> > +               while (p_cc->outstanding_mads_on_wire >
> > +                      (int32_t)p_opt->cc_max_outstanding_mads)
> >                         cl_event_wait_on(&p_cc->sig_mads_on_wire_continue,
> >                                          EVENT_NO_TIMEOUT,
> >                                          TRUE);
> 
> I've never looked at the opensm code -- I'm just guessing based on this patch.

The event objects have a hidden built in state that ensures a wake up
is not lost, so long as only one thread ever calls wait_on. If it is
possible two threads could be sleeping on the same event then the
system is unfixably-broken-by-design, since on thread will eat the
internal event and the other will thus miss it, in a racy way.

I've had to clean this kind of a mess up in other code bases, and now
always discourage this kind of interface. Use POSIX condition
variables, they have cleaner locking semantics and are easier to audit
for correctness.

Jason
--
To unsubscribe from this list: send the line "unsubscribe linux-rdma" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Alex Netes Nov. 8, 2012, 12:14 p.m. UTC | #3
On 12:08 Thu 01 Nov     , Jason Gunthorpe wrote:
> On Thu, Nov 01, 2012 at 12:59:58AM -0700, Roland Dreier wrote:
> > On Mon, Oct 29, 2012 at 4:45 PM, Albert Chu <chu11@llnl.gov> wrote:
> > > @@ -525,8 +525,8 @@ static void cc_poller_send(osm_congestion_control_t *p_cc,
> > >         status = osm_vendor_send(p_cc->bind_handle, p_madw, TRUE);
> > >         if (status == IB_SUCCESS) {
> > >                 cl_atomic_inc(&p_cc->outstanding_mads_on_wire);
> > > -               if (p_cc->outstanding_mads_on_wire >
> > > -                   (int32_t)p_opt->cc_max_outstanding_mads)
> > > +               while (p_cc->outstanding_mads_on_wire >
> > > +                      (int32_t)p_opt->cc_max_outstanding_mads)
> > >                         cl_event_wait_on(&p_cc->sig_mads_on_wire_continue,
> > >                                          EVENT_NO_TIMEOUT,
> > >                                          TRUE);
> > 
> > I've never looked at the opensm code -- I'm just guessing based on this patch.
> 
> The event objects have a hidden built in state that ensures a wake up
> is not lost, so long as only one thread ever calls wait_on. If it is
> possible two threads could be sleeping on the same event then the
> system is unfixably-broken-by-design, since on thread will eat the
> internal event and the other will thus miss it, in a racy way.
> 
> I've had to clean this kind of a mess up in other code bases, and now
> always discourage this kind of interface. Use POSIX condition
> variables, they have cleaner locking semantics and are easier to audit
> for correctness.
> 

Right now only one thread is sleeping on the signal (for both CC and PM), so
it's safe to apply the patch as is. However improvements in that area are more
than welcomed.

-- Alex
--
To unsubscribe from this list: send the line "unsubscribe linux-rdma" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
diff mbox

Patch

diff --git a/opensm/osm_congestion_control.c b/opensm/osm_congestion_control.c
index b5d9cdb..e103ab1 100644
--- a/opensm/osm_congestion_control.c
+++ b/opensm/osm_congestion_control.c
@@ -525,8 +525,8 @@  static void cc_poller_send(osm_congestion_control_t *p_cc,
 	status = osm_vendor_send(p_cc->bind_handle, p_madw, TRUE);
 	if (status == IB_SUCCESS) {
 		cl_atomic_inc(&p_cc->outstanding_mads_on_wire);
-		if (p_cc->outstanding_mads_on_wire >
-		    (int32_t)p_opt->cc_max_outstanding_mads)
+		while (p_cc->outstanding_mads_on_wire >
+		       (int32_t)p_opt->cc_max_outstanding_mads)
 			cl_event_wait_on(&p_cc->sig_mads_on_wire_continue,
 					 EVENT_NO_TIMEOUT,
 					 TRUE);
diff --git a/opensm/osm_perfmgr.c b/opensm/osm_perfmgr.c
index 98b4c07..d8f933e 100644
--- a/opensm/osm_perfmgr.c
+++ b/opensm/osm_perfmgr.c
@@ -419,13 +419,13 @@  static ib_api_status_t perfmgr_send_pc_mad(osm_perfmgr_t * perfmgr,
 	if (status == IB_SUCCESS) {
 		/* pause thread if there are too many outstanding requests */
 		cl_atomic_inc(&(perfmgr->outstanding_queries));
-		if (perfmgr->outstanding_queries >
-		    (int32_t)perfmgr->max_outstanding_queries) {
+		while (perfmgr->outstanding_queries >
+		       (int32_t)perfmgr->max_outstanding_queries) {
 			perfmgr->sweep_state = PERFMGR_SWEEP_SUSPENDED;
 			cl_event_wait_on(&perfmgr->sig_query, EVENT_NO_TIMEOUT,
 					 TRUE);
-			perfmgr->sweep_state = PERFMGR_SWEEP_ACTIVE;
 		}
+		perfmgr->sweep_state = PERFMGR_SWEEP_ACTIVE;
 	}
 
 	OSM_LOG_EXIT(perfmgr->log);