Real-time scheduling of embedded applications on multi-core platforms

For the past several decades, we have experienced the tremendous growth, in both scale and scope, of real-time embedded systems, thanks largely to the advances in IC technology. However, the traditional approach to get performance boost by increasing CPU frequency has been a way of past. Researchers from both industry and academia are turning their focus to multi-core architectures for continuous improvement of computing performance. In our research, we seek to develop efficient scheduling algorithms and analysis methods in the design of real-time embedded systems on multi-core platforms. Real-time systems are the ones with the response time as critical as the logical correctness of computational results. In addition, a variety of stringent constraints such as power/energy consumption, peak temperature and reliability are also imposed to these systems. Therefore, real-time scheduling plays a critical role in design of such computing systems at the system level. We started our research by addressing timing constraints for real-time applications on multi-core platforms, and developed both partitioned and semi-partitioned scheduling algorithms to schedule fixed priority, periodic, and hard real-time tasks on multi-core platforms. Then we extended our research by taking temperature constraints into consideration. We developed a closed-form solution to capture temperature dynamics for a given periodic voltage schedule on multi-core platforms, and also developed three methods to check the feasibility of a periodic real-time schedule under peak temperature constraint. We further extended our research by incorporating the power/energy constraint with thermal awareness into our research problem. We investigated the energy estimation problem on multi-core platforms, and developed a computation efficient method to calculate the energy consumption for a given voltage schedule on a multi-core platform. In this dissertation, we present our research in details and demonstrate the effectiveness and efficiency of our approaches with extensive experimental results.

Heterogeneous data source access for mobile devices

The mediator software architecture design has been developed to provide data integration and retrieval in distributed, heterogeneous environments. Since the initial conceptualization of this architecture, many new technologies have emerged that can facilitate the implementation of this design. The purpose of this thesis was to show that a mediator framework supporting users of mobile devices could be implemented using common software technologies available today. In addition, the prototype was developed with a view to providing a better understanding of what a mediator is and to expose issues that will have to be addressed in full, more robust designs. The prototype developed for this thesis was implemented using various technologies including: Java, XML, and Simple Object Access Protocol (SOAP) among others. SOAP was used to accomplish inter-process communication. In the end, it is expected that more data intensive software applications will be possible in a world with ever-increasing demands for information.

The Effects of Classroom Environmental Quality on the Early Literacy Outcomes of a Regionally Heterogeneous Population of Latino Children

The purpose of this study was to examine the relation between classroom environmental quality and early literacy outcomes amongst a sample of Latino children from various Latin-American countries. Participants included 116 preschoolers that attended various childcare centers in Southeast Florida. Participant’s literacy knowledge was assessed using the Test of Preschool Early Literacy. Classrooms were assessed on environmental quality using the Early Childhood Environmental Rating Scale-Revised. A regression analysis revealed that classroom environmental quality did not account for Latino children’s early literacy outcomes. However, a multiple regression analysis was significant (R2= .15, F(5, 115) = 3.86, p< .05) indicating that quality has a varying impact on children’s early literacy skills based on children’s region of origin. Findings suggest that high classroom environmental quality does not necessarily mean better literacy development for Latino children. Additionally, Latino children should not be viewed as a homogeneous group, particularly in relation to their development of literacy skills in English.

Control of mobile robotic platforms by handheld devices

The intent of this work was to develop a mobile robotic platform that was controlled by a Palm Pilot PDA. Advances in consumer electronics are producing powerful yet small handheld devices. Some of these devices present quasi-PC capabilities for a fraction of the cost; furthermore, they are compact enough that they fit in all but the smallest of platforms. The platform prototype built for testing purposes has a differential-drive configuration to provide simple but agile movement control. The sensor package consisted of two infrared ranging sensors mounted on servomotors that provide a wide area of detection. Building such a platform involved selection of hardware, circuit integration and software development. The software suite selected to develop code for the Palm Pilot was CodeWarrior, a C compiler that can generate code in Palm-native PRC files.

