公开(公告)号：US07346401B2

公开(公告)日：2008-03-18

申请号：US10853845

申请日：2004-05-25

申请人： Yixin Diao ,  Christian Marcelo Garcia-Arellano ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Sujay Sunil Parekh ,  Adam J. Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Christian Marcelo Garcia-Arellano ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Sujay Sunil Parekh ,  Adam J. Storm ,  Maheswaran Surendra

IPC分类号： G05B13/02

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.

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

公开(公告)号：US08122450B2

公开(公告)日：2012-02-21

申请号：US11278134

申请日：2006-03-30

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

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

IPC分类号： G06F9/46 ,  G06F13/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.

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

公开(公告)号：US07243169B2

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

申请号：US10864208

申请日：2004-06-08

申请人： Matthew James Carroll ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Maheswaran Surendra ,  Adam J. Storm ,  Yixin Diao

发明人： Matthew James Carroll ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Maheswaran Surendra ,  Adam J. Storm ,  Yixin Diao

IPC分类号： G06F3/00 ,  G06F7/00 ,  G06F17/00 ,  G06F7/38

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.

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

公开(公告)号：US07757063B2

公开(公告)日：2010-07-13

申请号：US12261743

申请日：2008-10-30

申请人： Wojciech Kuczynski ,  Adam J. Storm ,  Roger Luo Quan Zheng ,  Sarah Posner ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone

发明人： Wojciech Kuczynski ,  Adam J. Storm ,  Roger Luo Quan Zheng ,  Sarah Posner ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone

IPC分类号： G06F13/00

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

摘要： There are disclosed systems and computer program products 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 system or computer program product may be used for dynamically resizing locklists or lock memory.

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

公开(公告)号：US09031826B2

公开(公告)日：2015-05-12

申请号：US11278124

申请日：2006-03-30

申请人： Matthew James Carroll ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Bruce Gilbert Lindsay ,  Adam J. Storm ,  Daniel Costante Zilio ,  Adriana Zubiri

发明人： Matthew James Carroll ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Bruce Gilbert Lindsay ,  Adam J. Storm ,  Daniel Costante Zilio ,  Adriana Zubiri

IPC分类号： G06F7/60 ,  G06F13/12 ,  G06F13/10 ,  G06F9/44 ,  G06F17/50

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.

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

公开(公告)号：US07694102B2

公开(公告)日：2010-04-06

申请号：US11278130

申请日：2006-03-30

申请人： Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Wojciech Kuczynski ,  Matthew Albert Huras ,  Xun Xue ,  Matthew James Carroll

发明人： Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Wojciech Kuczynski ,  Matthew Albert Huras ,  Xun Xue ,  Matthew James Carroll

IPC分类号： G06F12/02 ,  G06F12/16 ,  G06F13/24

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.

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

公开(公告)号：US20090055609A1

公开(公告)日：2009-02-26

申请号：US12261743

申请日：2008-10-30

申请人： Wojciech Kuczynski ,  Adam J. Storm ,  Roger Luo Quan Zheng ,  Sarah Posner ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone

发明人： Wojciech Kuczynski ,  Adam J. Storm ,  Roger Luo Quan Zheng ,  Sarah Posner ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone

IPC分类号： G06F12/02 ,  G06F12/00 ,  G06F12/16 ,  G06F13/24

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

摘要： There are disclosed systems and computer program products 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 system or computer program product may be used for dynamically resizing locklists or lock memory.

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

公开(公告)号：US07469329B2

公开(公告)日：2008-12-23

申请号：US11278133

申请日：2006-03-30

申请人： Wojciech Kuczynski ,  Adam J. Storm ,  Roger Luo Quan Zheng ,  Sarah Posner ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone

发明人： Wojciech Kuczynski ,  Adam J. Storm ,  Roger Luo Quan Zheng ,  Sarah Posner ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone

IPC分类号： G06F12/02

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

摘要： There are disclosed 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.

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

公开(公告)号：US07502775B2

公开(公告)日：2009-03-10

申请号：US11278373

申请日：2006-03-31

申请人： Matthew James Carroll ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Michael Joshua Snowbell ,  Adam J. Storm

发明人： Matthew James Carroll ,  Christian Marcelo Garcia-Arellano ,  Sam Sampson Lightstone ,  Michael Joshua Snowbell ,  Adam J. Storm

IPC分类号： G06F17/30 ,  G06F12/00

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 for a stored query matching the received query. In response to a cache miss occurring, a token representing the received query is generated and checked for matching a token stored in a simulation area, each stored token representing a query object previously evicted from the query cache. A processing time saved by an avoidance of the cache miss is determined, and a cache size needed to avoid the cache miss is determined only when the generated token matches a stored token, by summing sizes of all query objects represented by the stored tokens. Each stored token is included in a stub that also includes the size of the represented query object and an identification number indicating a stored order.

摘要翻译： 提供用于在数据库系统中调优查询缓存内存大小的成本模型数据。 在一个方面，接收到查询，并且检查与所接收的查询匹配的存储的查询的查询高速缓存。 响应于发生的高速缓存未命中，生成表示所接收的查询的令牌并检查其匹配存储在模拟区域中的令牌，每个存储的令牌表示先前从查询缓存中逐出的查询对象。 确定避免高速缓存未命中所节省的处理时间，并且仅当所生成的令牌与所存储的令牌相匹配时才通过对所存储的令牌表示的所有查询对象的大小相加来确定避免高速缓存未命中所需的高速缓存大小。 每个存储的令牌都包含在存根中，该存根还包括所表示的查询对象的大小和指示存储顺序的标识号。

公开(公告)号：US20110145635A1

公开(公告)日：2011-06-16

申请号：US12635338

申请日：2009-12-10

申请人： Andrew David Buckler ,  Christian Marcelo Garcia-Arellano ,  David Alan Hepkin ,  Matthew Albert Huras ,  Aamer Sachedina

发明人： Andrew David Buckler ,  Christian Marcelo Garcia-Arellano ,  David Alan Hepkin ,  Matthew Albert Huras ,  Aamer Sachedina

IPC分类号： G06F11/07

CPC分类号： G06F11/0793 ,  G06F11/0715

摘要： A method, computer program product, and system for detecting and fencing off a failed entity instance so that failover time in the computing system is reduced. Upon detection of a failed entity, for example a failed process, a signal handler invokes an operating system interface to fence off the failed instance from modifying its persistent state, so that the entity may be re-instantiated prior to termination of the failed instance. This approach reduces failover time and eliminates split-brain problems without compromising access to the failed instance to obtain diagnostic information, core dumps, and the like.

摘要翻译： 一种用于检测和防范故障实体实例的方法，计算机程序产品和系统，从而减少计算系统中的故障转移时间。 在检测到失败的实体（例如失败的过程）时，信号处理器调用操作系统接口来阻止失败的实例修改其持久状态，使得可以在失败的实例终止之前重新实例化该实体。 这种方法可以减少故障转移时间并消除分裂问题，而不会影响对故障实例的访问，以获取诊断信息，核心转储等。