Turbo NOC: a framework for the design of Network On Chip based turbo decoder architectures

This work proposes a general framework for the design and simulation of network on chip based turbo decoder architectures. Several parameters in the design space are investigated, namely the network topology, the parallelism degree, the rate at which messages are sent by processing nodes over the network and the routing strategy. The main results of this analysis are: i) the most suited topologies to achieve high throughput with a limited complexity overhead are generalized de-Bruijn and generalized Kautz topologies; ii) depending on the throughput requirements different parallelism degrees, message injection rates and routing algorithms can be used to minimize the network area overhead.Comment: submitted to IEEE Trans. on Circuits and Systems I (submission date 27 may 2009

On chip interconnects for multiprocessor turbo decoding architectures

International audienc

Turbo NOC: a framework for the design of Network-on-Chip-basedturbo decoder architectures

This paper proposes a general framework for the design and simulation of network-on-chip-based turbo decoder architectures. Several parameters in the design space are investigated, namely, network topology, parallelism degree, the rate at which messages are sent by processing nodes over the network, and routing strategy. The main results of this analysis are as follows: 1) the most suited topologies to achieve high throughput with a limited complexity overhead are generalized de Bruijn and generalized Kautz topologies and 2) depending on the throughput requirements, different parallelism degrees, message injection rates, and routing algorithms can be used to minimize the network area overhead

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of several researchers over various backgrounds and fields for modelling different physical, natural as well as real-life phenomena. Classically, CAs are uniform. However, non-uniformity has also been introduced in update pattern, lattice structure, neighborhood dependency and local rule. In this survey, we tour to the various types of CAs introduced till date, the different characterization tools, the global behaviors of CAs, like universality, reversibility, dynamics etc. Special attention is given to non-uniformity in CAs and especially to non-uniform elementary CAs, which have been very useful in solving several real-life problems.Comment: 43 pages; Under review in Natural Computin

Improving Network-on-Chip-based Turbo Decoder Architectures

In this work novel results concerning Networkon- Chip-based turbo decoder architectures are presented. Stemming from previous publications, this work concentrates first on improving the throughput by exploiting adaptive-bandwidth-reduction techniques. This technique shows in the best case an improvement of more than 60 Mb/s. Moreover, it is known that double-binary turbo decoders require higher area than binary ones. This characteristic has the negative effect of increasing the data width of the network nodes. Thus, the second contribution of this work is to reduce the network complexity to support doublebinary codes, by exploiting bit-level and pseudo-floatingpoint representation of the extrinsic information. These two techniques allow for an area reduction of up to more than the 40 % with a performance degradation of about 0.2 d

Exploration and Design of Power-Efficient Networked Many-Core Systems

Multiprocessing is a promising solution to meet the requirements of near future applications. To get full benefit from parallel processing, a manycore system needs efficient, on-chip communication architecture. Networkon- Chip (NoC) is a general purpose communication concept that offers highthroughput, reduced power consumption, and keeps complexity in check by a regular composition of basic building blocks. This thesis presents power efficient communication approaches for networked many-core systems. We address a range of issues being important for designing power-efficient manycore systems at two different levels: the network-level and the router-level. From the network-level point of view, exploiting state-of-the-art concepts such as Globally Asynchronous Locally Synchronous (GALS), Voltage/ Frequency Island (VFI), and 3D Networks-on-Chip approaches may be a solution to the excessive power consumption demanded by today’s and future many-core systems. To this end, a low-cost 3D NoC architecture, based on high-speed GALS-based vertical channels, is proposed to mitigate high peak temperatures, power densities, and area footprints of vertical interconnects in 3D ICs. To further exploit the beneficial feature of a negligible inter-layer distance of 3D ICs, we propose a novel hybridization scheme for inter-layer communication. In addition, an efficient adaptive routing algorithm is presented which enables congestion-aware and reliable communication for the hybridized NoC architecture. An integrated monitoring and management platform on top of this architecture is also developed in order to implement more scalable power optimization techniques. From the router-level perspective, four design styles for implementing power-efficient reconfigurable interfaces in VFI-based NoC systems are proposed. To enhance the utilization of virtual channel buffers and to manage their power consumption, a partial virtual channel sharing method for NoC routers is devised and implemented. Extensive experiments with synthetic and real benchmarks show significant power savings and mitigated hotspots with similar performance compared to latest NoC architectures. The thesis concludes that careful codesigned elements from different network levels enable considerable power savings for many-core systems.Siirretty Doriast

The T-box transcription factor Eomesodermin governs haemogenic competence of yolk sac mesodermal progenitors.

Extra-embryonic mesoderm (ExM)-composed of the earliest cells that traverse the primitive streak-gives rise to the endothelium as well as haematopoietic progenitors in the developing yolk sac. How a specific subset of ExM becomes committed to a haematopoietic fate remains unclear. Here we demonstrate using an embryonic stem cell model that transient expression of the T-box transcription factor Eomesodermin (Eomes) governs haemogenic competency of ExM. Eomes regulates the accessibility of enhancers that the transcription factor stem cell leukaemia (SCL) normally utilizes to specify primitive erythrocytes and is essential for the normal development of Runx1+ haemogenic endothelium. Single-cell RNA sequencing suggests that Eomes loss of function profoundly blocks the formation of blood progenitors but not specification of Flk-1+ haematoendothelial progenitors. Our findings place Eomes at the top of the transcriptional hierarchy regulating early blood formation and suggest that haemogenic competence is endowed earlier during embryonic development than was previously appreciated.We would like to acknowledge Michal Maj and Line Ericsen, and Kevin Clark in the flow cytometry facilities at the Dunn School and WIMM respectively for providing cell sorting services. The WIMM facility is supported by the MRC HIU; MRC MHU (MC_UU_12009); NIHR Oxford BRC and John Fell Fund (131/030 and 101/517), the EPA fund (CF182 and CF170) and by the WIMM Strategic Alliance awards G0902418 and MC_UU_12025. We thank Neil Ashley for his help on 10x sample preparation and sequencing. The WIMM Single Cell Core Facility was supported by the MRC MHU (MC_UU_12009), the Oxford Single Cell Biology Consortium (MR/M00919X/1) and the WT ISSF (097813/Z/11/B#) funding. The facility was supported by WIMM Strategic Alliance awards G0902418 and MC_UU_12025. We also thank the High-Throughput Genomics Group (Wellcome Trust (WT) Centre for Human Genetics, funded by WT 090532/Z/09/Z), for generating sequencing data. We thank Valerie Kouskoff for providing the iRunx1 ES cell line, Supat Thongjuea and Guanlin Wang for advice with the scRNA-Seq analysis, Joey Riepsaame for advice with CRISP-R experiments, and Doug Higgs, Hedia Chagraoui, Dominic Owens, Andrew Nelson and Arne Mould for helpful discussions. M.D.B and C.P are supported by programmes in the MRC Molecular Hematology Unit Core award (Grant number: MC_UU_12009/2 M.D.B. and MC_UU_12009/9 C.P.). L.G. was supported by a Clarendon PhD studentship and the MRC Molecular Haematology Unit. The work was supported by grants from the Wellcome Trust (214175/Z/18/Z E.J.R, 10281/Z/13/Z L.T.G.H). L.T.G.H was supported by a Clarendon Fund Scholarship and Trinity College Titley Scholarship. E.J.R. is a Wellcome Trust Principal Fellow