Matrix multiplication is one of the most fundamental algorithmic problems in numerical linear algebra, distributed computing, scienti c computing, and high-performance computing. Parallelization of matrix multiplication has been extensively studied (e.g., [21, 12, 24, 2, 51, 39, 36, 23, 45, 61]). It has been addressed using many theoretical approaches, algorithmic tools, and software engineering methods in order to optimize performance and obtain faster and more ecient parallel algorithms and implementations. To design ecient parallel algorithms, it is necessary not only to load balance the computation, but also to minimize the time spent communicating between processors.

关键词：通信模式；矩阵乘法；递推算法；数字线性代数；分布式计算；

查看摘要 索取原文[91页]

The proliferation of large clusters supporting online web workloads or large compute-intensive jobs has made cluster power management very important [1]. An analysis of utilization traces of production clusters reveal that a majority of them have a scope for (a) under-provisioning of electrical support infrastructure, leading to savings in capital expenditure, and (b) energy savings, leading to savings in operational expenditure; both with minimal impact on average job performance. Existing software techniques which tackle either of these problems have seen scant adoption because they do not address key problems and constraints relevant in production clusters.In this thesis, we first investigate possible reductions in cluster power infrastructure provisioning. It is possible that the lower provisioned power level is exceeded due to software behaviors on rare occasions and could cause the entire cluster infrastructure to breach the safety limits. A mechanism to cap servers to stay within the provisioned budget is needed, and processor frequency scaling based power capping methods are readily available for this purpose。

关键词：生产集群；电源管理；服务器

查看摘要 索取原文[71页]

Peptoids are biomimetic polymers that combine the properties of proteins and plastics. This class of materials is predicted to play a significant role in several bio-electronic applications such as biosensors, drug discovery, and biomolecular recognition. In order to realize such potential, films of peptoids must first be reliably produced or transferred onto substrates of interest. This work reports the production of thin films of peptoids by way of various methods, including Gibbs monolayers, Layerby- Layer multilayers, and peptoid nanosheet (bilayer) formation. Gibbs films were successfully transferred onto silanized silicon substrates using the Langmuir-Schaefer technique as verified by X-ray Photoelectron Spectroscopy and Atomic Force Microscopy. Gibbs films were also prepared from a peptoid-peptide hybrid polymer, containing a peptide sequence specifically recognized and phosphorylated by the enzyme Casein Kinase II (CK2). An Ion-Sensitive Field-Effect Transistor containing this peptoid-peptide hybrid film is being fabricated as a biosensor for detecting CK2 activity.

关键词：类肽薄膜；生物传感器；潜在使用；医疗器械；生物电子；生物分子识别

查看摘要 索取原文[25页]

Ray tracing allows for physically-accurate renderings of various phenomena, producing a highquality image. Because of its computational complexity, ray tracing is typically reserved for offline rendering, where each image is allowed virtually unlimited time to render. Much work has been done to accelerate ray tracing to enter the interactive domain, requiring each image to be produced in less than a few seconds. Current ray tracers can interactively produce images with only a limited subset of their possible offline effects. My work with Professor Ravi Ramamoorthi and Soham Mehta focuses on physical phenomena that are too computationally expensive to render interactively. We focus on two effects: soft shadows cast by area lights and di?use indirect lighting, but the principles behind our work can be applied to various other phenomena.

关键词：物理渲染；筛选；射线追踪

查看摘要 索取原文[25页]

This thesis introduces and explores the idea of \user-guided inverse 3D modeling" — an interactive approach to shape construction and redesign that extracts well-structured, parameterized, procedural descriptions from unstructured, hierarchically  at input data, such as point clouds, boundary representation meshes, or even multiple pictorial views of a given inspirational prototype. This approach combines traditional \forward" 3D modeling tools with a system of user-guided extraction modules and optimization routines. With a few cursor strokes users can express their preferences regarding the type of modeling primitives to be used in a particular area of the given prototype to be approximated, and they can also select the degree of parameterization associated with each modeling routine. The results are then pliable, structured descriptions that are well suited to implement the particular design modications intended by the user.

关键词：用户引导逆3D建模；用户交互；3D建模工具

查看摘要 索取原文[157页]

Physical Therapy is a branch of rehabilitative health that uses specially designed exercises and equipment to help patients regain or improve their physical abilities. Researchers have explored the use of software based rehabilitation tools based on video game consoles like Nintendo Wii Fit and Microsoft Kinect to provide remote rehabilitation facilities to patients. We propose a Kinect based Physical Therapy Application that guides patients to perform exercises and assists therapists to monitor as well as teach the specially designed exercises to patients. The application includes an Automated Exercise Generator for therapists to de ne exercises, an Automated Gesture Recognition and Tracking System to track and guide the patients while they perform the exercises and a Visual Feedback System for patients to correct the position and movement of their Joints. In this paper, we investigate how to enable continuous tracking of patients for pre-authored physiotherapy exercises. We introduce a state-machine-based approach that tracks a patient's progress and provides continuous feedback indicating whether the patient is doing an exercise correctly or not.

关键词：物理治疗；康复工具；自动手势识别；跟踪系统

查看摘要 索取原文[29页]

A fundamental problem in computer vision is that of inferring the intrinsic, 3D structure of the world from flat, 2D images of that world. Traditional methods for recovering scene properties such as shape, reflectance, or illumination rely on multiple observations of the same scene to overconstrain the problem. Recovering these same properties from a single image seems almost impossible in comparison—there are an infinite number of shapes, paint, and lights that exactly reproduce a single image. However, certain explanations are more likely than others: surfaces tend to be smooth, paint tends to be uniform, and illumination tends to be natural.We therefore pose this problem as one of statistical inference, and define an optimization problem that searches for the most likely explanation of a single image. Our technique can be viewed as a superset of several classic computer vision problems (shape-from-shading, intrinsic images, color constancy, illumination estimation, etc) and outperforms all previous solutions to those constituent problems.

关键词：场景属性；经典计算机视觉问题；解决方案

查看摘要 索取原文[20页]

The miniaturization of electronics has relentlessly followed Moore’s law for the past several decades, allowing greater computational power and interconnectivity than ever before. However, limitations on power consumption on chip have put practical limits on speed. This dissertation describes the role that optical antennas can play in reducing power consumption and increasing efficiency and speed for on-chip optical interconnects.High speed optical communication has been dependent on the laser for its narrow linewidth and high modulation bandwidth. It has long outperformed the LED for both practical reasons and its suitable physical characteristics.

关键词：光学天线；作用；自发辐射率；高速光通信；激光

查看摘要 索取原文[73页]

Chisel is designed to be a hardware construction language so any design in Chisel will always have a well defined mapping to low level hardware blocks. Chisel’s core programming features allow users to accurately describe hardware circuits and can be easily extended for higher level hardware designs. This paper categorizes Chisel hardware construction into three levels and discusses the merits and drawbacks of each level.

关键词：硬件建设；Chisel代码

查看摘要 索取原文[24页]

A quantum-design approach to reduce the Auger losses in wavelength=2- micron InGaSb type-I quantum well edge-emitting lasers is reported. Experimentally realized structures show a 3X reduction in the threshold, which results in 4.6X lower Auger current loss at room temperature. This is equivalent to a carrier lifetime improvement of 5.7X and represents about a 19- fold reduction in the equivalent 'Auger coefficient'.

关键词：电子信息；半导体；激光枪；中红外

查看摘要 索取原文[8页]