Integration and querying of heterogeneous, autonomous, distributed database systems

Today, databases have become an integral part of information systems. In the past two decades, we have seen different database systems being developed independently and used in different applications domains. Today's interconnected networks and advanced applications, such as data warehousing, data mining & knowledge discovery and intelligent data access to information on the Web, have created a need for integrated access to such heterogeneous, autonomous, distributed database systems. Heterogeneous/multidatabase research has focused on this issue resulting in many different approaches. However, a single, generally accepted methodology in academia or industry has not emerged providing ubiquitous intelligent data access from heterogeneous, autonomous, distributed information sources. This thesis describes a heterogeneous database system being developed at Highperformance Database Research Center (HPDRC). A major impediment to ubiquitous deployment of multidatabase technology is the difficulty in resolving semantic heterogeneity. That is, identifying related information sources for integration and querying purposes. Our approach considers the semantics of the meta-data constructs in resolving this issue. The major contributions of the thesis work include: (i.) providing a scalable, easy-to-implement architecture for developing a heterogeneous multidatabase system, utilizing Semantic Binary Object-oriented Data Model (Sem-ODM) and Semantic SQL query language to capture the semantics of the data sources being integrated and to provide an easy-to-use query facility; (ii.) a methodology for semantic heterogeneity resolution by investigating into the extents of the meta-data constructs of component schemas. This methodology is shown to be correct, complete and unambiguous; (iii.) a semi-automated technique for identifying semantic relations, which is the basis of semantic knowledge for integration and querying, using shared ontologies for context-mediation; (iv.) resolutions for schematic conflicts and a language for defining global views from a set of component Sem-ODM schemas; (v.) design of a knowledge base for storing and manipulating meta-data and knowledge acquired during the integration process. This knowledge base acts as the interface between integration and query processing modules; (vi.) techniques for Semantic SQL query processing and optimization based on semantic knowledge in a heterogeneous database environment; and (vii.) a framework for intelligent computing and communication on the Internet applying the concepts of our work.

Crustal-scale shear zones and heterogeneous structure beneath the North Anatolian Fault Zone, Turkey, revealed by a high-density seismometer array

Peer reviewed

Crustal-scale shear zones and heterogeneous structure beneath the North Anatolian Fault Zone, Turkey, revealed by a high-density seismometer array

Peer reviewed

Novel surface-tethered estrogen polymeric platforms in cardiovascular regenerative medicine

