www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - GSoC 2011

reply Mihir Patil <mihirmpatil gmail.com> writes:
Hi,
I am Mihir. I am a Bachelors student of Computer Science. I am
interested in applying for the lexing and parsing project in D. I am
also interested in the garbage collection project. I am doing these
tasks as my term project this semester and would love if I get this
opportunity.
There are no mentors listed on the ideas page. So whom should I
contact or can anyone in the mailing list tell me some details about
the task?
Thank you.

-- 
Mihir Patil
3rd year, BE (Computer Science),
Joint Co-ordinator, Computer Science Association
Birla Institute of Technology and Science,Pilani
+91-9772974127
Apr 06 2011
next sibling parent Andrei Alexandrescu <SeeWebsiteForEmail erdani.org> writes:
On 4/6/11 3:21 PM, Mihir Patil wrote:
 Hi,
 I am Mihir. I am a Bachelors student of Computer Science. I am
 interested in applying for the lexing and parsing project in D. I am
 also interested in the garbage collection project. I am doing these
 tasks as my term project this semester and would love if I get this
 opportunity.
 There are no mentors listed on the ideas page. So whom should I
 contact or can anyone in the mailing list tell me some details about
 the task?
 Thank you.

This list is a good point of contact because most mentors and potential mentors are frequenting it. We already have a strong candidature for a lexing and parsing project. Please look at discussions initiated by Luca Boasso in this forum. That doesn't mean you can't define a complementary project. Alternatively, feel free to select another potential project or come up with your own. Best regards, Andrei
Apr 06 2011
prev sibling next sibling parent Mihir Patil <mihirmpatil gmail.com> writes:
--000325558cb2343e5704a04ebc8b
Content-Type: text/plain; charset=UTF-8

Hi,
Thanks Andrei for the heads up. I read the discussion in the archives as you
said.
I still did not find anyone talking about the garbage collection part. I
have a decent enough knowledge about the theoretical aspects of it. And I am
confident that I can implement it.
I have read the garbage collection page of D on the website.
If you can tell me if there is anything in particular required to be done in
the current code, I can start with that. I'll also work on the proposal
today.
Thanks,

On Thu, Apr 7, 2011 at 3:49 AM, Andrei Alexandrescu <
SeeWebsiteForEmail erdani.org> wrote:

 On 4/6/11 3:21 PM, Mihir Patil wrote:

 Hi,
 I am Mihir. I am a Bachelors student of Computer Science. I am
 interested in applying for the lexing and parsing project in D. I am
 also interested in the garbage collection project. I am doing these
 tasks as my term project this semester and would love if I get this
 opportunity.
 There are no mentors listed on the ideas page. So whom should I
 contact or can anyone in the mailing list tell me some details about
 the task?
 Thank you.

This list is a good point of contact because most mentors and potential mentors are frequenting it. We already have a strong candidature for a lexing and parsing project. Please look at discussions initiated by Luca Boasso in this forum. That doesn't mean you can't define a complementary project. Alternatively, feel free to select another potential project or come up with your own. Best regards, Andrei

-- Mihir Patil 3rd year, BE (Computer Science), Joint Co-ordinator, Computer Science Association Birla Institute of Technology and Science,Pilani +91-9772974127 --000325558cb2343e5704a04ebc8b Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Hi,<div>Thanks Andrei for the heads up. I read the discussion in the archiv= es as you said.</div><div>I still did not find anyone talking about the gar= bage collection part. I have a decent enough knowledge about the theoretica= l aspects of it. And I am confident that I can implement it.</div> <div>I have read the garbage collection page of D on the website.</div><div=
If you can tell me if there is anything in particular required to be done =

