Increase In Batch Size Research Articles

Analysis of recursive batched interpolation search

For an ordered file of records with uniformly distributed key values, we examine an existing batched searching algorithm based on recursive use of interpolation searches. The algorithm, called Recursive Batched Interpolation Search (RBIS) in this paper, uses a divide-and-conquer technique for batched searching. The expected-case complexity of the algorithm is shown to beO(m loglog (2n/m) +m), wheren is the size of the file andm is the size of the query batch. Simulations are performed to demonstrate the savings of batched searching using RBIS. Also, simulations are performed to compare alternative batched searching algorithms which are based on either interpolation search or binary search. When the file's key values are uniformly distributed, the simulation results confirm that interpolation-search based algorithms are superior to binary-search based algorithms. However, when the file's key values are not uniformly distributed, a straight-forward batched interpolation search deteriorates quickly as the batch size increases, but algorithm RBIS still outperforms binary-search based algorithms when the batch size passes a threshold value.

The catalytic pyrolysis of citric acid to itaconic and citraconic acids

AbstractThe yield of itaconic and citraconic acids obtained by laboratory‐scale pyrolysis of anhydrous citric acid can be markedly increased by various catalysts. The best catalyst of those examined was K2HPO4, which, at 5% of the citric acid used, increased the yield of mixed acids from 26% to 64% theoretical at 280°C. There is some indication that the relative proportion of citraconic and itaconic acids is influenced by the catalyst; AlPO3 yields a higher proportion of itaconic than K, HPO, but a lower total yield. Each positive catalyst appears to have a more or less strongly marked optimum temperature in the range 240–270deg;c. Increase in batch size, investigated using K2HPO4, was found to diminish the yield.