header Offering Degrees in Computer Science and Computer Engineering
Info for:

2010-2011 CSCE 681 Abstracts

Spring 2011 Abstracts


CSCE 681 Graduate Seminar:

Overcoming Exascale Barriers

Dr. Bronis de Supinski
Exascale Computing Technologies (ExaCT) Project Leader
Lawrence Livermore National Laboratory (LLNL)
Adjunct Associate Professor, Department of Computer Science and Engineering
Texas A&M University

4:10 p.m., Wednesday January 19, 2011
Room 124, Bright Building

Abstract

Exascale systems are currently projected to exist by 2018. The architectures of these systems, which will employ unprecedented levels of parallelism, will present numerous challenges. Many of these challenges are already becoming common in current systems but will become even more significant. For example, multicore chips not only imply increased parallelism but also bring reduced memory size per core and memory bandwidth per core due to cost considerations. Similarly, many exascale systems will feature accelerators, such as GPUs present in the Chinese Tianhe-1A system, the current number one on the Top500 list. Other challenges, such as debugging large-scale parallel jobs, have existed for several years but could become insurmountable due to the architectural changes of exascale systems. To overcome these challenges, programming models for large scale systems and the algorithms implemented in those models must change significantly. Further, we must adapt our system software and tools and their paradigms to the address the unprecedented concurrency and other architectural trends. In this talk, I will outline the overall strategy of Lawrence Livermore National Laboratory to address these challenges and detail some recent advances that contribute to that strategy.

Biography

Bronis R. de Supinski is the principal investigator and leader of the Exascale Computing Technlogies (ExaCT) project and the co-leader of the Advanced Simulation and Computing (ASC) program's Application Development Environment and Performance Team (ADEPT) at Lawrence Livermore National Laboratory (LLNL). He is also an Adjunct Associate Professor in the Department of Computer Science and Engineering at Texas A&M University.

His research interests include high performance computer architectures, performance modeling and analysis, message passing implementations and tools, large-scale debugging, memory performance improvement, cache coherence and distributed shared memory, consistency semantics and programming models. Bronis earned his Ph.D. in Computer Science from the University of Virginia in 1998 and he joined LLNL's Center for Applied Scientific Compuiting (CASC) in July 1998. Currently, his projects include scalable debugging methods, investigations into mechanisms and tools to improve memory performance, applications of data mining techniques to tools for large-scale systems, resiliency techniques, a variety of optimization techniques and tools for MPI and several issues with OpenMP, including its memory model and tool support. He pursues the last set of topics as the Chair of the OpenMP Language Committee. Throughout his career, Bronis has won several awards, including the prestigious Gordon Bell Prize in 2005 and 2006. He is a member of the ACM and the IEEE Computer Society.

Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Electronic Voting Technology and Election Integrity: Landscape and Challenges

Video of Dr. Shvartsman's presentation can be found here.

Dr. Alexander A. Shvartsman
Professor and Associate Head Computer Science and Engineering
University of Connecticut

4:10 p.m., Wednesday January 26, 2011
Room 124, Bright Building

Abstract

Entering the 21st century, our nation suddenly and belatedly came to the realization that the mechanisms and technologies supporting our elections were inadequate. The variety of paper-based, mechanical, and electronic voting processes and systems fell short of meeting sensible expectations for accurate and verifiable elections, and did not provide acceptable access for people with disabilities. Given the perceived inadequacies of the punch card and lever voting systems, many States adopted direct recording electronic (DRE) systems, with or without paper records, and chose optical scanning (OS) systems from a variety of vendors who ventured to satisfy the demand for new equipment. While the DRE systems provide potential advantages, such as user-friendly touch screens, assistance with vote validation, and elimination of preprinted ballots, these systems do not provide direct voter-verified paper trail (VVPT) and present voter authentication challenges. Moreover, elections conducted with paperless DRE systems are inherently not auditable.

Several States that found themselves on the bleeding edge of this technology are now in the process of scrapping the recently procured DRE systems. It is estimated that over half a billion dollars worth of DRE machines were scrapped. The OS (optical scan) tabulation systems provide an auditable VVPT alternative, although they are not as user-friendly and they do not provide better access for people with disabilities. Another major area of concern is that broadly deployed DRE and OS systems were designed with insufficient regard for software quality, system security, and overall dependability. Essentially all systems in use today can be compromised by modestly-informed but determined attackers. In some cases a voting terminal can be compromised in a matter of minutes if it, or its removable storage device, is left unattended. Successful attacks can be undetectable, be time-sensitive, and can swap votes cast for candidates or subtly redistribute the votes.

Systems that use central tabulation of results are left open to a variety of devastating attacks. In this talk we discuss these issues, make practical recommendations aimed at increasing the integrity of elections, including both technical and procedural aspects, such as chain of custody procedures, audits of technology, random hand-counted audits, and recounts. We present the results of evaluating several voting systems (including some used in Texas), and we discuss our approach to designing and conducting technological pre- and post-election audits now used in Connecticut. We conclude with directions for future work.

Biography

Alexander Shvartsman is a Professor of Computer Science and Engineering at the University of Connecticut. He received his B.S. from Stevens Institute of Technology in 1979 and a M.S. from Cornell University in 1981, both in Computer Science. Deciding that an academic career was clearly not for him, he went to industry, working at Bell Labs and Digital Equipment Corp., first as an engineer, then as a manager. In 1988 he decided that an industrial career was clearly not for him and he entered the doctoral program at Brown University, earning his Ph.D. in 1992. Subsequently he did his post-doctoral study at MIT, then joined the Computer Science & Engineering faculty at the University Connecticut. His research in distributed and parallel computing, fault tolerance, formal methods, and electronic voting has been funded by numerous grants, including the NSF Career Award. Alex authored over 125 research papers and two books. He chaired and served on program committees of many conferences in distributed computing. He currently also directs the UConn Center for Voting Technology Research, nationally recognized for leadership work in integrity of electronic voting systems. Lastly, he is a Vigneron d'Honneur of Jurade de Saint-Emilion

Faculty Contact: Dr. Jennifer Welch (welch@cse.tamu.edu)


CSCE 681 Graduate Seminar:

Building and Evaluating Creative Interaction

Dr. Celine Latulipe
Assistant Professor
Department of Software and Information Systems
University of North Carolina Charlotte

4:10 p.m., Wednesday February 2, 2011
Room 124, Bright Building

Abstract

Visionaries in Computer Science have long seen the computer as a tool to augment our intellect. However, while it is relatively straightforward to measure the impact of a tool or technique on task efficiency for well-defined tasks, it is much more difficult to measure computers' impact on higher-level cognitive processes, such as creative processes. In my own research in Human-Computer Interaction, I create novel interaction techniques, but run up against the problem of trying to demonstrate how these tools positively impact higher-level processes such as creativity, expressiveness and exploration. In this talk, I first present a variety of interaction techniques that I have developed, and I then describe a new survey metric, the Creativity Support Index (CSI), that we have developed to help researchers and designers evaluate the level of creativity support provided by various systems, tools or interfaces. I will discuss what has been learned during the process of creating this survey and its usage in three different studies. The Creativity Support Index is one of the very first indices to support any evaluation of a computer system's impact on higher-level cognitive work. I will discuss the CSI within the context of my longer term goal to develop a suite of tools (including biometric tools) that provide both stronger analytical power, and a fundamental framework for evaluating computational support for creative activities, engagement and aesthetic experience.

Biography

