1,059 research outputs found
Verified lifting of stencil computations
This paper demonstrates a novel combination of program synthesis and verification to lift stencil computations from low-level Fortran code to a high-level summary expressed using a predicate language. The technique is sound and mostly automated, and leverages counter-example guided inductive synthesis (CEGIS) to find provably correct translations. Lifting existing code to a high-performance description language has a number of benefits, including maintainability and performance portability. For example, our experiments show that the lifted summaries can enable domain specific compilers to do a better job of parallelization as compared to an off-the-shelf compiler working on the original code, and can even support fully automatic migration to hardware accelerators such as GPUs. We have implemented verified lifting in a system called STNG and have evaluated it using microbenchmarks, mini-apps, and real-world applications. We demonstrate the benefits of verified lifting by first automatically summarizing Fortran source code into a high-level predicate language, and subsequently translating the lifted summaries into Halide, with the translated code achieving median performance speedups of 4.1X and up to 24X for non-trivial stencils as compared to the original implementation.United States. Department of Energy. Office of Science (Award DE-SC0008923)United States. Department of Energy. Office of Science (Award DE-SC0005288
Craft based assignments of undergraduate textile design students: Multiple case study
Modern textile design education is based on skill and practice. To inculcate the required expertise, contemporary educators used craft-based assignments. Many designers and artists consider designing high-tech products to start with sketching and drawing, paper, and a pencil. The visualization of design is a broad idea. It involves the cognitive critical and technical thinking of the designer. The present study discussed different approaches to visualization and elucidation. Craft based assignment is the foundation of the design process, where undergraduate textile design students experienced design development. The present study is a multi-case study. Data were collected from three assignments in textile design education. It’s a departmental case study where three cases were studies under the supervision of three textile design instructors. The outcomes demonstrated that, through craftsmanship training, the students found perception and explanation methods that were beforehand obscure to them and that they would not have thought of themselves. The study plan focused more on the thought and the outline sentiment than on the subtleties while applying the new strategies. The study shows that rough techniques seem to offer undergraduate textile design students a more robust visualization method and lower their creating threshold. The outcomes may be useful for teachers when planning craft projects that include a complete craft process that promotes undergraduate textile design students’ own creativity and ideas. Through a well-planned craft project, it is possible to combine knowledge of different courses and promote essential skills in overall learning and education
Compost Rich of Resistance: Wayfinding in Tel Aviv and Jerusalem
It is not common to travel to a region searching for what is wrong and askew. But this is precisely how I move through greater Palestine-Israel each time I visit. Explosions and incessant pummeling have forced the sidewalks and retaining walls to heave–Styrofoam slabs serve as an equally hasty and hideous shim. But in this, there is hope. Even where the sidewalk momentarily ends–likely that in just a few months a new road, deeper into the West Bank will be built–it is glaring that these foundations are laid at an unsustainable pace. In a land where the forest often obscures the trees, noticing the nuances of demolition and decay have proven integral to my understanding of body-in-place, body-amongst-conflict. In this piece, I describe the embodied experience of encountering the cracks and fissures in Tel Aviv and Jerusalem, and how in these visible, yet nuanced, interstices there is radical potential
Graffiti Art and Professional Communication: Where Art and Communication Conventions Converge and Diverge
This thesis describes professionals in the areas of art and professional communication and their text and interview discussions of the professional presence of graffiti art influence in social media, marketing, and advertising. A review of these interviews coupled with field research creates a third space of professional communication where graffiti art becomes it\u27s own genre of art and communication when used professionally. I will describe the contexts of art, professional communication, and graffiti art; their differences and discourse from professional interviewees on the subject, and the explanation of a new third space-or genre-of professional communication through graffiti art
A survey of children's interests from grade IV through grade VIII in the fields of active recreation, entertainment, reading, school subjects, and vocations.
Thesis (Ed.M.)--Boston Universit
Geometries
http://deepblue.lib.umich.edu/bitstream/2027.42/111668/1/oliviala_1429756687.pd
Synthesizing Multiple Boolean Functions using Interpolation on a Single Proof
It is often difficult to correctly implement a Boolean controller for a
complex system, especially when concurrency is involved. Yet, it may be easy to
formally specify a controller. For instance, for a pipelined processor it
suffices to state that the visible behavior of the pipelined system should be
identical to a non-pipelined reference system (Burch-Dill paradigm). We present
a novel procedure to efficiently synthesize multiple Boolean control signals
from a specification given as a quantified first-order formula (with a specific
quantifier structure). Our approach uses uninterpreted functions to abstract
details of the design. We construct an unsatisfiable SMT formula from the given
specification. Then, from just one proof of unsatisfiability, we use a variant
of Craig interpolation to compute multiple coordinated interpolants that
implement the Boolean control signals. Our method avoids iterative learning and
back-substitution of the control functions. We applied our approach to
synthesize a controller for a simple two-stage pipelined processor, and present
first experimental results.Comment: This paper originally appeared in FMCAD 2013,
http://www.cs.utexas.edu/users/hunt/FMCAD/FMCAD13/index.shtml. This version
includes an appendix that is missing in the conference versio
Physical sketching tools and techniques for customized sensate surfaces
Sensate surfaces are a promising avenue for enhancing human interaction with digital systems due to their inherent intuitiveness and natural user interface. Recent technological advancements have enabled sensate surfaces to surpass the constraints of conventional touchscreens by integrating them into everyday objects, creating interactive interfaces that can detect various inputs such as touch, pressure, and gestures. This allows for more natural and intuitive control of digital systems. However, prototyping interactive surfaces that are customized to users' requirements using conventional techniques remains technically challenging due to limitations in accommodating complex geometric shapes and varying sizes. Furthermore, it is crucial to consider the context in which customized surfaces are utilized, as relocating them to fabrication labs may lead to the loss of their original design context. Additionally, prototyping high-resolution sensate surfaces presents challenges due to the complex signal processing requirements involved. This thesis investigates the design and fabrication of customized sensate surfaces that meet the diverse requirements of different users and contexts. The research aims to develop novel tools and techniques that overcome the technical limitations of current methods and enable the creation of sensate surfaces that enhance human interaction with digital systems.Sensorische Oberflächen sind aufgrund ihrer inhärenten Intuitivität und natürlichen Benutzeroberfläche ein vielversprechender Ansatz, um die menschliche Interaktionmit digitalen Systemen zu verbessern. Die jüngsten technologischen Fortschritte haben es ermöglicht, dass sensorische Oberflächen die Beschränkungen herkömmlicher Touchscreens überwinden, indem sie in Alltagsgegenstände integriert werden und interaktive Schnittstellen schaffen, die diverse Eingaben wie Berührung, Druck, oder Gesten erkennen können. Dies ermöglicht eine natürlichere und intuitivere Steuerung von digitalen Systemen. Das Prototyping interaktiver Oberflächen, die mit herkömmlichen Techniken an die Bedürfnisse der Nutzer angepasst werden, bleibt jedoch eine technische Herausforderung, da komplexe geometrische Formen und variierende Größen nur begrenzt berücksichtigt werden können. Darüber hinaus ist es von entscheidender Bedeutung, den Kontext, in dem diese individuell angepassten Oberflächen verwendet werden, zu berücksichtigen, da eine Verlagerung in Fabrikations-Laboratorien zum Verlust ihres ursprünglichen Designkontextes führen kann. Zudem stellt das Prototyping hochauflösender sensorischer Oberflächen aufgrund der komplexen Anforderungen an die Signalverarbeitung eine Herausforderung dar. Diese Arbeit erforscht dasDesign und die Fabrikation individuell angepasster sensorischer Oberflächen, die den diversen Anforderungen unterschiedlicher Nutzer und Kontexte gerecht werden. Die Forschung zielt darauf ab, neuartigeWerkzeuge und Techniken zu entwickeln, die die technischen Beschränkungen derzeitigerMethoden überwinden und die Erstellung von sensorischen Oberflächen ermöglichen, die die menschliche Interaktion mit digitalen Systemen verbessern
Sciduction: Combining Induction, Deduction, and Structure for Verification and Synthesis
Even with impressive advances in automated formal methods, certain problems
in system verification and synthesis remain challenging. Examples include the
verification of quantitative properties of software involving constraints on
timing and energy consumption, and the automatic synthesis of systems from
specifications. The major challenges include environment modeling,
incompleteness in specifications, and the complexity of underlying decision
problems.
This position paper proposes sciduction, an approach to tackle these
challenges by integrating inductive inference, deductive reasoning, and
structure hypotheses. Deductive reasoning, which leads from general rules or
concepts to conclusions about specific problem instances, includes techniques
such as logical inference and constraint solving. Inductive inference, which
generalizes from specific instances to yield a concept, includes algorithmic
learning from examples. Structure hypotheses are used to define the class of
artifacts, such as invariants or program fragments, generated during
verification or synthesis. Sciduction constrains inductive and deductive
reasoning using structure hypotheses, and actively combines inductive and
deductive reasoning: for instance, deductive techniques generate examples for
learning, and inductive reasoning is used to guide the deductive engines.
We illustrate this approach with three applications: (i) timing analysis of
software; (ii) synthesis of loop-free programs, and (iii) controller synthesis
for hybrid systems. Some future applications are also discussed
- …