In the last few decades, multiscale algorithms have become a dominant trend in large-scale scientific computation. Researchers have successfully applied these methods to a wide range of simulation and optimization problems. This book gives a general overview of multiscale algorithms; applications to general combinatorial optimization problems such as graph partitioning and the traveling salesman problem; and VLSICAD applications, including circuit partitioning, placement, and VLSI routing. Additional chapters discuss optimization in reconfigurable computing, convergence in multilevel optimization, and model problems with PDE constraints.

Audience Written at the graduate level, the book is intended for engineers and mathematical and computational scientists studying large-scale optimization in electronic design automation.

Fault Covering Problems in Reconfigurable VLSI Systems describes the authors' recent research on reconfiguration problems for fault-tolerance in VLSI and WSI Systems. The book examines solutions to a number of reconfiguration problems. Efficient algorithms are given for tractable covering problems and general techniques are given for dealing with a large number of intractable covering problems. The book begins with an investigation of algorithms for the reconfiguration of large redundant memories. Next, a number of more general covering problems are considered and the complexity of these problems is analyzed. Finally, a general and uniform approach is proposed for solving a wide class of covering problems. The results and techniques described here will be useful to researchers and students working in this area. As such, the book serves as an excellent reference and may be used as the text for an advanced course on the topic.

In Chinese societies, Chinese identity is an important yet controversial topic. This book examines official understandings of Chinese identity in Mainland China and Hong Kong, exploring how the latest governments of Mainland China and Hong Kong conceptualize Chinese identity; how government-endorsed textbooks frame it in different subjects; and how a multicultural approach can enhance understanding of identity in both societies. Using content analysis to support his theoretical arguments, Lin offers an in-depth, updated, and detailed picture of how the governments of Mainland China and Hong Kong, and their endorsed textbooks, encourage people in these societies to respond to the question of "who are we?". He also elaborates on how the current approach to understanding Chinese identity can be harmful, and examines how a multicultural approach could better fit these Chinese contexts and enhance understanding of "who are we?". Given that the question of identity causes trouble everywhere, and many countries are debating approaches to understanding diverse identities in their own societies, this book provides valuable insights into the Chinese perspective, to allow readers to more fully understand global frameworks of identity. This book will interest researchers and students in the fields of multiculturalism, multicultural education, national identity, identity politics, and China and Hong Kong studies.

This book covers advanced techniques in modern circuit placement. It details all of most recent placement techniques available in the field and analyzes the optimality of these techniques. Coverage includes all the academic placement tools that competed against one another on the same industrial benchmark circuits at the International Symposium on Physical Design (ISPD), these techniques are also extensively being used in industrial tools as well. The book provides significant amounts of analysis on each technique such as trade-offs between quality-of-results (QoR) and runtime.

We live in a time of great change. In the electronics world, the last several decades have seen unprecedented growth and advancement, described by Moore's law. This observation stated that transistor density in integrated circuits doubles every 1. 5-2 years. This came with the simultaneous improvement of individual device perf- mance as well as the reduction of device power such that the total power of the resulting ICs remained under control. No trend remains constant forever, and this is unfortunately the case with Moore's law. The trouble began a number of years ago when CMOS devices were no longer able to proceed along the classical scaling trends. Key device parameters such as gate oxide thickness were simply no longer able to scale. As a result, device o- state currents began to creep up at an alarming rate. These continuing problems with classical scaling have led to a leveling off of IC clock speeds to the range of several GHz. Of course, chips can be clocked higher but the thermal issues become unmanageable. This has led to the recent trend toward microprocessors with mul- ple cores, each running at a few GHz at the most. The goal is to continue improving performance via parallelism by adding more and more cores instead of increasing speed. The challenge here is to ensure that general purpose codes can be ef?ciently parallelized. There is another potential solution to the problem of how to improve CMOS technology performance: three-dimensional integrated circuits (3D ICs).

This book focuses on ubiquitous indoor localization services, specifically addressing the issue of floor plans. It combines computer vision algorithms and mobile techniques to reconstruct complete and accurate floor plans to provide better location-based services for both humans and vehicles via commodity smartphones in indoor environments (e.g., a multi-layer shopping mall with underground parking structures). After a comprehensive review of scene reconstruction methods, it offers accurate geometric information for each landmark from images and acoustics, and derives the spatial relationships of the landmarks and rough sketches of accessible areas with inertial and WiFi data to reduce computing overheads. It then presents the authors' recent findings in detail, including the optimization and probabilistic formulations for more solid foundations and better robustness to combat errors, several new approaches to promote the current sporadic availability of indoor location-based services, and a holistic solution for floor plan reconstruction, indoor localization, tracking, and navigation. The novel approaches presented are designed for different types of indoor environments (e.g., shopping malls, office buildings and labs) and different users. A valuable resource for researchers and those in start-ups working in the field, it also provides supplementary material for students with mobile computing and networking backgrounds.

