From mboxrd@z Thu Jan 1 00:00:00 1970 From: "John Garrison" Subject: [SPAM] NILFS2 Cleaner Explanation Request Date: Fri, 16 Jan 2009 07:16:06 -0600 Message-ID: <000401c977dc$97465850$c5d308f0$@edu> Reply-To: NILFS Users mailing list Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="===============0174882854==" Return-path: Content-Language: en-us List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Mime-version: 1.0 Sender: users-bounces-JrjvKiOkagjYtjvyW6yDsg@public.gmane.org Errors-To: users-bounces-JrjvKiOkagjYtjvyW6yDsg@public.gmane.org To: users-JrjvKiOkagjYtjvyW6yDsg@public.gmane.org This is a multipart message in MIME format. --===============0174882854== Content-Type: multipart/alternative; boundary="----=_NextPart_000_0005_01C977AA.4CABE850" Content-Language: en-us This is a multipart message in MIME format. ------=_NextPart_000_0005_01C977AA.4CABE850 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Could you provide an explanation of the cleanerd's algorithm and method in cleaning the file system. What all does it do during a pass, what kind of complexity is the operation, does it generally follow the cleaner suggested in the original SPRITE LFS paper (where the write cost on a cleaning operation is 2/(1-u) where u is the utilization of segments), etc. The reason I ask is that in my research, we have done some work on page cache algorithms to improve the cleaning in a log structured file system. NILFS2 seems to work quite well in our preliminary tests with Flash SSDs (as one would expect), but before we move forward to actual implementation of our page cache ideas, it would be good to understand how the NILFS2 cleaner works and how we might interact with it. I have done some digging in the code, but I think a relatively high level explanation of the strategy and motivation behind the design choices would be very helpful in understanding exactly what is going on and how our algorithms might interact with it. Thanks in advance. John Garrison ------=_NextPart_000_0005_01C977AA.4CABE850 Content-Type: text/html; charset="us-ascii" Content-Transfer-Encoding: quoted-printable

Could you provide an explanation of the cleanerd's = algorithm and method in cleaning the file system.  What all does it do during = a pass, what kind of complexity is the operation, does it generally follow = the cleaner suggested in the original SPRITE LFS paper (where the write cost = on a cleaning operation is 2/(1-u) where u is the utilization of segments), = etc.  The reason I ask is that in my research, we have done some work on = page cache algorithms to improve the cleaning in a log structured file = system.  NILFS2 seems to work quite well in our preliminary tests with = Flash SSDs (as one would expect), but before we move forward to actual = implementation of our page cache ideas, it would be good to understand how the NILFS2 = cleaner works and how we might interact with it.  I have done some digging = in the code, but I think a relatively high level explanation of the strategy = and motivation behind the design choices would be very helpful in = understanding exactly what is going on and how our algorithms might interact with = it.  Thanks in advance.

 

John Garrison

------=_NextPart_000_0005_01C977AA.4CABE850-- --===============0174882854== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ users mailing list users-JrjvKiOkagjYtjvyW6yDsg@public.gmane.org https://www.nilfs.org/mailman/listinfo/users --===============0174882854==--