From: Tejun Heo <tj@kernel.org>
To: Linus Torvalds <torvalds@linux-foundation.org>,
Arjan van de Ven <arjan@linux.intel.com>,
Dan Williams <djbw@fb.com>
Cc: linux-kernel@vger.kernel.org
Subject: [PATCHSET] async: reimplement synchronization
Date: Fri, 18 Jan 2013 16:39:23 -0800 [thread overview]
Message-ID: <20130119003923.GH24579@htj.dyndns.org> (raw)
Hello, guys.
Synchronization in async got messy as more features were added and
while being converted to workqueue. It currently has a global list of
pending async items and per-domain running lists. Per-domain sync has
to search through the global pending list and global sync has to
iterate over all active registered domains.
This patchset reimplements async synchronization such that async items
stay on two pending lists - global and per-domain - the whole time
till completion, which simplifies both execution and synchronization.
There's no need to moving around items on execution and both domain
and global sync can look at the head of the list to determine the
lowest cookie in flight.
This patchset contains the following four patches.
0001-async-bring-sanity-to-the-use-of-words-domain-and-ru.patch
0002-async-use-ULLONG_MAX-for-infinity-cookie-value.patch
0003-async-keep-pending-tasks-on-async_domain-and-remove-.patch
0004-async-replace-list-of-active-domains-with-global-lis.patch
0001 is a prep patch. 0002 fixes a theoretical problem, which also
helps the reimplemntation.
0003-0004 reimplement synchronization.
This patch is on top of linus#master and "[PATCH] async: fix
__lowest_in_progress()"
http://thread.gmane.org/gmane.linux.kernel/1420814/focus=1423758
Once the __lowest_in_progress() fix patch is merged, I can route this
series through a workqueue branch for 3.9.
diffstat follows.
include/linux/async.h | 9 --
kernel/async.c | 151 ++++++++++++++++++--------------------------------
2 files changed, 59 insertions(+), 101 deletions(-)
Thanks.
--
tejun
next reply other threads:[~2013-01-19 0:39 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-01-19 0:39 Tejun Heo [this message]
2013-01-19 0:39 ` [PATCH 1/4] async: bring sanity to the use of words domain and running Tejun Heo
2013-01-19 0:40 ` [PATCH 2/4] async: use ULLONG_MAX for infinity cookie value Tejun Heo
2013-01-19 0:40 ` [PATCH 3/4] async: keep pending tasks on async_domain and remove async_pending Tejun Heo
2013-01-19 0:41 ` [PATCH 4/4] async: replace list of active domains with global list of pending items Tejun Heo
2013-01-25 0:13 ` James Hogan
2013-01-25 1:01 ` Tejun Heo
2013-01-25 10:08 ` James Hogan
2013-01-25 10:10 ` James Hogan
2013-01-25 10:13 ` [PATCH 1/1] async: initialise list heads to fix crash James Hogan
2013-01-25 17:17 ` Tejun Heo
2013-01-23 17:33 ` [PATCHSET] async: reimplement synchronization Tejun Heo
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=20130119003923.GH24579@htj.dyndns.org \
--to=tj@kernel.org \
--cc=arjan@linux.intel.com \
--cc=djbw@fb.com \
--cc=linux-kernel@vger.kernel.org \
--cc=torvalds@linux-foundation.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
all inboxes | Powered by JetHome®