Orthogonal frequency division multiplexing (OFDM) is one of the promising techniques in the next generation high-speed data rate wireless networks for its ability to combat the intersymbol interference(ISI), and fair ...
详细信息
ISBN:
(纸本)0780378229
Orthogonal frequency division multiplexing (OFDM) is one of the promising techniques in the next generation high-speed data rate wireless networks for its ability to combat the intersymbol interference(ISI), and fair scheduling algorithms are used to utilize the independence of the fading statistics of different user to improve the spectral efficiency. In this paper, we try to analysed the performance of fair scheduling algorithms in the OFDM systems and choose the appropriate subband size to tradeoff between the throughput and the channel feedback. We show that asymptotic scheduling gain of fair scheduling algorithms in the OFDM system increases as the number of user increases and decreases with the average received SNR. We also present the distribution of the averaged received signal-to-noise-ratio (SNR) in a subband, give a formula to evaluate the scheduling gain approximately, and point out that the maximal eigenvalue is a good indicator to choose the appropriate subband size. It is shown that the appropriate subband number is 16 for channel A or 32 for channel B.
The AVIV retargetable code generator produces optimized machine code for target processors with different instruction set architectures. AVIV optimizes for minimum code size. Retargetable code generation requires the ...
详细信息
The AVIV retargetable code generator produces optimized machine code for target processors with different instruction set architectures. AVIV optimizes for minimum code size. Retargetable code generation requires the development of heuristic algorithms for instruction selection, resource allocation, and scheduling. AVIV addresses these code generation subproblems concurrently, whereas most current code generation systems address them sequentially. It accomplishes this by converting the input application to a graphical (Split-Node DAG) representation that specifies all possible ways of implementing the application on the target processor. The information embedded in this representation is then used to set up a heuristic branch-and-bound step that performs functional unit assignment, operation grouping, register bank allocation, and scheduling concurrently. While detailed register allocation is carried out as a second step, estimates of register requirements are generated during the first step to ensure high quality of the final assembly code. We show that near-optimal code can be generated for basic blocks for different architectures within reasonable amounts of CPU time. Our framework thus allows us to accurately evaluate the performance of different architectures on application code.
Loop pipelining (retiming) is a valuable tool used to explore parallelism across iterations. Few results are available about loop pipelining with data communication considerations. This paper first designs a modified ...
详细信息
Loop pipelining (retiming) is a valuable tool used to explore parallelism across iterations. Few results are available about loop pipelining with data communication considerations. This paper first designs a modified list scheduling algorithm to be used as a subroutine in a novel technique called "communication sensitive rotation scheduling". Such a technique explores loop pipelining properties while handling the underlying imposed communication environment. An initial schedule is transformed to a more compact one under resource constraints.< >
This paper proposes an online method to schedule the movement of robots in a multi-robot system. The authors introduce a multi-agent based search method to cope with small modifications of the system during the execut...
详细信息
This paper proposes an online method to schedule the movement of robots in a multi-robot system. The authors introduce a multi-agent based search method to cope with small modifications of the system during the execution of a schedule which is preliminarily obtained by a genetic algorithm (GA). They apply the method to a welding plant, in which a number of seams are processed simultaneously by several robots, but there is no one-to-one relation between the seems and the robots. A GA is used to assign the welded seams to the robots and to schedule the welding order of the seams of each robot in a way which minimizes the overall welding time. The task of the proposed multi-agent based search method is to cope with troubles of the robots and sudden changes of the seams for which a online modification of the schedule is necessary. As a result of computer simulations, the proposed method shows fairly good results for perturbations in the system during the task.
This paper studies a fault-tolerant real-time scheduling algorithm for hybrid task sets, which contain periodic tasks and aperiodic tasks. A previously proposed fault-tolerant periodic scheduling was extended to hybri...
详细信息
This paper studies a fault-tolerant real-time scheduling algorithm for hybrid task sets, which contain periodic tasks and aperiodic tasks. A previously proposed fault-tolerant periodic scheduling was extended to hybrid scheduling based on time redundancy and space redundancy. Periodic tasks are assigned to processors using fast and simple heuristic scheme and joint scheduling is used for periodic and aperiodic tasks. A simulation study shows the effectiveness of the proposed approach.
In this paper, we propose fairness-oriented packet scheduling (PS) schemes with power-efficient control mechanism for future packet radio systems. In general, multi-antenna transmit-receive schemes provide additional ...
详细信息
In this paper, we propose fairness-oriented packet scheduling (PS) schemes with power-efficient control mechanism for future packet radio systems. In general, multi-antenna transmit-receive schemes provide additional flexibility to packet scheduler functionality. Stemming from the earlier enhanced proportional fair scheduler studies for single-input multiple-output (SIMO) and multiple-input multiple-output (MIMO) systems, we extend the development of efficient packet scheduling algorithms by adding transmit power considerations in the overall priority metrics calculations and scheduling decisions. Furthermore, we evaluate the proposed scheduling schemes by simulating practical orthogonal frequency division multiple access (OFDMA) based packet radio system in terms of throughput, coverage and fairness distribution among users. As a concrete example, under reduced overall transmit power constraint and unequal power distribution for different sub-bands, we demonstrate that by using the proposed power-aware multi-user scheduling schemes, significant coverage and fairness improvements in the order of 70% and 20% can be obtained, at the expense of average throughput loss of only 15%.
The use of deadline based channel scheduling in support of real time delivery of application data units (ADU's) is investigated. Of interest is priority scheduling where a packet with a smaller ratio of delivery d...
详细信息
The use of deadline based channel scheduling in support of real time delivery of application data units (ADU's) is investigated. Of interest is priority scheduling where a packet with a smaller ratio of delivery deadline over number of hops to destination is given a higher priority. It has been shown that a variant of this scheduling algorithm, based on head-of-the-line priority, is efficient and effective in supporting real time delivery of ADU's. In this variant, packets with a ratio smaller than or equal to a given threshold are sent to the higher priority queue. We first present a technique to select this threshold dynamically. The effectiveness of our technique is evaluated by simulation. We then study the performance of deadline based channel scheduling for large networks, with multiple autonomous systems. For this case, accurate information on number of hops to destination may not be available. A technique to estimate this distance metric is presented. The effectiveness of our algorithm with this estimated distance metric is evaluated. In addition, we study the performance of a multi-service scenario where only a fraction of the routers deploy deadline based channel scheduling.
Available strategies for static scheduling of DSP algorithms onto multiprocessor (general purpose and DSP-based) systems are discussed. It is found that simplistic interprocessor communication (IPC) modeling and the a...
详细信息
Available strategies for static scheduling of DSP algorithms onto multiprocessor (general purpose and DSP-based) systems are discussed. It is found that simplistic interprocessor communication (IPC) modeling and the absence of precedence analysis are major reasons for unrealistic and not always efficient solutions. The authors propose a mapping scheme based on clustering and various realistic scheduling strategies in order to minimize the runtime of the DSP algorithm. The scheme, called NODUST (for NOde DUplication STrategy), incorporates modeling of the target architecture in terms of nonsimplistic IPC times, which makes the solutions more realistic. The NODUST algorithm provides superior speedup and better processor utilizations in all possible cases compared to the results of T. C. Hu (1961). The compile time for the Hu strategy, on the other hand, is lower than that of NODUST. The speedups do not vary significantly when one moves from the M68000 to the ADSP 2101 environment.< >
暂无评论