Optimal mine design and scheduling Research Papers (original) (raw)
- by
- •
- Computer Science, Multicast
Divisible loads are parallel applications with fine granularity and negligible data dependencies. Such computations can be divided into parts of arbitrary sizes and processed independently in parallel. The load distribution process incurs... more
Divisible loads are parallel applications with fine granularity and negligible data dependencies. Such computations can be divided into parts of arbitrary sizes and processed independently in parallel. The load distribution process incurs considerable communication delays. To reduce processor waiting time during the computation initialization phase, the load is distributed in multiple small installments rather than in one big chunk. In this paper we analyze multi‐installment divisible load processing in heterogeneous distributed systems. Scheduling divisible loads in heterogeneous systems is hard because the sizes of the installments should be adjusted to the communication and computation capabilities of the system. We show that ignoring heterogeneity of the distributed system may result in arbitrarily bad solutions. Two algorithms are proposed to gear the load chunk sizes to different communication and computation speeds: an optimization branch‐and‐bound algorithm and a heuristic b...
The most efficient general occlusion culling techniques are based on hardware accelerated occlusion queries. Although in many cases these techniques can considerably improve performance, they may still reduce efficiency compared to simple... more
The most efficient general occlusion culling techniques are based on hardware accelerated occlusion queries. Although in many cases these techniques can considerably improve performance, they may still reduce efficiency compared to simple view frustum culling, especially in the case of low depth complexity. This prevented the broad use of occlusion culling in most commercial applications. In this paper we present
RSs to combine two wireless backhaul transmissions into one using network coding technique. We also propose an improved OFDMA frame structure design for multi-hop relay network, which provides higher utilization for the relay zone by... more
RSs to combine two wireless backhaul transmissions into one using network coding technique. We also propose an improved OFDMA frame structure design for multi-hop relay network, which provides higher utilization for the relay zone by reorganizing the RSs transmission sequence. The analysis and simulation results confirm that the proposed scheme can enhance the throughput gain up to 140%, and reduce the end-to-end delay by up to 83%.
- by Renato Moraes Silva
- •
Numerical experiments show that for classifying neural networks, it is beneficial to select a smaller deviation for initial weights that what is usually recommended. In this paper, we provide a theoretical explanation for these unexpected... more
Numerical experiments show that for classifying neural networks, it is beneficial to select a smaller deviation for initial weights that what is usually recommended. In this paper, we provide a theoretical explanation for these unexpected simulation results. 1 Formulation of the Problem Classifying neural networks: a brief reminder. In deep learning [2], a neural network that classifies into C classes works as follows: • Computations start with the values x1, . . . , xv describing the object that we need to classify. These values are the input signals for the first layer: si,1 = xi for i = 1, . . . , n0 def = v. • On each layer `, input signals s1,`, . . . , sn`−1,` to this layer get transformed into outputs si,`+1 = max n`−1 ∑ j=1 w (`) i,j · sj,` − w (`) i,0 , 0 ,
Computer grids are systems containing heterogeneous, autonomous and geographically distributed nodes that are capable of executing user’s applications (job). The proper functioning of a grid depends mainly on the efficient management of... more
Computer grids are systems containing heterogeneous, autonomous and geographically distributed nodes that are capable of executing user’s applications (job). The proper functioning of a grid depends mainly on the efficient management of grid resources to carry out the various jobs that users send to the grid. In grid computing system management of resources and scheduling of jobs are the most crucial problem, a lot of scheduling policies are in to existence such as, First Come First Serve (FCFS) which is a simple policy used to improve efficiency of the scheduler, even though it have been widely used, it therefore end up with invoking low system utilization as a result of the gaps that exists in between the jobs submitted to the scheduler that makes the resources to be idle before scheduling or executing later job.To improve system utilization gap filling approach is used,this approach allows tasks, jobs to fill in those gaps. This paperproposes an efficient scheduling algorithm bas...
- by Haruna Abdu
- •
This paper examines the impact of data partitioning form on wireless network access control and proposes a selective dropping scheme based on dropping the partition carrying intra-coded macroblocks. Data partitioning is an error... more
This paper examines the impact of data partitioning form on wireless network access control and proposes a selective dropping scheme based on dropping the partition carrying intra-coded macroblocks. Data partitioning is an error resiliency technique that allows unequal error protection for transmission over ‘lossy’ channels. Including a per-picture, cyclic intra-refresh macroblock line guards against temporal error propagation. The authors show that when congestion occurs, it is possible to gain up to 2 dB in video quality over assigning a stream to a single IEEE 802.11e access category. The scheme is consistently advantageous in indoor and outdoor wireless scenarios over other ways of assigning the partitioned data packets to different access categories. This counter-intuitive scheme for access control purposes reverses the priority usually given to partition-B data packets over that of partition-C.
Recent researches in video transmission over heterogeneous networks move toward cross-layer design to realize the optimal video quality. In this work, we investigate the cross layer approach between H.264 video coding layer and IEEE... more
Recent researches in video transmission over heterogeneous networks move toward cross-layer design to realize the optimal video quality. In this work, we investigate the cross layer approach between H.264 video coding layer and IEEE 802.11e Medium Access Control (MAC) layer on the issues of how to improve error resiliency of H.264 video using Flexible Macroblock Ordering (FMO), and how to reduce packet dropping rate at MAC layer. We propose an adaptive FMO map generation to separate high and low important macroblocks to different priority queues based on the overflow state of MAC layer queues. The arrival rate of packets to queues is thus changed to reduce the queue overflow and to decrease of the packet droppingrates at queues. Experimental results show that using the proposed scheme can reduce the packet drop rate at the queues resulting in the reduction of packet loss rate and the improvement of the average PSNR.