نتایج جستجو برای: block scheduling

تعداد نتایج: 225797  

Journal: :J. Parallel Distrib. Comput. 1999
A. L. Narasimha Reddy Eli Upfal

In this paper, we address the problem of scheduling communication over the interconnection network of a distributed-memory multicomputer video server. We show that this problem is closely related to the problem of data distribution and movie scheduling in such a system. A solution is proposed in this paper that addresses these three issues at once. The movies are distributed evenly over all nod...

2000
Charles B. Prado Paulo S. R. Diniz Felipe Maia Galvão França

Implementation of overlapped block filtering using Scheduling by Edge Reversal (SER) is proposed in this paper. SER is a very simple and powerful synchronizer. It allows more efficient implementation of parallel structures. This technique is applied for the first time to FIR filters using the overlapped block digital filtering, and implemented on a parallel computer plataform. The results confi...

2001
Huiyang Zhou Matthew D. Jennings Thomas M. Conte

Global scheduling in a treegion framework has been proposed to exploit instruction level parallelism (ILP) at compile time. A treegion is a single-entry / multiple-exit global scheduling scope that consists of basic blocks with control-flow that forms a tree. Because a treegion scope is nonlinear (includes multiple paths) it is distinguished from linear scopes such as traces or superblocks. Tre...

2011
Zhuo Liu David K.H. Chua Keng Hwee Wee

Accurately predicting the required spatial resource for aggregate block assembly in shipyard production is difficult due to the following reasons: 1) lack of optimal block on-jig configuration and 2) the dynamic and stochastic nature of production system. Consequently, managerial objectives are seldom achieved without effective production planning and control. In this study, a look-ahead schedu...

1997
Takeshi Yamada Colin Reeves

In this paper, the landscape for the permutation flowshop scheduling problem (PFSP) with stochastic local search and a critical block-based neighbourhood structure has been investigated. Numerical experiments using small benchmark problems show that there are good correlations between the makespans of local optima, the average distances to other local optima and the distances to the known globa...

Journal: :CoRR 2015
Justus A. Calvin Edward F. Valeev

Distributed-memory matrix multiplication (MM) is a key element of algorithms in many domains (machine learning, quantum physics). Conventional algorithms for dense MM rely on regular/uniform data decomposition to ensure load balance. These traits conflict with the irregular structure (block-sparse or rank-sparse within blocks) that is increasingly relevant for fast methods in quantum physics. T...

Journal: :IEICE Transactions 2006
Hui Wang Minyi Guo Daming Wei

In parallelizing compilers on distributed memory systems, distributions of irregular sized array blocks are provided for load balancing and irregular problems. The irregular data redistribution is different from the regular block-cyclic redistribution. This paper is devoted to scheduling message for irregular data redistribution that attempt to obtain suboptimal solutions while satisfying the m...

2004
Takeshi Yamada

This paper investigates an approach to the permutation flowshop scheduling problem based on Tabu Search with an additional memory structure called a ‘pruning pattern list’. The pruning pattern list approach allows a better use of the critical block information. A solution of the flowshop scheduling problem is represented by a permutation of job numbers. A pruning pattern is generated from a sol...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید