公开(公告)号：US20050268063A1

公开(公告)日：2005-12-01

申请号：US10853845

申请日：2004-05-25

申请人： Yixin Diao ,  Christian Garcia-Arellano ,  Joseph Hellerstein ,  Sam Lightstone ,  Sujay Parekh ,  Adam Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Christian Garcia-Arellano ,  Joseph Hellerstein ,  Sam Lightstone ,  Sujay Parekh ,  Adam Storm ,  Maheswaran Surendra

IPC分类号： G06F9/50 ,  G06F12/00

CPC分类号： G06F9/5083

摘要： Systems and methods are provided for optimizing the performance and/or allocation of constrained resources in a dynamic computing environment using adaptive regulatory control methods. For example, systems and methods for providing constrained optimization in a dynamic computing system implement model-based adaptive (self-tuning) regulatory control schemes that are designed to handle the system dynamics and which take into consideration control costs (such as the overheads of changing resource allocations and performance degradation due to transient load imbalances) to find an optimal solution. To facilitate practical application, a dual control architecture is disclosed which combines a heuristic fixed step control process that is implemented when there is no valid system model for model-based control. A system model is continually obtained and validated during run-time to adapt control parameters to variations in system dynamics.

摘要翻译： 提供的系统和方法用于使用自适应调节控制方法来优化动态计算环境中约束资源的性能和/或分配。 例如，用于在动态计算系统中提供约束优化的系统和方法实施基于模型的自适应（自调节）调节控制方案，其被设计为处理系统动态并考虑到控制成本（例如变化的开销 资源分配和由于瞬态负载不平衡引起的性能下降），以找到最佳解决方案。 为了便于实际应用，公开了一种双控制架构，其结合了当没有用于基于模型的控制的有效系统模型时实现的启发式固定步长控制过程。 系统模型在运行期间不断获得和验证，以使控制参数适应系统动态变化。

公开(公告)号：US20070233991A1

公开(公告)日：2007-10-04

申请号：US11278134

申请日：2006-03-30

申请人： Yixin Diao ,  James Finnie ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Lan Pham ,  Adam Storm ,  Maheswaran Surendra ,  Gary Valentin ,  Daniele Zilio

发明人： Yixin Diao ,  James Finnie ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Lan Pham ,  Adam Storm ,  Maheswaran Surendra ,  Gary Valentin ,  Daniele Zilio

IPC分类号： G06F12/00

CPC分类号： G06F9/5016

摘要： Methods and systems are provided for tuning memory allocated among a plurality of applications in a data processing system. In one implementation, the method includes generating memory benefit data for the plurality of applications, comparing the generated memory benefit data associated with each of the plurality of applications, and dynamically reallocating memory from one or more of the plurality of applications to one or more other of the plurality of applications based on the comparison. A method and system is also provided for tuning memory allocated among a plurality of individual memory consumers for a given application.

摘要翻译： 提供了用于调整在数据处理系统中的多个应用程序之间分配的存储器的方法和系统。 在一个实现中，该方法包括为多个应用产生存储器利益数据，比较与多个应用中的每一个相关联的生成的存储器利益数据，以及将存储器从多个应用中的一个或多个动态地重新分配给一个或多个其他应用 的多个应用程序。 还提供了一种方法和系统，用于调整针对给定应用的多个单独存储器消费者之间分配的存储器。

公开(公告)号：US20050273643A1

公开(公告)日：2005-12-08

申请号：US10864208

申请日：2004-06-08

申请人： Matthew Carroll ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Maheswaran Surendra ,  Adam Storm ,  Yixin Diao

发明人： Matthew Carroll ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Maheswaran Surendra ,  Adam Storm ,  Yixin Diao

IPC分类号： G06F7/00 ,  G06F7/38 ,  G06F9/00 ,  G06F9/44 ,  G06F11/00 ,  G06F15/00 ,  G06F17/00

CPC分类号： G05B5/01 ,  Y10S707/99942