L’estradiol (E2) est une hormone femelle qui joue un rôle essentiel, à la fois dans la régulation et dans la détermination de certaines conditions physiologiques in vivo, telle que la différenciation et la prolifération cellulaire. Lorsque l’E2 est donné en supplément, par exemple dans le cas de thérapie hormonale, deux effets sont observés, un effet génomique et un effet non-génomique, de par son interaction avec les récepteurs à œstrogène du noyau ou de la membrane cellulaire, respectivement. L’effet non-génomique est plus difficile à étudier biologiquement parce que l’effet se produit sur une échelle de temps extrêmement courte et à cause de la nature hydrophobe de l’E2 qui réduit sa biodisponibilité et donc son accessibilité aux cellules cibles. C’est pourquoi il est nécessaire de développer des systèmes d’administration de l’E2 qui permettent de n’étudier que l’effet non-génomique de l’œstrogène. Une des stratégies employée consiste à greffer l’E2 à des macromolécules hydrophiles, comme de l’albumine de sérum bovin (BSA) ou des dendrimères de type poly(amido)amine, permettant de maintenir l’interaction de l’E2 avec les récepteurs d’œstrogène de la membrane cellulaire et d’éviter la pénétration de l’E2 dans le noyau des cellules. Toutefois, ces systèmes macromolécules-E2 sont critiquables car ils sont peu stables et l’E2 peut se retrouver sous forme libre, ce qui affecte sa localisation cellulaire. L’objectif de cette thèse est donc de développer de nouvelles plateformes fonctionnalisées avec de l’E2 en utilisant les approches de synthèses ascendantes et descendantes. Le but de ces plateformes est de permettre d’étudier le mécanisme de l’effet non-génomique de l’E2, ainsi que d’explorer des applications potentielles dans le domaine biomédical. L’approche ascendante est basée sur un ligand d’E2 activé, l’acide 17,α-éthinylestradiol-benzoïque, attaché de façon covalente à un polymère de chitosan avec des substitutions de phosphorylcholine (CH-PC-E2). L’estradiol est sous forme de pro-drogue attachée au polymère qui s’auto-assembler pour former un film. L’effet biologique de la composition chimique du film de chitosan-phosphorylcholine a été étudié sur des cellules endothéliales. Les films de compositions chimiques différentes ont préalablement été caractérisés de façon physicochimique. La topographie de la surface, la charge de surface, ainsi que la rhéologie des différents films contenant 15, 25, ou 40% molaires de phosphorylcholine, ont été étudiés par microscopie à force atomique (AFM), potentiel zêta, résonance plasmonique de surface et par microbalance à cristal de quartz avec dissipation (QCM-D). Les résultats de QCM-D ont montré que plus la part molaire en phosphorylcholine est grande moins il y a de fibrinogène qui s’adsorbe sur le film de CH-PC. Des cellules humaines de veine ombilicale (HUVECs) cultivées sur des films de CH-PC25 et de CH-PC40 forment des amas cellulaire appelés sphéroïdes au bout de 4 jours, alors que ce n’est pas le cas lorsque ces cellules sont cultivées sur des films de CH-PC15. L’attachement de l’estradiol au polymère a été caractérisé par plusieurs techniques, telles que la résonance magnétique nucléaire de proton (1H NMR), la spectroscopie infrarouge avec transformée de Fourier à réfraction totale atténuée (FTIR-ATR) et la spectroscopie UV-visible. La nature hydrogel des films (sa capacité à retenir l’eau) ainsi que l’interaction des films avec des récepteurs à E2, ont été étudiés par la QCM-D. Des études d’imagerie cellulaires utilisant du diacétate de diaminofluoresceine-FM ont révélé que les films hydrogels de CH-PC-E2 stimulent la production d’oxyde nitrique par les cellules endothéliales, qui joue un rôle protecteur pour le système cardiovasculaire. L’ensemble de ces études met en valeur les rôles différents et les applications potentielles qu’ont les films de type CH-PC-E2 et CH-PC dans le cadre de la médecine cardiovasculaire régénérative. L’approche descendante est basée sur l’attachement de façon covalente d’E2 sur des ilots d’or de 2 μm disposés en rangées et espacés par 12 μm sur un substrat en verre. Les ilots ont été préparés par photolithographie. La surface du verre a quant à elle été modifiée à l’aide d’un tripeptide cyclique, le cRGD, favorisant l’adhésion cellulaire. L’attachement d’E2 sur les surfaces d’or a été suivi et confirmé par les techniques de SPR et de QCM-D. Des études d’ELISA ont montré une augmentation significative du niveau de phosphorylation de la kinase ERK (marqueur important de l’effet non-génomique) après 1 heure d’exposition des cellules endothéliales aux motifs alternant l’E2 et le cRGD. Par contre lorsque des cellules cancéreuses sont déposées sur les surfaces présentant des motifs d’E2, ces cellules ne croissent pas, ce qui suggère que l’E2 n’exerce pas d’effet génomique. Les résultats de l’approche descendante montrent le potentiel des surfaces présentant des motifs d’E2 pour l’étude des effets non-génomiques de l’E2 dans un modèle in vitro.

Beyond local search:bridging platforms and inter-sectoral technological integration

