Modeling and Mapping of Optimized Schedules for Embedded Signal Processing Systems

The demand for Digital Signal Processing (DSP) in embedded systems has been increasing rapidly due to the proliferation of multimedia- and communication-intensive devices such as pervasive tablets and smart phones. Efficient implementation of embedded DSP systems requires integration of diverse hardware and software components, as well as dynamic workload distribution across heterogeneous computational resources. The former implies increased complexity of application modeling and analysis, but also brings enhanced potential for achieving improved energy consumption, cost or performance. The latter results from the increased use of dynamic behavior in embedded DSP applications. Furthermore, parallel programming is highly relevant in many embedded DSP areas due to the development and use of Multiprocessor System-On-Chip (MPSoC) technology. The need for efficient cooperation among different devices supporting diverse parallel embedded computations motivates high-level modeling that expresses dynamic signal processing behaviors and supports efficient task scheduling and hardware mapping. Starting with dynamic modeling, this thesis develops a systematic design methodology that supports functional simulation and hardware mapping of dynamic reconfiguration based on Parameterized Synchronous Dataflow (PSDF) graphs. By building on the DIF (Dataflow Interchange Format), which is a design language and associated software package for developing and experimenting with dataflow-based design techniques for signal processing systems, we have developed a novel tool for functional simulation of PSDF specifications. This simulation tool allows designers to model applications in PSDF and simulate their functionality, including use of the dynamic parameter reconfiguration capabilities offered by PSDF. With the help of this simulation tool, our design methodology helps to map PSDF specifications into efficient implementations on field programmable gate arrays (FPGAs). Furthermore, valid schedules can be derived from the PSDF models at runtime to adapt hardware configurations based on changing data characteristics or operational requirements. Under certain conditions, efficient quasi-static schedules can be applied to reduce overhead and enhance predictability in the scheduling process. Motivated by the fact that scheduling is critical to performance and to efficient use of dynamic reconfiguration, we have focused on a methodology for schedule design, which complements the emphasis on automated schedule construction in the existing literature on dataflow-based design and implementation. In particular, we have proposed a dataflow-based schedule design framework called the dataflow schedule graph (DSG), which provides a graphical framework for schedule construction based on dataflow semantics, and can also be used as an intermediate representation target for automated schedule generation. Our approach to applying the DSG in this thesis emphasizes schedule construction as a design process rather than an outcome of the synthesis process. Our approach employs dataflow graphs for representing both application models and schedules that are derived from them. By providing a dataflow-integrated framework for unambiguously representing, analyzing, manipulating, and interchanging schedules, the DSG facilitates effective codesign of dataflow-based application models and schedules for execution of these models. As multicore processors are deployed in an increasing variety of embedded image processing systems, effective utilization of resources such as multiprocessor systemon-chip (MPSoC) devices, and effective handling of implementation concerns such as memory management and I/O become critical to developing efficient embedded implementations. However, the diversity and complexity of applications and architectures in embedded image processing systems make the mapping of applications onto MPSoCs difficult. We help to address this challenge through a structured design methodology that is built upon the DSG modeling framework. We refer to this methodology as the DEIPS methodology (DSG-based design and implementation of Embedded Image Processing Systems). The DEIPS methodology provides a unified framework for joint consideration of DSG structures and the application graphs from which they are derived, which allows designers to integrate considerations of parallelization and resource constraints together with the application modeling process. We demonstrate the DEIPS methodology through cases studies on practical embedded image processing systems

Mixed-Integer Programming for a Class of Robust Submodular Maximization Problems

We consider robust submodular maximization problems (RSMs), where given a set of $m$ monotone submodular objective functions, the robustness is with respect to the worst-case (scaled) objective function. The model we consider generalizes two variants of robust submodular maximization problems in the literature, depending on the choice of the scaling vector. On one hand, by using unit scaling, we obtain a usual robust submodular maximization problem. On the other hand, by letting the scaling vector be the optimal objective function of each individual (NP-hard) submodular maximization problem, we obtain a second variant. While the robust version of the objective is no longer submodular, we reformulate the problem by exploiting the submodularity of each function. We conduct a polyhedral study of the resulting formulation and provide conditions under which the submodular inequalities are facet-defining for a key mixed-integer set. We investigate several strategies for incorporating these inequalities within a delayed cut generation framework to solve the problem exactly. For the second variant, we provide an algorithm to obtain a feasible solution along with its optimality gap. We apply the proposed methods to a sensor placement optimization problem in water distribution networks using real-world datasets to demonstrate the effectiveness of the methods

