Patent application number | Description | Published |
20090319255 | MAXIMIZING THROUGHPUT FOR A GARBAGE COLLECTOR - Some embodiments of the present invention provide a system that executes a garbage collector in a computing system. During operation, the system obtains a throughput model for the garbage collector and estimates a set of characteristics associated with the garbage collector. Next, the system applies the characteristics to the throughput model to estimate a throughput of the garbage collector. The system then determines a level of performance for the garbage collector based on the estimated throughput. Finally, the system adjusts a tunable parameter for the garbage collector based on the level of performance to increase the throughput of the garbage collector. | 12-24-2009 |
20110107050 | ADAPTIVE TRIGGERING OF GARBAGE COLLECTION - Methods and apparatus are provided for adaptively triggering garbage collection. During relatively steady or decreasing rates of allocation of free memory, a threshold for triggering garbage collection is dynamically and adaptively determined on the basis of memory drops (i.e., decreases in free memory) during garbage collection. If a significant increase in the rate of allocation of memory is observed (e.g., two consecutive measurements that exceed a mean rate plus two standard deviations), the threshold is modified based on a memory drop previously observed in conjunction with the current memory allocation rate, or a memory drop estimated to be possible for the current allocation rate. | 05-05-2011 |
20110161294 | METHOD FOR DETERMINING WHETHER TO DYNAMICALLY REPLICATE DATA - The disclosed embodiments provide a system that determines whether to dynamically replicate data segments on a node in a computing cluster that stores a collection of data segments. During operation, the system identifies a data segment from the collection that is predicted to be frequently accessed by future tasks executing in the cluster. The system then determines a slowdown that would result for the current workload of the node if the data segment were to be replicated to the node. The system also determines a predicted future benefit that would be associated with replicating the data segment to the node. If the predicted slowdown is less than the predicted future benefit, the replication system replicates the data segment to the node. | 06-30-2011 |
Patent application number | Description | Published |
20110246995 | CACHE-AWARE THREAD SCHEDULING IN MULTI-THREADED SYSTEMS - The disclosed embodiments provide a system that facilitates scheduling threads in a multi-threaded processor with multiple processor cores. During operation, the system executes a first thread in a processor core that is associated with a shared cache. During this execution, the system measures one or more metrics to characterize the first thread. Then, the system uses the characterization of the first thread and a characterization for a second, second thread to predict a performance impact that would occur if the second thread were to simultaneously execute in a second processor core that is also associated with the cache. If the predicted performance impact indicates that executing the second thread on the second processor core will improve performance for the multi-threaded processor, the system executes the second thread on the second processor core. | 10-06-2011 |
20130166353 | PRICE OPTIMIZATION USING RANDOMIZED SEARCH - A price optimization system determines the pricing of a plurality of items. The system receives an initial price vector for the items and an objective function, and assigns the initial price vector as a current price vector. The system determines a first new price vector by randomly choosing a first set of allowed prices for the items, and assigning the first set of allowed prices as the current price vector when the objective function is improved. The system then determines a second new price vector by randomly choosing a second set of allowed prices for the items and assigning the second set of allowed prices as the current price vector when the objective function does not decrease by more than a predetermined value. The system sequentially repeats this functionality until a terminating criteria is reached and then it determines the pricing. | 06-27-2013 |
20130275277 | SHELF SPACE PRODUCT PLACEMENT OPTIMIZER - A system for optimizing shelf space placement for a product receives decision variables and constraints, and executes a Randomized Search (“RS”) using the decision variables and constraints until an RS solution is below a pre-determined improvement threshold. The system then solves a Mixed-Integer Linear Program (“MILP”) problem using the decision variables and constraints, and using the RS solution as a starting point, to generate a MILP solution. The system repeats the RS executing and MILP solving as long as the MILP solution is not within a predetermined accuracy or does not exceed a predetermined time duration. The system then, based on the final MILP solution, outputs a shelf position and a number of facings for the product. | 10-17-2013 |
20140095802 | Caching Large Objects In A Computer System With Mixed Data Warehousing And Online Transaction Processing Workload - Techniques are provided for managing cached data objects in a mixed workload environment. In an embodiment, a database system receives request to access a target data object. The database system determines whether the request to access the target data object is associated with a first type of workload or a second type of workload. In response to determining that the request is associated with the first type of workload, the target data object replaces a least recently used data object in a cache. In response to determining that the request is associated with the second type of workload, the target data object is cached based on an associated access-level value. | 04-03-2014 |
20140358600 | ITEM PLACEMENT OPTIMIZER - A system is provided that that generates an optimal item placement for one or more items. The system receives one or more items, where each item includes an item height and an item width. The system further receives a container, where the container comprises a container height and a container width. The system further generates a number of copies for each item and a position within the container for each copy of each item, where each copy of each item is placed at the corresponding position within the container. The system further outputs the number of copies for each item and the position within the container for each copy of each item. | 12-04-2014 |