This paper introduces a fast external sorting algorithm of floating point numbers with integer operations only, which shortens the computing time significantly. Conversion overhead to integer can be avoided if the floating point data are stored in the disk since integer conversion is made while they are read from the data file. Experimentally large-scale data stored in the disk are sorted in a ...

In data-parallel languages such as High Performance Fortran and Fortran D, arrays are mapped to processors through a two step process involving alignment followed by distribution. A compiler that generates code for each processor has to compute the sequence of local memory addresses accessed by each processor and the sequence of sends and receives for a given processor to access non-local data....

We present memory reference data for the SpecInt95 benchmarks that can be used in evaluating the potential for prefetching spatially correlated data. In contrast with previous work, the data presented are for complete program runs and trace all executed instructions. The data are classified according to their access patterns and we show how types of access patterns arise from the executed bench...

Conventional data envelopment analysis (DEA) methods assume that input and output variables are continuous. However, in many real managerial cases, some inputs and/or outputs can only take integer values. Simply rounding the performance targets to the nearest integers can lead to misleading solutions and efficiency evaluation. Addressing this kind of integer-valued data, the current paper propo...

Abstract— A new non-separable 2D structure is proposed for integer implementation of a 3D lifting wavelet transform. It reduces total amount of rounding noise due to expressing signal values as integers inside the transform. In the existing method, a non-separable 3D structure is used to minimize lifting steps. It contributes to decrease delay from input to output. As it decreases total number ...

This paper presents a novel reversible data-embedding method for digital images using integer wavelet transform and companding technique. This scheme takes advantage of the Laplacian-like distribution of integer wavelet coefficients in high frequency subbands, which facilitates the selection of compression and expansion functions and keeps the distortion small between the marked image and the o...

We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.

multi-objective optimization is the simultaneous consideration of two or more objective functions that are completely or partially inconflict with each other. the optimality of such optimizations is largely defined through the pareto optimality. multiple objective integer linear programs (moilp) are special cases of multiple criteria decision making problems. numerous algorithms have been desig...

the determination of the ultimate pit limit (upl) is the first step in the open pit mine planning process. in this stage that parts of the mineral deposit that are economic to mine are determined. there are several mathematical, heuristic and meta-heuristic algorithms to determine upl. the optimization criterion in these algorithms is maximization of the total profit whilst satisfying the...