Headache in the Pediatric Emergency Service: A Medical Center Experience

BackgroundHeadache is a common complaint in children and is one of the most common reasons for presentation at a pediatric emergency department (PED). This study described the etiologies of patients with headache seen in the PED and determined predictors of intracranial pathology (ICP) requiring urgent intervention. A secondary objective was to develop rapid, practical tools for screening headache in the PED.MethodsWe conducted a retrospective chart review of children who presented with a chief complaint of headache at the PED during 2008. First, we identified possible red flags in the patients' history or physical examination and neurological examination findings. Then, we recorded the brain computed tomography results.ResultsDuring the study period, 43,913 visits were made to the PED; in 409 (0.9%) patients, the chief complaint was headache. Acute viral, respiratory, and febrile illnesses comprised the most frequent cause of headache (59.9%). Six children (1.5%) had life-threatening ICP findings. In comparison with the group without ICP, the group with ICP had a significantly higher percentage of blurred vision (p = 0.008) and ataxia (p = 0.002).ConclusionBlurred vision and ataxia are the best clinical parameters to predict ICP findings

All-Trans Retinoic Acid Induces DU145 Cell Cycle Arrest through Cdk5 Activation

All-trans retinoic acid (ATRA), the active form of vitamin A, plays an important role in the growth arrest of numerous types of cancer cells. It has been indicated that cyclin-dependent kinase 5 (Cdk5) activity can be affected by ATRA treatment. Our previous results demonstrate the involvement of Cdk5 in the fate of prostate cancer cells. The purpose of this study is to examine whether Cdk5 is involved in ATRA-induced growth arrest of the castration-resistant cancer cell line DU145 through up-regulating Cdk inhibitor protein, p27

Non-leisure time physical activity is an independent predictor of longevity for a Taiwanese elderly population: an eight-year follow-up study

<p>Abstract</p> <p>Background</p> <p>The aim of this study is to determine the relationship between leisure time physical activity (LTPA) and non-leisure time physical activity (NLTPA) on mortality among the elderly in Taiwan.</p> <p>Methods</p> <p>This is a prospective observational cohort study. We analyzed the mortality data from a cohort of 876 non-institutionalized community-dwelling men and women aged 65 years or over, who were recruited by stratified clustering random sampling from Tainan city and participated in the 1996 Elderly Medication Survey. Information about activities and other variables were collected by structured interviews at baseline in the participants' home. The Cox proportional hazards model and crude death rate were applied to estimate mortality risk.</p> <p>Results</p> <p>Among the 876 participants, 312 died during the follow-up period (1996-2004). In the unadjusted Cox regression model, subjects aged over 75, having difficulty in carrying out activities of daily living (ADLs), a BMI less than 18.5, a history of diabetes mellitus or stroke, without LTPA or being inactive in NLTPA, were found to have a higher risk of eight-year mortality. With the adjustment for age, gender, education level, habitual smoking and drinking, living status, BMI and medical history, the mortality was found to be higher among the sedentary subjects, either defined by lack of LTPA or NLTPA, with the hazard ratio of 1.27 (95% confidence interval [CI] = 0.97-1.66) and 1.45 (95% CI = 1.07-1.97), respectively. Furthermore, when both LTPA and NLTPA were put into the model simultaneously, NLTPA (HR = 1.40; 95% CI = 1.03-1.91) but not LTPA (HR = 1.21, 95% CI = 0.92-1.59) significantly predicted mortality during eight-year follow-up. In addition, subjects who were actively engaged in NLTPA had a lower mortality risk especially in subjects without performing LTPA.</p> <p>Conclusions</p> <p>NLTPA is an independent predictor of longevity among older people in Taiwan. A physically active lifestyle, especially engaged in NLTPA, is associated with lower mortality risk in the elderly population. We thus suggest that encouraging older people to keep on engaging in customary NLTPA is good for their health.</p