Dr. Celine Latulipe has a PhD in Computer Science from the University of Waterloo in Canada. She is an Assistant Professor of Human-Computer Interaction in the Department of Software and Information Systems in the College of Computing and Informatics at UNC Charlotte. Dr. Latulipe has long been fascinated by two-handed interaction in the real world, and the absence of it in the human-computer interface. She has developed numerous individual and collaborative two-handed interaction techniques and these have blossomed into an exploration of creative expression. Dr. Latulipe works on projects with choreographers, dancers, artists and theatre producers to better understand creative work in practice and how technology may play a role in supporting and evaluating creative work practices. Currently, Dr. Latulipe is working on the Dance.Draw project, funded by an NSF CreativeIT grant.

Faculty Contact: Dr. Tracy Hammond (hammond@cse.tamu.edu)


CSCE 681 Graduate Seminar:

A New Era for the Convergence of Network Centric and Data Centric Computing

Video of Dr. Du's presentation can be found here.

Dr. David Du
Qwest Chair Professor of Computer Science and Engineering
University of Minnesota, Minneapolis

4:10 p.m., Monday February 7, 2011
Room 124, Bright Building

Abstract

The Internet today has grown to an enormously large scale. Devices large and small are connected globally from anywhere on the earth. Therefore, we can argue that we are in a network centric era. With the rapid advancement of technology, we now also have cheap and small devices with high computing power and large storage capacity. These devices are designed to improve our daily life by monitoring our environment, collecting critical data, and executing special instructions. These devices have gradually become a dominant part of our Internet. Many imaging, audio and video data are converted from analog to digital. As a result, unprecedented amount of data are collected by these devices and are available via Internet. How to manage and look for the desired information becomes a great challenge. Therefore, we can certainly also say that we are in a data centric era. In this talk, we will examine the challenges in the convergence of both network centric and data centric computing. At the same time, many emerging applications like service-oriented, security and real-time demand much better support than the current Internet can offer. To meet these challenges, National Science Foundation also has started a major effort, called GENI (Global Environment for Networking Innovations) to resign the Internet from scratch. However, how the future Internet should look like is still undetermined. In this talk, we will present a vision of content addressable future Internet. What are the essential changes in data representation, information retrieval, storage systems and networking design will be discussed. We believe an object-oriented intelligent storage is an essential part of the solution to this new computing and communication environment. We will also present a number of research projects that are currently under investigation in our NSF I/UCRC Center on Intelligent Storage. These projects include data deduplication, long-term data preservation, data center power management, and solid state drives.

Biography

Professor Du has authored or co-authored more than 160 technical papers, including 75 refereed journal publications, and in his research areas he has graduated 34 Ph.D. students in the last 19 years. He is a IEEE Fellow and a Fellow in the Minnesota Supercomputer Institute. He is the editor of Parallel and Distributed Practices and International Journal on Cluster Computing, and was also an editor of IEEE Transactions on Computers from 1992 to 1998. He has served as conference chair and program committee chair for several conferences in multimedia and database areas. Dr. Du received research grants from the National Science Foundation and companies such as 3M, Northern Telecom, Dell, IBM, Seagate, and Unisys. In 2004, the Digital Technology Center at the University of Minnesota awarded him the Outstanding Service Award. Dr. Du received his PhD from the University of Washington (Seattle) in 1981.

