System-level analysis of network interfaces for hierarchical MPSoCs

Network Interfaces (NIs) are used in Multiprocessor System-on-Chips (MPSoCs) to connect CPUs to a packet switched Network-on-Chip. In this work we introduce a new NI architecture for our hierarchical CoreVA-MPSoC. The CoreVA-MPSoC targets streaming applications in embedded systems. The main contribution of this paper is a system-level analysis of different NI configurations, considering both software and hardware costs for NoC communication. Different configurations of the NI are compared using a benchmark suite of 10 streaming applications. The best performing NI configuration shows an average speedup of 20 for a CoreVA-MPSoC with 32 CPUs compared to a single CPU. Furthermore, we present physical implementation results using a 28 nm FD-SOI standard cell technology. A hierarchical MPSoC with 8 CPU clusters and 4 CPUs in each cluster running at 800MHz requires an area of 4.56mm2.

Evolving Distributed Algorithms with Genetic Programming

Distributed systems are one of the most vital components of the economy. The most prominent example is probably the internet, a constituent element of our knowledge society. During the recent years, the number of novel network types has steadily increased. Amongst others, sensor networks, distributed systems composed of tiny computational devices with scarce resources, have emerged. The further development and heterogeneous connection of such systems imposes new requirements on the software development process. Mobile and wireless networks, for instance, have to organize themselves autonomously and must be able to react to changes in the environment and to failing nodes alike. Researching new approaches for the design of distributed algorithms may lead to methods with which these requirements can be met efficiently. In this thesis, one such method is developed, tested, and discussed in respect of its practical utility. Our new design approach for distributed algorithms is based on Genetic Programming, a member of the family of evolutionary algorithms. Evolutionary algorithms are metaheuristic optimization methods which copy principles from natural evolution. They use a population of solution candidates which they try to refine step by step in order to attain optimal values for predefined objective functions. The synthesis of an algorithm with our approach starts with an analysis step in which the wanted global behavior of the distributed system is specified. From this specification, objective functions are derived which steer a Genetic Programming process where the solution candidates are distributed programs. The objective functions rate how close these programs approximate the goal behavior in multiple randomized network simulations. The evolutionary process step by step selects the most promising solution candidates and modifies and combines them with mutation and crossover operators. This way, a description of the global behavior of a distributed system is translated automatically to programs which, if executed locally on the nodes of the system, exhibit this behavior. In our work, we test six different ways for representing distributed programs, comprising adaptations and extensions of well-known Genetic Programming methods (SGP, eSGP, and LGP), one bio-inspired approach (Fraglets), and two new program representations called Rule-based Genetic Programming (RBGP, eRBGP) designed by us. We breed programs in these representations for three well-known example problems in distributed systems: election algorithms, the distributed mutual exclusion at a critical section, and the distributed computation of the greatest common divisor of a set of numbers. Synthesizing distributed programs the evolutionary way does not necessarily lead to the envisaged results. In a detailed analysis, we discuss the problematic features which make this form of Genetic Programming particularly hard. The two Rule-based Genetic Programming approaches have been developed especially in order to mitigate these difficulties. In our experiments, at least one of them (eRBGP) turned out to be a very efficient approach and in most cases, was superior to the other representations.

C-slow retimed parallel histogram architectures for consumer imaging devices

A parallel pipelined array of cells suitable for real-time computation of histograms is proposed. The cell architecture builds on previous work obtained via C-slow retiming techniques and can be clocked at 65 percent faster frequency than previous arrays. The new arrays can be exploited for higher throughput particularly when dual data rate sampling techniques are used to operate on single streams of data from image sensors. In this way, the new cell operates on a p-bit data bus which is more convenient for interfacing to camera sensors or to microprocessors in consumer digital cameras.

Poly(2,5-bis(2-octyldodecyl)-3,6-di(furan-2-yl)-2,5-dihydro-pyrrolo[3,4-c] pyrrole-1,4-dione-co-thieno[3,2-b]thiophene): A high performance polymer semiconductor for both organic thin film transistors and organic photovoltaics

A new diketopyrrolopyrrole (DPP)-containing donor-acceptor polymer, poly(2,5-bis(2-octyldodecyl)-3,6-di(furan-2-yl)-2,5-dihydro-pyrrolo[3,4-c] pyrrole-1,4-dione-co-thieno[3,2-b]thiophene) (PDBF-co-TT), is synthesized and studied as a semiconductor in organic thin film transistors (OTFTs) and organic photovoltaics (OPVs). High hole mobility of up to 0.53 cm 2 V -1 s -1 in bottom-gate, top-contact OTFT devices is achieved owing to the ordered polymer chain packing and favoured chain orientation, strong intermolecular interactions, as well as uniform film morphology of PDBF-co-TT. The optimum band gap of 1.39 eV and high hole mobility make this polymer a promising donor semiconductor for the solar cell application. When paired with a fullerene acceptor, PC 71BM, the resulting OPV devices show a high power conversion efficiency of up to 4.38% under simulated standard AM1.5 solar illumination.

