公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US20080263563A1

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

申请号：US12165009

申请日：2008-06-30

申请人： Yixin Diao ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

IPC分类号： G06F9/50

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.

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

公开(公告)号：US20130013785A1

公开(公告)日：2013-01-10

申请号：US13617901

申请日：2012-09-14

申请人： YIXIN DIAO ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

发明人： YIXIN DIAO ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

IPC分类号： G06F15/173

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.

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

公开(公告)号：US08347289B2

公开(公告)日：2013-01-01

申请号：US12165009

申请日：2008-06-30

申请人： Yixin Diao ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

发明人： Yixin Diao ,  Joseph L. Hellerstein ,  Sam Sampson Lightstone ,  Adam J. Storm ,  Maheswaran Surendra

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

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

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US08140516B2

公开(公告)日：2012-03-20

申请号：US12329781

申请日：2008-12-08

申请人： Bishwaranjan Bhattacharjee ,  Sam Sampson Lightstone ,  Timothy Ray Malkemus ,  Sriram K. Padmanabhan ,  Adam J. Storm ,  Daniele Costante Zilio

发明人： Bishwaranjan Bhattacharjee ,  Sam Sampson Lightstone ,  Timothy Ray Malkemus ,  Sriram K. Padmanabhan ,  Adam J. Storm ,  Daniele Costante Zilio

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

CPC分类号： G06F17/30592 ,  G06F17/30306 ,  Y10S707/99932 ,  Y10S707/99942 ,  Y10S707/99943

摘要： Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for improving execution efficiency of a database workload to be executed against a database. The database includes database tables, and the database workload identifies at least one of the database tables. The data processing system includes an identification module for identifying candidate database tables being identifiable in the database workload, the identified candidate database tables being eligible for organization under a clustering schema, a selection module for selecting the identified candidate tables according to whether execution of the database workload is improved if the selected identified candidate table is organized according to the clustering scheme, and an organization module for organizing the clustering schema of the selected organized identified candidate tables prior to the database workload being execution against the database.

摘要翻译： 公开了一种数据处理系统实现的方法，数据处理系统和制品，用于提高要对数据库执行的数据库工作负荷的执行效率。 数据库包括数据库表，数据库工作负载标识至少一个数据库表。 数据处理系统包括识别模块，用于识别在数据库工作负载中可识别的候选数据库表，所识别的候选数据库表有资格在聚类模式下组织;选择模块，用于根据数据库的执行来选择所识别的候选表 如果所选择的识别的候选表根据聚类方案进行组织，则工作量得到改善;以及组织模块，用于在数据库工作负载正在针对数据库执行之前组织所选择的组织识别的候选表的聚类模式。