Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems

We consider the problem of energy-efficient on-line scheduling for slice-parallel video decoders on multicore systems. We assume that each of the processors are Dynamic Voltage Frequency Scaling (DVFS) enabled such that they can independently trade off performance for power, while taking the video decoding workload into account. In the past, scheduling and DVFS policies in multi-core systems have been formulated heuristically due to the inherent complexity of the on-line multicore scheduling problem. The key contribution of this report is that we rigorously formulate the problem as a Markov decision process (MDP), which simultaneously takes into account the on-line scheduling and per-core DVFS capabilities; the power consumption of the processor cores and caches; and the loss tolerant and dynamic nature of the video decoder's traffic. In particular, we model the video traffic using a Direct Acyclic Graph (DAG) to capture the precedence constraints among frames in a Group of Pictures (GOP) structure, while also accounting for the fact that frames have different display/decoding deadlines and non-deterministic decoding complexities. The objective of the MDP is to minimize long-term power consumption subject to a minimum Quality of Service (QoS) constraint related to the decoder's throughput. Although MDPs notoriously suffer from the curse of dimensionality, we show that, with appropriate simplifications and approximations, the complexity of the MDP can be mitigated. We implement a slice-parallel version of H.264 on a multiprocessor ARM (MPARM) virtual platform simulator, which provides cycle-accurate and bus signal-accurate simulation for different processors. We use this platform to generate realistic video decoding traces with which we evaluate the proposed on-line scheduling algorithm in Matlab

Golgi Structure in Three Dimensions: Functional Insights from the Normal Rat Kidney Cell

Three-dimensional reconstructions of portions of the Golgi complex from cryofixed, freeze-substituted normal rat kidney cells have been made by dual-axis, high-voltage EM tomography at ∼7-nm resolution. The reconstruction shown here (∼1 × 1 × 4 μm3) contains two stacks of seven cisternae separated by a noncompact region across which bridges connect some cisternae at equivalent levels, but none at nonequivalent levels. The rest of the noncompact region is filled with both vesicles and polymorphic membranous elements. All cisternae are fenestrated and display coated buds. They all have about the same surface area, but they differ in volume by as much as 50%. The trans-most cisterna produces exclusively clathrin-coated buds, whereas the others display only nonclathrin coated buds. This finding challenges traditional views of where sorting occurs within the Golgi complex. Tubules with budding profiles extend from the margins of both cis and trans cisternae. They pass beyond neighboring cisternae, suggesting that these tubules contribute to traffic to and/or from the Golgi. Vesicle-filled “wells” open to both the cis and lateral sides of the stacks. The stacks of cisternae are positioned between two types of ER, cis and trans. The cis ER lies adjacent to the ER-Golgi intermediate compartment, which consists of discrete polymorphic membranous elements layered in front of the cis-most Golgi cisterna. The extensive trans ER forms close contacts with the two trans-most cisternae; this apposition may permit direct transfer of lipids between ER and Golgi membranes. Within 0.2 μm of the cisternae studied, there are 394 vesicles (8 clathrin coated, 190 nonclathrin coated, and 196 noncoated), indicating considerable vesicular traffic in this Golgi region. Our data place structural constraints on models of trafficking to, through, and from the Golgi complex

MRC2014: Extensions to the MRC format header for electron cryo-microscopy and tomography

Open Access funded by Medical Research CouncilThe MRC binary file format is widely used in the three-dimensional electron microscopy field for storing image and volume data. Files contain a header which describes the kind of data held, together with other important metadata. In response to advances in electron microscopy techniques, a number of variants to the file format have emerged which contain useful additional data, but which limit interoperability between different software packages. Following extensive discussions, the authors, who represent leading software packages in the field, propose a set of extensions to the MRC format standard designed to accommodate these variants, while restoring interoperability. The MRC format is equivalent to the map format used in the CCP4 suite for macromolecular crystallography, and the proposal also maintains interoperability with crystallography software. This Technical Note describes the proposed extensions, and serves as a reference for the standard.We thank Chris Booth and Steffen Meyer from Gatan Inc. for clarifying the format definition used by Digital Micrograph. Acknowledgement for support from National Institute of Health, USA includes: NIGMS grant P41GM103310 (AC and SD), NIBIB grant 5R01-EB005027 (DM), and R01GM080139 (SJL). RH and MW would like to thank the UK Medical Research Council for the award of Partnership Grant MR/J000825/1 to support the establishment of CCP-EM. RH and JS are also supported by MRC grant U105184322

The challenge of determining handedness in electron tomography and the use of DNA origami gold nanoparticle helices as molecular standards

