Iterated responsive threshold search for the quadratic multiple knapsack problem

International audience

A Mapping-Scheduling Algorithm for Hardware Acceleration on Reconfigurable Platforms

Reconfigurable platforms are a promising technology that offers an interesting trade-off between flexibility and performance, which many recent embedded system applications demand, especially in fields such as multimedia processing. These applications typically involve multiple ad-hoc tasks for hardware acceleration, which are usually represented using formalisms such as Data Flow Diagrams (DFDs), Data Flow Graphs (DFGs), Control and Data Flow Graphs (CDFGs) or Petri Nets. However, none of these models is able to capture at the same time the pipeline behavior between tasks (that therefore can coexist in order to minimize the application execution time), their communication patterns, and their data dependencies. This paper proves that the knowledge of all this information can be effectively exploited to reduce the resource requirements and the timing performance of modern reconfigurable systems, where a set of hardware accelerators is used to support the computation. For this purpose, this paper proposes a novel task representation model, named Temporal Constrained Data Flow Diagram (TCDFD), which includes all this information. This paper also presents a mapping-scheduling algorithm that is able to take advantage of the new TCDFD model. It aims at minimizing the dynamic reconfiguration overhead while meeting the communication requirements among the tasks. Experimental results show that the presented approach achieves up to 75% of resources saving and up to 89% of reconfiguration overhead reduction with respect to other state-of-the-art techniques for reconfigurable platforms.

Colocated multiple-input multiple-output radars for smart mobility

In recent years, radars have been used in many applications such as precision agriculture and advanced driver assistant systems. Optimal techniques for the estimation of the number of targets and of their coordinates require solving multidimensional optimization problems entailing huge computational efforts. This has motivated the development of sub-optimal estimation techniques able to achieve good accuracy at a manageable computational cost. Another technical issue in advanced driver assistant systems is the tracking of multiple targets. Even if various filtering techniques have been developed, new efficient and robust algorithms for target tracking can be devised exploiting a probabilistic approach, based on the use of the factor graph and the sum-product algorithm. The two contributions provided by this dissertation are the investigation of the filtering and smoothing problems from a factor graph perspective and the development of efficient algorithms for two and three-dimensional radar imaging. Concerning the first contribution, a new factor graph for filtering is derived and the sum-product rule is applied to this graphical model; this allows to interpret known algorithms and to develop new filtering techniques. Then, a general method, based on graphical modelling, is proposed to derive filtering algorithms that involve a network of interconnected Bayesian filters. Finally, the proposed graphical approach is exploited to devise a new smoothing algorithm. Numerical results for dynamic systems evidence that our algorithms can achieve a better complexity-accuracy tradeoff and tracking capability than other techniques in the literature. Regarding radar imaging, various algorithms are developed for frequency modulated continuous wave radars; these algorithms rely on novel and efficient methods for the detection and estimation of multiple superimposed tones in noise. The accuracy achieved in the presence of multiple closely spaced targets is assessed on the basis of both synthetically generated data and of the measurements acquired through two commercial multiple-input multiple-output radars.

Anisotropic seismic tomography with the reversible jump Markov chain Monte Carlo

The established isotropic tomographic models show the features of subduction zones in terms of seismic velocity anomalies, but they are generally subjected to the generation of artifacts due to the lack of anisotropy in forward modelling. There is evidence for the significant influence of seismic anisotropy in the mid-upper mantle, especially for boundary layers like subducting slabs. As consequence, in isotropic models artifacts may be misinterpreted as compositional or thermal heterogeneities. In this thesis project the application of a trans-dimensional Metropolis-Hastings method is investigated in the context of anisotropic seismic tomography. This choice arises as a response to the important limitations introduced by traditional inversion methods which use iterative procedures of optimization of a function object of the inversion. On the basis of a first implementation of the Bayesian sampling algorithm, the code is tested with some cartesian two-dimensional models, and then extended to polar coordinates and dimensions typical of subduction zones, the main focus proposed for this method. Synthetic experiments with increasing complexity are realized to test the performance of the method and the precautions for multiple contexts, taking into account also the possibility to apply seismic ray-tracing iteratively. The code developed is tested mainly for 2D inversions, future extensions will allow the anisotropic inversion of seismological data to provide more realistic imaging of real subduction zones, less subjected to generation of artifacts.

