Mechanical properties and damage evolution characteristics of waste tire steel fiber-modified cemented paste backfill

During the process of constructional backfill mining,the cemented paste backfill(CPB)typically exhibits a high degree of brittleness and limited resistance to failure.In this study,the mechanical and damage evolution characteristics of waste tire steel fiber(WTSF)-modified CPB were studied through uniaxial compression tests,acoustic emission(AE)tests,and scanning electron microscopy(SEM).The results showed that the uniaxial compressive strength(UCS)decreased when the WTSF content was 0.5%,1%,and 1.5%.When the WTSF content reached 1%,the UCS of the modified CPB exhibited a minimal decrease(0.37 MPa)compared to that without WTSF.When the WTSF content was 0.5%,1%,and 1.5%,peak strain of the WTSF-modified CPB increased by 18%,31.33%,and 81.33%,while the elastic modulus decreased by 21.31%,26.21%,and 45.42%,respectively.The addition of WTSF enhances the activity of AE events in the modified CPB,resulting in a slower progression of the entire failure process.After the failure,the modified CPB retained a certain level of load-bearing capacity.Generally,the failure of the CPB was dominated by tensile cracks.After the addition of WTSF,a gradual increase in the proportion of tensile cracks was observed upon loading the modified CPB sample to the pore compaction stage.The three-dimensional localization of AE events showed that the WTSF-modified CPB underwent progressive damage during the loading,and the samples still showed good integrity after failure.Additionally,the response relationship between energy evolution and damage development of WTSF-modified CPB during uniaxial compression was analyzed,and the damage constitutive model of CPB samples with different WTSF contents was constructed.This study provides a theoretical basis for the enhancement of CPB modified by adding WTSF,serving as a valuable reference for the design of CPB constructional backfill.

Using cemented paste backfill to tackle the phosphogypsum stockpile in China:A down-to-earth technology with new vitalities in pollutant retention and CO_(2) abatement

Phosphogypsum(PG),a hard-to-dissipate by-product of the phosphorus fertilizer production industry,places strain on the biogeochemical cycles and ecosystem functions of storage sites.This pervasive problem is already widespread worldwide and requires careful stewardship.In this study,we review the presence of potentially toxic elements(PTEs)in PG and describe their associations with soil properties,anthropogenic activities,and surrounding organisms.Then,we review different ex-/in-situ solutions for promoting the sustainable management of PG,with an emphasis on in-situ cemented paste backfill,which offers a cost-effective and highly scalable opportunity to advance the value-added recovery of PG.However,concerns related to the PTEs'retention capacity and long-term effectiveness limit the implementation of this strategy.Furthermore,given that the large-scale demand for ordinary Portland cement from this conventional option has resulted in significant CO_(2) emissions,the technology has recently undergone additional scrutiny to meet the climate mitigation ambition of the Paris Agreement and China's Carbon Neutrality Economy.Therefore,we discuss the ways by which we can integrate innovative strategies,including supplementary cementitious materials,alternative binder solutions,CO_(2) mineralization,CO_(2) curing,and optimization of the supply chain for the profitability and sustainability of PG remediation.However,to maximize the co-benefits in environmental,social,and economic,future research must bridge the gap between the feasibility of expanding these advanced pathways and the multidisciplinary needs.

Estimating shear strength of high-level pillars supported with cemented backfilling using the HoekeBrown strength criterion

Deep metal mines are often mined using the high-level pillars with subsequent cementation backfilling(HLSCB)mining method.At the design stage,it is therefore important to have a reasonable method for determining the shear strength of the high-level pillars(i.e.cohesion and internal friction angle)when they are supported by cemented backfilling.In this study,a formula was derived for the upper limit of the confining pressure σ3max on a high-level pillar supported by cemented backfilling in a deep metal mine.A new method of estimating the shear strength of such pillars was then proposed based on the Hoek eBrown failure criterion.Our analysis indicates that the horizontal stress σhh acting on the cemented backfill pillar can be simplified by expressing it as a constant value.A reasonable and effective value for σ3max can then be determined.The value of s3max predicted using the proposed method is generally less than 3 MPa.Within this range,the shear strength of the high-level pillar is accurately calculated using the equivalent MohreCoulomb theory.The proposed method can effectively avoid the calculation of inaccurate shear strength values for the high-level pillars when the original HoekeBrown criterion is used in the presence of large confining pressures,i.e.the situation in which the cohesion value is too large and the friction angle is too small can effectively be avoided.The proposed method is applied to a deep metal mine in China that is being excavated using the HLSCB method.The shear strength parameters of the high-level pillars obtained using the proposed method were input in the numerical simulations.The numerical results show that the recommended level heights and sizes of the high-level pillars and rooms in the mine are rational.

