658,948 research outputs found

    Scratchpad Sharing in GPUs

    Full text link
    GPGPU applications exploit on-chip scratchpad memory available in the Graphics Processing Units (GPUs) to improve performance. The amount of thread level parallelism present in the GPU is limited by the number of resident threads, which in turn depends on the availability of scratchpad memory in its streaming multiprocessor (SM). Since the scratchpad memory is allocated at thread block granularity, part of the memory may remain unutilized. In this paper, we propose architectural and compiler optimizations to improve the scratchpad utilization. Our approach, Scratchpad Sharing, addresses scratchpad under-utilization by launching additional thread blocks in each SM. These thread blocks use unutilized scratchpad and also share scratchpad with other resident blocks. To improve the performance of scratchpad sharing, we propose Owner Warp First (OWF) scheduling that schedules warps from the additional thread blocks effectively. The performance of this approach, however, is limited by the availability of the shared part of scratchpad. We propose compiler optimizations to improve the availability of shared scratchpad. We describe a scratchpad allocation scheme that helps in allocating scratchpad variables such that shared scratchpad is accessed for short duration. We introduce a new instruction, relssp, that when executed, releases the shared scratchpad. Finally, we describe an analysis for optimal placement of relssp instructions such that shared scratchpad is released as early as possible. We implemented the hardware changes using the GPGPU-Sim simulator and implemented the compiler optimizations in Ocelot framework. We evaluated the effectiveness of our approach on 19 kernels from 3 benchmarks suites: CUDA-SDK, GPGPU-Sim, and Rodinia. The kernels that underutilize scratchpad memory show an average improvement of 19% and maximum improvement of 92.17% compared to the baseline approach

    Novel approaches, including systems biology, to HIV vaccine research and development: Report from a Global HIV Vaccine Enterprise Working Group

    Get PDF
    The Global HIV Vaccine Enterprise convened a two-day workshop on August 10-11 2009, at the Fred Hutchison Cancer Research Center offices in Seattle, WA, to discuss the application of novel approaches,including systems biology, to HIV vaccine research and development. The goals of this Working Group were to identify key scientific issues and opportunities that have emerged since the Enterprise Scientific Strategic Plan1 was published in 2005, and to make recommendations to Enterprise stakeholders

    Novel approaches, including systems biology, to HIV vaccine research and development: Report from a Global HIV Vaccine Enterprise Working Group

    Get PDF
    The Global HIV Vaccine Enterprise convened a two-day workshop on August 10-11 2009, at the Fred Hutchison Cancer Research Center offices in Seattle, WA, to discuss the application of novel approaches,including systems biology, to HIV vaccine research and development. The goals of this Working Group were to identify key scientific issues and opportunities that have emerged since the Enterprise Scientific Strategic Plan1 was published in 2005, and to make recommendations to Enterprise stakeholders

    Software Tools and Approaches for Compound Identification of LC-MS/MS Data in Metabolomics.

    Get PDF
    The annotation of small molecules remains a major challenge in untargeted mass spectrometry-based metabolomics. We here critically discuss structured elucidation approaches and software that are designed to help during the annotation of unknown compounds. Only by elucidating unknown metabolites first is it possible to biologically interpret complex systems, to map compounds to pathways and to create reliable predictive metabolic models for translational and clinical research. These strategies include the construction and quality of tandem mass spectral databases such as the coalition of MassBank repositories and investigations of MS/MS matching confidence. We present in silico fragmentation tools such as MS-FINDER, CFM-ID, MetFrag, ChemDistiller and CSI:FingerID that can annotate compounds from existing structure databases and that have been used in the CASMI (critical assessment of small molecule identification) contests. Furthermore, the use of retention time models from liquid chromatography and the utility of collision cross-section modelling from ion mobility experiments are covered. Workflows and published examples of successfully annotated unknown compounds are included

    A bi-objective genetic algorithm approach to risk mitigation in project scheduling

    Get PDF
    A problem of risk mitigation in project scheduling is formulated as a bi-objective optimization problem, where the expected makespan and the expected total cost are both to be minimized. The expected total cost is the sum of four cost components: overhead cost, activity execution cost, cost of reducing risks and penalty cost for tardiness. Risks for activities are predefined. For each risk at an activity, various levels are defined, which correspond to the results of different preventive measures. Only those risks with a probable impact on the duration of the related activity are considered here. Impacts of risks are not only accounted for through the expected makespan but are also translated into cost and thus have an impact on the expected total cost. An MIP model and a heuristic solution approach based on genetic algorithms (GAs) is proposed. The experiments conducted indicate that GAs provide a fast and effective solution approach to the problem. For smaller problems, the results obtained by the GA are very good. For larger problems, there is room for improvement

    A field study of team working in a new human supervisory control system

    Get PDF
    This paper presents a case study of an investigation into team behaviour in an energy distribution company. The main aim was to investigate the impact of major changes in the company on system performance, comprising human and technical elements. A socio-technical systems approach was adopted. There were main differences between the teams investigated in the study: the time of year each control room was studied (i.e. summer or winter),the stage of development each team was in (i.e. 10 months), and the team structure (i.e. hierarchical or heterarchical). In all other respects the control rooms were the same: employing the same technology and within the same organization. The main findings were: the teams studied in the winter months were engaged in more `planning’ and `awareness’ type of activities than those studies in the summer months. Newer teams seem to be engaged in more sharing of information than older teams, which maybe indicative of the development process. One of the hierarchical teams was engaged in more `system-driven’ activities than the heterarchical team studied at the same time of year. Finally, in general, the heterarchical team perceived a greater degree of team working culture than its hierarchical counterparts. This applied research project confirms findings from laboratory research and emphasizes the importance of involving ergonomics in the design of team working in human supervisory control
    corecore