Difference between revisions of "User:Edu159"

From Octave
Jump to navigation Jump to search
(Some typos and corrected ICHOL facts.)
Line 108: Line 108:
 
::I have implemented the ILU0 algorithm so far and benchmarked it against Matlab and Kai's last GsOC version(using ITSOL). The performance is great. You can check the code and see a table with the execution times in a blog I have created for the project([http://edu159-gsoc2014.blogspot.com.es/2014/03/ilu0-implementation.html link])
 
::I have implemented the ILU0 algorithm so far and benchmarked it against Matlab and Kai's last GsOC version(using ITSOL). The performance is great. You can check the code and see a table with the execution times in a blog I have created for the project([http://edu159-gsoc2014.blogspot.com.es/2014/03/ilu0-implementation.html link])
  
:*'''ichol:''' In this case things should be easier. Kai  implemented the functions related with ichol from scratch and they works great. It would be only necessary to code the complex version and the modified version of the algorithms. There is one issue here with licenses I did not know at first and Kai pointed me out (see [http://edu159-gsoc2014.blogspot.com.es/2014/03/introducing-myself.html#bc_0_1B here]). It should be solved.
+
:*'''ichol:''' In this case things should be easier. Kai  implemented the functions related with ichol from Fortran prototypes and they work as exptected. It would be only necessary to code the complex version and the modified version of the algorithms. There is one issue here with licenses I did not know at first and Kai pointed me out (see [http://edu159-gsoc2014.blogspot.com.es/2014/03/introducing-myself.html#bc_0_1B here]). It should be solved.
  
 
:*'''sprand/sprandn:'''I have already sent a [http://savannah.gnu.org/bugs/?41839 patch] for those functions that IMHO works, but it suffers from some performance issues for large matrices. Should be revisited by someone that really knows about that. I mailed Rik who appeared as author of the function and has told me that in a few weeks he maybe be able to revise the algorithm. So in the meanwhile I will focus on other functions.
 
:*'''sprand/sprandn:'''I have already sent a [http://savannah.gnu.org/bugs/?41839 patch] for those functions that IMHO works, but it suffers from some performance issues for large matrices. Should be revisited by someone that really knows about that. I mailed Rik who appeared as author of the function and has told me that in a few weeks he maybe be able to revise the algorithm. So in the meanwhile I will focus on other functions.
Line 124: Line 124:
 
::'''19  May:'''  Start implementing ilu related functions. In the order ILUT, ILUC , ILUTP.
 
::'''19  May:'''  Start implementing ilu related functions. In the order ILUT, ILUC , ILUTP.
 
::'''15  June:'''  Write ILUT, ILUC, ILUTP automated tests, documentation and benchmarking.
 
::'''15  June:'''  Write ILUT, ILUC, ILUTP automated tests, documentation and benchmarking.
::'''23  June:'''  '''(Millstone 1)''' ilu funtion is fully funtional. Start coding ichol related functions (by this time license issues I mentioned should be resolved and a solid strategy should be set)
+
::'''23  June:'''  '''(Millstone 1)''' ilu function is fully functional. Start coding ichol related functions (by this time license issues I mentioned should be resolved and a solid strategy should be set)
::'''27 June:''' '''Mid-ter evaluation'''
+
::'''27 June:''' '''Mid-term evaluation'''
  
 
:*'''SECOND PERIOD:'''
 
:*'''SECOND PERIOD:'''

Revision as of 18:07, 19 March 2014

Public application template

A: An introduction

  • Please describe yourself in three sentences, one of them regarding your current studies.

I am Eduardo, a 24 years old guy that is passionated about science and computers. I have a BSc in computer science and I am currently finishing a 4 year degree in Materials Engineering. I love all that is related with numerical methods and simulations since the last year (I took a course Simulation of materials) and currently I am doing my final project about simulation of heat diffusion + Joule effect in a nano-wire using FEM. I am a very friendly and teamworking person.

  • Which languages do you speak?

Spanish is my mother tongue but I can write and speak English relatively fluid.

  • What's your overall background? The general field you work in or are studying, e.g. computer science, physics, artificial intelligence, control theory...

I think that I have a nice multidisciplinary background that comes from my two distinct university degrees(and self-teaching). I like to get my hands dirty with lots of different things coming from different fields of science. Despite of that fact, I am interested to focus my professional career in numerical methods and/or simulations related with materials science.

  • Why do you want to participate in the Google Summer of Code? What do you hope to gain by doing so?

GSOC is an amazing program for people that like to code, and the key thing is that you can be involved in a serious free software project with the supervision and help of a mentor! It is a privilege to have a person that can guide you and help you in such a thing. I do not know other program that offers that kind of support.

  • Please also describe your previous experience with the GSoC, if any. Includes any community-bonding, mentor experience or application, not necessarily accepted. We use this subquestion to identify which students are unfamiliar with how the program goes, providing further support. It has no negative impact on your rating!

No experience at all.

  • Why are you choosing Octave?

When I decided trying to be selected for a project for the GSOC I checked the 192 organisations looking for keywords like, science, maths, numerical methods, etc... because I wanted to dedicate my time to something I am really interested in. Octave along with CGAL were the only two organisations that I found that really appeal to me. And with no doubt OCTAVE was the chosen one. I wanted to do only a proposal so I could prepare it well enough to have a chance. Other strong reason is that I have used Octave for quite long and it would be nice to contribute to it.

C: Contact

* Please state the (unique and identical where possible) nick you use on IRC and any other communication channel related to Octave. We really want unique nicks. You might want to bold it. nick: edu159

* Which time zone do you live in? Will that change over GSoC duration? Perhaps DST adjustment or a relocation. Note that both UTC and GMT are not aware of daylight saving time! Please state UTC+x or -x.

Time zone: UTC+0. It won't change during GSoC.

* Please state the timeframe (in UTC+0) when you feel most comfortable working during GSoC. Where are your time buffers? Example: I usually code around 9.00 to 18.00 and could also try to start earlier (~7.00) for few days ;-)

I can code from 7:00-13:00 in May, June and first half of July from Monday to Thursday. On Fridays, Saturdays and Sundays I have almost the whole day free for coding. In the second half of July and August I have no timeframe restrictions.

E: Coding experience

  • Please describe your experience with C++, Octave or Matlab m-scripts, OpenGL and Qt.

I have programmed in C++ along with the STL and Boost libraries, from small to medium large projects. . With octave I have worked for quite long and in different fields: robotics (path finding algorithms), signal processing (signal modulation and filtering), FEM (2D fem solver for static structural problems), and programming of several basic numerical methods (Forward-Backward Euler, LU decomposition, Newton-Raphson...). With openGL I have done a few things in the past and I know how its work, but I am not very interested in graphical programming right now. Qt happens to be the same.

  • Please describe your experience with other programming languages.

I like developing code with Python the most. I love Django framework. I have touched Java and assembler for the x86 platform, AVR and Motorolla microcontrollers.

  • Please describe your experience with being in a development team. Do you have experience working with open source or free projects?

I have only that kind of experience while doing some personal projects with a friend of mine, so I have not experience with such a large project and free software community.

  • Please describe the biggest project you have written code for and what you learned by doing so. Also describe your role in that project over time.

I have dealt with projects with around 2.5-3k lines of code, not more. I don't have a extraordinary successful story about a project I have been in although I have been in lots of small ones. I worked the last year while in college with a friend on a website for informal job seeking done in PHP+MySQL (around 3K lines of PHP code). We even sent the idea to Ycombinator to get funding. Unfortunately we were not selected and the idea was not at good as we thought. I learned a lot with that project, particularly combining both college and a project at the same time, working regularly and establishing deadlines.

  • Please state the commits and patches you already contributed to Octave. This question (one of the most important parts by the way) is the only part of your application our wiki admins will edit for you even after the application deadline. Code sometimes speaks louder than many words do.
  • Contributions to Octave:
    • Patch submitted for bug #41839 (m-file)
    • Patch submitted for bug #41796 (c++)

F: Feeling fine

  • Please describe (in short) your experience with the following tools: We only use this question to determine where you need guidance, not for rating! We by no means expect you to be familiar with all of these and you'll won't necessarily need them while working with us.
  • IRC and mailing lists

I have experience with both worlds.

  • Mercurial or other source code management systems

I have worked with git and svn

  • Mediawiki or other wiki software

Not at all.

  • make, gcc, gdb or other development tools

I have worked with them many times but I have not a deep knowledge of them.

  • What will make you actively stay in our community after this GSoC is over? You can also tell us after applications close and we'll happily try to fulfill :-)

It's an easy one. The fun and personal satisfaction that I can achieve during my time here. UPDATE: I have been around for three weeks, and I had fun and a rewarding experience. The community is very active and helps newbies without hesitation.

O: Only out of interest

  • Did you ever hear about Octave before?

Yeah, long time ago...

  • If so, when and where? How far have you been involved already?

In 2007 when I used it in a subject called "Pattern recognition"

  • If not, where would you expect or advise us to do advertising?

Do you really need that? At least here in Spain not many people/universities can afford to get a Matlab license (actually I don't know why they should do that xD). You are well advertised just because octave is a quality software.

  • What was the first question concerning Octave you could not find an answer to rather quickly? Of course more than one question can be stated. We try to improve based on this each year! Includes learning how to use it, code, website, GSoC application, …

In my opinion some ideas on the website have very little information. In fact I am interested in sparse matrices as a project for my proposal (taken the idea from the ideas page) but there is almost no explanation of some points.

P: Prerequisites

  • Please state the operating system you work with.

I like programming on Linux.

  • If you have access to more than one, please state them and the conditions under which you are granted this access.

I have windows (native) and mac virtualized.

  • Please estimate an average time per day you will be able to (if separated) access
    • an internet connection --> ~18 hours a day
    • a computer -> 24 hours a day
    • a computer with your progressing work on -> 24 hours a day

* Please describe the degree up to which you can install new software on computers you have access to.

With total freedom.

S: Self-assessment

  • Please describe how useful criticism looks from your point of view as committing student.

I think its totally necessary in a free software community. You have to be prepared to be criticized, in fact is a duty of the community to do it in a constructive way for the goodness of the project.

  • How autonomous are you when developing?

Personally I don't like to bother others unless necessary, in fact I sometimes said to my dad when he has an issue with the computer... "first search on Google then ask me" and he always gets really mad.

  • Do you like to discuss changes intensively and not start coding until you know what you want to do?

I have to confess that sometimes I spent too much time designing before programming. That is why I like to set deadlines. They help me to get things done.

  • Do you like to code a proof of concept to 'see how it turns out', modifying that and taking the risk of having work thrown away if it doesn't match what the project or original proponent had in mind?

It is not what I like but what is maybe necessary to be done. Just as easy.

Y: Your task

My intention is upgrading some functions related with sparse matrices so they become compliant with Matlab and implement others that are not present in Octave right now. The functions are ichol, ilu, sprand, sprandn, sprandsym, minres and lsqr.

  • Approach:
    • ilu: That function has a big chunk of options and the last year was almost implemented by Kai Torben as his GSOC project. He interfaced Octave with ITSOL/ZITSOL libraries but in the end there were some issues with that approach:
  1. ILUTP algorithm did not work for him
  2. He had to patch the library to get things work, not nice for integration.
  3. modified versions of algorithms ("milu" option) were not implemented in the libraries
  4. That "ugly" scenario lead to finally not being able to include ITSOL as a dependency with Octave. Bottom line, the integration of the function with the development\n repository could not be achieved.
I have been in contact with Kai by mail and agrees that writing from scratch all the functions needed as oct-files (ILUTP, ILU0, ILUC and ILUT) would be a valid way to go. This way no dependencies are needed to be added and the overhead of translating the data from Octave to ITSOL and vice verse is eliminated. Algorithms will be taken from Yousef Saad's book "Iterative methods for sparse linear systems Ed. 2". Moreover, I can use some of the code that Kai wrote, mostly the tests, documentation and the m-file "ilu.m" that glue together all the functions. ITSOL source code is also a good place to look for some help.
I have implemented the ILU0 algorithm so far and benchmarked it against Matlab and Kai's last GsOC version(using ITSOL). The performance is great. You can check the code and see a table with the execution times in a blog I have created for the project(link)
  • ichol: In this case things should be easier. Kai implemented the functions related with ichol from Fortran prototypes and they work as exptected. It would be only necessary to code the complex version and the modified version of the algorithms. There is one issue here with licenses I did not know at first and Kai pointed me out (see here). It should be solved.
  • sprand/sprandn:I have already sent a patch for those functions that IMHO works, but it suffers from some performance issues for large matrices. Should be revisited by someone that really knows about that. I mailed Rik who appeared as author of the function and has told me that in a few weeks he maybe be able to revise the algorithm. So in the meanwhile I will focus on other functions.
  • sprandsym:That function may be implemented following the strategy used in sprand, but I need to analyze closer.
  • minres & lsqr:With the implementation of those ones I need a bit of guidance. I dont know if they must be implemented as m-scripts or in c++. I would say that they way to go is m-scripting them as gmres is implemented this way, and they are cousins. Anyway I found that this website are the place to look lsqr minres. The website is from the people that wrote the papers given as references in Matlab documentation. In the website there are several codes that can be used. I have mailed professor Michael Saunders about adapting them into Octave versions and he answered me that I am welcome to do while I respect the license (CPL or BSD licenses). He claimed that they are very unrestrictive but I've been told that they are not compatible with GPL3. I will need some insights about that.


->I think I have a clear road map of what I want to do but I don't know for sure if it will be enough for the GSoC period. There are other functions that I would like to implement if it would be necessary. Let me know what do you think about.
  • Estimated timeline:
  • FIRST PERIOD:
19 May: Start implementing ilu related functions. In the order ILUT, ILUC , ILUTP.
15 June: Write ILUT, ILUC, ILUTP automated tests, documentation and benchmarking.
23 June: (Millstone 1) ilu function is fully functional. Start coding ichol related functions (by this time license issues I mentioned should be resolved and a solid strategy should be set)
27 June: Mid-term evaluation
  • SECOND PERIOD:
15 July: (Millstone 2) ichol is functional. Write automated tests, documentation and benchmarking.
20 July: start implementing lsqr and minres
5 August: lsqr and minres implemented and tested. Start coding sprandsym and tweaking sprand/sprandn (maybe at this point they are already tweaked)
13 August: (Millstone 3) all the sp* functions are implemented
13-18 August: Buffer days for any unexpected situation or minor change that should be done.

Note: I set schedule starting on May 19th but I would like to start coding since I know I am selected (22 April), so maybe goals are would be reached before stated above. So that dates should be taken as high limits. In June I have scheduled 3 exams that still not have fixed dates. I am not worried about them since I have a lot of time for studying.