Damage evolution of rock-encased-backfill structure under stepwise cyclic triaxial loading

Rock-encased-backfill(RB)structures are common in underground mining,for example in the cut-andfill and stoping methods.To understand the effects of cyclic excavation and blasting activities on the damage of these RB structures,a series of triaxial stepwise-increasing-amplitude cyclic loading experiments was conducted with cylindrical RB specimens(rock on outside,backfill on inside)with different volume fractions of rock(VF=0.48,0.61,0.73,and 0.84),confining pressures(0,6,9,and 12 MPa),and cyclic loading rates(200,300,400,and 500 N/s).The damage evolution and meso-crack formation during the cyclic tests were analyzed with results from stress-strain hysteresis loops,acoustic emission events,and post-failure X-ray 3D fracture morphology.The results showed significant differences between cyclic and monotonic loadings of RB specimens,particularly with regard to the generation of shear microcracks,the development of stress memory and strain hardening,and the contact forces and associated friction that develops along the rock-backfill interface.One important finding is that as a function of the number of cycles,the elastic strain increases linearly and the dissipated energy increases exponentially.Also,compared with monotonic loading,the cyclic strain hardening characteristics are more sensitive to rising confining pressures during the initial compaction stage.Another finding is that compared with monotonic loading,more shear microcracks are generated during every reloading stage,but these microcracks tend to be dispersed and lessen the likelihood of large shear fracture formation.The transition from elastic to plastic behavior varies depending on the parameters of each test(confinement,volume fraction,and cyclic rate),and an interesting finding was that the transformation to plastic behavior is significantly lower under the conditions of 0.73 rock volume fraction,400 N/s cyclic loading rate,and 9 MPa confinement.All the findings have important practical implications on the ability of backfill to support underground excavations.

Reinforcing effects of polypropylene on energy absorption and fracturing of cement-based tailings backfill under impact loading

Polypropylene(PP)fiber-reinforced cement-based tailings backfill(FRCTB)is a green compound material with superior crack resistance and has good prospects for application in underground mining.However,FRCTB exhibits susceptibility to dynamic events,such as impact ground pressure and blast vibrations.This paper investigates the energy and crack distribution behavior of FRCTB under dynamic impact,considering the height/diameter(H/D)effect.Split Hopkinson pressure bar,industrial computed tomography scan,and scanning electron microscopy(SEM)experiments were carried out on six types of FRCTB.Laboratory outcomes confirmed fiber aggregation at the bottom of specimens.When H/D was less than 0.8,the proportion of PP fibers distributed along theθangle direction of80°-90°increased.For the total energy,all samples presented similar energy absorption,reflectance,and transmittance.However,a rise in H/D may cause a rise in the energy absorption rate of FRCTB during the peak phase.A positive correlation existed between the average strain rate and absorbed energy per unit volume.The increase in H/D resulted in a decreased crack volume fraction of FRCTB.When the H/D was greater than or equal to 0.7,the maximum crack volume fraction of FRCTB was observed close to the incidence plane.Radial cracks were present only in the FRCTB with an H/D ratio of 0.5.Samples with H/D ratios of 0.5 and 0.6 showed similar distributions of weakly and heavily damaged areas.PP fibers can limit the emergence and expansion of cracks by influencing their path.SEM observations revealed considerable differences in the bonding strengths between fibers and the FRCTB.Fibers that adhered particularly well to the substrate were attracted together with the hydration products adhering to surfaces.These results show that FRCTB is promising as a sustainable and green backfill for determining the design properties of mining with backfill.

Microstructural evolution and strengthening mechanism of aligned steel fiber cement-based tail backfills exposed to electromagnetic induction