sal today.</div> <div>Thanks,<br><br><div class=3D"gmail_quote">On Thu, Apr 7, 2011 at 3:49 = AM, Andrei Alexandrescu <span dir=3D"ltr">&lt;<a href=3D"mailto:SeeWebsiteF= orEmail erdani.org">SeeWebsiteForEmail erdani.org</a>&gt;</span> wrote:<br>= <blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p= x #ccc solid;padding-left:1ex;"> <div class=3D"im">On 4/6/11 3:21 PM, Mihir Patil wrote:<br> <blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p= x #ccc solid;padding-left:1ex"> Hi,<br> I am Mihir. I am a Bachelors student of Computer Science. I am<br> interested in applying for the lexing and parsing project in D. I am<br> also interested in the garbage collection project. I am doing these<br> tasks as my term project this semester and would love if I get this<br> opportunity.<br> There are no mentors listed on the ideas page. So whom should I<br> contact or can anyone in the mailing list tell me some details about<br> the task?<br> Thank you.<br> </blockquote> <br></div> This list is a good point of contact because most mentors and potential men= tors are frequenting it.<br> <br> We already have a strong candidature for a lexing and parsing project. Plea= se look at discussions initiated by Luca Boasso in this forum.<br> <br> That doesn&#39;t mean you can&#39;t define a complementary project. Alterna= tively, feel free to select another potential project or come up with your = own.<br> <br> <br> Best regards,<br><font color=3D"#888888"> <br> Andrei<br> </font></blockquote></div><br><br clear=3D"all"><br>-- <br>Mihir Patil<br>3= rd year, BE (Computer Science),<br>Joint Co-ordinator, Computer Science Ass= ociation<br>Birla Institute of Technology and Science,Pilani<br>+91-9772974= 127<br> <br> </div> --000325558cb2343e5704a04ebc8b--
Apr 07 2011
prev sibling parent Fawzi Mohamed <fawzi gmx.ch> writes:
--Apple-Mail-1--385832861
Content-Type: text/plain;
	charset=US-ASCII;
	format=flowed;
	delsp=yes
Content-Transfer-Encoding: 7bit


On 7-apr-11, at 09:05, Mihir Patil wrote:

 Hi,
 Thanks Andrei for the heads up. I read the discussion in the  
 archives as you said.
 I still did not find anyone talking about the garbage collection  
 part. I have a decent enough knowledge about the theoretical aspects  
 of it. And I am confident that I can implement it.
 I have read the garbage collection page of D on the website.
 If you can tell me if there is anything in particular required to be  
 done in the current code, I can start with that. I'll also work on  
 the proposal today.

Garbage collector is a challenging project (bugs are extremly ugly). There are several things that can be improved, and also several ideas floating around in particular wrt. to separate garbage collectors. I have a good knowledge of that part of the ode, and I would be willing to mentor such a project, I think also dsimcha had expressed interest, but I don't know what he had in mind/what he wanted to do. I see the following tasks as very useful improvements that will improve the current GC much, and still be feasible (and kind of progressive) 1) remove the global lock from malloc This entails having "local" (either to cpu/numa node or thread) pools, for at least some of the memory allocation 2) improve collection sequence, and guarantees for destructors (2 phases collection) 3) improve the parallelization of the gc collection (this has some limits, but one can for sure use more than one thread) 3b) hierarchical (generational) collector, this is quite challenging, as we cannot have a moving collector, probably too much for such a project, unless you have already written GCs 3c) implement a concurrent GC always working in its own thread, one has to define partial "safe" points, and possibly waiting points, like 3b I fear it might be too challenging for a GSoC. 4) use luca's trick of forking to reduce pauses on linux, this gives an almost concurrent GC taking advantage of the properties of fork, it also needs safe points and waiting points, but its realization is simpler. 5) separate GC for thread local (non shared) memory, this was discussed much, but one has to be careful to guarantee that no memory of that can be transferred by anything between threads,also when allocating one has to know which kind of memory should be allocated. Step number 1, will help building something like this, but it needs more compiler support, and it usefulness is more limited, so I would leave this as last. you can contact me by email or on IRC to discuss the details bye Fawzi
 Thanks,

 On Thu, Apr 7, 2011 at 3:49 AM, Andrei Alexandrescu
<SeeWebsiteForEmail erdani.org 
 wrote:

Hi, I am Mihir. I am a Bachelors student of Computer Science. I am interested in applying for the lexing and parsing project in D. I am also interested in the garbage collection project. I am doing these tasks as my term project this semester and would love if I get this opportunity. There are no mentors listed on the ideas page. So whom should I contact or can anyone in the mailing list tell me some details about the task? Thank you. This list is a good point of contact because most mentors and potential mentors are frequenting it. We already have a strong candidature for a lexing and parsing project. Please look at discussions initiated by Luca Boasso in this forum. That doesn't mean you can't define a complementary project. Alternatively, feel free to select another potential project or come up with your own. Best regards, Andrei -- Mihir Patil 3rd year, BE (Computer Science), Joint Co-ordinator, Computer Science Association Birla Institute of Technology and Science,Pilani +91-9772974127