This paper explores the dynamics of inter-sectoral technological integration by introducing the concept of bridging platform as a node of pervasive technologies, whose collective broad applicability may enhance the connection between ‘distant’ knowledge by offering a technological coupling. Using data on patents obtained from the CRIOS-PATSTAT database for four EU countries (Germany, UK, France and Italy), we provide empirical evidence that bridging platforms are likely to connect more effectively innovations across distant technological domains, fostering inter-sectoral technological integration and the development of original innovation. Public research organisations are also found to play a crucial role in terms of technological integration and original innovation due to their higher capacity to access and use bridging platforms within their innovation activities.

Acoustic and Magnetic Techniques for the Isolation and Analysis of Cells in Microfluidic Platforms

Cancer comprises a collection of diseases, all of which begin with abnormal tissue growth from various stimuli, including (but not limited to): heredity, genetic mutation, exposure to harmful substances, radiation as well as poor dieting and lack of exercise. The early detection of cancer is vital to providing life-saving, therapeutic intervention. However, current methods for detection (e.g., tissue biopsy, endoscopy and medical imaging) often suffer from low patient compliance and an elevated risk of complications in elderly patients. As such, many are looking to “liquid biopsies” for clues into presence and status of cancer due to its minimal invasiveness and ability to provide rich information about the native tumor. In such liquid biopsies, peripheral blood is drawn from patients and is screened for key biomarkers, chiefly circulating tumor cells (CTCs). Capturing, enumerating and analyzing the genetic and metabolomic characteristics of these CTCs may hold the key for guiding doctors to better understand the source of cancer at an earlier stage for more efficacious disease management.

The isolation of CTCs from whole blood, however, remains a significant challenge due to their (i) low abundance, (ii) lack of a universal surface marker and (iii) epithelial-mesenchymal transition that down-regulates common surface markers (e.g., EpCAM), reducing their likelihood of detection via positive selection assays. These factors potentiate the need for an improved cell isolation strategy that can collect CTCs via both positive and negative selection modalities as to avoid the reliance on a single marker, or set of markers, for more accurate enumeration and diagnosis.

The technologies proposed herein offer a unique set of strategies to focus, sort and template cells in three independent microfluidic modules. The first module exploits ultrasonic standing waves and a class of elastomeric particles for the rapid and discriminate sequestration of cells. This type of cell handling holds promise not only in sorting, but also in the isolation of soluble markers from biofluids. The second module contains components to focus (i.e., arrange) cells via forces from acoustic standing waves and separate cells in a high throughput fashion via free-flow magnetophoresis. The third module uses a printed array of micromagnets to capture magnetically labeled cells into well-defined compartments, enabling on-chip staining and single cell analysis. These technologies can operate in standalone formats, or can be adapted to operate with established analytical technologies, such as flow cytometry. A key advantage of these innovations is their ability to process erythrocyte-lysed blood in a rapid (and thus high throughput) fashion. They can process fluids at a variety of concentrations and flow rates, target cells with various immunophenotypes and sort cells via positive (and potentially negative) selection. These technologies are chip-based, fabricated using standard clean room equipment, towards a disposable clinical tool. With further optimization in design and performance, these technologies might aid in the early detection, and potentially treatment, of cancer and various other physical ailments.

A Delay Vector Variance based marker for an output-only assessment of structural changes in tension leg platforms

Although aspects of power generation of many offshore renewable devices are well understood, their dynamic responses under high wind and wave conditions are still to be investigated to a great detail. Output only statistical markers are important for these offshore devices, since access to the device is limited and information about the exposure conditions and the true behaviour of the devices are generally partial, limited, and vague or even absent. The markers can summarise and characterise the behaviour of these devices from their dynamic response available as time series data. The behaviour may be linear or nonlinear and consequently a marker that can track the changes in structural situations can be quite important. These markers can then be helpful in assessing the current condition of the structure and can indicate possible intervention, monitoring or assessment. This paper considers a Delay Vector Variance based marker for changes in a tension leg platform tested in an ocean wave basin for structural changes brought about by single column dampers. The approach is based on dynamic outputs of the device alone and is based on the estimation of the nonlinearity of the output signal. The advantages of the selected marker and its response with changing structural properties are discussed. The marker is observed to be important for monitoring the as- deployed structural condition and is sensitive to changes in such conditions. Influence of exposure conditions of wave loading is also discussed in this study based only on experimental data.