Cemented tailings backfill(CTB)not only boosts mining safety and cuts surface environmental pollution but also recovers ores previously retained as pillars,thereby improving resource utilization.The use of alternative reinforcing products,such as steel fiber(SF),has continuously strengthened CTB into SFCTB.This approach prevents strength decreases over time and reinforces its long-term durability,especially when mining ore in adjacent underground stopes.In this study,various microstructure and strength tests were performed on SFCTB,considering steel fiber ratio and electromagnetic induction strength effects.Lab findings show that combining steel fibers and their distribution dominantly influences the improvement of the fill’s strength.Fill’s strength rises by fiber insertion and has an evident correlation with fiber insertion and magnetic induction strength.When magnetic induction strength is 3×10^(-4) T,peak uniaxial compressive stress reaches 5.73 MPa for a fiber ratio of 2.0vol%.The cracks’expansion mainly started from the specimen’s upper part,which steadily expanded downward by increasing the load until damage occurred.The doping of steel fiber and its directional distribution delayed crack development.When the doping of steel fiber was 2.0vol%,SFCTBs showed excellent ductility characteristics.The energy required for fills to reach destruction increases when steel-fiber insertion and magnetic induction strength increase.This study provides notional references for steel fibers as underground filling additives to enhance the fill’s durability in the course of mining operations.

Roughness characterization and shearing dislocation failure for rock-backfill interface

Shearing dislocation is a common failure type for rock–backfill interfaces because of backfill sedimentation and rock strata movement in backfill mining goaf.This paper designed a test method for rock–backfill shearing dislocation.Using digital image techno-logy and three-dimensional(3D)laser morphology scanning techniques,a set of 3D models with rough joint surfaces was established.Further,the mechanical behavior of rock–backfill shearing dislocation was investigated using a direct shear test.The effects of interface roughness on the shear–displacement curve and failure characteristics of rock–backfill specimens were considered.The 3D fractal dimen-sion,profile line joint roughness coefficient(JRC),profile line two-dimensional fractal dimension,and the surface curvature of the frac-tures were obtained.The correlation characterization of surface roughness was then analyzed,and the shear strength could be measured and calculated using JRC.The results showed the following:there were three failure threshold value points in rock–backfill shearing dis-location:30%–50%displacement before the peak,70%–90%displacement before the peak,and 100%displacement before the peak to post-peak,which could be a sign for rock–backfill shearing dislocation failure.The surface JRC could be used to judge the rock–backfill shearing dislocation failure,including post-peak sliding,uniform variations,and gradient change,corresponding to rock–backfill disloca-tion failure on the field site.The research reveals the damage mechanism for rock–backfill complexes based on the free joint surface,fills the gap of existing shearing theoretical systems for isomerism complexes,and provides a theoretical basis for the prevention and control of possible disasters in backfill mining.

Recycling arsenic-containing bio-leaching residue after thermal treatment in cemented paste backfill:Structure modification,binder properties and environmental assessment

The substantial arsenic(As)content present in arsenic-containing bio-leaching residue(ABR)presents noteworthy environ-mental challenges attributable to its inherent instability and susceptibility to leaching.Given its elevated calcium sulfate content,ABR exhibits considerable promise for industrial applications.This study delved into the feasibility of utilizing ABR as a source of sulfates for producing super sulfated cement(SSC),offering an innovative binder for cemented paste backfill(CPB).Thermal treatment at varying temperatures of 150,350,600,and 800℃ was employed to modify ABR’s performance.The investigation encompassed the examination of phase transformations and alterations in the chemical composition of As within ABR.Subsequently,the hydration characteristics of SSC utilizing ABR,with or without thermal treatment,were studied,encompassing reaction kinetics,setting time,strength development,and microstructure.The findings revealed that thermal treatment changed the calcium sulfate structure in ABR,consequently impacting the resultant sample performance.Notably,calcination at 600℃ demonstrated optimal modification effects on both early and long-term strength attributes.This enhanced performance can be attributed to the augmented formation of reaction products and a densified micro-structure.Furthermore,the thermal treatment elicited modifications in the chemical As fractions within ABR,with limited impact on the As immobilization capacity of the prepared binders.

Particle aggregation and breakage kinetics in cemented paste backfill

The macroscopic flow behavior and rheological properties of cemented paste backfill(CPB)are highly impacted by the inherent structure of the paste matrix.In this study,the effects of shear-induced forces and proportioning parameters on the microstructure of fresh CPB were studied.The size evolution and distribution of floc/agglomerate/particles of paste were monitored by focused beam reflection measuring(FBRM)technique,and the influencing factors of aggregation and breakage kinetics of CPB were discussed.The results indicate that influenced by both internal and external factors,the paste kinetics evolution covers the dynamic phase and the stable phase.Increasing the mass content or the cement-tailings ratio can accelerate aggregation kinetics,which is advantageous for the rise of average floc size.Besides,the admixture and high shear can improve breaking kinetics,which is beneficial to reduce the average floc size.The chord length resembles a normal distribution somewhat,with a peak value of approximate 20μm.The particle disaggregation con-stant(k_(2))is positively correlated with the agitation rate,and k_(2) is five orders of magnitude greater than the particle aggregation constant(k1).The kinetics model depicts the evolution law of particles over time quantitatively and provides a theoretical foundation for the micromechanics of complicated rheological behavior of paste.