Since the end of Dennard scaling in the early 2000s, improving the energy efficiency of computation has been the main concern of the research community and industry. The large energy efficiency gap between general-purpose processors and application-specific integrated circuits (ASICs) motivates the exploration of customizable architectures, where one can adapt the architecture to the workload. In this Synthesis lecture, we present an overview and introduction of the recent developments on energy-efficient customizable architectures, including customizable cores and accelerators, on-chip memory customization, and interconnect optimization. In addition to a discussion of the general techniques and classification of different approaches used in each area, we also highlight and illustrate some of the most successful design examples in each category and discuss their impact on performance and energy efficiency. We hope that this work captures the state-of-the-art research and development on customizable architectures and serves as a useful reference basis for further research, design, and implementation for large-scale deployment in future computing systems.

Fault Covering Problems in Reconfigurable VLSI Systems describes the authors' recent research on reconfiguration problems for fault-tolerance in VLSI and WSI Systems. The book examines solutions to a number of reconfiguration problems. Efficient algorithms are given for tractable covering problems and general techniques are given for dealing with a large number of intractable covering problems. The book begins with an investigation of algorithms for the reconfiguration of large redundant memories. Next, a number of more general covering problems are considered and the complexity of these problems is analyzed. Finally, a general and uniform approach is proposed for solving a wide class of covering problems. The results and techniques described here will be useful to researchers and students working in this area. As such, the book serves as an excellent reference and may be used as the text for an advanced course on the topic.

We live in a time of great change. In the electronics world, the last several decades have seen unprecedented growth and advancement, described by Moore's law. This observation stated that transistor density in integrated circuits doubles every 1. 5-2 years. This came with the simultaneous improvement of individual device perf- mance as well as the reduction of device power such that the total power of the resulting ICs remained under control. No trend remains constant forever, and this is unfortunately the case with Moore's law. The trouble began a number of years ago when CMOS devices were no longer able to proceed along the classical scaling trends. Key device parameters such as gate oxide thickness were simply no longer able to scale. As a result, device o- state currents began to creep up at an alarming rate. These continuing problems with classical scaling have led to a leveling off of IC clock speeds to the range of several GHz. Of course, chips can be clocked higher but the thermal issues become unmanageable. This has led to the recent trend toward microprocessors with mul- ple cores, each running at a few GHz at the most. The goal is to continue improving performance via parallelism by adding more and more cores instead of increasing speed. The challenge here is to ensure that general purpose codes can be ef?ciently parallelized. There is another potential solution to the problem of how to improve CMOS technology performance: three-dimensional integrated circuits (3D ICs).

In the last few decades, multiscale algorithms have become a dominant trend in large-scale scientific computation. Researchers have successfully applied these methods to a wide range of simulation and optimization problems. This book gives a general overview of multiscale algorithms; applications to general combinatorial optimization problems such as graph partitioning and the traveling salesman problem; and VLSICAD applications, including circuit partitioning, placement, and VLSI routing. Additional chapters discuss optimization in reconfigurable computing, convergence in multilevel optimization, and model problems with PDE constraints.

Audience Written at the graduate level, the book is intended for engineers and mathematical and computational scientists studying large-scale optimization in electronic design automation.

This book covers advanced techniques in modern circuit placement. It details all of most recent placement techniques available in the field and analyzes the optimality of these techniques. Coverage includes all the academic placement tools that competed against one another on the same industrial benchmark circuits at the International Symposium on Physical Design (ISPD), these techniques are also extensively being used in industrial tools as well. The book provides significant amounts of analysis on each technique such as trade-offs between quality-of-results (QoR) and runtime.

This issue of Sleep Medicine Clinics, edited by Dr. Jason C. Ong in collaboration with Consulting Editor, Teofilo Lee-Chiong, is devoted to Cognitive-Behavioral Therapies for Insomnia. Topics covered in this issue include: CBT-I in Children and Adolescents; Delivering CBT-I in Patients with Medical and Psychiatric Comorbidities; CBT-I and Women's Health: Sex as a Biological Variable; Delivering CBT-I in Military Personnel; Using Mindfulness Meditation in the Treatment of Insomnia; Brief Behavior Therapy for Insomnia (BBTI); Intensive Sleep Retraining; CBT-I and Hypnotic Medications: Considerations and Controversies; CBT-I and Acute Insomnia: Considerations and Controversies; Measuring Outcomes for CBT-I in the Real World; Delivering CBT-I in a Health Care System; Determining an Appropriate Candidate for CBT-I; and Online Delivery of CBT-I: Considerations and Controversies.

Insomnia is a pervasive problem among adults that impairs cognitive abilities and the immune system, and it can intensify other mental and physical disorders. Yet, existing medical, psychological, and alternative treatments have only limited success in treating this persistent disorder. In this clinical guide, Jason Ong introduces mental health practitioners to an innovative, evidence-based form of treatment to treat chronic insomnia: mindfulness-based therapy for insomnia (MBTI). MBTI is an 8-session group intervention that combines mindfulness meditation with principles and strategies derived from cognitive behavioral therapy. Through guided meditations, group discussions, and daily activities performed at home, participants cultivate greater self-awareness and change their unhealthy thoughts and behaviours surrounding sleep to reduce stress, sleeplessness, and other insomnia symptoms long after treatment has ended. As well as teaching mental health professionals how to integrate MBTI into their own practices through detailed session-by-session guidelines, this book helps practitioners evaluate potential participants prior to treatment by assessing any physical and psychological issues that underlie their insomnia and determining whether MBTI will be appropriate for them. Practitioner competency is also given special focus.