Novel surface-tethered estrogen polymeric platforms in cardiovascular regenerative medicine

L’estradiol (E2) est une hormone femelle qui joue un rôle essentiel, à la fois dans la régulation et dans la détermination de certaines conditions physiologiques in vivo, telle que la différenciation et la prolifération cellulaire. Lorsque l’E2 est donné en supplément, par exemple dans le cas de thérapie hormonale, deux effets sont observés, un effet génomique et un effet non-génomique, de par son interaction avec les récepteurs à œstrogène du noyau ou de la membrane cellulaire, respectivement. L’effet non-génomique est plus difficile à étudier biologiquement parce que l’effet se produit sur une échelle de temps extrêmement courte et à cause de la nature hydrophobe de l’E2 qui réduit sa biodisponibilité et donc son accessibilité aux cellules cibles. C’est pourquoi il est nécessaire de développer des systèmes d’administration de l’E2 qui permettent de n’étudier que l’effet non-génomique de l’œstrogène. Une des stratégies employée consiste à greffer l’E2 à des macromolécules hydrophiles, comme de l’albumine de sérum bovin (BSA) ou des dendrimères de type poly(amido)amine, permettant de maintenir l’interaction de l’E2 avec les récepteurs d’œstrogène de la membrane cellulaire et d’éviter la pénétration de l’E2 dans le noyau des cellules. Toutefois, ces systèmes macromolécules-E2 sont critiquables car ils sont peu stables et l’E2 peut se retrouver sous forme libre, ce qui affecte sa localisation cellulaire. L’objectif de cette thèse est donc de développer de nouvelles plateformes fonctionnalisées avec de l’E2 en utilisant les approches de synthèses ascendantes et descendantes. Le but de ces plateformes est de permettre d’étudier le mécanisme de l’effet non-génomique de l’E2, ainsi que d’explorer des applications potentielles dans le domaine biomédical. L’approche ascendante est basée sur un ligand d’E2 activé, l’acide 17,α-éthinylestradiol-benzoïque, attaché de façon covalente à un polymère de chitosan avec des substitutions de phosphorylcholine (CH-PC-E2). L’estradiol est sous forme de pro-drogue attachée au polymère qui s’auto-assembler pour former un film. L’effet biologique de la composition chimique du film de chitosan-phosphorylcholine a été étudié sur des cellules endothéliales. Les films de compositions chimiques différentes ont préalablement été caractérisés de façon physicochimique. La topographie de la surface, la charge de surface, ainsi que la rhéologie des différents films contenant 15, 25, ou 40% molaires de phosphorylcholine, ont été étudiés par microscopie à force atomique (AFM), potentiel zêta, résonance plasmonique de surface et par microbalance à cristal de quartz avec dissipation (QCM-D). Les résultats de QCM-D ont montré que plus la part molaire en phosphorylcholine est grande moins il y a de fibrinogène qui s’adsorbe sur le film de CH-PC. Des cellules humaines de veine ombilicale (HUVECs) cultivées sur des films de CH-PC25 et de CH-PC40 forment des amas cellulaire appelés sphéroïdes au bout de 4 jours, alors que ce n’est pas le cas lorsque ces cellules sont cultivées sur des films de CH-PC15. L’attachement de l’estradiol au polymère a été caractérisé par plusieurs techniques, telles que la résonance magnétique nucléaire de proton (1H NMR), la spectroscopie infrarouge avec transformée de Fourier à réfraction totale atténuée (FTIR-ATR) et la spectroscopie UV-visible. La nature hydrogel des films (sa capacité à retenir l’eau) ainsi que l’interaction des films avec des récepteurs à E2, ont été étudiés par la QCM-D. Des études d’imagerie cellulaires utilisant du diacétate de diaminofluoresceine-FM ont révélé que les films hydrogels de CH-PC-E2 stimulent la production d’oxyde nitrique par les cellules endothéliales, qui joue un rôle protecteur pour le système cardiovasculaire. L’ensemble de ces études met en valeur les rôles différents et les applications potentielles qu’ont les films de type CH-PC-E2 et CH-PC dans le cadre de la médecine cardiovasculaire régénérative. L’approche descendante est basée sur l’attachement de façon covalente d’E2 sur des ilots d’or de 2 μm disposés en rangées et espacés par 12 μm sur un substrat en verre. Les ilots ont été préparés par photolithographie. La surface du verre a quant à elle été modifiée à l’aide d’un tripeptide cyclique, le cRGD, favorisant l’adhésion cellulaire. L’attachement d’E2 sur les surfaces d’or a été suivi et confirmé par les techniques de SPR et de QCM-D. Des études d’ELISA ont montré une augmentation significative du niveau de phosphorylation de la kinase ERK (marqueur important de l’effet non-génomique) après 1 heure d’exposition des cellules endothéliales aux motifs alternant l’E2 et le cRGD. Par contre lorsque des cellules cancéreuses sont déposées sur les surfaces présentant des motifs d’E2, ces cellules ne croissent pas, ce qui suggère que l’E2 n’exerce pas d’effet génomique. Les résultats de l’approche descendante montrent le potentiel des surfaces présentant des motifs d’E2 pour l’étude des effets non-génomiques de l’E2 dans un modèle in vitro.