Failure mechanisms and destruction characteristics of cemented coal gangue backfill under compression effect of non-uniform load

Backfill mining is one of the most important technical means for controlling strata movement and reducing surface subsidence and environmental damage during exploitation of underground coal resources. Ensuring the stability of the backfill bodies is the primary prerequisite for maintaining the safety of the backfilling working face, and the loading characteristics of backfill are closely related to the deformation and subsidence of the roof. Elastic thin plate model was used to explore the non-uniform subsidence law of the roof, and then the non-uniform distribution characteristics of backfill bodies’ load were revealed. Through a self-developed non-uniform loading device combined with acoustic emission (AE) and digital image correlation (DIC) monitoring technology, the synergistic dynamic evolution law of the bearing capacity, apparent crack, and internal fracture of cemented coal gangue backfills (CCGBs) under loads with different degrees of non-uniformity was deeply explored. The results showed that: 1) The uniaxial compressive strength (UCS) of CCGB increased and then decreased with an increase in the degree of non-uniformity of load (DNL). About 40% of DNL was the inflection point of DNL-UCS curve and when DNL exceeded 40%, the strength decreased in a cliff-like manner;2) A positive correlation was observed between the AE ringing count and UCS during the loading process of the specimen, which was manifested by a higher AE ringing count of the high-strength specimen. 3) Shear cracks gradually increased and failure mode of specimens gradually changed from “X” type dominated by tension cracks to inverted “Y” type dominated by shear cracks with an increase in DNL, and the crack opening displacement at the peak stress decreased and then increased. The crack opening displacement at 40% of the DNL was the smallest. This was consistent with the judgment of crack size based on the AE b-value, i. e., it showed the typical characteristics of “small b-value-large crack and large b-value-small crack”. The research results are of significance for preventing the instability and failure of backfill.

Effects of cement content, polypropylene fiber length and dosage on fluidity and mechanical properties of fiber-toughened cemented aeolian sand backfill

Using aeolian sand(AS)for goaf backfilling allows coordination of green mining and AS control.Cemented AS backfill(CASB)exhibits brittle fracture.Polypropylene(PP)fibers are good toughening materials.When the toughening effect of fibers is analyzed,their influence on the slurry conveying performance should also be considered.Additionally,cement affects the interactions among the hydration products,fibers,and aggregates.In this study,the effects of cement content(8wt%,9wt%,and 10wt%)and PP fiber length(6,9,and 12 mm)and dosage(0.05wt%,0.1wt%,0.15wt%,0.2wt%,and 0.25wt%)on fluidity and mechanical properties of the fibertoughened CASB(FCASB)were analyzed.The results indicated that with increases in the three aforementioned factors,the slump flow decreased,while the rheological parameters increased.Uniaxial compressive strength(UCS)increased with the increase of cement content and fiber length,and with an increase in fiber dosage,it first increased and then decreased.The strain increased with the increase of fiber dosage and length.The effect of PP fibers became more pronounced with the increase of cement content.Digital image correlation(DIC)test results showed that the addition of fibers can restrain the peeling of blocks and the expansion of fissure,and reduce the stress concentration of the FCASB.Scanning electron microscopy(SEM)test indicated that the functional mechanisms of fibers mainly involved the interactions of fibers with the hydration products and matrix and the spatial distribution of fibers.On the basis of single-factor analysis,the response surface method(RSM)was used to analyze the effects of the three aforementioned factors and their interaction terms on the UCS.The influence surface of the two-factor interaction terms and the three-dimensional scatter plot of the three-factor coupling were established.In conclusion,the response law of the FCASB properties under the effects of cement and PP fibers were obtained,which provides theoretical and engineering guidance for FCASB filling.

Fluid-Related Performances and Compressive Strength of Clinker-Free Cementitious Backfill Material Based on Phosphate Tailings

