Complexity theory has addressed a number of architectural questions in the past: the power of an additional tape or head in Turing machines, the power of multidimensional versus one-dimensional tapes, the power of twoway versus one-way input, the power of queues and stacks versus tapes (Aanderaa, 1979; Li and Vitanyi, 1988; Maass, 1987; Paul, 1982, 1984). In this note we consider more realistic...

Embedded Real Time applications use multi threading to share of real time application. The advantage of multi-threading include greater throughput, more efficient CPU use, Better system reliability improved performance on multiprocessor computer. Real time systems like Flight control systems require very precise timing; multi threading itself becomes an overhead cost mainly due to context switc...

In code generation of DSP code for distributed register files architectures the register binding, if not treated properly, becomes a complex problem to be solved. This is also the case for high level synthesis of DSP circuits with limited number of registers. A better way to deal with register file capacity constraints is to alternate between register binding and scheduling in a way that a deci...

Speculative multithreading on chip multiprocessors has drawn great attention as a technique for exploiting thread level parallelism from sequential applications. This paper proposes a register communication mechanism required to handle inter-thread register dependencies during speculative multithreading execution. The key issues in designing this mechanism are, ensuring the correctness of execu...

An Analysis of Software Interface Issues for SMT Processors by Joshua Abram Redstone Co-Chairpersons of the Supervisory Committee: Professor Henry Levy Professor Susan Eggers Department of Computer Science and Engineering Simultaneous Multithreading (SMT) has gradually progressed from a research concept to commercial processor technology. This thesis explores three software interface issues on ...

this paper investigates the use of ‘lexical bundles’ in two broad corpora of journalistic writing. the aim of this study is to compare the use of lexical bundles in the two domains, one consisted of newspaper articles written in english and published in england and the other one comprised of newspaper articles written in persian from iranian publications. for this purpose, the frequency of occu...

Over the last 20 years or so CPU clock rates have grown explosively, and CPUs with clock rates exceeding 2 GHz are now available in the mass market. Unfortunately, the speed of main memory has not increased as rapidly: today’s main memory typically has a latency of about 60 ns. This implies that the cost of accessing main memory can be 120 times greater than the cost of performing an operation ...

in this paper, we describe our implementation of an interior point algorithm for large scale systems. first we identify system with small and medium methods convex optimization, then we use interior point method for identification. finally we offer an interior point method that uses nonlinear cost function and see that we achieve a good trade-off between error and cpu time. actually, in this pa...

With the trend towards wider instruction issue and larger instruction windows, register les grow both in terms of size and number of read/write ports. However, large multi-ported register les consume a substantial amount of power, and may also limit the cycle time of a processor. This work attempts to address these issues by taking advantage of the facts that many register accesses show extreme...

Using a function algebra characterization of exponential time due to Monien 5], in the style of Bellantoni-Cook 2], we characterize exponential time functions of linear growth via a safe course-of-values recursion scheme.