Embrace Divergence for Richer Insights: A Multi-document Summarization Benchmark and a Case Study on Summarizing Diverse Information from News Articles

Previous research in multi-document news summarization has typically concentrated on collating information that all sources agree upon. However, to our knowledge, the summarization of diverse information dispersed across multiple articles about an event has not been previously investigated. The latter imposes a different set of challenges for a summarization model. In this paper, we propose a new task of summarizing diverse information encountered in multiple news articles encompassing the same event. To facilitate this task, we outlined a data collection schema for identifying diverse information and curated a dataset named DiverseSumm. The dataset includes 245 news stories, with each story comprising 10 news articles and paired with a human-validated reference. Moreover, we conducted a comprehensive analysis to pinpoint the position and verbosity biases when utilizing Large Language Model (LLM)-based metrics for evaluating the coverage and faithfulness of the summaries, as well as their correlation with human assessments. We applied our findings to study how LLMs summarize multiple news articles by analyzing which type of diverse information LLMs are capable of identifying. Our analyses suggest that despite the extraordinary capabilities of LLMs in single-document summarization, the proposed task remains a complex challenge for them mainly due to their limited coverage, with GPT-4 only able to cover less than 40% of the diverse information on average

Antioxidant activity and growth inhibition of human colon cancer cells by crude and purified fucoidan preparations extracted from Sargassum cristaefolium

AbstractFucose-containing sulfated polysaccharides, also termed “fucoidans”, which are known to possess antioxidant, anticoagulant, anticancer, antiviral, and immunomodulating properties, are normally isolated from brown algae via various extraction techniques. In the present study, two methods (SC1 and SC2) for isolation of fucoidan from Sargassum cristaefolium were compared, with regard to the extraction yields, antioxidant activity, and inhibition of growth of human colon cancer cells exhibited by the respective extracts. SC1 and SC2 differ in the number of extraction steps and concentration of ethanol used, as well as the obtained sulfated polysaccharide extracts, namely, crude fucoidan preparation (CFP) and purified fucoidan preparation (PFP), respectively. Thin layer chromatography, Fourier transform infrared analysis, and measurements of fucose and sulfate contents revealed that the extracts were fucoidan. There was a higher extraction yield for CFP, which contained less fucose and sulfate but more uronic acid, and had weaker antioxidant activity and inhibition of growth in human colon cancer cells. In contrast, there was a lower extraction yield for PFP, which contained more fucose and sulfate but less uronic acid, and had stronger antioxidant activity and inhibition of growth in human colon cancer cells. Thus, since the difference in bioactive activities between CFP and PFP was not remarkable, the high extraction yield of SC1 might be favored as a method in industrial usage for extracting fucoidan

Konsep Demokrasi Politik Dalam Islam

Coexistence of chronic rhinosinusitis (CRS) with asthma appears to impair asthma control. Type-2 innate lymphoid cells (ILC2s) respond to the cytokines of thymic stromal lymphopoietin (TSLP), interleukin (IL)-25 and IL-33, thus contributing to airway diseases such as CRS and asthma. We investigate whether the augmented Th2-cytokines in CRS might be related to sinonasal tract ILC2s corresponding to enhanced IL-25, IL-33 and TSLP release in severe asthmatics, and be involved in asthma control. Twenty-eight asthmatics (12 non-severe and 16 severe) with CRS receiving nasal surgery were enrolled. The predicted FEV1 inversely associated with CRS severity of CT or endoscopy scores. Higher expression of Th2-driven cytokines (IL-4, IL-5, IL-9, and IL-13), TSLP, IL-25 and IL-33 in nasal tissues was observed in severe asthma. Severe asthmatics had higher ILC2 cell counts in their nasal tissues. ILC2 counts were positively correlated with Th2-cytokines. Nasal surgery significantly improved asthma control and lung function decline in severe asthma and CRS. The higher expression of IL-33/ILC2 axis-directed type 2 immune responses in nasal tissue of CRS brought the greater decline of lung function in severe asthma. ILC2-induced the upregulated activity of Th2-related cytokines in asthmatics with CRS may contribute to a recalcitrant status of asthma control