摘要： A method for reducing oscillations of an output value associated with a program to be operatively coupled to a data processing system. The program having an internal process configured to read an input value provided by the program, the input value adjusting a performance aspect of the internal process, the internal process configured to provide an output value reflecting changes in the internal process responsive to the input value, the output value readable by the program. The method including writing the output value to a queue stored in memory of the data processing system, selecting a portion of the queue, matching the selected portion of the queue with a predetermined pattern, selecting a type of adjustment to be made to the input value, the type of adjustment corresponding to the matched predetermined pattern, determining a new input value according to the selected type of adjustment, and providing the new value the internal process, the internal process providing a new output value having reduced oscillations responsive to the new input value.

摘要翻译： 一种用于减少与可操作地耦合到数据处理系统的程序相关联的输出值的振荡的方法。 所述程序具有被配置为读取由所述程序提供的输入值的内部处理，所述输入值调整所述内部处理的性能方面，所述内部处理被配置为响应于所述输入值提供反映所述内部处理中的变化的输出值， 程序可读的输出值。 该方法包括将输出值写入存储在数据处理系统的存储器中的队列，选择队列的一部分，与预定模式匹配队列的选定部分，选择要对输入值进行调整的类型 ，对应于匹配的预定图案的调整类型，根据所选择的调整类型确定新的输入值，以及提供新值内部处理，内部处理响应于新的输入提供具有减小的振荡的新的输出值 值。

公开(公告)号：US20050278381A1

公开(公告)日：2005-12-15

申请号：US10853835

申请日：2004-05-26

申请人： Yixin Diao ,  Joseph Hellerstein ,  Sam Lightstone ,  Adam Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Joseph Hellerstein ,  Sam Lightstone ,  Adam Storm ,  Maheswaran Surendra

IPC分类号： G06F12/00

CPC分类号： G06F11/3495 ,  G06F9/5016 ,  G06F9/5033 ,  G06F11/3419 ,  G06F11/3452 ,  G06F2201/87

摘要： In one embodiment, functional system elements are added to an autonomic manager to enable automatic online sample interval selection. In another embodiment, a method for determining the sample interval by continually characterizing the system workload behavior includes monitoring the system data and analyzing the degree to which the workload is stationary. This makes the online optimization method less sensitive to system noise and capable of being adapted to handle different workloads. The effectiveness of the autonomic optimizer is thereby improved, making it easier to manage a wide range of systems.

摘要翻译： 在一个实施例中，将功能系统元件添加到自主管理器以启用自动在线采样间隔选择。 在另一个实施例中，用于通过连续地表征系统工作负载行为来确定采样间隔的方法包括监视系统数据并分析工作负载静止的程度。 这使得在线优化方法对系统噪声不太敏感，并且能够适应于处理不同的工作负载。 从而改进了自主优化器的有效性，从而更容易地管理广泛的系统。

公开(公告)号：US20070233989A1

公开(公告)日：2007-10-04

申请号：US11278130

申请日：2006-03-30

申请人： Christian Garcia-Arellano ,  Sam Lightstone ,  Adam Storm ,  Wojciech Kuczynski ,  Matthew Huras ,  Xun Xue ,  Matthew Carroll

发明人： Christian Garcia-Arellano ,  Sam Lightstone ,  Adam Storm ,  Wojciech Kuczynski ,  Matthew Huras ,  Xun Xue ,  Matthew Carroll

IPC分类号： G06F12/00

CPC分类号： G06F12/0646 ,  G06F12/0223

摘要： There are disclosed systems, computer program products, and methods for self-tuning memory. In an embodiment, a method for self-tuning memory comprises setting a tuning interval and a target range for free memory for a memory pool. If memory consumption falls outside of the set target range for free memory during a tuning interval, a new target size for the memory pool is set based on the target range for free memory. Memory allocation for the memory pool is increased or decreased for the next tuning interval, such that the new target size for the memory pool is reached. A decrement rate may be used to provide a controlled decrease of the memory pool over a plurality of tuning intervals if necessary, until the new target size for the memory pool is reached.

