122 research outputs found

    Top-down design in the context of parallel programs

    Get PDF
    A class of parallel programs, based on Free Choice Petri nets, is modeled by associating operators and predicates with vertices of the net. The model, called a formal parallel program (FPP), forms a natural extension of flow-chart notation to parallel programs. Definitions are made of the behaviour of an FPP, and the simulation of one FPP by another. A class of top-down FPPs is next defined, by requiring program graphs to be obtained through successive refinement steps, using a restricted set of control structures. Using the above definitions, it is shown that there exists an FPP ℰ satisfying the property that for any top-down FPP ℰ′ simulating ℰ, the degree of parallelism attainable in ℰ′ is smaller than that in ℰ. The measure of parallelism used is the number of different ways of carrying out a computation. In the case of parallel programs, this phenomenon of loss of parallelism therefore uncovers a performance factor which may offset some of the advantages of using top-down design

    On the interconnection structure of cellular networks

    Get PDF
    This paper presents a model which can be used to represent many of the interconnection patterns commonly found in cellular networks. This model is then used to classify cellular networks according to the degree of regularity in their interconnection patterns. Specifically, three classes of cellular networks, corresponding to three forms of interconnection regularity, are defined. A concept of network realization is then developed to detect structural similarities in different networks and is used to compare the computational capabilities of these three classes

    Economic Prospects for Brazil over the Next Decade

    Get PDF

    How to Pay for the Coronavirus Emergency The Fiscal Challenge

    Get PDF
    The coronavirus emergency presents the British Government with the greatest fiscal challenge since the Second World War. While the course of the emergency will be determined by the nature of the infection and the arrangements for dealing with it, the course of the recovery from the epidemic will be determined by the financing of the emergency, whether this is done by the government, or left to households and firms running up private debt. The quickest recovery will be obtained by maintaining a high level of government borrowing serviced by taxes on wealth and profits. This would reverse some of the regressive features of the epidemic which is exacerbating an unequal distribution of income and wealth

    Financial Imbalances in the Global Economy: Consequences for Brazil and Indonesia

    Get PDF
    • …
    corecore