3,6-Di(furan-2-yl)pyrrolo[3,4-c]pyrrole-1,4(2H,5H)-dione and bithiophene copolymer with rather disordered chain orientation showing high mobility in organic thin film transistors

Pyrrolo[3,4-c]pyrrole-1,4(2H,5H)-dione or diketopyrrolopyrrole (DPP) is a useful electron-withdrawing fused aromatic moiety for the preparation of donor-acceptor polymers as active semiconductors for organic electronics. This study uses a DPP-furan-containing building block, 3,6-di(furan-2-yl)pyrrolo[3,4- c]pyrrole-1,4(2H,5H)-dione (DBF), to couple with a 2,2′-bithiophene unit, forming a new donor-acceptor copolymer, PDBFBT. Compared to its structural analogue, 3,6-di(thiophen-2-yl)pyrrolo[3,4-c]pyrrole-1,4(2H,5H)-dione (DBT), DBF is found to cause blue shifts of the absorption spectra both in solution and in thin films and a slight reduction of the highest occupied molecular orbital (HOMO) energy level of the resulting PDBFBT. Despite the fact that its thin films are less crystalline and have a rather disordered chain orientation in the crystalline domains, PDBFBT shows very high hole mobility up to 1.54 cm 2 V-1 s-1 in bottom-gate, top-contact organic thin film transistors.

Solution processable poly(2,5-dialkyl-2,5-dihydro-3,6-di-2-thienyl- pyrrolo[3,4-c]pyrrole-1,4-dione) for ambipolar organic thin film transistors

Solution processable diketopyrrolopyrrole (DPP)-bithiophene polymers (PDBT) with long branched alkyl side chains on the DPP unit are synthesized. These polymers have favourable highest occupied molecular orbital (HOMO) and lowest unoccupied molecular orbital (LUMO) energy levels for the injection and transport of both holes and electrons. Organic thin film transistors (OTFTs) using these polymers as semiconductors and gold as source/drain electrodes show typical ambipolar characteristics with very well balanced high hole and electron mobilities (μ h = 0.024 cm 2 V -1 s -1 and μ e = 0.056 cm 2 V -1 s -1). These simple and high-performing polymers are promising materials for ambipolar organic thin film transistors for low-cost CMOS-like logic circuits.

Crystal structure of N,N-diethylbenzene-1,4-diaminium dinitrate

In the structure of the title compound, (C10H18N2)2+, 2(NO3)-, the nitrate salt of 4-(N,N-diethylamino)aniline, the two ethyl groups lie almost perpendicular to the plane of the benzene ring [ring to ethyl C-C-N-C torsion angles, -59.5(2) and 67.5(3)deg.]. The aminium groups of the cation form inter-species N-H...O hydrogen bonds with the nitro O-atoms of both anions giving one-dimensional chains extending along c and are extended into a two-dimensional network structure lying parallel to (010). Weak C-H...O hydrogen-bonding associations are also present.

5-Benzyl-1-(4-fluorophenyl)-2-phenyl-4,5,6,7-tetrahydro-1H-pyrrolo3,2 -c] pyridine

In the title compound, C26H23FN2, the dihedral angle between the 4-fluorophenyl ring and the adjacent phenyl ring is 62.3 (1)degrees. The crystal structure is stabilized by C-H center dot center dot center dot pi interactions.

Structure of N-nitroso-r-2,c-7-diphenylhexahydro-1,4-diazepin-5-one

C17H17N3O2, M(r) = 295.34, orthorhombic, P2(1)2(1)2(1), a = 7.659 (1), b = 12.741 (1), c = 15.095 (1) angstrom, V = 1473.19 (2) angstrom 3, Z = 4, D(m) = 1.33, D(x) = 1.32 Mg m-3, lambda(Cu K-alpha) = 1.5418 angstrom, mu = 0.68 mm-1, F(000) = 624, T = 295 K, R = 0.031 for 1549 unique observed reflections with I > 2.5-sigma(I). The seven-membered heterocyclic ring adopts a boat conformation flattened at the nitroso end of the ring. The substituent phenyl rings occupy pseudo-axial positions and the nitroso group is coplanar with the C(2), N(1), C(7) plane of the central ring. The crystal structure is stabilized by intermolecular N-H...O and weak C-H...O hydrogen bonds.