Faculty Contact: Dr. Riccardo Bettati (bettati [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Toward Memory-Efficient Matrix Algebra Algorithms and Software

Video of Dr. Jessup's presentation can be found here.

Dr. Elizabeth R. Jessup
Professor
Department of Computer Science
University of Colorado

4:10 p.m., Wednesday February 9, 2011
Room 124, Bright Building

Abstract

While competing matrix algebra algorithms have traditionally been compared in terms of floating-point operation costs, it has long been known that the reduction of memory access costs is essential to attaining good performance. Achieving such improvements is, however, becoming increasingly difficult. Advancements in microprocessors and in numerical algorithms themselves mean that arithmetic costs are decreasing and that memory costs can predominate even in modestly sized computations. We will give an overview of our work on algorithm and tool development for reducing memory costs in matrix algebra software. We will begin with a review of an innovative block algorithm for solving linear systems that, together with special programming techniques, delivers significant speedups when compared to standard methods. We will proceed to a tool designed to evaluate memory traffic given MATLAB prototypes that we have used to improve the efficiency of an important climate modeling code. We will conclude with an introduction to the Build to Order compiler that automates the optimization of matrix algebra kernels, thus simplifying the production of high-performance implementations.

Biography

Liz Jessup is Professor of Computer Science at the University of Colorado at Boulder. She earned her B.A. in mathematics at Williams College and her Ph.D. in computer science at Yale University. Her research concerns the development of efficient algorithms and software for matrix algebra problems. At UCB, Liz has been actively involved in undergraduate education, beginning with her role as co-creator of an award-winning, NSF-funded undergraduate curriculum in high-performance scientific computing. She has also worked to promote the participation of women in computing and has carried out research into factors influencing women's choices to study computing. She has held a variety of administrative positions at UCB including serving as department chair in 2006 and 2007.

CSCE 681 Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Testing High-Performance Integrated Circuits

Video of Dr. Walker's presentation can be found here.

Dr. Hank Walker
Professor and Graduate Advisor
Department of Computer Science and Engineering
Texas A&M University

4:10 p.m., Monday February 14, 2011
Room 124, Bright Building

Abstract

Following their manufacture, integrated circuits (ICs) are tested to verify that they meet their specifications, in terms of function, performance and reliability over the specified voltage and temperature range. Since the cost of manufacturing a transistor continues to fall exponentially, the cost of testing this transistor must also fall at the same rate, or Moore's Law will come to an end. ICs have a speed and power distribution. A key test challenge is dividing up this population into speed and power "bins," with low-power ICs targeted at mobile products, and high-performance ICs targeted at servers. Binning has traditionally been done using hand-written functional tests. The high cost of developing and applying such tests has limited their use to high-volume, high-end products, such as microprocessors. Our research focuses on automatically generating delay tests that have high correlation with functional test results, so that such tests can be applied to a wider class of products and at lower cost. We have developed an approach known as K Longest Paths Per Gate (KLPG) that tests the K longest sensitizable paths through every line in the circuit, while controlling power supply noise and signal crosstalk. We have developed a fast test pattern reordering approach that achieves near constant power dissipation during test, which simplifies temperature control. Our current research focuses on operating the chip in a pseudo-functional manner in order to produce power supply noise that is closer to that produced during functional test. Some experimental results on AMD microprocessors will be shown.

Biography

Duncan M. (Hank) Walker is professor and graduate advisor in the Department of Computer Science and Engineering. He has been a member of the Texas A&M faculty since 1993, serving in the past as associate department head and in the Faculty Senate. He was previously a research faculty member in the Department of Electrical and Computer Engineering at Carnegie Mellon University, where he was assistant director of the SRC-CMU Research Center for Computer-Aided Design (now Center for Silicon Systems Integration). He has worked at Hughes Aircraft, Digital Equipment and IBM. His research interests include defect-based test, delay test, power supply noise, IDDQ test, and yield modeling. He holds a BS in engineering from Caltech, and MS and PhD in computer science from Carnegie Mellon. He has chaired a number of conferences, including the International Workshop on Defect and Data Driven Testing (D3T), and the International Symposium on Defect and Fault Tolerance in VLSI Systems (DFTS), and is an associate editor of the IEEE Transactions on Computer-Aided Design of Circuits and Systems. His recent keynote addresses have been at the Southwest DFT Conference and the DFTS Symposium. He has graduated 18 doctoral and 33 masters students.

CSCE 681 Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Pregel: A Large-scale Distributed Graph-processing System

Dr. James C. Dehnert
Google

4:10 p.m., Monday February 28, 2011
Room 124, Bright Building

Abstract

Many practical computing problems involve large graphs. Well-known examples include the Web graph and various social networks. The scale of these graphs — in some cases billions of vertices and trillions of edges — poses challenges for their efficient processing.

Pregel provides a programming model and distributed infrastructure suitable for the processing of extremely large graphs. Programs are expressed as a sequence of iterations. In each iteration a vertex can receive messages sent in the previous iteration, send messages to other vertices, modify its own state and that of its outgoing edges, or mutate graph topology. This vertex-centric approach is flexible enough to express a broad range of algorithms.

The model has been designed for efficient, scalable, and fault-tolerant implementation on clusters of thousands of commodity computers. Details related to distribution are hidden behind an abstract API, and the implied synchronicity of the model makes it easy to reason about Pregel programs. The result is a framework for processing large graphs that is expressive and easy to program.

The talk will highlight the programming API, with experimental results from an implementation that illustrate the scalability of the model.

Biography

Dr. James C. Dehnert received his Ph.D. in applied mathematics from UC Berkeley. After extensive work on compilers at ROLM, Cydrome, SGI, and Transmeta, especially code generation for high performance computing, he is now working at Google on distributed infrastructure.

CSCE 681 Faculty Contact: Dr. Lawrence Rauchwerger (rwerger [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Simulating Multicores on Multicores — A Challenge to Build Fast Parallel Simulators

Video of Dr. Yew's presentation can be found here.

Dr. Pen-Chung Yew
Professor
Academica Sinica and University of Minnesota at Twin Cities

4:10 p.m., Monday March 7, 2011
Room 124, Bright Building

Abstract

As multicores become the de facto machine organization of almost all computer platforms today, computer architects are faced with an unprecedented challenge of designing future generations of multicores that will have twice as many cores in each new generation (due to Moore's Law) with ever stricter power budget (due to power wall), and with an increasing complexity of possible machine organizations, e.g. heterogeneous vs. homogeneous multicores, as well as a milieu of possible interconnect schemes. Traditionally, computer architects use cycle-accurate architectural simulators to study various detailed design tradeoffs at the architectural level, e.g. cache hierarchy and coherence schemes, instruction pipeline design, and power estimate, before logic and circuit designs are ensued. Such simulations typically have a slow down factor of more than 1000X (i.e. 1 minute of native execution time, will take one day in a cycle-accurate simulation). With the increasing number of cores to simulate, the slowdown factor has shown to be increased more than linearly because of the needed synchronization between simulated cores. Many attempts have been tried to run such simulations on parallel machines in the past with limited success due to the long communication delay between processors. However, with the availability of multicores, there is an opportunity for speeding up such simulations.

On the other hand, system and application software developers need a platform to program, debug and test their software long before the new machine become available to get their software ready when hardware is done. A virtual platform that could emulate the new machine functionally for such purposes will be extremely useful. Such a functional emulator traditionally has a slow down factor of more than 10X. There are very few efficient parallel functional emulators for multicores right now. More recent system virtualization uses very similar techniques to allow guest application binary in one instruction set to be run on a host platform with a different instruction set. The core technology is dynamic binary translation.

In this research, we are exploring new approaches using compiler techniques to speedup such simulation/emulation/virtualization tasks for multicores on multicores. The main idea is to explore phase behavior and dynamic binary translation and optimization techniques to allow these tasks to run more efficiently with a good speedup on multicore platforms.

Biography

Pen-Chung Yew has been the Director of the Institute of Information Science, Academia Sinica since 2008. He is currently on leave from the Department of Computer Science in the University of Minnesota at Twin Cities. He served as the Head of the Department of Computer Science and Engineering in the University of Minnesota and the holder of the William-Norris Land-Grant Chair Professor between 2000 and 2005. He was on the faculty of the Department of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign, and was an Associate Director of the Center for Supercomputing Research and Development (CSRD) before joining the University of Minnesota in 1994. From 1991 to 1992, he served as the Program Director of the Microelectronic Systems Architecture Program in the Division of Microelectronic Information Processing Systems at the National Science Foundation, Washington, D.C.

Pen-Chung Yew is a distinguished research fellow in Academia Sinica and an IEEE Fellow. He served as the Editor-in-Chief of the IEEE Transactions on Parallel and Distributed Systems between 2000 and 2005. He has also served on the program committee of many major conferences. He was a co-chair of the 1990 International Conference on Parallel Processing (ICPP), a general co-chair of the 1994 International Symposium on Computer Architecture (ISCA), the program chair of the 1996 International Conference on Supercomputing (ICS), a program co-chair of the 2002 International Conference on High Performance Computer Architecture (HPCA), a program co-chair of 2004 Asian-Pacific Computer Systems Architecture Conference (ACSAC), the general chair of 2006 International Conference on Parallel and Distributed Systems (ICPADS), program chair of 2010 International Conference on Parallel Processing (ICPP), and the program chair of 2011 ACM SIGPLAN Annual Symposium on Principles and Practices of Parallel Programming (Ppopp).

CSCE 681 Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Integrated Circuits in 32 nm and Beyond: Fully-Depleted Silicon-on-Insulator (FDSOI) CMOS a Better Option than Bulk CMOS

Dr. Andrei Vladimirescu
Professor of Electrical Engineering and Computer Science
Institut Superieur d'Electronique de Paris

4:10 p.m., Wednesday March 23, 2011
Room 124, Bright Building

Abstract

As technologies scale down into the deca-nanometer range, the benefits of linear scaling in terms of speed and power consumption are jeopardized by fundamental limitations such as increased leakage and variability. As a result, the circuit operating power does not scale any more because of the quasi-fixed supply voltage VDD, which has become a limiting factor for battery life in mobile applications. To compensate the device limitations and continue increasing the speed of low-power applications in the current Bulk-CMOS technology, multi-VDD domains, multi-threshold (VT) processes and power management techniques are employed with growing challenges at every new technology node.

For the 32nm node and below, several new MOS device structures such as double- or multi-gate with new gate and insulator materials are being investigated to overcome the above issues. The Ultra-Thin Body and Buried oxide (UT2B) Fully-Depleted (FD) Silicon-On-Insulator (SOI) MOS transistor with a high-κ metal gate stack and undoped channel, is a promising candidate for ultra-low voltage and ultra-low power applications.

This presentation will address the advantages of multi-VT UT2B FDSOI CMOS compared to today's Bulk-CMOS for low-power applications. The design of SRAMs operating at a supply of VDD=0.5V and improved stability in UT2B FDSOI CMOS will be highlighted along with performance characteristics obtained on fabricated structures in 32 nm.

Biography

Andrei Vladimirescu is Professor of Electrical Engineering and Computer Science at the Institut Superieur d'Electronique de Paris and Visiting Professor at the University of California at Berkeley, associated with the Berkeley Wireless Research Center. He was part of the SPICE development team at UC Berkeley and in 1981 wrote the first parallel version called CLASSIE. His research activities are in the areas of circuit simulation and modeling, low-power and ultra-low-voltage (ULV) design and modeling, analog and RF circuit design, new devices, modeling and optimization.

Professor Vladimirescu is the author of "The SPICE Book" published by J. Wiley and Sons in 1994, and, author and co-author of over 50 journal and conference papers on circuits, device modeling and circuit simulation. He serves on the TPC of the European Solid-State Circuits Conference (ESSCIRC) and is a member of the editorial board of the BioNanoScience Magazine.

CSCE 681 Faculty Contact: Dr. Lawrence Rauchwerger (rwerger [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

The End of Anonymity, The Beginning of Privacy

Vitaly Shmatikov
Associate Professor
Department of Computer Science
University of Texas at Austin

4:10 p.m., Monday March 28, 2011
Room 124, Bright Building

Abstract

The Internet economy relies on the collection and aggregation of personal data on an ever-increasing scale. Information about our tastes, purchases, searches, browsing history, social relationships, health history, genetics, and so forth is shared with advertisers, marketers, and researchers, who use it to predict individual behavior and provide personalized product offerings, recommendations, and even clinical treatments.

I will survey privacy issues caused by massive aggregation of personal information. After demonstrating that the existing methods for "anonymizing" the data fail to provide meaningful privacy protection, I will describe new approaches to privacy-preserving computation. This includes Airavat, a new system for large-scale data analysis which integrates mandatory access control and differential privacy.

Biography

Vitaly Shmatikov is an associate professor at the University of Texas at Austin. His research focuses on security, privacy, and formal verification methods for secure systems and protocols. Vitaly was the recipient of the 2008 PET Award for Outstanding Research in Privacy Enhancing Technologies.

CSCE 681 Faculty Contact: Dr. Guofei Gu (guofei [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Debugging Patterns

Robert Metzger
Senior Engineer
Convey Computer Corporation

4:10 p.m., Wednesday April 6, 2011
Room 124, Bright Building

Abstract

The patterns approach to software, derived from the work of architect Christopher Alexander, has been used since the mid-90's to systematize various aspects of software engineering. It has been applied to topics as varied as objected-oriented class design and user interface description.

This talk presents a comprehensive pattern taxonomy of software debugging.

The taxonomy of Debugging Patterns comprises three main categories. Analysis Patterns are used up to the point where the defective part of the system is identified. Explanation Patterns are used once the defective part of the system is identified, and enable the programmer to make a correction. Prevention Patterns are used both before a specific defect behavior is identified, and after the flawed part of the system pertaining to a specified defect behavior is identified and corrected. The taxonomy includes both patterns and anti-patterns pertaining to debugging.

The talk will explain the pattern hierarchy, the pattern template used to describe debugging patterns, and provide examples of common members of each genus of the taxonomy.

Biography

Robert Charles Metzger is a senior engineer who designs optimizing compilers at Convey Computer Corp. Convey is a venture-capital funded company in Richardson, TX, which sells adaptive, energy-efficient hybrid-core computers for the high performance computing marketplace.

For the past 25 years, Metzger has developed and managed the development of compilers, programming tools, and system administration software for high performance computers at Convex Computer Corp., the Hewlett-Packard Company, and now at Convey.

He is the author of Debugging by Thinking: A Multidisciplinary Approach (Elsevier Digital Press, 2004) and co-author of Automatic Algorithm Recognition and Replacement: A New Approach to Program Optimization, (MIT Press, 2000).

CSCE 681 Faculty Contact: Dr. Lawrence Rauchwerger (rwerger [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Non-Facial and Non-Verbal Affective Expression for Appearance-Constrained Robots

Dr. Cindy L. Bethel
Postdoctoral Associate and Computing Innovation Fellow
Department of Computer Science
Yale University

4:10 p.m., Monday April 11, 2011
Room 124, Bright Building

Abstract

Non-facial and non-verbal methods of affective expression are essential for naturalistic social interaction in robots that are designed to be functional and lack expressive faces (appearance-constrained) such as those used in search and rescue, military, industry, and law enforcement applications. This research identifies five main methods of non-facial and non-verbal affective expression (body movements, postures, orientation, color, and sound) and ranks their effectiveness for appearance-constrained robots operating within the intimate (contact - 0.46 m), personal (0.46 - 1.22 m), and social (1.22 - 3.66 m) proximity zones of a human corresponding to inter-agent distances of approximately three meters or less. This leads to design guidelines for retroactively adding affective expression through software to a robot with little or no physical modifications. To confirm that humans respond more favorably to an affective appearance-constrained robot, a study was conducted with 128 participants and two robots (iRobot Packbot Scout and an Inuktun Extreme-VGTV) in a high fidelity simulated disaster site. Four methods of evaluation were utilized: (1) self-assessments, (2) psychophysiological measures (EKG, abdominal respiration, thoracic respiration, blood volume pulse, skin conductance response), (3) video recording from four different camera perspectives that are currently being coded for behavioral responses, and (4) an audio recorded follow-up interview. This is the largest and most comprehensive controlled study performed in HRI to date. Details of the study design, implications for HRI and robot design, results, and video will be presented.

Biography

Cindy is a NSF/CRA/CCC Computing Innovation Postdoctoral Fellow and Postdoctoral Associate in the Social Robotics Laboratory at Yale University. She is currently working with Brian Scassellati as her fellowship mentor. She was a National Science Foundation Graduate Research Fellow and the recipient of the 2008 IEEE Robotics and Automation Society Graduate Fellowship. She graduated in August 2009 with her Ph.D. in Computer Science and Engineering from the University of South Florida. Her research interests are in Human-Robot Interaction (HRI), affective computing, robotics, Human-Computer Interaction (HCI), artificial intelligence, psychology, experimental design, and statistical analysis. She graduated with a B.S. in Computer Science Summa Cum Laude from the University of South Florida. She was awarded the King O'Neal Scholar award, the Computer Science and Engineering Outstanding Graduate Award, and the Engineering Alumni Society Outstanding Senior of the Year Award.

CSCE 681 Faculty Contact: Dr. Robin Murphy (murphy [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Why Make Robots Humanlike?

David Hanson, Ph.D.
Founder/CTO
Hanson Robotics, Inc.

4:10 p.m., Wednesday April 13, 2011
Room 124, Bright Building

Abstract

People are drawn to humanlike robots, and it is a common, apparently natural, tendency to make robots in our image. On the other hand, humanlike identity in robots may seem threatening or unsettling to some people, and they may raise user expectations higher, to levels that are difficult to address given the limitations of today's intelligent software.Since non-humanoid robots can be extremely useful, and humanlike robots are so challenging, is the quest for humanlike intelligence in machines worth the trouble? They certainly are. Robotics researchers should aspire as grandly and broadly as possible. Human beings represent our best standard for intelligence, creativity, understanding, and compassion. While these may be daunting targets for robot researchers, they stand as noble and worthy aspirations for our robots. Even as we struggle to unlock humanlike capacities for our robots, the incremental progress towards such goals can still result in captivating art, useful treatments such as for autism spectrum disorders, and powerful scientific research into mysteries of human nature.

Biography

Dr. David Hanson develops extremely lifelike robots. With expressive robotic faces on walking robot bodies, cognitive A.I., human-robot interaction, aesthetics and perception, sculpture, advanced actuators, and material science, Hanson strives to bring robots to life, in ways both helpful and loveable. A former Walt Disney Imagineer, Hanson received awards from NASA, NSF, Innovator of the Year, and Cooper Hewitt Design Triennial, and appears in press attention from WIRED, the New York Times, BBC and others. Hanson invented or co-invented numerous bio-inspired technologies, including patented lipid-bilayernanotech for naturalistic skin, expressive face mechanisms, and neurocognitive-inspired algorithms for machine cognition, publishing over 20 peer-reviewed papers with IEEE, Science, Springer, Cog Sci, and SPIE, chapters in 4 books, and coauthoring a book with JPL senior scientist YosephBar-Cohen. Hanson received his Ph.D. from the University of Texas at Dallas in Aesthetic Studies/ Interactive Arts and Engineering, and holds a BFA in film/video/animation from Rhode Island School of Design. In 2003, David Hanson founded Hanson Robotics, aiming to realize robots as friends. Since then, Hanson and team introduced a series of lifelike robots, including Albert-Hubo(in collaboration with KAIST), and the small Zeno RoboKind, a walking expressive platform for research and consumers. Hanson's robots serve research in cognitive science, autism treatment, and robotics research at institutions including JPL, Cambridge University, KAIST, UCSD, and the University of Geneva, U. Pisa, and the Autism Treatment Center in Dallas.In 2009, Hanson founded the nonprofit Apollo Mind Initiative to accelerate worldwide, open collaboration on realizing friendly A.I.

CSCE 681 Faculty Contact: Dr. Robin Murphy (murphy [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Robot Enabled Cloud: Robots as Just Another Web Service

Dr. Chad Jenkins
Associate Professor
Department of Computer Science
Brown University

4:10 p.m., Wednesday April 20, 2011
Room 124, Bright Building

Abstract

Reproducibility and interoperability are critical needs for a thriving ecosystem of robotics research and development. The combination of off-the-shelf robotics platforms, cloud computing, and standardized interfaces and protocols has the power to enable vast new applications for robotics that can be accessed as web services. In this talk, I cover our recent work, building on the Robot Operating System (ROS), for developing robot web applications purely through JavaScript/HTML, web-scale robot learning, and a PR2 Remote Lab for common decentralized experimentation. This work serve as a step towards web services as a common user interface for complete integrated robotic systems.

Biography

Odest Chadwicke Jenkins, Ph.D., is an Associate Professor of Computer Science at Brown University. Prof. Jenkins earned his B.S. in Computer Science and Mathematics at Alma College (1996), M.S. in Computer Science at Georgia Tech (1998), and Ph.D. in Computer Science at the University of Southern California (2003). Prof. Jenkins was selected as a Sloan Research Fellow in 2009. He is a recipient of the Presidential Early Career Award for Scientists and Engineers (PECASE) for his work in physics-based human tracking. He has also received Young Investigator awards from the Office of Naval Research (ONR) for his research in learning dynamical primitives from human motion, the Air Force Office of Scientific Research (AFOSR) for his work in manifold learning and multi-robot coordination and the National Science Foundation (NSF) for robot learning from multivalued human demonstrations. His research addresses problems in robot learning and human-robot interaction, primarily focused on robot learning from demonstration, as well as topics in computer vision, machine learning, and computer animation.

CSCE 681 Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Deficiencies & Vulnerabilities in Commercial Anti-Malware Programs

Dr. Jose Morales
Research Assistant Professor
Institute for Cyber Security
University of Texas at San Antonio

4:10 p.m., Monday April 25, 2011
Room 124, Bright Building

Abstract

Current commercial anti-malware programs (CAmps) are marketed as effective and reliable security solutions for desktops, laptops and and mobile devices. The user trusts the CAmp to protect their system from malware infection and expects the system to run in a clean state. But what if the CAmp possesses deficiencies and vulnerabilities resulting in below average detection and treatmeant, and facilitated functionality compromises? In this talk I divide a CAmp into three main sections: detection, treatment, and self defense. For each section I will present deficiencies and exploitable vulnerabilities allowing CAmp compromise. These compromises result in misleading both the CAmp and user about the actual protection status of their system and allows malware to freely execute without being erradicated or isolated. Countermeasures are suggested but in some cases are too difficult to implement leaving open several future research questions.

Biography

Jose Andre Morales is a Research Assistant Professor for the Institute of Cyber Security in the University of Texas at San Antonio. His research area is computer virology with a current focus on the analysis and behavior-based detection of malware, anti-malware program evaluation, assessing malicious intent, and implementing biological defense mechanisms into computer systems. He is a member of Sigma Xi, ACM and IEEE. He is also Co-founder and administrator of Hispanics in Computing, formerly called HispanicPhD.

CSCE 681 Faculty Contact: Dr. Valerie Taylor (taylor [at] cse.tamu.edu)


Fall 2010 Abstracts


CSCE 681 Graduate Seminar (only required for new graduate students):

Graduate Orientation I: Overview of Department Resources & Contacts, Honor Code, and Student Organizations
MANDATORY FOR NEW GRAD STUDENTS (but not other CSCE 681 students)

4:10-6:00 p.m., Monday August 30, 2010
Room 124, Bright Building

Abstract

This meeting will concentrate on the essentials the students will need to settle in. It will include an introduction to departmental administration (staff who's who, payroll, mailboxes, phones), the computing resources (computer use/accounts, printer quotas, lab access/tours), the academic advising staff and resources, the TAMU honor system, TAMU Libraries, Graduate Teaching Academy, Student Engineers' Council and relevant student organizations (CSGSA, AWICS, TACS (TAMU ACM and IEEE student chapter), UPE and TAGD).

MANDATORY FOR NEW GRAD STUDENTS (but not other CSCE 681 students)


CSCE 681 Graduate Seminar (required for all new graduate students and all CSCE 681 students):

Graduate Orientation II: Presentation, Poster Session, & PIZZA!
MANDATORY FOR NEW GRAD STUDENTS and counts towards requirement for CSCE 681 STUDENTS.

4:10-6:00 p.m., Wednesday September 1, 2010
Room 124, Bright Building

Abstract

  • 4:10-5:10 p.m. - Presentation: "How to Have a Bad Career in Grad School and Beyond" by Dr. Hank Walker, Professor and Graduate Advisor, Department of Computer Science and Engineering at Texas A&M University
  • 5:10-6:00 p.m. - Pizza & Current Student Poster Session - new students can meet current grads and learn about ongoing research projects.

MANDATORY FOR NEW GRAD STUDENTS and CSCE 681 STUDENTS


CSCE 681 Graduate Seminar:

Oculomotor Plant Modeling in Biometrics and Human Computer Interaction

Dr. Oleg Komogortsev
Assistant Professor
Department of Computer Science
Texas State University-San Marcos

4:10 p.m., Monday September 13, 2010
Room 124, Bright Building

Abstract

In humans, ninety percent of the information received is mediated by the eyes. Despite a history of intense investigation, vision remains an area containing a multitude of unsolved mysteries. One of the fundamental cornerstones of our vision is represented by the oculomotor plant (OP) that corresponds to the mechanics of the eyeball, surrounding tissues, extraocular muscles and, neuronal control signal. Present mathematical representations of OP frequently lack practical applicability to real-life problems and/or meticulous verification of their ability to produce the data with physiological characteristics of normal humans. The talk will present a linear homeomorphic OP model (2D-OP) designed to accurately simulate eye position signal on a 2D plane. Two areas of application of 2D-OP will be discussed - a highly counterfeit resistant person identification approach and a very fast saccade-based target selection method.

Biography

Oleg Komogortsev is an Assistant Professor of Computer Science at Texas State University-San Marcos. He obtained his undergraduate degree in applied mathematics from Russia and his M.S. and Ph.D. degrees in Computer Science from Kent State University, OH. His research interests include eye-tracking, bio-engineering, human computer interaction, usability, psychology, and physical therapy.

CSCE 681 Faculty Contact: Dr. Yoonsuck Choe (choe [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Designing Techniques for Working with Multimedia

Dr. Frank Shipman
Professor
Department of Computer Science and Engineering
Texas A&M University

4:10 p.m., Wednesday September 22, 2010
Room 124, Bright Building

Abstract

This talk will provide an overview of a number of projects designing algorithms and interfaces for authoring, accessing, and understanding content in a variety of media. The media types discussed include interface designs, music, photos, and video. The applications discussed share a design method that emphasizes a the development of content processing techniques driven by user interaction goals that, in turn, are developed based on an assessment of limitations with current systems.

Biography

Frank Shipman is a Professor in the Department of Computer Science and Engineering and Associate Director of the Center for the Study of Digital Libraries at Texas A&M University. He has been pursuing research in the areas of artificial intelligence and design, hypermedia, digital libraries, software engineering, computers and education, computer-supported cooperative work, and intelligent user interfaces since 1987. Dr. Shipman has worked at Baylor College of Medicine, the University of Colorado, Siemens, Xerox PARC, and Texas A&M University.

CSCE 681 Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Reinforcement Learning for Patient-Specific Propofol Anesthesia: A Human Volunteer Study

Dr. Brett Moore
Senior Product Development Engineer
Kinetic Concepts, Inc

4:10 p.m., Wednesday September 29, 2010
Room 124, Bright Building

Abstract

Classical control methods enjoy widespread industrial application due to their simplicity in design and implementation, as well as their success in regulating a wide range of systems. However, some processes may not lend themselves to these conventional control methods. Such processes may involve highly-dimensional inputs, non-negligible nonlinearities in transfer functions, nonstationary time parameters, and general uncertainty. Currently, more robust methods, such as fuzzy logic, nonlinear control, and optimal control theories, may be applied to these tasks; however, these methods entail increased complexity in design and implementation. As a result, alternative control methods have been studied; for example, recent advances in intelligent control techniques have successfully addressed some of the challenges faced in "real-world" control tasks. Most notably, neural networks and evolutionary computing have been applied to difficult industrial processes with good results.

In medicine, it has been shown that neuro-fuzzy techniques, in addition to classical control methods, demonstrate clinical relevance in their respective abilities to regulate complex physiological processes. Reinforcement learning (RL), another intelligent control method, has demonstrated proficiency in difficult control problems but has no reported application to clinical control tasks. To evaluate the suitability of reinforcement learning in a life-critical control task, a human volunteer study of RL-controlled, closed-loop intravenous sedation was performed in the Stanford School of Medicine Department of Anesthesia. Under IRB-approved study, 15 healthy volunteers underwent propofol anesthesia at levels of sedation routinely associated with general anesthesia. Over the course of each 90-minute study, an RL control system achieved induction and maintenance of propofol-induced hypnosis at two different target levels of anesthesia as measured by BIS, an EEG-based indicator of propofol effect.

The RL control system demonstrated clinically-suitable performance in the maintenance of propofol-induced hypnosis, surpassing all comparable performance metrics published in the anesthesia literature. In addition, the agent achieved generalized control that compensated for varying degrees of intra- and inter-subject variation in propofol effect during maintenance, suggesting that RL control may be applied to diverse populations. Finally, the dynamic conditions of induction and target change were well-controlled. Collectively, these results demonstrate the clinical efficacy of reinforcement learning and suggest that RL control can be used to improve patient care.

Biography

Dr. Brett L. Moore received his Ph.D. in Computer Science from Texas Tech University in 2010 and holds a Master's degree in Computer Science, in addition to undergraduate degrees in Computer Science and Technical Communication. Dr. Moore's graduate research was twice recognized with scholarships from the ARCS Foundation, and his doctoral dissertation was recognized as outstanding by the Texas Tech University graduate school. During his graduate career, Dr. Moore taught undergraduate computer science courses including C++, data structures, algorithms, and systems programming at Texas Tech University and Texas State University - San Marcos. He is an active member of the IEEE Central Texas Chapter in Engineering in Medicine and Biology.

Dr. Moore is currently employed as a Senior Product Development Engineer in Research and Development at KCI, a San Antonio, TX, medical device manufacturer. In the Embedded Systems Group at KCI, he has served in lead software roles supporting the development of new wound-healing systems, as well as the evaluation of emerging critical-care technologies. Prior to KCI, Dr. Moore has enjoyed a 15-year career in medical device research and development, which included the design and development of various critical-care technologies for maintenance of patient normothermia and patient-specific anesthesia. As a result of these research activities, Dr. Moore has published a number of peer-reviewed journal articles and has been invited to speak at international conferences in medicine, most notably the American Society of Anesthesiologists. His general research interests lie in solving complex problems in medicine with the application of intelligent systems techniques. Currently, one of Dr. Moore's intelligent systems, a system for patient-specific intravenous anesthesia, is being evaluated in a multi-center clinical trial between the Stanford University School of Medicine and University Medical Center Groningen (the Netherlands).

CSCE 681 Faculty Contact: Dr. Tracy Hammond (hammond [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Conflicts and Incentives in Wireless Cooperative Relaying Systems

Dr. Lavy Libman
Senior Lecturer
School of Information Technologies
University of Sydney

4:10 p.m., Monday October 11, 2010
Room 124, Bright Building

Abstract

The paradigm of cooperative wireless communications emerged in recent years promising to improve wireless performance by harnessing the broadcast nature of the medium, using nodes that overhear transmissions between their neighbors and help forward them towards their intended destinations. Schemes such as cooperative relaying at the physical layer or opportunistic routing at higher layers increase the spatial diversity that helps overcome the inherent volatility of channel quality in wireless environments. Nevertheless, the unavoidable fact remains that these techniques lead to increased interference among simultaneous flows between different endpoints, and to date, the resulting interactions and conflicts among such flows remain not well understood.

This talk will provide a brief background of cooperative wireless communications, explain the difference from related contexts that have used game-theoretic tools for distributed optimization in the past, and present some recent results based on a new market-based modeling framework that can be generically applied in various distributed and peer-to-peer scenarios.

Biography

Lavy Libman received his Ph.D. degree in Electrical Engineering from the Technion - Israel Institute of Technology in 2003. He is a senior lecturer in the School of Information Technologies, University of Sydney, which he joined in February 2009, and a member of the university's Centre for Distributed and High-Performance Computing. He also continues to be associated with the Networked Systems research group at NICTA (National ICT Australia), where he was a researcher since September 2003. He is an editor of IEEE Transactions on Wireless Communications and was recently a technical program co-chair of ICCCN 2010 and WiOpt 2010. His research focuses predominantly on modeling, optimization and experimental evaluation of cooperative wireless communications methods.

CSCE 681 Faculty Contact: Dr. Alex Sprintson (spalex [at] tamu.edu)


CSCE 681 Graduate Seminar:

Optimizing Opportunistic Wireless Communication

Dr. Lili Qiu
Associate Professor
Department of Computer Science
University of Texas at Austin

4:10 p.m., Monday October 18, 2010
Room 124, Bright Building

Abstract

Opportunistic wireless communication leverages communication opportunities arising by chance to provide significant performance benefit and even enable communication where it would be impossible otherwise. The large potential benefit of opportunistic communication has attracted significant work in this area, however, how to systematically optimize opportunistic communication remains an open issue.

In this talk, I will describe our recent work on optimizing opportunistic communication in vehicular networks and wireless mesh networks. In vehicular networks, we develop Vehicular Content Distribution (VCD), a novel system for enabling high-bandwidth content distribution in vehicular networks. In VCD, a vehicle opportunistically communicates with nearby access points (APs) to download the content of interest. To fully take advantage of such transient contact with APs, we proactively push content to the APs that the vehicles will likely visit in the near future so that vehicles can enjoy the full wireless capacity instead of being bottlenecked by the Internet connectivity, which is either slow or even unavailable. We demonstrate its effectiveness through trace-driven simulation, Emulab emulation, and testbed experiments.

In wireless mesh networks, we develop a new wireless network model, and design efficient techniques to estimate the core parameters in the model. We propose algorithms to optimize opportunistic communication for a specified performance objective. A unique feature of our approach is that the performance optimized by our approach is achievable in real wireless networks. We use extensive simulation and testbed experiments to validate our model and demonstrate the effectiveness of our model-driven optimization approach.

Biography

Lili Qiu is an Associate Professor in the Department of Computer Science at The University of Texas at Austin. Her research interests focus on wireless network management, protocol design, and analysis. She received M.S. and Ph.D. degrees in Computer Science from Cornell University in 1999 and 2001, respectively. Before joining UT in 2005, she spent four years as a researcher at Microsoft Research Redmond working on Internet and wireless networking research. She received NSF career award in 2006, and is an IEEE senior member. Her homepage is at http://www.cs.utexas.edu/~lili.

CSCE 681 Faculty Contact: Dr. Radu Stoleru (stoleru [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Cost-driven 3D Integration with Interconnect Layers

Dr. Jian Li
Novel Systems Architecture Group
IBM Austin Research Laboratory

4:10 p.m., Wednesday October 20, 2010
Room 124, Bright Building

Abstract

The ever increasing die area of Chip Multiprocessors (CMPs) affects manufacturing yield, resulting in higher manufacture cost. Meanwhile, network-on-chip (NoC) has emerged as a promising and scalable solution for interconnecting the cores in CMPs, however it consumes significant portion of the total die area. In this paper, we propose to decouple the interconnect fabric from computing and storage layers, forming a separate layer called Interconnect Service Layer (ISL), in the context of three-dimensional (3D) chip integration. Such decoupling helps reduce the die area for each layer in 3D stacking. ISL itself can integrate multiple superimposed interconnect topologies. More importantly, ISL can be designed, manufactured, and tested as a separate Intellectual Property (IP) component, which supports multiple designs in the computing and storage layers. The resulting methodology also helps support different manufacturing volume in each die of 3D to reduce the overall manufacturing cost. We demonstrate the proposed methodology with an ISL design example and compare to its 2D and 3D counterparts without ISL support. The results show that 3D design with ISL not only provides significant cost reduction, but also achieves power-performance improvement thanks to the efficient usage of ISL.

Biography

Jian Li is a research staff member at the Novel Systems Architecture group at IBM Austin Research Laboratory. He holds a Ph.D. degree in Electrical and Computer Engineering from Cornell University. He has worked in the areas of architectural support for power- and variation-aware computing, interconnection network design for high-performance computing systems, workload-driven three-dimensional integration (3DI) architecture, cost-driven 3DI, architectural applications of non-volatile memory (NVM) and storage class memory (SCM), energy-efficient interconnection networks, data center networks and workload-optimized systems, with a strong emphasis on entertaining his family members in Austin, Texas.

CSCE 681 Faculty Contact: Dr. Lawrence Rauchwerger (rwerger [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Inference of Phylogenetic Relationships from Multi-locus Data

Dr. Luay K. Nakhleh
Associate Professor
Department of Computer Science &
Department of Biochemistry and Cell Biology
Rice University

4:10 p.m., Monday October 25, 2010
Room 124, Bright Building

Abstract

Accurate inference of phylogenetic relationships of species, and understanding their relationships with gene trees are two central themes in molecular and evolutionary biology. Traditionally, a species tree is inferred by (1) sequencing a genomic region of interest from the group of species under study, (2) reconstructing its evolutionary history, and (3) declaring it to be the estimate of the species tree. However, recent analyses of increasingly available multi-locus data from various groups of organisms have demonstrated that different genomic regions may have evolutionary histories (called "gene trees") that may disagree with each other, as well as with that of the species. This observation has called into question the suitability of the traditional approach to species tree inference. Further, when some, or all, of these disagreements are caused by reticulate evolutionary events, such as hybridization, then the phylogenetic relationship of the species is more appropriately modeled by a phylogenetic network than a tree. As a result, a new, post-genomic paradigm has emerged, in which multiple genomic regions are analyzed simultaneously, and their evolutionary histories are reconciled in order to infer the evolutionary history of the species, which may not necessarily be treelike.

In this talk, I will describe our recent work on developing mathematical criteria and algorithmic techniques for analyzing incongruence among gene trees, and inferring phylogenetic relationships among species despite such incongruence. This includes work on lineage sorting, reticulate evolution, as well as simultaneous treatment of both.

Biography

Luay Nakhleh is an Associate Professor of Computer Science, Ecology and Evolutionary Biology, and Biochemistry and Cell Biology at Rice University, and an adjunct Associate Professor of Systems Biology at MD Anderson Cancer Center. He received the B.Sc. degree from the Technion, Israel Institute of Technology, in 1996, the Master's degree from Texas A&M University in 1998, and the PhD degree from the University of Texas at Austin in 2004 — all three degrees in Computer Science. His research interests fall into the general areas of computational biology and bioinformatics; in particular, he works on computational phylogenomics and population genomics, and their connections with other fields in biology. Luay has published over 50 manuscripts on his work, supervised the dissertations of two recent PhD graduates, and currently supervises the dissertations of 7 PhD students. Luay has received several awards, including the Texas Excellence Teaching Award from UT Austin in 2001, the Outstanding Dissertation Award from UT Austin in 2005, the Roy E. Campbell Faculty Development Award from Rice University in 2006, the DOE Early Career Award in 2006, the NSF CAREER Award in 2009, the Phi Beta Kappa Teaching Prize in 2009, and an Alfred P. Sloan Research Fellowship in 2010.

CSCE 681 Faculty Contact: Dr. Tiffani Williams (tlw [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Stealthy Attacks on Adaptation Mechanisms Employed in Network Architectures

Dr. Mina S. Guirguis
Assistant Professor
Department of Computer Science
Texas State University

4:10 p.m., Wednesday October 27, 2010
Room 124, Bright Building

Abstract

Various adaptation mechanisms have been employed/proposed in network architectures to optimize the performance of each layer. Although the design of these mechanisms has been heavily investigated and significantly fine-tuned for efficiency, fairness and scalability purposes, the security implications of the resulting dynamics of their adaptive behavior has not been given the proper attention. To that end, in this talk I will expose adversarial exploits of the dynamics that result from the adaptive nature of these mechanisms. Unlike traditional brute-force, sustained high-rate Denial of Service (DoS) attacks, I will show that a stealthy adversary could bleed an adaptive system's capacity or significantly reduce its service quality by subjecting it to an unsuspicious, low-intensity (but well orchestrated and timed) workload. I will present a general analytical framework that captures the effect of such exploits on the underlying optimization process of the adaptation mechanisms. Using detailed models, I will instantiate this general framework for a number of adaptive mechanisms that are empoyed/proposed at different layers in the network architecture. I will present numerical and simulation results, which are validated with observations from real Internet experiments.

Biography

Mina Guirguis received his Ph.D. degree in Computer Science from Boston University in 2007. He is an Assistant Professor of Computer Science at Texas State University. His research interests include security aspects in computing systems and networks, digital forensics and cyber-physical systems. He has published more than 25 refereed technical papers and has served/serving on the technical committees for a number of conferences including IEEE ICC and IEEE Globecom.

CSCE 681 Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Towards Chip-on-Chip Neuroscience: Fast Mining of Neuronal Spike Streams Using Graphics Hardware

Dr. Yong Cao
Assistant Professor
Department of Computer Science
Virginia Tech

4:10 p.m., Monday November 1, 2010
Room 124, Bright Building

Abstract

Computational neuroscience is being revolutionized with the advent of multi-electrode arrays that provide real-time, dynamic perspectives into brain function. Mining neuronal spike streams from these chips is critical to understand the firing patterns of neurons and gain insight into the underlying cellular activity. To address this need, we present a solution that uses a massively parallel graphics processing unit (GPU) to mine the stream of spikes. We focus on mining frequent episodes that capture coordinated events across time even in the presence of intervening background events. Our contributions include new computation-to-core mapping schemes and novel strategies to map finite state machine-based counting algorithms onto the GPU. Together, these contributions move us towards a real-time "chip-on-chip" solution to neuroscience data mining, where one chip (the multi-electrode array) supplies the spike train data and another chip (the GPU) mines it at a scale previously unachievable.

Biography

Dr. Cao is an Assistant Professor of Computer Science at the Virginia Polytechnic Institute and State University. He is the director of Animation and Gaming Research Lab. His research interests include computer graphics, high performance computing and video game based learning. Dr. Cao focuses his research on massive crowd simulation, distributed visualization, In-Situ visualization, high performance data mining, animation-based story-telling, and video processing. He serves his research community by participating in several conference communities, including EuroGraphics, Siggraph Asia Sketch, and IEEE Conference on Automatic Face and Gesture Recognition. He also serves in the editoral board of ACM Computer in Entertainment.

CSCE 681 Faculty Contact: Dr. Nancy Amato (amato [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Staying together: an exploration of synchronous connected systems

Dr. David Ayman Shamma
Research Scientist
Yahoo! Research
Silicon Valley

4:10 p.m., Wednesday November 10, 2010
Room 124, Bright Building

Abstract

The things we do together spawn conversations; gathering with our friends and families to watch programs, concerts, and events, we share the experience through backchannel conversations, social asides and mutual displays of agreement and disagreement. How do these sharing of experiences in turn shape how we understand the actual event? In this talk, I will present three real-world applications designed to facilitate synchronous conversations while sharing media. First, I will examine how people use status updates, like on Twitter, while they watch political events on TV. Second, I will discuss a system for synchronized video sharing over Instant Messenger called Zync. In particular, I will demonstrate methods for segmentation, summarization and categorization of video media after the sharing event has already passed. Finally I will describe Graffiti Dance—a participatory installation presented at the Berkeley Art Museum which constructs a real-time performance between online media, the audience, and modern dance. Throughout the talk, I will discuss how these examples extend online infrastructures to build highly connected experiences.

Biography

David Ayman Shamma is a research scientist in the Microeconomics and Social Systems group at Yahoo! Research. His research interests include digital expression, creativity frameworks, interaction design and media sharing as well as community-centric multimedia. His research focuses on understanding creativity and conversation as well as building new creative models and sharing tools. Additionally, Ayman creates media art installations which have been reviewed by The New York Times, International Herald Tribune, and Chicago Magazine and exhibited internationally, including the Berkeley Art Museum (BAMPFA), Second City Chicago, SIGGRAPH ETECH, Chicago Improv Festival, Wired NextFest and NextMusic.

Ayman holds a B.S./M.S. from the Institute for Human and Machine Cognition at The University of West Florida and a Ph.D. in Computer Science from the Intelligent Information Laboratory at Northwestern University. He has taught at the Medill School of Journalism as well as in several Computer Science and Studio Art departments. Prior to receiving his Ph.D., he was a visiting research scientist for the Center for Mars Exploration at NASA Ames Research Center.

CSCE 681 Faculty Contact: Dr. Andruid Kerne (andruid [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Modeling and Mapping for Customizable Domain-Specific Computing

Dr. Zoran Budimlić
Research Scientist
Computer Science Department
Rice University

4:10 p.m., Monday November 15, 2010
Room 124, Bright Building

Abstract

In this talk, I introduce the ongoing research in modeling and mapping for heterogeneous, customizable, parallel systems, as part of the effort in the newly established Center for Domain-Specific Computing (CDSC). This research combines the diverse backgrounds from multiple disciplines, including computer science and engineering, electrical engineering, medicine, and applied mathematics. The goal of this project is to look beyond parallelization and to focus on domain-specific customization as the next disruptive technology to bring orders-of-magnitude power-performance efficiency improvement to important application domains.

The project initially focuses on medical imaging applications, which provide an important tool in diagnosis and treatment of most medical problems, but many advances in this field have been constrained to the research environment due to a lack of computational power. Orders of magnitude in power-performance efficiency improvement that this project is expected to deliver will have a tremendeous impact on the applicability of the current applications and on the development of new ones.

Biography

Zoran Budimlić is a Research Scientist in the Department of Computer Science at Rice University. He has earned his Ph.D. in Computer Science from Rice University in 2001. His research interests include compilers, high-level and high-productivity languages, object-oriented programming and high-performance and scientific computation. He has supervised several Masters and Ph.D. students and published many articles on compilation and optimization of high-level programming languages.

CSCE 681 Faculty Contact: Dr. Lawrence Rauchwerger (rwerger [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

Harnessing the Black Art of Pointer Analysis

Dr. Calvin Lin
Professor
Department of Computer Science
University of Texas at Austin

4:10 p.m., Monday November 29, 2010
Room 124, Bright Building

Abstract

Pointer analysis is an enabling technology for almost any program analysis or transformation, yet sophisticated pointer analysis are currently rarely used. This talk, which is geared towards a broad audience, describes some exciting recent advances in pointer analysis and then explains the sad state of current affairs. We conclude by presenting a vision for making pointer analysis substantially easier to use, which we hope will eventually transform pointer analysis from a black art practiced by few to a turnkey technology used by everyone.

Biography

Calvin Lin is a Professor of Computer Science in the Department of Computer Science at The University of Texas at Austin, where he is also the Director of their Turing Scholars Honors Program and Coach of UT's nationally competitive Men's Ultimate Frisbee Team. Lin's research interests include compilers, computer architecture, and parallel computing.

CSCE 681 Faculty Contact: Dr. Lawrence Rauchwerger (rwerger [at] cse.tamu.edu)


CSCE 681 Graduate Seminar:

In Quest of a Foundation for Cyber Security

Dr. Shouhuai Xu
Associate Professor
Department of Computer Science
University of Texas at San Antonio

4:10 p.m., Wednesday December 1, 2010
Room 124, Bright Building

Abstract

Security in the digital world has witnessed several "generations." Computer security emphases on the security at individual computer end; information security emphases on the information stored on computers and carried over the network; network security emphases on detecting network-based attacks; information assurance/survivability additionally considers the continuity of information and services under attacks. The emerging notion of cyber security aims to offer a (more) holistic view of security but remains elusive mainly because cyberspace is a very large-scale, networked, complex system that also keeps human in the loop. In this talk, we present our vision for the foundation of cyber security as well as some relevant preliminary results.

Biography

Shouhuai Xu is an associate professor in the Department of Computer Science, University of Texas at San Antonio. His research is primarily in making the cyberspace more secure and trustworthy. He is especially interested in mathematically modeling holistic cyber security and devising practical mechanisms (including provably-secure cryptographic ones) for countering cyber attacks (including botnets). His research has been sponsored by AFOSR, ARO, NSF, and ONR. He earned his PhD in Computer Science from Fudan University. Please refer to http://www.cs.utsa.edu/~shxu for more information.

CSCE 681 Faculty Contact: Dr. Guofei Gu (guofei [at] cse.tamu.edu)




Copyright 2006 Department of Computer Science and Engineering | Dwight Look College of Engineering | Texas A&M University | State of Texas | Accessibility | Webmaster | This page is best viewed with firefox 1.5 or higher and Internet Explorer 7 or higher