A full-time postdoctoral research associate position is available in the Ecosynth Project funded by NSF’s Advances in Bioinformatics Program and led by UMBC Professors Erle Ellis and Marc Olano. The Ecosynth project is developing advanced tools for mapping, measuring, and visualizing vegetation in 3D using off-the-shelf digital cameras from the ground and on low-altitude hobbyist aircraft, coupled with open source and new computer vision algorithms. High resolution 3D scanning and spectral imaging are transforming ecological science, forest inventory, carbon monitoring and biodiversity assessment.

Ecosynth makes these advances accessible broadly to ecologists and citizen scientists on demand by means of low-cost portable 3D observing and visualization systems built on publicly available hardware and open-source software. For more information on the postion see the position announcement.

A full-time postdoctoral research associate position is available in the Ecosynth Project funded by NSF’s Advances in Bioinformatics Program and led by UMBC Professors Erle Ellis and Marc Olano. The Ecosynth project is developing advanced tools for mapping, measuring, and visualizing vegetation in 3D using off-the-shelf digital cameras from the ground and on low-altitude hobbyist aircraft, coupled with open source and new computer vision algorithms. High resolution 3D scanning and spectral imaging are transforming ecological science, forest inventory, carbon monitoring and biodiversity assessment.

Ecosynth makes these advances accessible broadly to ecologists and citizen scientists on demand by means of low-cost portable 3D observing and visualization systems built on publicly available hardware and open-source software. For more information on the postion see the position announcement.

The 2013 Maryland Cyber Challenge season has begun!

Last week, Challenge co-founder Dr. Richard Forno and other Challenge officials conducted a kick-off orientation webinar  (PDF) outlining the 2013 Challenge, providing a brief overview of the SAIC/Leidos competition environment (CyberNEXS), offering administrative guidance, and answering questions from prospective competitors and team advisors.

Now in its third year, the Challenge is a partnership between UMBC and SAIC/Leidos, in cooperation with the National Cyber Security Alliance, Tech Council of Maryland, and the Governor's CyberMaryland Initiative. The first two years of the Challenge saw over 700 competitors and 115 teams from Maryland competing for over $160,000 in cash prizes, internships, and more. The finals event is held as a major aspect of the CyberMaryland 2013 conference on October 8 & 9 at the Baltimore Convention Center.

Interested teams may register for the competition here.   

The UMBC Game Developers Club will hold its third annual summer game jam this coming weekend. The event will run from 5:00pm Friday August 2, 2013 until 5:00pm Sunday, August 4, 2013 in the GAIM Lab, room 005 in the Engineering building. While there are computers available in the lab, participants are encouraged to bring their personal laptops. If you plan to participate, you can register your interest by joining the Summer Game Jam Facebook event.

Computer Science and Electrical Engineering
University of Maryland, Baltimore County

An Introduction to Quantum Computing: D-Wave Systems

Robert (Bo) Ewald and Edward (Denny) Dahl

D-Wave Systems, Inc

10:00-12:00 Tuesday, July 30, 2013, ITE 325b

Bo Ewald and Denny Dahl from D-Wave Systems, Inc. will present an introduction to quantum computing and its role in their computing systems, complex machines constructed using state of the art ideas and approaches from many different fields of science and technology. While the quantum processor itself is the heart of the machine, the infrastructure that makes the processor go is also designed, built and tested extensively by D-Wave. In 2011, D-Wave System announced the D-Wave One, "the world's first commercially available quantum computer" which incorporated their 128 qubit chip-set using quantum annealing to solve optimization problems. This year a collaboration between NASA, Google and the Universities Space Research Association was announced that will create a Quantum Artificial Intelligence Lab at the NASA Ames Research Center that will use a 512 qubit D-Wave Two system to study how quantum computing might advance machine learning.

Bo Ewald has been Chief Revenue Officer and President of U.S. Business at D-Wave Systems Inc. since May 02, 2013. Mr. Ewald served as Chief Executive Officer of Graphics Properties Holdings, Inc., since April 9, 2007. Mr. Ewald has over 25 years experience in the high performance computing industry. He served as Chief Executive Officer of Silicon Graphics, Inc. from 2007 to 2009. He served as Chief Operating Officer and Executive Vice President of Scale8 Inc. He served as Chief Executive Officer of Linux Networx, Inc. until April 3, 2007 and oversaw its strategy & direction to drive continued growth. From 1984 to 1996, he held various management and executive positions at Cray Research, Inc., including President and Chief Operating Officer since December 1994. Before joining Cray Research Inc., he served as Head of the Computing and Communications Division of the Los Alamos National Laboratory and was responsible for providing computing and communications services to government customers nationwide from 1980 to 1984. Mr. Ewald is involved in various industry organizations and was appointed to the President's Information Technology Advisory Committee from 1997 to 2001. Mr. Ewald holds an M.S. Degree in Civil Engineering and Applied Mathematics from the University of Colorado and a BS Degree in Civil Engineering from the University of Nevada.