Compliance verification of virtual Phasor Measuring Unit using Ip-DFT algorithm according to the IEEE-60255-118-1(2018).

With the increase in load demand for various sectors, protection and safety of the network are key factors that have to be taken into consideration over the electric grid and distribution network. A phasor Measuring unit is an Intelligent electronics device that collects the data in the form of a real-time synchrophasor with a precise time tag using GPS (Global positioning system) and transfers the data to the grid command to monitor and assess the data. The measurements made by PMU have to be very precise to protect the relays and measuring equipment according to the IEEE 60255-118-1(2018). As a device PMU is very expensive to research and develop new functionalities there is a need to find an alternative to working with. Hence many open source virtual libraries are available to replicate the exact function of PMU in the virtual environment(Software) to continue the research on multiple objectives, providing the very least error results when verified. In this thesis, I executed performance and compliance verification of the virtual PMU which was developed using the I-DFT (Interpolated Discrete Fourier transforms) C-class algorithm in MATLAB. In this thesis, a test environment has been developed in MATLAB and tested the virtually developed PMU on both steady state and dynamic state for verifying the latest standard compliance(IEEE-60255-118-1).

The Clinical Impact Of Cerebellar Grey Matter Pathology In Multiple Sclerosis.

The cerebellum is an important site for cortical demyelination in multiple sclerosis, but the functional significance of this finding is not fully understood. To evaluate the clinical and cognitive impact of cerebellar grey-matter pathology in multiple sclerosis patients. Forty-two relapsing-remitting multiple sclerosis patients and 30 controls underwent clinical assessment including the Multiple Sclerosis Functional Composite, Expanded Disability Status Scale (EDSS) and cerebellar functional system (FS) score, and cognitive evaluation, including the Paced Auditory Serial Addition Test (PASAT) and the Symbol-Digit Modalities Test (SDMT). Magnetic resonance imaging was performed with a 3T scanner and variables of interest were: brain white-matter and cortical lesion load, cerebellar intracortical and leukocortical lesion volumes, and brain cortical and cerebellar white-matter and grey-matter volumes. After multivariate analysis high burden of cerebellar intracortical lesions was the only predictor for the EDSS (p<0.001), cerebellar FS (p = 0.002), arm function (p = 0.049), and for leg function (p<0.001). Patients with high burden of cerebellar leukocortical lesions had lower PASAT scores (p = 0.013), while patients with greater volumes of cerebellar intracortical lesions had worse SDMT scores (p = 0.015). Cerebellar grey-matter pathology is widely present and contributes to clinical dysfunction in relapsing-remitting multiple sclerosis patients, independently of brain grey-matter damage.

Multiple Desmoid Tumors In A Patient With Gardner's Syndrome - Report Of A Case.

Desmoid tumor (DT) is a common manifestation of Gardner's Syndrome (GS), although it is a rare condition in the general population. DT in patients with GS is usually located in the abdominal wall and/or intra-abdominal cavity. We report a case of a 32 years-old female patient with familial adenomatous polyposis (FAP), who was already submitted to total colectomy and developed multiple DT, located in the abdominal wall and in the left breast. The patient underwent several surgical procedures, with a multidisciplinary team of surgeons. Wide surgical resections of the left breast and the abdominal wall tumors were performed in separate steps. Polypropylene mesh reconstruction and muscle flaps were needed to cover the defects of the thoracic and abdominal walls. After partial necrosis of the adipose-cutaneous flap in the abdomen that required a new skin graft, she had a satisfactory outcome with complete healing of the surgical incisions. DT is frequent in GS, however, breast localization is very rare, with few cases reported in the literature. Recurrence of DT is not negligible, even after a wide surgical resection. GS patients must be followed up closely, and clinical examination, associated with imaging studies, should be performed to detect any signs of tumor. DT represents one of the most significant causes of the morbidity and mortality that affects FAP patients following colectomy. In general, the surgical procedures to excise DT are highly complex, requiring a multidisciplinary team.

The Effect Of Pelvic Floor Muscle Training Alone Or In Combination With Electrostimulation In The Treatment Of Sexual Dysfunction In Women With Multiple Sclerosis.

