Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Target device
Reexamination Certificate
2011-05-03
2011-05-03
Shah, Kamini S (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Simulating electronic device or electrical system
Target device
C703S021000, C703S022000, C711S170000, C718S104000
Reexamination Certificate
active
07937257
ABSTRACT:
Methods and systems for estimating the hypothetical performance of a messaging application are disclosed. A number of pool sizes may be identified, each pool size being a potential size for the memory allocated to the messaging application. An online simulation is running during the execution of the messaging application. The online simulation tracks the requests made by the messaging application and predicts the operation of the messaging application for each pool size. The data predicted includes the number of spill and unspill operations that read and write to disk. In addition, a method for calculating the age of the oldest message in a memory pool is disclosed. The age is used in determining the number of spill and unspill operations.
REFERENCES:
patent: 4603382 (1986-07-01), Cole et al.
patent: 5072444 (1991-12-01), Breeden et al.
patent: 5353430 (1994-10-01), Lautzenheiser
patent: 5394531 (1995-02-01), Smith
patent: 5627994 (1997-05-01), Levy et al.
patent: 5651136 (1997-07-01), Denton et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5778411 (1998-07-01), DeMoss et al.
patent: 6061763 (2000-05-01), Rubin et al.
patent: 6070202 (2000-05-01), Minkoff et al.
patent: 6105111 (2000-08-01), Hammarlund et al.
patent: 6219772 (2001-04-01), Gadangi et al.
patent: 6453403 (2002-09-01), Czajkowski
patent: 6952664 (2005-10-01), Lahiri et al.
patent: 7783852 (2010-08-01), Lahiri et al.
patent: 2004/0034640 (2004-02-01), Jain et al.
patent: 2004/0034664 (2004-02-01), Jain et al.
patent: 2004/0111514 (2004-06-01), Chase et al.
patent: 2005/0114621 (2005-05-01), Lahiri et al.
patent: 2006/0149787 (2006-07-01), Surlaker et al.
patent: 2010/0082884 (2010-04-01), Chen et al.
Method for Adding and Removing Elements From Aged Priority Queues; NB9008430; IBM Technical Disclosure Bulletin, Aug. 1990, US; Aug. 1, 1990 p. 1-8.
Thread Scheduling for Multiprogrammed Multiprocessors; Nimar S. Arora Robert D. Blumofe C. Greg Plaxton; ACM 1998 p. 119-129.
Register Window Analysis in ASIPs; power point presentation; VishalP. Bhatt; May 12, 2001.
Exploring the number of register windows in ASIP synthesisBhatt, V.P.; Balakrishnan, M.; Kumar, A.; Design Automation Conference, 2002. Proceedings of ASP-DAC 2002. 7th Asia and South Pacific and the 15th International Conference on VLSI Design. Proceedings. Jan. 7-11, 2002 pp. 233-238.
Oracle® Streams Replication Administrator's Guide 10g Release 1 (10.1) Part No. B10728-01 Dec. 2003 p. 1-364.
M. Accetta. R. Baron, W. Bolosky, D. Golub, R. Rashib, A. Tevanian, and M. Young. Mach: A new kernel foundation for UNIX development. In Proceedings of the Summer 1986 USENIX Conference, pp. 93-112, Jul. 1986.
Guy E. Blelloch, Phillip B. Gibbons, and Yossi Matias. Provably efficient scheduling for languages with fine-grained parallelism. In Proceeding of the 7th Annual ACM Symposium On Parallel Algorithms and Architectures, pp. 1-12, Santa Barbara, California, Jul. 1995.
Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, and Girija J. Narlikar. Space-efficient scheduling of parallelism with synchronization variables. In Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 12-23, Newport, Rhode Island, Jun. 1997.
Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, and Keith H. Randall. An analysis of dag-consistent distributed shared-memory algorithms. In Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 297-308, Padua, Italy, Jun. 1996.
Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An efficient multithreaded runtime system. Journal of Parallel and Distributed Computing, 37 (1):55-69, Aug. 1996.
Robert D. Blumofe and Charles E. Leiserson. Scheduling multithreaded computations by work stealing. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science (FOCS), pp. 356-368, Santa Fe, New Mexico, Nov. 1994.
Robert D. Blumofe and Dionisios Papadopoulos. The performance of work stealing in multiprogrammed environments (extended abstract). In Proceedings of the 1998 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, Poster Session, Madison, Wisconsin, Jun. 1998.
Richard P. Brent. The parallel evaluation of general arithmetic expressions. Journal of the ACM, 21(2):201-206, Apr. 1974.
Mark Crovella, Prakash DAS, Czarek Dubniki, Thomas LeBlanc, and Evangelos Markatos. Multiprogramming on multiprocessors. In Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dec. 1991.
Andrea C. Dusseau, Remzi H. Arpaci, and David E. Culler. Effective distributed scheduling of parallel workloads. In Proceedings of the ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems, pp. 25-36, Philadelphia, Pennsylvania, May 1996.
Raphael Finkel and Udi Manber. DIB—A distributed implementation of backtracking—ACM Transactions on Programming Languages and Systems, 9(2):235-256, Apr. 1987.
Vincent W. Freeh, David K. Lowenthal, and Gregory R. Andrews. Distributed Filaments: Efficient fine-grain parallelism on a cluster of workstations. In Proceedings of the First Symposium on Operating Systems Design and Implementation, pp. 201-213, Monterey, California, Nov. 1994.
Matteo Frigo, Charles E. Leiserson, and Keith H. Raandall. The implementation of the Cilk-5 multithreaded language. In Proceedings of the1998 ACM Sigplan Conference on Programming Language Design and Implementation (PLDI), Montreal, Canada, Jun. 1998.
Seth Copen Goldstein, Klaus Erik Schauser, and David E. Culler. Lazy threads: Implementing a fast parallel call, Journal of Parallel and Distributed Computing, 37(1):5-20, Aug. 1996.
Anoop Gupta, Andrew Tucker, and Shigeru Urushibara. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications. In Proceedings of the 1991 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, May 1991.
Robert H. Halstead, Jr. Implementation of Multilisp: Lisp on a multiprocessor. In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pp. 9-17, Austin, Texas, Aug. 1984.
M. Herlihy and J. Wing. Axioms for concurrent objects. In Proceedings of the 14th ACM Symposium on Principles of Programming Languages, pp. 13-26, Jan. 1987.
Maurice Herlihy. A methodology for implementing highly concurrent data structures. In Proceedings of the Second ACM Sigplan Symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 197-206, Seattle, Washington, Mar. 1990.
Maurice Herlihy. Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 11(1): 124-149, Jan. 1991.
M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Hector M. Brice no, Russell Hunt, David Mazieres, Thomas Pinkney, Robert Grimm, John Jannoutti, and Kenneth MacKenzie. Application performance and flexibility on exokernel systems. In Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles, Saint Malo, France, Oct. 1997.
Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong, Shaw-Wen Yang, and Robert Zak. The network architecture of the Connection Machine CM-5. In Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 272-285, San Diego, California, Jun. 1992.
Mark Moir. Practical implementations of non-blocking synchronization primitives. In Proceedings of the 16th ACM Symposium on Principles of Distributed Computing, Santa Barbara, California, Aug. 1997.
John K. Ousterhout. Scheduling techniques for concurrent systems. In Proceedings of the 3rd International Conference on Distributed Computing Systems, May 1982.
Andrew Tucker and Anoop Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proceedings of the Twelfth ACM Symposium on Operating Systems Princip
Oracle International Corporation
Saxena Akash
Shah Kamini S
Vista IP Law Group LLP
LandOfFree
Estimating performance of application based on automatic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Estimating performance of application based on automatic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimating performance of application based on automatic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2678437