摘要翻译： 已经公开了系统，计算机程序产品和用于自调整存储器的方法。 在一个实施例中，一种用于自调整存储器的方法包括设置用于存储器池的空闲存储器的调谐间隔和目标范围。 如果内存消耗在调整间隔期间超出了可用内存的设置目标范围，则基于可用内存的目标范围设置内存池的新目标大小。 内存池的内存分配在下一个调整间隔内增加或减少，从而达到内存池的新目标大小。 如果需要，减量率可以用于在多个调谐间隔中提供存储池的受控减少，直到达到存储器池的新目标大小。

公开(公告)号：US20070233439A1

公开(公告)日：2007-10-04

申请号：US11278124

申请日：2006-03-30

申请人： MATTHEW CARROLL ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Bruce Lindsay ,  Adam Storm ,  Daniele Zilio ,  Adriana Zubiri

发明人： MATTHEW CARROLL ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Bruce Lindsay ,  Adam Storm ,  Daniele Zilio ,  Adriana Zubiri

IPC分类号： G06G7/48

CPC分类号： G06F17/5022

摘要： Methods and systems are provided for executing a simulation of an operation in a data processing system. In one implementation, the method includes executing an operation under a first set of conditions, determining a characteristic associated with the execution of the operation under the first set of conditions, and executing a simulation of the operation under a second set of conditions different from the first set of conditions. The simulation of the operation is constrained by the determined characteristic. The method can further include determining a cost/benefit of executing the operation under a set of conditions different from the first set of conditions based at least in part on the simulation.

摘要翻译： 提供了用于执行数据处理系统中的操作的模拟的方法和系统。 在一个实现中，该方法包括在第一组条件下执行操作，确定与第一组条件下的操作的执行相关联的特性，以及在与第二组条件不同的第二组条件下执行操作的模拟 第一套条件。 操作的模拟受到确定的特性的约束。 该方法还可以包括至少部分地基于模拟来确定在与第一组条件不同的一组条件下执行操作的成本/益处。

公开(公告)号：US20070233990A1

公开(公告)日：2007-10-04

申请号：US11278133

申请日：2006-03-30

申请人： Wojciech Kuczynski ,  Adam Storm ,  Roger Zheng ,  Sarah Posner ,  Christian Garcia-Arellano ,  Sam Lightstone

发明人： Wojciech Kuczynski ,  Adam Storm ,  Roger Zheng ,  Sarah Posner ,  Christian Garcia-Arellano ,  Sam Lightstone

IPC分类号： G06F12/00

CPC分类号： G06F17/30312 ,  Y10S707/99942 ,  Y10S707/99953

摘要： There are disclosed systems, computer program products, and methods for dynamically resizing memory pools used by database management systems. In one aspect, if a decrease in allocation to the memory pool is required, at least one page grouping that may be freed from the memory pool is identified as a candidate based on its position in a list of page groupings. If the page grouping contains any used memory blocks, the used memory blocks may be copied from a candidate page grouping to another page grouping in the list in order to free the candidate page grouping. Once the candidate page grouping is free of used memory blocks, the candidate page grouping may be freed from the memory pool. As an example, this method may be used for dynamically resizing locklists or lock memory.

摘要翻译： 公开了用于动态地调整由数据库管理系统使用的内存池的系统，计算机程序产品和方法。 在一个方面，如果需要减少对存储器池的分配，则可以根据其在页面分组列表中的位置来将可以从存储器池中释放的至少一个页面分组识别为候选。 如果页面分组包含任何使用的存储器块，则所使用的存储器块可以从候选页面分组复制到列表中的另一页面分组，以便释放候选页面分组。 一旦候选页面分组没有使用的存储器块，候选页面分组可以从存储器池中释放出来。 作为示例，该方法可以用于动态地调整锁定列表大小或锁定内存。

公开(公告)号：US20070233638A1

公开(公告)日：2007-10-04

申请号：US11278373