The apparent handedness of an EM-tomography reconstruction depends on a number of conventions and can be confused in many ways. As the number of different hardware and software combinations being used for electron tomography continue to climb, and the reconstructions being produced reach higher and higher resolutions, the need to verify the hand of the results has increased. Here we enumerate various steps in a typical tomography experiment that affect handedness and show that DNA origami gold nanoparticle helices can be used as convenient and fail-safe handedness standards

Cryotomography of budding influenza a virus reveals filaments with diverse morphologies that mostly do not bear a genome at their distal end

Influenza viruses exhibit striking variations in particle morphology between strains. Clinical isolates of influenza A virus have been shown to produce long filamentous particles while laboratory-adapted strains are predominantly spherical. However, the role of the filamentous phenotype in the influenza virus infectious cycle remains undetermined. We used cryo-electron tomography to conduct the first three-dimensional study of filamentous virus ultrastructure in particles budding from infected cells. Filaments were often longer than 10 microns and sometimes had bulbous heads at their leading ends, some of which contained tubules we attribute to M1 while none had recognisable ribonucleoprotein (RNP) and hence genome segments. Long filaments that did not have bulbs were infrequently seen to bear an ordered complement of RNPs at their distal ends. Imaging of purified virus also revealed diverse filament morphologies; short rods (bacilliform virions) and longer filaments. Bacilliform virions contained an ordered complement of RNPs while longer filamentous particles were narrower and mostly appeared to lack this feature, but often contained fibrillar material along their entire length. The important ultrastructural differences between these diverse classes of particles raise the possibility of distinct morphogenetic pathways and functions during the infectious process

A national facility for biological cryo-electron microscopy

Three-dimensional electron microscopy is an enormously powerful tool for structural biologists. It is now able to provide an understanding of the molecular machinery of cells, disease processes and the actions of pathogenic organisms from atomic detail through to the cellular context. However, cutting-edge research in this field requires very substantial resources for equipment, infrastructure and expertise. Here, a brief overview is provided of the plans for a UK national three-dimensional electron-microscopy facility for integrated structural biology to enable internationally leading research on the machinery of life. State-of-the-art equipment operated with expert support will be provided, optimized for both atomic-level single-particle analysis of purified macromolecules and complexes and for tomography of cell sections. The access to and organization of the facility will be modelled on the highly successful macromolecular crystallography (MX) synchrotron beamlines, and will be embedded at the Diamond Light Source, facilitating the development of user-friendly workflows providing near-real-time experimental feedback

A Computational Framework for Ultrastructural Mapping of Neural Circuitry

Circuitry mapping of metazoan neural systems is difficult because canonical neural regions (regions containing one or more copies of all components) are large, regional borders are uncertain, neuronal diversity is high, and potential network topologies so numerous that only anatomical ground truth can resolve them. Complete mapping of a specific network requires synaptic resolution, canonical region coverage, and robust neuronal classification. Though transmission electron microscopy (TEM) remains the optimal tool for network mapping, the process of building large serial section TEM (ssTEM) image volumes is rendered difficult by the need to precisely mosaic distorted image tiles and register distorted mosaics. Moreover, most molecular neuronal class markers are poorly compatible with optimal TEM imaging. Our objective was to build a complete framework for ultrastructural circuitry mapping. This framework combines strong TEM-compliant small molecule profiling with automated image tile mosaicking, automated slice-to-slice image registration, and gigabyte-scale image browsing for volume annotation. Specifically we show how ultrathin molecular profiling datasets and their resultant classification maps can be embedded into ssTEM datasets and how scripted acquisition tools (SerialEM), mosaicking and registration (ir-tools), and large slice viewers (MosaicBuilder, Viking) can be used to manage terabyte-scale volumes. These methods enable large-scale connectivity analyses of new and legacy data. In well-posed tasks (e.g., complete network mapping in retina), terabyte-scale image volumes that previously would require decades of assembly can now be completed in months. Perhaps more importantly, the fusion of molecular profiling, image acquisition by SerialEM, ir-tools volume assembly, and data viewers/annotators also allow ssTEM to be used as a prospective tool for discovery in nonneural systems and a practical screening methodology for neurogenetics. Finally, this framework provides a mechanism for parallelization of ssTEM imaging, volume assembly, and data analysis across an international user base, enhancing the productivity of a large cohort of electron microscopists

ER sliding dynamics and ER–mitochondrial contacts occur on acetylated microtubules

Movement of the ER and mitochondria is coupled by limited interactions of the ER with a subset of posttranslationally modified microtubules