Sexual dysfunction (SD) affects up to 80% of multiple sclerosis (MS) patients and pelvic floor muscles (PFMs) play an important role in the sexual function of these patients. The objective of this paper is to evaluate the impact of a rehabilitation program to treat lower urinary tract symptoms on SD of women with MS. Thirty MS women were randomly allocated to one of three groups: pelvic floor muscle training (PFMT) with electromyographic (EMG) biofeedback and sham neuromuscular electrostimulation (NMES) (Group I), PFMT with EMG biofeedback and intravaginal NMES (Group II), and PFMT with EMG biofeedback and transcutaneous tibial nerve stimulation (TTNS) (Group III). Assessments, before and after the treatment, included: PFM function, PFM tone, flexibility of the vaginal opening and ability to relax the PFMs, and the Female Sexual Function Index (FSFI) questionnaire. After treatment, all groups showed improvements in all domains of the PERFECT scheme. PFM tone and flexibility of the vaginal opening was lower after the intervention only for Group II. All groups improved in arousal, lubrication, satisfaction and total score domains of the FSFI questionnaire. This study indicates that PFMT alone or in combination with intravaginal NMES or TTNS contributes to the improvement of SD.

The Crystal-t Algorithm: A New Approach To Calculate The Sle Of Lipidic Mixtures Presenting Solid Solutions.

Lipidic mixtures present a particular phase change profile highly affected by their unique crystalline structure. However, classical solid-liquid equilibrium (SLE) thermodynamic modeling approaches, which assume the solid phase to be a pure component, sometimes fail in the correct description of the phase behavior. In addition, their inability increases with the complexity of the system. To overcome some of these problems, this study describes a new procedure to depict the SLE of fatty binary mixtures presenting solid solutions, namely the Crystal-T algorithm. Considering the non-ideality of both liquid and solid phases, this algorithm is aimed at the determination of the temperature in which the first and last crystal of the mixture melts. The evaluation is focused on experimental data measured and reported in this work for systems composed of triacylglycerols and fatty alcohols. The liquidus and solidus lines of the SLE phase diagrams were described by using excess Gibbs energy based equations, and the group contribution UNIFAC model for the calculation of the activity coefficients of both liquid and solid phases. Very low deviations of theoretical and experimental data evidenced the strength of the algorithm, contributing to the enlargement of the scope of the SLE modeling.

Unfavorable Outcomes During Treatment Of Multiple Sclerosis With High Doses Of Vitamin D.

346

The Real-life Experience With Cardiovascular Complications In The First Dose Of Fingolimod For Multiple Sclerosis.

Fingolimod is a new and efficient treatment for multiple sclerosis (MS). The drug administration requires special attention to the first dose, since cardiovascular adverse events can be observed during the initial six hours of fingolimod ingestion. The present study consisted of a review of cardiovascular data on 180 patients with MS receiving the first dose of fingolimod. The rate of bradycardia in these patients was higher than that observed in clinical trials with very strict inclusion criteria for patients. There were less than 10% of cases requiring special attention, but no fatal cases. All but one patient continued the treatment after this initial dose. This is the first report on real-life administration of fingolimod to Brazilian patients with MS, and one of the few studies with these characteristics in the world.

Systemic Granulomatous Diseases Associated With Multiple Palpable Masses That May Involve The Breast: Case Presentation And An Approach To The Differential Diagnosis.

Palpable mass is a common complaint presented to the breast surgeon. It is very uncommon for patients to report breast mass associated with palpable masses in other superficial structures. When these masses are related to systemic granulomatous diseases, the diagnosis and initiation of specific therapy can be challenging. The purpose of this paper is to report a case initially assessed by the breast surgeon and ultimately diagnosed as granulomatous variant of T-cell lymphoma, and discuss the main systemic granulomatous diseases associated with palpable masses involving the breast.

Ten Years Of Proteomics In Multiple Sclerosis.

Multiple sclerosis, which is the most common cause of chronic neurological disability in young adults, is an inflammatory, demyelinating, and neurodegenerative disease of the CNS, which leads to the formation of multiple foci of demyelinated lesions in the white matter. The diagnosis is based currently on magnetic resonance image and evidence of dissemination in time and space. However, this could be facilitated if biomarkers were available to rule out other disorders with similar symptoms as well as to avoid cerebrospinal fluid analysis, which requires an invasive collection. Additionally, the molecular mechanisms of the disease are not completely elucidated, especially those related to the neurodegenerative aspects of the disease. The identification of biomarker candidates and molecular mechanisms of multiple sclerosis may be approached by proteomics. In the last 10 years, proteomic techniques have been applied in different biological samples (CNS tissue, cerebrospinal fluid, and blood) from multiple sclerosis patients and in its experimental model. In this review, we summarize these data, presenting their value to the current knowledge of the disease mechanisms, as well as their importance in identifying biomarkers or treatment targets.