--Apple-Mail-1--385832861 Content-Type: text/html; charset=US-ASCII Content-Transfer-Encoding: quoted-printable <html><body style=3D"word-wrap: break-word; -webkit-nbsp-mode: space; = -webkit-line-break: after-white-space; "><br><div><div>On 7-apr-11, at = 09:05, Mihir Patil wrote:</div><br = class=3D"Apple-interchange-newline"><blockquote = type=3D"cite">Hi,<div>Thanks Andrei for the heads up. I read the = discussion in the archives as you said.</div><div>I still did not find = anyone talking about the garbage collection part. I have a decent enough = knowledge about the theoretical aspects of it. And I am confident that I = can implement it.</div> <div>I have read the garbage collection page of = D on the website.</div><div>If you can tell me if there is anything in = particular required to be done in the current code, I can start with = that. I'll also work on the proposal = today.</div></blockquote><div><br></div>Garbage collector is a = challenging project (bugs are extremly ugly).</div><div>There are = several things that can be improved, and also several ideas floating = around in particular wrt. to separate garbage collectors.</div><div>I = have a good knowledge of that part of the ode, and I would be willing to = mentor such a project, I think also dsimcha had expressed interest, but = I don't know what he had in mind/what he wanted to = do.</div><div><br></div><div>I see the following tasks as very useful = improvements that will improve the current GC much, and still be = feasible (and kind of progressive)</div><div><br></div><div>1) remove = the global lock from malloc</div><div>This entails having "local" = (either to cpu/numa node or thread) pools, for at least some of the = memory allocation</div><div><br></div><div>2) improve collection = sequence, and guarantees for destructors (2 phases = collection)</div><div><br></div><div>3) improve the parallelization of = the gc collection (this has some limits, but one can for sure use more = than one thread)</div><div><br></div><div>3b) hierarchical = (generational) collector, this is quite challenging, as we cannot have a = moving collector, probably too much for such a project, unless you have = already written GCs</div><div><br></div><div>3c) implement a concurrent = GC always working in its own thread,&nbsp;one has to define partial = "safe" points, and possibly waiting points, like 3b I fear it might be = too challenging for a GSoC.</div><div><br></div><div>4) use luca's trick = of forking to reduce pauses on linux, this gives an almost concurrent GC = taking advantage of the properties of fork, it also needs safe points = and waiting points, but its realization is = simpler.</div><div><br></div><div>5) separate GC for thread local (non = shared) memory, this was discussed much, but one has to be careful to = guarantee that no memory of that can be transferred by anything between = threads,also when allocating one has to know which kind of memory should = be allocated. Step number 1, will help building something like this, but = it needs more compiler support, and it usefulness is more limited, so I = would leave this as last.</div><div><br></div><div>you can contact me by = email or on IRC to discuss the = details</div><div><br></div><div>bye</div><div><br></div><div>Fawzi</div><= div><blockquote type=3D"cite"><div>Thanks,</div><div><br><div = class=3D"gmail_quote">On Thu, Apr 7, 2011 at 3:49 AM, Andrei = Alexandrescu <span dir=3D"ltr">&lt;<a = href=3D"mailto:SeeWebsiteForEmail erdani.org">SeeWebsiteForEmail erdani.or= g</a>&gt;</span> wrote:<br><blockquote class=3D"gmail_quote" = style=3D"margin:0 0 0 .8ex;border-left:1px #ccc = solid;padding-left:1ex;"> <div class=3D"im">On 4/6/11 3:21 PM, Mihir = Patil wrote:<br> <blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 = .8ex;border-left:1px #ccc solid;padding-left:1ex"> Hi,<br> I am Mihir. I = am a Bachelors student of Computer Science. I am<br> interested in = applying for the lexing and parsing project in D. I am<br> also = interested in the garbage collection project. I am doing these<br> tasks = as my term project this semester and would love if I get this<br> = opportunity.<br> There are no mentors listed on the ideas page. So whom = should I<br> contact or can anyone in the mailing list tell me some = details about<br> the task?<br> Thank you.<br> </blockquote> <br></div> = This list is a good point of contact because most mentors and potential = mentors are frequenting it.<br> <br> We already have a strong = candidature for a lexing and parsing project. Please look at discussions = initiated by Luca Boasso in this forum.<br> <br> That doesn't mean you = can't define a complementary project. Alternatively, feel free to select = another potential project or come up with your own.<br> <br> <br> Best = regards,<br><font color=3D"#888888"> <br> Andrei<br> = </font></blockquote></div><br><br clear=3D"all"><br>-- <br>Mihir = Patil<br>3rd year, BE (Computer Science),<br>Joint Co-ordinator, = Computer Science Association<br>Birla Institute of Technology and = Science,Pilani<br>+91-9772974127<br> <br> = </div></blockquote></div><br></body></html>= --Apple-Mail-1--385832861--
Apr 07 2011