GSoC Ideas 2015

From wiki.openchemistry.org
Jump to navigation Jump to search

Guidelines

The Open Chemistry project is putting together a proposal for this year's Google Summer of Code. Open Chemistry is an umbrella for projects in chemistry, materials science, biochemistry, and related areas. We intend to concentrate mainly on projects to improve Avogadro 2, cclib, and Open Babel. We have gathered a pool of interested mentors together who are seasoned developers in each of these projects, and would welcome original ideas in addition to those presented here.

Adding Ideas

When adding a new idea to this page, please try to include the following information:

  • A brief explanation of the idea.
  • Expected results/feature additions.
  • Any prerequisites for working on the project.
  • Links to any further information, discussions, bug reports etc.
  • Any special mailing lists if not the standard mailing list for the project
  • Your name and email address for contact (if willing to mentor, or nominated mentor).

Avogadro 2 Project Ideas

Project: Biological Data Visualization

Brief explanation: Support for biological data, representations, and visualization

Expected results: Add support for molecular fragments on top of the molecule model, extending this to residues, and supporting reading/writing this secondary structure (e.g., PDB format). Additional rendering modes for secondary biological structures (i.e. ribbons, cartoons, etc.), building up a biomolecule from residues, and adding residue labels.

Prerequisites: Experience in C++, some experience with OpenGL and an biochemistry ideally, but not necessary.

Mentor: Marcus D. Hanwell (marcus dot hanwell at kitware dot com).

Project: Molecular Dynamics

Brief explanation: Improve support for molecular dynamics simulations in Avogadro 2

Expected results: Initial support is already present, with support for reading in basic trajectories from XYZ files, and static .gro files for GROMACS. Extend this to more fully support the needs of molecular dynamics, reading in trajectory files, ideally loading in time steps on demand for large files rather than loading the entire file in up front. Investigate whether compression techniques (e.g., delta compression) can improve reading and rendering performance. Investigate ways to support generating input, and dealing with extremely large systems (over one million particles). Add support for characterizing particle movement (e.g., pair-wise distribution functions), rare events, and visualizing these in addition to simple trajectory animations.

Prerequisites: Experience in C++, some experience with OpenGL and an MD code ideally, but not necessary.

Mentor: Marcus D. Hanwell (marcus dot hanwell at kitware dot com).

Project: Scripting Bindings

Brief explanation: Implement an embedded scripting language (e.g., Python or JavaScript) in Avogadro 2

Expected results: Create bindings for the C++ libraries in Python or JavaScript / QtScript. This should allow an embedded scripting console as well as support for implementing modular extensions (tools, rendering, etc.) in Python or JavaScript. A Boost.Python implementation existed in Avogadro v1, but has not been re-implemented with the new code base. An ideal solution would connect to QML and Qt to allow scripting to add menu items, windows, etc. and provide documentation and example scripts. The interface should be maintainable as new classes and methods are added.

Prerequisites: Experience in C++ and Python or JavaScript, some experience with SWIG, PySide, Boost.Python

Project: Point Group Symmetry

Brief explanation: Ability to identify and impose point group symmetry.

Expected Results: Add support for point group identification and to impose symmetry while building a molecule to Avogadro. Preparing Quantum Chemistry input geometries with symmetry can be a difficult task due to different input formats and expectations between many of the widely used packages. This development will interface symmetry detection and building with the Quantum Chemistry input generators already present in Avogadro to allow for more sophisticated calculations across all currently supported packages, for example, GAMESS, Gaussian, Molpro and QChem. (link to published symmetry detection algorithms would be nice)

Prerequisites: Experience in C++, some experience with OpenGL and molecular point group theory, but not necessary.

Mentor: Albert DeFusco (defusco AT pitt DOT edu)

cclib Project Ideas

Project: Data Export

Brief explanation: Support for exporting the results from parsing a log file to a standard format such as CML.

Expected results: Add an export module to save the ccData object as an external file.

Prerequisites: Experience in Python, some experience with XML and chemistry ideal, but not necessary.