Post Hoc Analysis Of The Patricia Randomized Trial Of The Efficacy Of Human Papillomavirus Type 16 (hpv-16)/hpv-18 As04-adjuvanted Vaccine Against Incident And Persistent Infection With Nonvaccine Oncogenic Hpv Types Using An Alternative Multiplex Type-specific Pcr Assay For Hpv Dna.

The efficacy of the human papillomavirus type 16 (HPV-16)/HPV-18 AS04-adjuvanted vaccine against cervical infections with HPV in the Papilloma Trial against Cancer in Young Adults (PATRICIA) was evaluated using a combination of the broad-spectrum L1-based SPF10 PCR-DNA enzyme immunoassay (DEIA)/line probe assay (LiPA25) system with type-specific PCRs for HPV-16 and -18. Broad-spectrum PCR assays may underestimate the presence of HPV genotypes present at relatively low concentrations in multiple infections, due to competition between genotypes. Therefore, samples were retrospectively reanalyzed using a testing algorithm incorporating the SPF10 PCR-DEIA/LiPA25 plus a novel E6-based multiplex type-specific PCR and reverse hybridization assay (MPTS12 RHA), which permits detection of a panel of nine oncogenic HPV genotypes (types 16, 18, 31, 33, 35, 45, 52, 58, and 59). For the vaccine against HPV types 16 and 18, there was no major impact on estimates of vaccine efficacy (VE) for incident or 6-month or 12-month persistent infections when the MPTS12 RHA was included in the testing algorithm versus estimates with the protocol-specified algorithm. However, the alternative testing algorithm showed greater sensitivity than the protocol-specified algorithm for detection of some nonvaccine oncogenic HPV types. More cases were gained in the control group than in the vaccine group, leading to higher point estimates of VE for 6-month and 12-month persistent infections for the nonvaccine oncogenic types included in the MPTS12 RHA assay (types 31, 33, 35, 45, 52, 58, and 59). This post hoc analysis indicates that the per-protocol testing algorithm used in PATRICIA underestimated the VE against some nonvaccine oncogenic HPV types and that the choice of the HPV DNA testing methodology is important for the evaluation of VE in clinical trials. (This study has been registered at ClinicalTrials.gov under registration no. NCT00122681.).

Ankhd1 Represses P21 (waf1/cip1) Promoter And Promotes Multiple Myeloma Cell Growth.

ANKHD1 (Ankyrin repeat and KH domain-containing protein 1) is highly expressed and plays an important role in the proliferation and cell cycle progression of multiple myeloma (MM) cells. ANKHD1 downregulation modulates cell cycle gene expression and upregulates p21 irrespective of the TP53 mutational status of MM cell lines. The present study was aimed to investigate the role of ANKHD1 in MM in vitro clonogenicity and in vivo tumourigenicity, as well as the role of ANKHD1 in p21 transcriptional regulation. ANKHD1 silencing in MM cells resulted in significantly low no. of colonies formed and in slow migration as compared to control cells (p < 0.05). Furthermore, in xenograft MM mice models, tumour growth was visibly suppressed in mice injected with ANKHD1 silenced cells compared to the control group. There was a significant decrease in tumour volume (p = 0.006) as well as in weight (p = 0.02) in the group injected with silenced cells compared to those of the control group. Co-immunoprecipitation and chromatin immunoprecipitation (ChIP) assays confirmed the interaction between p21 and ANKHD1. Moreover, overexpression of ANKHD1 downregulated the activity of a p21 promoter in luciferase assays. Decrease in luciferase activity suggests a direct role of ANKHD1 in p21 transcriptional regulation. In addition confocal analysis after U266 cells were treated with Leptomycin B (LMB) for 24 h showed accumulation of ANKHD1 inside the nucleus as compared to untreated cells where ANKHD1 was found to be predominantly in cytoplasm. This suggests ANKHD1 might be shuttling between cytoplasm and nucleus. In conclusion, ANKHD1 promotes MM growth by repressing p21 a potent cell cycle regulator.