Dr. Denny Dahl received his PhD in physics from Stanford University in 1985 after completing a thesis on Quantum Monte Carlo computational techniques. He took a postdoctoral research position at Lawrence Livermore National Labs in the Parallel Processing Project and worked on simulation, analysis and applications of neural networks. Following this, Denny joined Thinking Machines Corporation and worked in their Technical Marketing Department. He obtained a patent for novel work in routing messages through the communication fabric of the CM-2, which was a massively parallel high performance computing platform. He also helped in providing technical support to a number of customers across a range of business verticals, including the petroleum and defense industries. Following Thinking Machines, Dr. Dahl participated in a range of start-up companies and developed expertise in high volume / high complexity RDBMS environments. He worked at a number of companies (eBay, Wells Fargo, JP Morgan Chase, Travelers Insurance, Western Asset Management, Williams Sonoma, Kroger, Walgreens, Teradata) providing architectural and development services related to batch and real-time data processing. Denny joined D-Wave Systems at the beginning of 2012, and has been involved in algorithm research, training, technical support for sales and communication functions within the company.

Computer Science and Electrical Engineering
Ph.D. Dissertation Proposal

Framework for Accurate Estimation of Dynamic

Power Supply Noise and its Effect on Path Delays

Sushmita K. Rao

11:00am-1:00pm Monday, July 29, 2013, ITE 346

Power-supply noise is a major contributing factor for yield loss in sub-micron designs. Excessive switching in test mode causes supply voltage to droop more than in functional mode leading to failures in delay tests that would not occur otherwise under normal operation. Thus, there exists a need to accurately estimate on-chip supply noise early in the design phase to meet power requirements in normal mode and during test to prevent over-stimulation during test cycle and avoid false failures.

Simultaneous switching activity (SSA) of several logic components is one of the main sources of power-supply noise (PSN) which results in reduction of supply voltages at the power-supplies of the logic gates. Current research concentrate on static IR-drop which accounts for only part of the total voltage drop on the power grid and therefore insufficient for nanometer designs. To our knowledge, inductive drop is not included in current noise analysis techniques for simplification. The power delivery networks in today’s very deep-submicron chips are susceptible to slight variations and cause sudden large current spikes leading to higher Ldi/dt drop than resistive drop essentiating the need to be accounted. Simultaneous switching in localized areas in a chip too result in large instantaneous current to be drawn from a particular power bump or pad reducing supply voltage further. Thus, there arises a growing need to accurately characterize the resistive and inductive voltage drop caused by simultaneous switching of multiple paths. Power-supply noise also impacts circuit operation incurring a significant increase in path delays. It is critical to account for this increase in delay during the ATPG process else it can lead to overkill during transition and delay testing. However, it is infeasible to carry out full-chip SPICE-level simulations on a design to validate the large number of ATPG generated test patterns. Accurate and efficient techniques are required to quantify supply noise and its impact on path delays to ensure reliable operation in both mission mode and during test.

A scalable current-based dynamic method is presented to estimate both IR and Ldi/dt drop caused by simultaneous switching activity. Also presented is a technique to predict the increase in path delays caused by supply noise. The noise and delay estimation techniques use simulations of individual extracted paths in comparison to time-consuming full-chip simulations and thus it can be integrated with existing ATPG tools. Simulation results for combinational and sequential benchmark circuits are presented demonstrating the effectiveness of the convolution-based techniques.

Committee: Professors Chintan Patel (Chair), Mohamed Younis, Ryan Robucci and Nilanjan Banerjee

Computer Science and Electrical Engineering
MS Thesis Defense

Sentiment Analysis on Tweets and their
Relationship with Stock Market Trends

Jay Sharma

10:00 AM – 12:00 PM Monday, July 29, 2013, ITE 325