Phosphate tailings are usually used as backfill material in order to recycle tailings resources.This study considers the effect of the mix proportions of clinker-free binders on the fluidity,compressive strength and other key performances of cementitious backfill materials based on phosphate tailings.In particular,three solid wastes,phosphogypsum(PG),semi-aqueous phosphogypsum(HPG)and calcium carbide slag(CS),were selected to activate wet ground granulated blast furnace slag(WGGBS)and three different phosphate tailings backfill materials were prepared.Fluidity,rheology,settling ratio,compressive strength,water resistance and ion leaching behavior of backfill materials were determined.According to the results,when either PG or HPG is used as the sole activator,the fluidity properties of the materials are enhanced.Phosphate tailings backfill material activated with PG present the largest fluidity and the lowest yield stress.Furthermore,the backfill material’s compressive strength is considerably increased to 2.9 MPa at 28 days after WGGBS activation using a mix of HPG and CS,all with a settling ratio of only 1.15 percent.Additionally,all the three ratios of binder have obvious solidification effects on heavy metal ions Cu and Zn,and P in phosphate tailings.

Paraffin–CaCl_(2)·6H_(2)O dosage effects on the strength and heat transfer characteristics of cemented tailings backfill

The challenge of high temperatures in deep mining remains harmful to the health of workers and their production efficiency The addition of phase change materials (PCMs) to filling slurry and the use of the cold storage function of these materials to reduce downhole temperatures is an effective approach to alleviate the aforementioned problem.Paraffin–CaCl_(2)·6H_(2)O composite PCM was prepared in the laboratory.The composition,phase change latent heat,thermal conductivity,and cemented tailing backfill (CTB) compressive strength of the new material were studied.The heat transfer characteristics and endothermic effect of the PCM were simulated using Fluent software.The results showed the following:(1) The new paraffin–CaCl_(2)·6H_(2)O composite PCM improved the thermal conductivity of native paraffin while avoiding the water solubility of CaCl_(2)·6H_(2)O.(2) The calculation formula of the thermal conductivity of CaCl_(2)·6H_(2)O combined with paraffin was deduced,and the reasons were explained in principle.(3) The“enthalpy–mass scale model”was applied to calculate the phase change latent heat of nonreactive composite PCMs.(4)The addition of the paraffin–CaCl_(2)·6H_(2)O composite PCM reduced the CTB strength but increased its heat absorption capacity.This research can give a theoretical foundation for the use of heat storage backfill in green mines.

Wear mechanism and serious wear position of casing pipe in vertical backfill drill-hole

Vertical backfill drill-hole is usually a key project in an underground mine with backfill method and can be easily damaged by impact of backfill slurry.Observation of the damaged vertical backfill drill-holes in Jinchuan Nonferrous Metal Corporation（JNMC）,Gansu Province,China,given by a digital drill-hole video camera,indicated that there usually exist serious wear zones in casing pipe in vertical backfill drill-hole（CVBH）.It was suggested that serious wear position of CVBH should be located at an interface between air and solid-liquid mixture within CVBH.Backfill slurry falls freely and impacts the wall of CVBH near the interface with great momentum and energy coming from high speed free fall of backfill slurry.The depth of serious wear position of CVBH,i.e.,free fall height of backfill slurry in CVBH,can be estimated by the height of vertical backfill drill-hole,the length of horizontal pipeline,the density of slurry and the hydraulic gradient of pipeline system.A case study indicated that the estimation equation of serious damage depth of CVBH was of enough accuracy and was helpful for daily maintenance and management of vertical backfill drill-hole.

Mass ratio design based on compaction properties of backfill materials

The backfill-mining mass ratio is the ratio of the mass of the backfill materials in the goaf to the mass of the produced raw coal during solid backfill mining and it is regarded as a direct control index of the backfill effect in solid backfill mining. To design the backfill-mining mass ratio in a solid backfill mining panel, the backfill-mining mass ratio was defined on the basis of the basic principle of solid backfill mining. In addition, the density-stress relationship of backfill materials under compaction was obtained for five types of materials to derive a design formula for backfill-mining mass ratio. Moreover, the 6304-1 backfill panel under the large-scale dam of Ji′ning No. 3 coal mine was taken as an engineering case to design the backfill-mining mass ratio. In this way, it is found that the designed backfill-mining mass ratio is 1.22, while the mean value of the measured backfill-mining mass ratio is 1.245. Besides, the maximum roof subsidence is only 340 mm which effectively guarantees the backfill effect in the panel and control of strata movement and surface subsidence.

Subsidence prediction method based on equivalent mining height theory for solid backfilling mining

