128,475 research outputs found

    From the Complete Yang Model to Snyder's Model, de Sitter Special Relativity and Their Duality

    Full text link
    By means of Dirac procedure, we re-examine Yang's quantized space-time model, its relation to Snyder's model, the de Sitter special relativity and their UV-IR duality. Starting from a dimensionless dS_5-space in a 5+1-d Mink-space a complete Yang model at both classical and quantum level can be presented and there really exist Snyder's model, the dS special relativity and the duality.Comment: 7 papge

    Mapping and Scheduling of Directed Acyclic Graphs on An FPFA Tile

    Get PDF
    An architecture for a hand-held multimedia device requires components that are energy-efficient, flexible, and provide high performance. In the CHAMELEON [4] project we develop a coarse grained reconfigurable device for DSP-like algorithms, the so-called Field Programmable Function Array (FPFA). The FPFA devices are reminiscent to FPGAs, but with a matrix of Processing Parts (PP) instead of CLBs. The design of the FPFA focuses on: (1) Keeping each PP small to maximize the number of PPs that can fit on a chip; (2) providing sufficient flexibility; (3) Low energy consumption; (4) Exploiting the maximum amount of parallelism; (5) A strong support tool for FPFA-based applications. The challenge in providing compiler support for the FPFA-based design stems from the flexibility of the FPFA structure. If we do not use the characteristics of the FPFA structure properly, the advantages of an FPFA may become its disadvantages. The GECKO1project focuses on this problem. In this paper, we present a mapping and scheduling scheme for applications running on one FPFA tile. Applications are written in C and C code is translated to a Directed Acyclic Graphs (DAG) [4]. This scheme can map a DAG directly onto the reconfigurable PPs of an FPFA tile. It tries to achieve low power consumption by exploiting locality of reference and high performance by exploiting maximum parallelism

    Template Generation - A Graph Profiling Algorithm

    Get PDF
    The availability of high-level design entry tooling is crucial for the viability of any reconfigurable SoC architecture. This paper presents a template generation algorithm. The objective of template generation step is to extract functional equivalent structures, i.e. templates, from a control data flow graph. By profiling the graph, the algorithm generates all the possible templates and the corresponding matches. Using unique serial numbers and circle numbers, the algorithm can find all distinct templates with multiple outputs. A new type of graph (hydragraph) that can cope with multiple outputs is introduced. The generated templates pepresented by the hydragraph are not limited in shapes, i.e., we can find templates with multiple outputs or multiple sinks

    Creating a Chemistry of Sciences with Big Data

    Get PDF
    The Data Science Institute at Imperial College London launched in April 2014, and will provide a hub for data-driven research and education. Its mission is to provide a focal point for the College's capabilities in multidisciplinary data-driven research by coordinating advanced data science research for college scientists and partners, and educating the next generation of data scientists. We surveyed the data-driven research needs at Imperial College London to gain an understanding across all disciplines offered by the College, and analysed the responses to gain insights into scientific and engineering needs for data science research. A clear message is that multidisciplinarity is essential for Big Data and data science research to enable a "chemistry of sciences": connecting all disciplines by integrating data. This paper presents our efforts to best understand datadriven research needs in a highly multidisciplinary researchintensive institution and describes our vision for the future of the Data Science Institute at Imperial College London. © Copyright 2014 ACM

    A simple scalar coupled map lattice model for excitable media

    Get PDF
    A simple scalar coupled map lattice model for excitable media is intensively analysed in this paper. This model is used to explain the excitability of excitable media, and a Hopf-like bifurcation is employed to study the different spatio-temporal patterns produced by the model. Several basic rules for the construction of these kinds of models are proposed. Illustrative examples demonstrate that the sCML model is capable of generating complex spatiotemporal patterns
    corecore