Computer Aided Design Algorithmic Technique for Very Large Scale Integrated Circuit Design and Smart Home Embedded System Design

To tackle the challenges at circuit level and system level VLSI and embedded system design, this dissertation proposes various novel algorithms to explore the efficient solutions. At the circuit level, a new reliability-driven minimum cost Steiner routing and layer assignment scheme is proposed, and the first transceiver insertion algorithmic framework for the optical interconnect is proposed. At the system level, a reliability-driven task scheduling scheme for multiprocessor real-time embedded systems, which optimizes system energy consumption under stochastic fault occurrences, is proposed. The embedded system design is also widely used in the smart home area for improving health, wellbeing and quality of life. The proposed scheduling scheme for multiprocessor embedded systems is hence extended to handle the energy consumption scheduling issues for smart homes. The extended scheme can arrange the household appliances for operation to minimize monetary expense of a customer based on the time-varying pricing model.

INCORPORATING STIMULATING QUICK-WRITE PROMPTS WITHIN A SECONDARY SCIENCE CLASSROOM: A CASE STUDY IN LESOTHO

The use of intriguing open-ended quick-write prompts within the Basotho science classroom could potentially provide a way for secondary teachers in Lesotho to have a time-efficient alternative to stimulate student thinking and increase critical thinking or application of scientific principles. Writing can be used as a powerful means to improve the achievement of students across many subject areas, including the sciences (Moore, 1993; Rivard, 1994; Rillero, Zambo, Cleland, and Ryan, 1996; Greenstein, 2013). This study focuses on the use of a non-traditional nor extensively studied writing method that could potentially support learning in science. A quasi-experimental research design, with a control and experimental group, was applied. The study was conducted at two schools, with one experimental classroom in one school and a second control group classroom in the second school for a period of 4 weeks. 51 Form B (US Grade 9 equivalent) students participated as the experimental group and 43 Form B students as the control group. In an effort to assess learning achievement, a 1 hour (35 mark) pre-test evaluation was made by and given to students by Basotho teachers at the beginning of this study to have an idea of student’s previous knowledge. Topics covered were Static Electricity, Current Electricity, Electromagnetic Waves, and Chemistry of Water. After the experimental trial period, an almost completely identical post-test evaluation was given to students in the same fashion to observe and compare gains in achievement. Test data was analyzed using an inferential statistics procedure that compared means and gains in knowledge made by the experimental and control groups. Difference between the gains of mean pre-test and post-test scores were statistically significant within each group, but were not statistically significant when the control and experimental groups were compared. Therefore, there was no clear practical effect. Qualitative data from teachers’ journals and students’ written feedback provides insight on the assessments, incorporation of the teaching method, and the development of participating students. Both mid and post-study student feedback shows that students had an overall positive and beneficial experience participating in this activity. Assessments and teacher journals showed areas of strength and weaknesses in student learning and on differences in teaching styles. They also helped support some feedback claims made by students. Areas of further research and improvement of the incorporation of this teaching method in the Basotho secondary science classroom are explored.

DEVELOPMENT AND VALIDATION OF THE ANTERIOR CRUCIATE LIGAMENT INJURY-RISK-ESTIMATION QUIZ (ACL-IQ)

Over 2 million Anterior Cruciate Ligament (ACL) injuries occur annually worldwide resulting in considerable economic and health burdens (e.g., suffering, surgery, loss of function, risk for re-injury, and osteoarthritis). Current screening methods are effective but they generally rely on expensive and time-consuming biomechanical movement analysis, and thus are impractical solutions. In this dissertation, I report on a series of studies that begins to investigate one potentially efficient alternative to biomechanical screening, namely skilled observational risk assessment (e.g., having experts estimate risk based on observations of athletes movements). Specifically, in Study 1 I discovered that ACL injury risk can be accurately and reliably estimated with nearly instantaneous visual inspection when observed by skilled and knowledgeable professionals. Modern psychometric optimization techniques were then used to develop a robust and efficient 5-item test of ACL injury risk prediction skill—i.e., the ACL Injury-Risk-Estimation Quiz or ACL-IQ. Study 2 cross-validated the results from Study 1 in a larger representative sample of both skilled (Exercise Science/Sports Medicine) and un-skilled (General Population) groups. In accord with research on human expertise, quantitative structural and process modeling of risk estimation indicated that superior performance was largely mediated by specific strategies and skills (e.g., ignoring irrelevant information), independent of domain general cognitive abilities (e.g., metal rotation, general decision skill). These cognitive models suggest that ACL-IQ is a trainable skill, providing a foundation for future research and applications in training, decision support, and ultimately clinical screening investigations. Overall, I present the first evidence that observational ACL injury risk prediction is possible including a robust technology for fast, accurate and reliable measurement—i.e., the ACL-IQ. Discussion focuses on applications and outreach including a web platform that was developed to house the test, provide a repository for further data collection, and increase public and professional awareness and outreach (www.ACL-IQ.org). Future directions and general applications of the skilled movement analysis approach are also discussed.