We provide an overview of the recently developed general infinitesimal perturbation analysis(IPA)framework for stochastic hybrid systems(SHSs),and establish some conditions under which this framework can be used to ob...We provide an overview of the recently developed general infinitesimal perturbation analysis(IPA)framework for stochastic hybrid systems(SHSs),and establish some conditions under which this framework can be used to obtain unbiased performance gradient estimates in a particularly simple and efficient manner.We also propose a general scheme for systematically deriving an abstraction of a discrete event system(DES)in the form of an SHS.Then,as an application of the general IPA framework,we study a class of stochastic non-cooperative games termed“resource contention games”modeled through stochastic flow models(SFMs),where two or more players(users)compete for the use of a sharable resource.Simulation results are provided for a simple version of such games to illustrate and contrast system-centric and user-centric optimization.展开更多
The appearance and wide use of memory hardware bring significant changes to the conventional vertical memory hierarchy that fails to handle contentions for shared hardware resources and expensive data movements.To dea...The appearance and wide use of memory hardware bring significant changes to the conventional vertical memory hierarchy that fails to handle contentions for shared hardware resources and expensive data movements.To deal with these problems,existing schemes have to rely on inefficient scheduling strategies that also cause extra temporal,spatial and bandwidth overheads.Based on the insights that the shared hardware resources trend to be uniformly and hierarchically offered to the requests for co-located applications in memory systems,we present an efficient abstraction of memory hierarchies,called Label,which is used to establish the connection between the application layer and underlying hardware layer.Based on labels,our paper proposes LaMem,a labeled,resource-isolated and cross-tiered memory system by leveraging the way-based partitioning technique for shared resources to guarantee QoS demands of applications,while supporting fast and low-overhead cache repartitioning technique.Besides,we customize LaMem for the learned index that fundamentally replaces storage structures with computation models as a case study to verify the applicability of LaMem.Experimental results demonstrate the efficiency and efficacy of LaMem.展开更多
基金This work was supported in part by the National Science Foundation under Grant EFRI-0735794by AFOSR under Grants FA9550-07-1-0361 and FA9550-09-1-0095+1 种基金by DOE under Grant DE-FG52-06NA27490by ONR under Grant N00014-09-1-1051.
文摘We provide an overview of the recently developed general infinitesimal perturbation analysis(IPA)framework for stochastic hybrid systems(SHSs),and establish some conditions under which this framework can be used to obtain unbiased performance gradient estimates in a particularly simple and efficient manner.We also propose a general scheme for systematically deriving an abstraction of a discrete event system(DES)in the form of an SHS.Then,as an application of the general IPA framework,we study a class of stochastic non-cooperative games termed“resource contention games”modeled through stochastic flow models(SFMs),where two or more players(users)compete for the use of a sharable resource.Simulation results are provided for a simple version of such games to illustrate and contrast system-centric and user-centric optimization.
基金supported in part by National Natural Science Foundation of China(62125202).
文摘The appearance and wide use of memory hardware bring significant changes to the conventional vertical memory hierarchy that fails to handle contentions for shared hardware resources and expensive data movements.To deal with these problems,existing schemes have to rely on inefficient scheduling strategies that also cause extra temporal,spatial and bandwidth overheads.Based on the insights that the shared hardware resources trend to be uniformly and hierarchically offered to the requests for co-located applications in memory systems,we present an efficient abstraction of memory hierarchies,called Label,which is used to establish the connection between the application layer and underlying hardware layer.Based on labels,our paper proposes LaMem,a labeled,resource-isolated and cross-tiered memory system by leveraging the way-based partitioning technique for shared resources to guarantee QoS demands of applications,while supporting fast and low-overhead cache repartitioning technique.Besides,we customize LaMem for the learned index that fundamentally replaces storage structures with computation models as a case study to verify the applicability of LaMem.Experimental results demonstrate the efficiency and efficacy of LaMem.