Vertical Handoff Target Selection in a Heterogeneous Wireless Network Using Fuzzy ELECTRE

Global connectivity is on the verge of becoming a reality to provide high-speed, high-quality, and reliable communication channels for mobile devices at anytime, anywhere in the world. In a heterogeneous wireless environment, one of the key ingredients to provide efficient and ubiquitous computing with guaranteed quality and continuity of service is the design of intelligent handoff algorithms. Traditional single-metric handoff decision algorithms, such as Received Signal Strength (RSS), are not efficient and intelligent enough to minimize the number of unnecessary handoffs, decision delays, call-dropping and blocking probabilities. This research presents a novel approach for of a Multi Attribute Decision Making (MADM) model based on an integrated fuzzy approach for target network selection.

Multi-Scale Visualization and Interpretation of Geological Relationships

Visualization and interpretation of geological observations into a cohesive geological model are essential to Earth sciences and related fields. Various emerging technologies offer approaches to multi-scale visualization of heterogeneous data, providing new opportunities that facilitate model development and interpretation processes. These include increased accessibility to 3D scanning technology, global connectivity, and Web-based interactive platforms. The geological sciences and geological engineering disciplines are adopting these technologies as volumes of data and physical samples greatly increase. However, a standardized and universally agreed upon workflow and approach have yet to properly be developed. In this thesis, the 3D scanning workflow is presented as a foundation for a virtual geological database. This database provides augmented levels of tangibility to students and researchers who have little to no access to locations that are remote or inaccessible. A Web-GIS platform was utilized jointly with customized widgets developed throughout the course of this research to aid in visualizing hand-sized/meso-scale geological samples within a geologic and geospatial context. This context is provided as a macro-scale GIS interface, where geophysical and geodetic images and data are visualized. Specifically, an interactive interface is developed that allows for simultaneous visualization to improve the understanding of geological trends and relationships. These developed tools will allow for rapid data access and global sharing, and will facilitate comprehension of geological models using multi-scale heterogeneous observations.