Based on the characteristics of strata movement of solid backfilling mining technology, the surface subsidence prediction method based on the equivalent mining height theory was proposed, and the parameters selection guideline of this method was also described. While comparing the parameters of caving mining with equivalent height, the subsidence efficient can be calculated according to the mining height and bulk factor of sagging zone and fracture zone, the tangent of main influence angle of solid backfilling mining is reduced by 0.2-0.5（while it cannot be less than 1.0）. For sake of safety, offset of the inflection point is set to zero, and other parameters, such as horizontal movement coefficient and main propagation angle are equal to the corresponding parameters of caving mining with equivalent height. In the last part, a case study of solid backfilling mining subsidence prediction was described. The results show the applicability of this method and the difference of the maximum subsidence point between the prediction and the observation is less than 5%.

Damage failure of cemented backfill and its reasonable match with rock mass

In order to study the failure mechanism of backfill and the reasonable matches between backfill and rock mass, and to achieve the object of safe and efficient mining in metal mine, four types of backfills were tested under uniaxial compression loading, with cement?tailing ratios of 0.250:1, 0.125:1, 0.100:1 and 0.083:1, respectively. With the help of the stress?strain curves, the deformation and failure characteristics of different backfills with differing cement?tailing ratios were analyzed. Based on the experimental results, the damage constitutive equations of cemented backfills with four cement?tailing ratios were proposed on the basis of damage mechanics. Moreover, comparative analysis of constitutive model and experimental results were made to verify the reliability of the damage model. In addition, an energy model using catastrophe theory to obtain the instability criteria of system was established to study the interaction between backfill and rock mass, and then the system instability criterion was deduced. The results show that there are different damage characteristics for different backfills, backfills with lower cement?tailing ratio tend to have a lower damage value when stress reaches peak value, and damage more rapidly and more obviously in failure process after peak value of stress; the stiffness and elastic modulus of rock mass with lower strength are more likely to lead to system instability. The results of this work provide a scientific basis for the rational strength design of backfill mine.

Coupled effect of cement hydration and temperature on rheological properties of fresh cemented tailings backfill slurry

The fluidity of fresh cemented tailings backfill（CTB） slurry depends on its rheological properties. Hence, it is crucial to understand the rheology of fresh CTB slurry, which is related to the cement hydration progress and temperature evolution within CTB mixtures. For this reason, a numerical model was developed to predict the evolution of the rheological properties of fresh CTB slurry under the coupled effect of cement hydration and temperature. Experiments were conducted to investigate the rheological behaviours of the fresh CTB slurry. By comparing the simulated results with the experimental ones, the availability of this developed model was validated. Thereafter, the model was used to demonstrate the coupled effect of cement hydration and temperature on the evolution of fresh CTB slurry＇s rheological properties, under various conditions（initial CTB temperature, cement to tailings ratio, and water to cement ratio）. The obtained results are helpful to better understanding the rheology of CTB slurry.

一种简化的基于First-Fit的Backfilling调度策略——RB-FIFT

机群作业管理系统是机群系统的重要组成部分,而作业调度策略又是机群作业管理系统的核心内容。作业调度策略的选择不仅关系到机群系统的利用率,还决定用户作业的响应速度和平均执行时间。在节点分配基于空间共享策略(Space-Sharing)的机群系统中,传统的基于先来先服务的First-Fit调度策略虽然能够提高机群系统的利用率,却容易引起饥饿问题。文章基于传统的先来先服务的调度策略,提出了一种简化的Backfilling算法,简要叙述了该算法的设计和实现,最后根据模拟实验结果,从用户和系统的角度分析了该算法的性能。

基于Backfilling调度算法的“扩履适足”改进算法

在众多的并行作业调度算法中,Backfilling通常被广泛认为是有效提高CPU利用率的一种算法。该算法是在FCFS算法的基础上,将队列中较小的作业回填(Backfill)到空闲CPU,以提高CPU利用率。但是,当空闲CPU数量仍然无法满足Backfilling算法中小作业的回填要求时,系统仍有部分CPU闲置,因而也难以达到更好地提高CPU利用率的目的。对于共享内存体系结构的并行计算机系统,本文提出了基于Backfilling算法的“扩履适足”的改进算法。该算法以正在运行的作业的CPU利用率为依据,通过动态调整正在运行作业的CPU数,扩大可供回填(backfill)的CPU空间,使得Backfilling算法无法回填的作业得到运行,弥补了Backfilling算法的不足,大大提高了共享内存体系结构并行计算机系统的CPU利用率。