We investigate whether sentiment derived from micro-blogging site Twitter can be used to identify important events (product launch, quarter results etc.) and help to infer the future movement of the stock. We used the volume and key performance index of Apple Company’s financial tweets to identify important events and infer the future movement. We present the results of machine learning algorithms (Naïve Bayes, Maximum Entropy, and SVM) for classifying the sentiment of Apple Company’s financial tweets. Statistical analysis using Granger causality test showed that we were able to infer the movement of Apple Company’s stock close price in advance.

Committee: Professors Yelena Yesha (chair), Shujia Zhou, and Tim Finin

MS Defense
Computer Science and Electrical Engineering

Detection Performance and Computational Complexity of
Radar Compressive Sensing for Noisy Signals

Asmita Korde

2:00-4:00 Wednesday, 24 July 2013, ITE 325

In recent years, compressive sensing has received a lot of attention due to its ability to reducethe sampling bandwidth, yet reproduce a good reconstructed signal back. Compressivesensing is a new theory of sampling which allows the reconstruction of a sparse signal bysampling at a much lower rate than the Nyquist rate. This concept can be applied to severalimaging and detection techniques. In this thesis, we explore the use of compressive sensing for radar applications. By using this technique in radar, the use of matched filter can be eliminated and high rate sampling can be replaced with low rate sampling. We analyze compressive sensing in the context of radar by applying varying factors such as noise and different measurement matrices. Different reconstruction algorithms are compared by generating ROC curves to determine their detection performance, which in turn are also compared against a traditional radar system. Computational complexity and MATLAB run time are also measured for the different algorithms. We also propose an algorithm called simplified OMP, which works well in noisy environments and has a very low computational complexity.

Committee: Professors Tinoosh Mohsenin (Chair), Joel Morris, Tulay Adali, and Mohamed Younis

Computer Science and Electrical Engineering
MS Thesis Defense

Multicast Routing with Byzantine Robustness

Debdatta Mukherjee

2:30-4:30 Tuesday, july 23, 2013, ITE 346

Network problems arise when nodes behave in arbitrary ways such as sending malformed messages, sending incorrect messages or not forwarding messages at all to other nodes in the network. These faults are called Byzantine failures. In a real network, these faults can be a result of hardware failure, cyber-attacks or network congestion. Due to the serious problems these faults can cause, it becomes important to make the network robust against them, so that the network continues to operate properly or degrades in an acceptable way in the presence of such faults. In this thesis, we propose methods that include multiple node disjoint path calculations and robust flooding to find byzantine-free multicast trees. By finding such trees, we can guarantee the delivery of the messages from a source to a particular multicast group.

Committee: Professors Deepinder Sidhu (chair), Kostas Kalpakis and Sergei Nirenburg

MS Defense
Computer Science and Electrical Engineering

Social Media Data Analytics Applied to Hurricane Sandy

Han Dong

12:30-2:30 Monday, 29 July 2013, ITE 325b

Social media websites are an integral part of many people’s lives in delivering news and other emergency information. This is especially true during natural disasters. Furthermore, the role of social media websites is becoming more important due to the cost of recent natural disasters. These online platforms are usually the first to deliver emergency news to a wide variety of people due to the significantly large number of users registered. During disasters, extracting useful information from this pool of social media data can be useful in understanding the sentiment of the public; this information can then be used to improve decision making. In this work, I am presenting a system that automates the process of collecting and analyzing social media data from Twitter. I also explore a variety of visualizations that can be generated by the system in order to understand the public sentiment. I demonstrate an example of utilizing this system on the Hurricane Sandy disaster from October 26, 2012 to October 30, 2012. Finally, a statistical analysis is performed to explore the causality correlation between an approaching hurricane and the sentiment of the public.

As a result of the large amount of data collected by this system; scalable machine learning algorithms are needed for analysis. Boosting is a popular and powerful ensemble method in the area of supervised machine learning algorithms due to its theoretical convergence guarantees, simple implementation and ability to use different learning algorithms to produce a classifier with high accuracy. A novel parallel implementation of the multiclass version of Boosting (AdaBoost.MH) is proposed and our experimental results show that the parallel implementation achieves classification error percentages similar to serial implementation with fewer execution iterations. By distributing the tasks, the number of Boosting iterations decreased linearly at least up to 16 computational threads.

Committee: Professors Milton Halem (chair), Yelena Yesha, John Dorband and Shujia Zhou