The Journal of Computational Science Education (JOCSE) promotes the use of compu . . .
tation in education through disseminating unique uses of computation in the classroom as well as research findings in computational science education, with submissions from both professionals and students. JOCSE utilizes internet technology and a web-based format to allow for enhanced interactivity in all publications.
The Diels-Alder reaction is one of the most well-known organic reactions and is . . .
widely used for six-membered ring formation. Regio- and stereo-selective Diels-Alder reactions have been emphasized in various areas including pharmaceutical and polymer industries. However, covering the theoretical background of such reactions in an undergraduate class is challenging because the interactions between molecular orbitals is poorly visualized for students. Especially when dealing with polycyclic aromatic hydrocarbons (PAHs) and asymmetric compounds, the complexity of regio- and stereo-selectivity becomes more pronounced. Herein we utilized web-based computational tools (WebMO) to visualize the HOMO-LUMO of each reaction component and their interaction to form chemical bonds. In this study we demonstrated the incorporation of computational aids into a Diels-Alder laboratory class dramatically facilitates students' understanding of several important concepts including frontier orbital theory, thermodynamics of the reaction, three-dimensional visualization, and so on. The assessment of teaching effectiveness prior to and after implementation of computational aids into Diels-Alder reactions will also be discussed in this manuscript.
Educational Module on Genomic Sequence Alignment Using HPC
"Aligning SequencesSequentially and Concurrently," an educational computational . . .
science module by the authors and available online, develops a sequential algorithm to determine the highest similarity score and the alignments that yield this score for two DNA sequences. Moreover, the module considers several approaches to parallelization and speedup. Besides a serial implementation in C, a parallel program in C/MPI is available. This paper describes the module and details experiences using the material in a bioinformatics course at University "Magna Graecia" of Catanzaro, Italy. Besides being appropriate for such a course, the module can provide a meaningful application for a high performance computing or a data structures class.
VisMo: Augmented Reality Visualization of Scientific Data and Molecular Structures
In this paper, we describe and detail the creation of and use for our project th . . .
at allows for augmented reality visualization of data produced using Blue Waters supercomputer or other high performance computers. While molecular structures have been displayed using augmented reality before [1,6], we created a pipeline for using information from the Protein Data Bank and automatically loading it into an augmented reality scene for further display and interaction. We find it important to create an easy way for students, scientists, and anyone else to be able to visualize molecular structures using Augmented Reality because it offers an interactive three dimensional perspective that is typically not available in the classroom. Learning about molecular structures in 2D is much less comprehensive, and our technique for visualization will be free for the end user and offer a great deal of aid to the learning and teaching process. There is no separate purchase required as long as a user has a smart phone or tablet. This is a helpful addition to scientific papers which, if containing the right target image, can be used as the visualization "anchor". The Protein Data Bank (PDB) houses information about proteins, nucleic acids, and more to help scientists and students understand concepts and ideas in biology and chemistry . Our project goal is to open the PDB up to students and people who are not familiar with augmented reality visualization and allow people to learn using the PDB by visualizing molecular structures in different representations, annotating and interacting with the structures, and offering learning modules for common molecular structures. We created a prototype mobile application allowing for molecular visualization of PDB structures, and are continuing to tweak our project for an eventual release to the public.
GPU-ACCELERATED VLSI ROUTING USING GROUP STEINER TREES
The problem of interconnecting nets with multi-port terminals in VLSI circuits i . . .
s a direct generalization of the Group Steiner Problem (GSP). The GSP is a combinatorial optimization problem which arises in the routing phase of VLSI circuit design. This problem has been intractable, making it impractical to be used in real-world VLSI applications. This paper presents our work on designing and implementing a parallel approximation algorithm for the GSP based off an existing heuristic on a distributed architecture. Our implementation uses the CUDA-aware MPI approach to compute the approximate minimum-cost Group Steiner tree for several industry-standard VLSI graphs. Our implementation achieves up to 103x speedup compared to the best known serial work for the same graph. We present the speedup results for graphs up to 3k vertices. We also investigate some performance bottleneck issues by analyzing and interpreting the program performance data.
GPU Acceleration for SQL Queries on Large-Scale Distributed Systems
General purpose GPUs are a powerful hardware with a number
of applications in th . . .
e realm of relational databases. We
further extended a database framework designed to allow
for GPU execution queries. Our technique is novel in that
it implements Dynamic Parallelism, a new feature in recent
hardware, to accelerate SQL JOINs. Query execution results
in 1.25X speedup on average with respect to a previous
method, also accelerated by GPUs, which employs a
multi-dimensional CUDA Grid.
More importantly, we divided the queries to run on multiple
BW nodes to investigate the scalability of both SELECT