申请日：2006-03-31

申请人： Matthew Carroll ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Michael Snowbell ,  Adam Storm

发明人： Matthew Carroll ,  Christian Garcia-Arellano ,  Sam Lightstone ,  Michael Snowbell ,  Adam Storm

IPC分类号： G06F17/30

CPC分类号： G06F17/30587 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99953

摘要： Providing cost model data for tuning query cache memory size in database systems. In one aspect, a query is received, and a query cache is checked to determine whether a stored query matches the received query. When a cache miss has occurred due to no stored queries matching the received query, the processing time saved by the avoidance of the cache miss and a cache size needed to avoid the cache miss are determined.

摘要翻译： 提供用于在数据库系统中调优查询缓存内存大小的成本模型数据。 在一个方面，接收到查询，并检查查询高速缓存以确定所存储的查询是否与接收到的查询匹配。 当由于没有存储的查询匹配接收的查询而发生高速缓存未命中时，确定避免高速缓存未命中所节省的处理时间以及避免高速缓存未命中所需的高速缓存大小。

公开(公告)号：US20070074057A1

公开(公告)日：2007-03-29

申请号：US11559876

申请日：2006-11-14

申请人： Joseph Hellerstein ,  Matthew Huras ,  Sam Lightstone ,  Sujay Parekh ,  Kevin Rose

发明人： Joseph Hellerstein ,  Matthew Huras ,  Sam Lightstone ,  Sujay Parekh ,  Kevin Rose

IPC分类号： G06F1/00

CPC分类号： G06F9/4843 ,  G06Q10/04

摘要： An adaptive throttling system for minimizing the impact of non-production work on production work in a computer system is provided. The adaptive throttling system throttles production work and non-production work to optimize production. The adaptive throttling system allows system administrators to specify a quantified limit on the performance impact of non-production or utility work on production work. The throttling rate of the utility is then automatically determined by a supervisory agent, so that the utilities' impact is kept within the specified limit. The adaptive throttling system adapts dynamically to changes in workloads so as to ensure that valuable system resources are well utilized and utility work is not delayed unnecessarily.

摘要翻译： 提供了一种用于最小化非生产工作对计算机系统中的生产工作的影响的自适应节流系统。 自适应节流系统节约生产工作和非生产工作，优化生产。 自适应调节系统允许系统管理员指定非生产或公用事业工作对生产工作的绩效影响的量化限制。 公用事业的节流率由监督人员自动确定，使公用事业的影响力保持在规定的限度内。 自适应调节系统动态地适应工作负载的变化，以确保有价值的系统资源得到充分利用，并且公用事业工作不会不必要地延迟。

公开(公告)号：US20050086659A1

公开(公告)日：2005-04-21

申请号：US10689114

申请日：2003-10-19

申请人： Matthew Huras ,  Sam Lightstone ,  Sujay Parekh ,  Kevin Rose

发明人： Matthew Huras ,  Sam Lightstone ,  Sujay Parekh ,  Kevin Rose

IPC分类号： G06F9/46 ,  G06F9/50

CPC分类号： G06F9/5011 ,  G06F2209/503

摘要： Regulating the execution of software execution units to manage the performance impact of administrative utilities is disclosed. Administrative utilities (e.g., filesystem and database backups, garbage collection in the Java Virtual Machines, etc.) are an essential part of the operation of production systems. Performance impact is managed through the use of throttling, either external or internal, which forces utilities to slow down their processing by a configurable amount. While a variety of criteria may be used for throttling, a self-induced sleep in preferred for internal throttling.

摘要翻译： 公布了管理软件执行单位管理管理实用程序性能影响的执行情况。 管理实用程序（例如，文件系统和数据库备份，Java虚拟机中的垃圾回收等）是生产系统运行的重要组成部分。 通过使用外部或内部的限制来管理性能影响，从而迫使实用程序以可配置的数量来减慢其处理速度。 虽然可以使用各种标准来节流，但是自我诱导的睡眠优选用于内部节流。