Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-20 Thread Byungchul Park
Boqun wrote: > On Sat, Jan 21, 2023 at 12:28:14PM +0900, Byungchul Park wrote: > > On Thu, Jan 19, 2023 at 07:07:59PM -0800, Boqun Feng wrote: > > > On Thu, Jan 19, 2023 at 06:23:49PM -0800, Boqun Feng wrote: > > > > On Fri, Jan 20, 2023 at 10:51:45AM +0900, Byungchul Park wrote: > > > > [...] >

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-20 Thread Boqun Feng
On Sat, Jan 21, 2023 at 12:28:14PM +0900, Byungchul Park wrote: > On Thu, Jan 19, 2023 at 07:07:59PM -0800, Boqun Feng wrote: > > On Thu, Jan 19, 2023 at 06:23:49PM -0800, Boqun Feng wrote: > > > On Fri, Jan 20, 2023 at 10:51:45AM +0900, Byungchul Park wrote: > > [...] > > > > > T0

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-20 Thread Byungchul Park
On Thu, Jan 19, 2023 at 07:07:59PM -0800, Boqun Feng wrote: > On Thu, Jan 19, 2023 at 06:23:49PM -0800, Boqun Feng wrote: > > On Fri, Jan 20, 2023 at 10:51:45AM +0900, Byungchul Park wrote: [...] > > > T0T1 T2 > > > ---- -- > > >

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-20 Thread Byungchul Park
Byungchul wrote: > Torvalds wrote: > > On Sun, Jan 8, 2023 at 7:33 PM Byungchul Park > > wrote: > > > > > > I've been developing a tool for detecting deadlock possibilities by > > > tracking wait/event rather than lock(?) acquisition order to try to > > > cover all synchonization machanisms.

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-19 Thread Boqun Feng
On Thu, Jan 19, 2023 at 07:07:59PM -0800, Boqun Feng wrote: > On Thu, Jan 19, 2023 at 06:23:49PM -0800, Boqun Feng wrote: > > On Fri, Jan 20, 2023 at 10:51:45AM +0900, Byungchul Park wrote: > > > Boqun wrote: > > > > On Thu, Jan 19, 2023 at 01:33:58PM +, Matthew Wilcox wrote: > > > > > On Thu,

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-19 Thread Boqun Feng
On Thu, Jan 19, 2023 at 06:23:49PM -0800, Boqun Feng wrote: > On Fri, Jan 20, 2023 at 10:51:45AM +0900, Byungchul Park wrote: > > Boqun wrote: > > > On Thu, Jan 19, 2023 at 01:33:58PM +, Matthew Wilcox wrote: > > > > On Thu, Jan 19, 2023 at 03:23:08PM +0900, Byungchul Park wrote: > > > > >

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-19 Thread Boqun Feng
On Fri, Jan 20, 2023 at 10:51:45AM +0900, Byungchul Park wrote: > Boqun wrote: > > On Thu, Jan 19, 2023 at 01:33:58PM +, Matthew Wilcox wrote: > > > On Thu, Jan 19, 2023 at 03:23:08PM +0900, Byungchul Park wrote: > > > > Boqun wrote: > > > > > *Looks like the DEPT dependency graph doesn't

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-19 Thread Byungchul Park
Boqun wrote: > On Thu, Jan 19, 2023 at 01:33:58PM +, Matthew Wilcox wrote: > > On Thu, Jan 19, 2023 at 03:23:08PM +0900, Byungchul Park wrote: > > > Boqun wrote: > > > > *Looks like the DEPT dependency graph doesn't handle the > > > > fair/unfair readers as lockdep current does. Which bring

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-19 Thread Boqun Feng
On Thu, Jan 19, 2023 at 01:33:58PM +, Matthew Wilcox wrote: > On Thu, Jan 19, 2023 at 03:23:08PM +0900, Byungchul Park wrote: > > Boqun wrote: > > > * Looks like the DEPT dependency graph doesn't handle the > > > fair/unfair readers as lockdep current does. Which bring the > > > next

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-19 Thread Matthew Wilcox
On Thu, Jan 19, 2023 at 03:23:08PM +0900, Byungchul Park wrote: > Boqun wrote: > > * Looks like the DEPT dependency graph doesn't handle the > > fair/unfair readers as lockdep current does. Which bring the > > next question. > > No. DEPT works better for unfair read. It works based on

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-19 Thread Byungchul Park
Thomas wrote: > On Tue, Jan 17 2023 at 10:18, Boqun Feng wrote: > > On Mon, Jan 16, 2023 at 10:00:52AM -0800, Linus Torvalds wrote: > > > I also recall this giving a fair amount of false positives, are they all > > > fixed? > > > > From the following part in the cover letter, I guess the answer

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-18 Thread Byungchul Park
Byungchul wrote: > Boqun wrote: > > On Mon, Jan 16, 2023 at 10:00:52AM -0800, Linus Torvalds wrote: > > > [ Back from travel, so trying to make sense of this series.. ] > > > > > > On Sun, Jan 8, 2023 at 7:33 PM Byungchul Park > > > wrote: > > > > > > > > I've been developing a tool for

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-18 Thread Byungchul Park
Boqun wrote: > On Mon, Jan 16, 2023 at 10:00:52AM -0800, Linus Torvalds wrote: > > [ Back from travel, so trying to make sense of this series.. ] > > > > On Sun, Jan 8, 2023 at 7:33 PM Byungchul Park > > wrote: > > > > > > I've been developing a tool for detecting deadlock possibilities by > >

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-18 Thread Byungchul Park
Torvalds wrote: > On Sun, Jan 8, 2023 at 7:33 PM Byungchul Park wrote: >> >> I've been developing a tool for detecting deadlock possibilities by >> tracking wait/event rather than lock(?) acquisition order to try to >> cover all synchonization machanisms. It's done on v6.2-rc2. > > Ugh. I hate

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-18 Thread Thomas Gleixner
On Tue, Jan 17 2023 at 10:18, Boqun Feng wrote: > On Mon, Jan 16, 2023 at 10:00:52AM -0800, Linus Torvalds wrote: >> I also recall this giving a fair amount of false positives, are they all >> fixed? > > From the following part in the cover letter, I guess the answer is no? > ... >

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-17 Thread Waiman Long
On 1/17/23 13:18, Boqun Feng wrote: [Cc Waiman] On Mon, Jan 16, 2023 at 10:00:52AM -0800, Linus Torvalds wrote: [ Back from travel, so trying to make sense of this series.. ] On Sun, Jan 8, 2023 at 7:33 PM Byungchul Park wrote: I've been developing a tool for detecting deadlock

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-17 Thread Boqun Feng
[Cc Waiman] On Mon, Jan 16, 2023 at 10:00:52AM -0800, Linus Torvalds wrote: > [ Back from travel, so trying to make sense of this series.. ] > > On Sun, Jan 8, 2023 at 7:33 PM Byungchul Park wrote: > > > > I've been developing a tool for detecting deadlock possibilities by > > tracking

Re: [PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-16 Thread Linus Torvalds
[ Back from travel, so trying to make sense of this series.. ] On Sun, Jan 8, 2023 at 7:33 PM Byungchul Park wrote: > > I've been developing a tool for detecting deadlock possibilities by > tracking wait/event rather than lock(?) acquisition order to try to > cover all synchonization machanisms.

[PATCH RFC v7 00/23] DEPT(Dependency Tracker)

2023-01-08 Thread Byungchul Park
Just for those who want to try the latest version of DEPT. --- Hi Linus and folks, I've been developing a tool for detecting deadlock possibilities by tracking wait/event rather than lock(?) acquisition order to try to cover all synchonization machanisms. It's done on v6.2-rc2.