Mentor: Adam L. Tenderholt (atenderholt at gmail dot com).

Project: Integrate with Avogadro

Brief explanation: Allow Avogadro to parse cclib-supported formats.

Expected results: Call python scripts to attempt parsing QM file formats with cclib, handle calls into cclib, and convert from Python Objects to C++ objects or to a format supported by Avogadro (e.g, CML or Chemical JSON).

Prerequisites: Experience in C++, some experience with the Python C-bindings ideal, but not necessary.

Mentor: Adam L. Tenderholt (atenderholt at gmail dot com) and Marcus D. Hanwell (marcus dot hanwell at kitware dot com).

Open Babel Project Ideas

Project: Efficient Parallel Maximum Weighted Matching Graphs

Brief explanation: Improve performance of bond perception (and aromaticity detection) using maximum weighted matching algorithms

Expected results: Currently the performance of ring perception and aromaticity detection in Open Babel is extremely poor, particularly on structures with many fused rings. The current implementation can be exponential in the number of fused rings. Improved implementations exist, mostly using high-performance or parallel implementations of maximum weighted matching graph algorithms from combinatorial optimization. Implementing an improved chemical graph library would dramatically benefit multiple areas of Open Babel.

Prerequisites: Experience in C++, some experience with OpenMP or OpenCL ideally.

Mentor: Geoff Hutchison (geoffh at pitt dot edu).

Project: Fragment-Based Coordinate Generation

Brief explanation: A key problem is generating 3D coordinates for a known molecule. Implement a fragment-based generator to supplement the rule-based algorithm.

Expected results: Currently Open Babel uses a combination of a rule-based approach (i.e., expected geometries) to generate atom-by-atom the 3D coordinates of molecules. Fragments are only used for some ring-based structures. For inorganic and organometallic molecules, the rules may fail. Importantly, the approach is highly inefficient, since fragments can set many atoms at once. The project should generate a library reflecting a balance between efficiency (i.e., many common fragments) and size, as well as an efficient, parallel algorithm for connecting fragments.

Prerequisites: Experience in C++ and linear algebra. OpenMP or OpenCL ideal.

Mentor: Geoff Hutchison (geoffh at pitt dot edu).

Miscellaneous Project Ideas

Project: High Performance Force Field Calculations

Brief explanation: Add integrated molecular mechanics force field simulations in Avogadro 2

Expected results: Currently, Avogadro 2 relies on command-line calls to Open Babel to optimize geometries or perform conformer searching. The Open Babel code supports multiple force fields, but has poor performance. A modern implementation of a force field library would be welcome, including OpenMP and/or OpenCL support for highly parallel calculations. The architecture should support constrained geometry optimizations and multiple optimization techniques (i.e., steepest descent, conjugate gradients, quasi-Newton like L-BFGS) and be modular enough to allow new force field implementations as plugins.

Ideally the code would be implemented in a new library so it can be used by Avogadro, Open Babel, and other codes

Prerequisites: Experience in C++, some experience with OpenMP or OpenCL ideally.

Mentor: Geoff Hutchison (geoffh at pitt dot edu).

Project: OpenCL interface to calculate Molecular and QM surface data

Brief explanation: Leverage generic GPU/CPU language to generate surface data such as molecular orbitals or electron (spin) density. (Note: OpenCube already seems to leverage multiple cores effectively, but a former colleague of mine developed Lumo using OpenCL: http://www.kieber-emmons.com/Lumo/. I remember near-instantaneous rendering of MOs without any pre-calculation tricks.) Similar code exists in VMD.

Additional performance improvements may come through efficient surface generation techniques used in other work (e.g., using the Euclidian Distance Transform).

Expected results: Generate appropriate kernels that can be used in any language that supports OpenCL (C, C++, Python, etc.) across multiple platforms.

Prerequisites: General programming experience, and ideally experience in chemistry and matrix manipulations.

Suggested Readings:

Mentor: Adam L. Tenderholt (atenderholt at gmail dot com) or Geoffrey Hutchison (geoffh at pitt dot edu)