Elzbieta Krepska - Homepage
PhD student, Computer Systems Group
|
E-mail: Office: P4.32 Tel: +31 20 598 7765 VU University Amsterdam Dept. of Computer Science De Boelelaan 1081 1081 HV Amsterdam The Netherlands Route description |
I am a Ph.D. student in Computer Science at the VU University Amsterdam. I work with Henri Bal and Thilo Kielmann in the Computer Systems group in the area of high-performance computing. We collaborate with Wan Fokkink in the Theorethical Computer Science group and Jaap Heringa and Anton Feenstra in the Bioinformatics institute.
I received an M.Sc. diploma in Computer Science from VU University Amsterdam and from Warsaw University. At Warsaw University I also obtained an M.Sc. diploma in Mathematics. I had some great time working as a Summer Student for CERN (Geneva, CH), as an intern at NEC (Princeton, NJ, US) and twice as an intern at Microsoft Research (Cambridge, UK).
Research | Publications | Teaching | Links
Research
Interdisciplinary Computer Science
It has always deeply fascinated me, how interdisciplinary
Computer Science is - indispensable in physics,
chemistry, biology. Not only are scientists hungry for
computing power and storage but also they need to handle
enormous complexity emerging from ever-increasing
amounts of data.
I am interested in applying
high-performance computing and parallel programming
techniques, along with formal modelling methods,
to gain insight in natural sciences. In my Ph.D.
I am working in the field of bioinformatics and cell
modelling.
Parallel Computing: Hierarchical Parallem Graph Algorithms (HipG)
I work on a design and implementation of a framework called HipG for
high-level distributed processing of large-scale graphs.
We target graph algorithms such as Strongly
Connected Components, clustering or social network analysis metrices.
This project is done with Henri Bal,
Thilo Kielmann and
Wan Fokkink.
The website, tool and papers: HipG
Executable Biology: Cell Termination (BioCheck)
I collaborate with Jasmin Fisher and Byron Cook from Microsoft Research and Nir Piterman from Imperial College to prove liveness properties of cells. Specifically, we target proving stabilization for the mammalian epidermis model (Schaub, BMC Sys.Bio.'06). The website, tool and papers: BioCheck.
Executable Biology: C.elegans
In the ConCell project, we want to gain insight into a biological developmental process by building and analysing its executable model. We targeted C.elegans vulval development, as a typical and well-studied example of organogenesis. Our in-silico model bases on "parallel" Petri nets and correctly predicts the results of 46 out of 48 known biological in vivo experiments. Using this model we made detailed statistic predictions and contributed to the biological knowledge of the process. Find more in the project's website: ConCell.
Deobjectifier: Low memory-overhead arrays of objects in Java
A common structure in scientific programming are large arrays of small objects on which computation is being performed - for example in a graph application you compute on a big graph represented as a list of nodes and a list of edges. Unfortunately, in Java, such arrays lead to huge memory overhead, slow allocation and unnecessary and slow garbage collection on the array. The Deobjectifier is a library that offers arrays of objects without the memory-overhead, with fast allocation and typically faster access, with little effort from the programmer. Deobjectifier automatically rewrites given array of objects and its accesses into arrays of primitive types. Deobjectifier is open source. Learn more about the project in the Deobjectify website.
Publications
-
E. Krepska, T. Kielmann, W. Fokkink, H. Bal,
An efficient distributed algorithm for finding terminal strongly
connected components,
submitted for publication.
-
E. Krepska, T. Kielmann, W. Fokkink, H. Bal,
HipG: Parallel Processing of Large-Scale Graphs,
(extended version of the ICDCN paper; new content: distributed model checker),
SIGOPS Operating Systems Review, vol. 45, issue 2,
pp 3-13. Special edition July 2011: Best papers from 12th International
Conference on Distributed Computing and Networking (ICDCN 2011).
doi, pdf
- B. Cook, J. Fisher, E. Krepska, N. Piterman,
Proving stabilization of biological systems,
In (R. Jhala and D. Schmidt, eds.) Proc. 12th
Verification, Model Checking and Abstract Interpretation Conference VMCAI'11,
LNCS vol. 6538, pp 134-149, 2011.
doi, pdf, bib -
E. Krepska, T. Kielmann, W. Fokkink, H. Bal,
A high-level framework for distributed
processing of large-scale graphs,
In (M. Aguilera, H. Yu, N. Vaidya, V. Srinivasan, R. Choudhury, eds.)
Proc. the 12th International Conference on
Distributed Computing and Networking
ICDCN'11,
LNCS vol. 6522, pp 155-166, 2011.
doi, pdf, bib -
N. Bonzanni, K.A. Feenstra, W.J. Fokkink and E. Krepska,
What can formal methods bring to systems biology?.
In (A. Cavalcanti and D. Dams, eds) Proc. 16th Symposium
on Formal Methods - FM'09, Eindhoven, Lecture Notes in
Computer Science 5850, pp. 16-22, Springer (Nov 2009).
doi, pdf, bib -
N. Bonzanni, E. Krepska, K.A. Feenstra,
W. Fokkink, T. Kielmann, H. Bal, and
J. Heringa, Executing multicellular differentiation:
Qualititative predictive modelling of C.elegans vulval
development.
Bioinformatics, 25(16):2049-56, Aug 2009.
doi, pdf, bib -
E. Krepska, N. Bonzanni, K.A. Feenstra,
W. Fokkink, T. Kielmann, H. Bal and
J. Heringa, Design Issues for Qualitative
Modelling of Biological Cells with Petri Nets,
2008,
Lecture Notes in Bioinformatics (LNBI) vol. 5054/2008,
pp. 48-62, Springer.
Workshop on Formal Methods in Systems Biology, Cambridge UK, June 2008.
doi, pdf, bib - E. Krepska, T. Kielmann, R. Sirvent and R. Badia, A Service for Reliable Execution of Grid Applications, 2008, In Achievements in European Research on Grid Systems, pp. 179-192, Springer. doi, pdf
Teaching
- 2010-11:
- Seminar (on paper reading and presentation skills), track: High-performance computing, Bachelor curriculum
- 2009-10:
- Distributed Algorithms (exercise classes), Master curriculum
- 2008-09:
- Distributed Algorithms (exercise classes), Master curriculum
- Parallel Programming (practicum), Master curriculum
- 2007-2008:
- Parallel Programming (practicum), Master curriculum
For master projects check the wiki. Some availble master projects:
Check out our short-track master program.Links
- Checkout our PDCS Master program:
- Latex Tricks
- Useful Scripts
- VU-Phonebook VU-Sportcentrum VU-Library
- Salsa-amsterdam, Extremos salsa school, Dancalegria zouk school
