A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
The present invention is generally related to computer systems and software such as middleware, and is particularly related to systems and methods for scatter/gather data processing in a middleware environment.
Within any large organization, over the span of many years the organization often finds itself with a sprawling IT infrastructure that encompasses a variety of different computer hardware, operating-systems, and application software. Although each individual component of such infrastructure might itself be well-engineered and well-maintained, when attempts are made to interconnect such components, or to share common resources, it is often a difficult administration task. In recent years, organizations have turned their attention to technologies such as virtualization and centralized storage, and even more recently cloud computing, which can provide the basis for a shared infrastructure. However, there are few all-in-one platforms that are particularly suited for use in such environments. These are the general areas that embodiments of the invention are intended to address.
Systems and methods are provided for providing scatter/gather data processing in a middleware environment. In accordance with an embodiment, such a system can include a cluster of one or more high performance computing systems, each including one or more processors and a high performance memory. The cluster communicates over an InfiniBand network. The system can also include a middleware environment, executing on the cluster, that includes one or more application server instances. The system can further include a plurality of multiplexers (hereinafter referred to as a muxer). Each application server instance includes at least one muxer, and each muxer is operable to collect data from a plurality of locations in the high performance memory, and transfer the data in bulk.
In the following description, the invention will be illustrated by way of example and not by way of limitation in the figures of the accompanying drawings. References to various embodiments in this disclosure are not necessarily to the same embodiment, and such references mean at least one. While specific implementations are discussed, it is understood that this is done for illustrative purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without departing from the scope and spirit of the invention.
Furthermore, in certain instances, numerous specific details will be set forth to provide a thorough description of the invention. However, it will be apparent to those skilled in the art that the invention may be practiced without these specific details. In other instances, well-known features have not been described in as much detail so as not to obscure the invention.
As described above, in recent years, organizations have turned their attention to technologies such as virtualization and centralized storage, and even more recently cloud computing, which can provide the basis for a shared infrastructure. However, there are few all-in-one platforms that are particularly suited for use in such environments. Described herein is a system and method for providing a middleware machine or similar platform (referred to herein in some implementations as “Exalogic”), which comprises a combination of high performance hardware, together with an application server or middleware environment, and additional features, to provide a complete Java EE application server complex which includes a massively parallel in-memory grid, can be provisioned quickly, and can scale on demand.
In particular, as described herein, systems and methods are provided for providing scatter/gather data processing in a middleware environment. In accordance with an embodiment, a such a system can include a cluster of one or more high performance computing systems, each including one or more processors and a high performance memory. The cluster communicates over an InfiniBand network. The system can also include a middleware environment, executing on the cluster, that includes one or more application server instances. The system can further include a plurality of muxers. Each application server instance includes at least one muxer, and each muxer is operable to collect data from a plurality of locations in the high performance memory, and transfer the data in bulk.
Typically, the memory space in a computer system is fragmented. That is, related pieces of data are generally not stored in a single contiguous area, but rather are spread throughout the memory space. The process of writing the data to the various locations in memory where it is stored is referred to as scattering. Similarly, the processing of reading the data from the various locations in memory where it is stored is referred to as gathering. In a typical system, limited by a relatively low maximum transfer unit (MTU), each piece of data may be scattered and gathered individually, or in small groups. However, in accordance with an embodiment, the system can obtain pointers to all of the pieces of data and perform a single bulk write. Because writing each piece of data separately can require many context switches for the CPU, by writing in bulk context switching is greatly reduced and system performance, particularly latency, is improved. Additionally, writing in bulk better utilizes the available bandwidth, making the system more efficient. In accordance with an embodiment, the increase in bandwidth, and the concomitant increase in MTU, provides significant system improvements, in particular it minimizes context switching which is CPU intensive. Instead of data transfers that require multiple round trips, and therefore multiple context switches, over many iterations, the same data transfer can be accomplished in only a few, or even a single, iteration.
Scatter/Gather I/O
In accordance with an embodiment, the system can use Scatter/Gather I/O, which minimizes fragmentation of network packets, allowing the OS to perform fragmentation based on the use of Java New I/O (NIO). Additionally, in accordance with an embodiment, the system uses Internet Protocol over InfiniBand (IPoIB) protocol, which has a maximum transfer unit (MTU) of 64 KB. By comparison, Ethernet has an MTU of 1.5 KB. Using IPoIB allows the application server, e.g. WebLogic Server, to write more data at a time. Additionally, typical Ethernet connections provide speeds on the order of 1 Gb/s, however, by using an InfiniBand network, speeds of upwards of 40 Gb/s are available. This provides greater flexibility and allows much more data to be passed through the connection. Ideally, the system that utilizes such a connection can adapt to push more data through the network to saturate, and efficiently use, the available bandwidth.
In accordance with an embodiment, within a cluster, multiple parallel logical connections, i.e., channels, can be used between servers. This allows for more data to be passed between servers concurrently, enabling multiple threads to execute in parallel. As shown in
In accordance with an embodiment, the method shown in
The present invention can be conveniently implemented using one or more conventional general purpose or specialized digital computer, computing device, machine, or microprocessor, including one or more processors, memory and/or non-transitory computer readable storage media programmed according to the teachings of the present disclosure. Appropriate software coding can readily be prepared by skilled programmers based on the teachings of the present disclosure, as will be apparent to those skilled in the software art.
In some embodiments, the present invention includes a computer program product which is a computer readable storage medium (media) having instructions stored thereon/in which can be used to program a computer to perform any of the processes of the present invention. The computer readable storage medium can include, but is not limited to, any type of disk including floppy disks, optical discs, DVD, CD-ROMs, microdrive, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, nanosystems (including molecular memory ICs), or any type of media or device suitable for storing instructions and/or data.
The foregoing description of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations will be apparent to the practitioner skilled in the art. The embodiments were chosen and described in order to best explain the principles of the invention and its practical application, thereby enabling others skilled in the art to understand the invention for various embodiments and with various modifications that are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalence.
This application claims the benefit of priority to U.S. Provisional Patent Application titled “MIDDLEWARE MACHINE PLATFORM”, Application No. 61/383,285, filed Sep. 15, 2010; and U.S. Provisional Patent Application titled “MIDDLEWARE MACHINE PLATFORM”, Application No. 61/384,227, filed Sep. 17, 2010, each of which applications are herein incorporated by reference. This application is related to U.S. Patent Application titled “SYSTEM AND METHOD FOR ZERO BUFFER COPYING IN A MIDDLEWARE ENVIRONMENT”, application Ser. No. 13/109,849, filed May 17, 2011, now U.S. Pat. No. 8,856,460, issued Oct. 7, 2014; U.S. Patent Application titled “SYSTEM AND METHOD FOR PARALLEL MUXING BETWEEN SERVERS IN A CLUSTER”, application Ser. No. 13/109,871, filed May 17, 2011, now U.S. Pat. No. 8,756,329, issued Jun. 17, 2014; and U.S. Patent Application titled “SYSTEM AND METHOD FOR SUPPORTING LAZY DESERIALIZATION OF SESSION INFORMATION IN A SERVER CLUSTER”, application Ser. No. 13/167,636, filed Jun. 23, 2011, now U.S. Pat. No. 9,811,541, issued Nov. 7, 2017; each of which applications are herein incorporated by reference.
Number | Name | Date | Kind |
---|---|---|---|
5109384 | Tseung | Apr 1992 | A |
5333274 | Amini et al. | Jul 1994 | A |
6192389 | Ault | Feb 2001 | B1 |
6427161 | LiVecchi | Jul 2002 | B1 |
6895590 | Yadav | May 2005 | B2 |
6938085 | Belkin et al. | Aug 2005 | B1 |
7394288 | Agarwal | Jul 2008 | B1 |
7554993 | Modi et al. | Jun 2009 | B2 |
7765307 | Kritov | Jul 2010 | B1 |
7831731 | Tang | Nov 2010 | B2 |
7991904 | Melnyk et al. | Aug 2011 | B2 |
8130776 | Sundararajan | Mar 2012 | B1 |
8131860 | Wong et al. | Mar 2012 | B1 |
8578033 | Mallart | Nov 2013 | B2 |
8601057 | Han | Dec 2013 | B2 |
9454444 | Agarwal | Sep 2016 | B1 |
20020097954 | Maeno | Jul 2002 | A1 |
20020174136 | Cameron et al. | Nov 2002 | A1 |
20030014480 | Pullara et al. | Jan 2003 | A1 |
20030078958 | Pace et al. | Apr 2003 | A1 |
20030088713 | Mandal | May 2003 | A1 |
20030093499 | Messinger | May 2003 | A1 |
20030110232 | Chen | Jun 2003 | A1 |
20030120822 | Langrind et al. | Jun 2003 | A1 |
20040122953 | Kalmuk | Jun 2004 | A1 |
20040177126 | Maine | Sep 2004 | A1 |
20040205771 | Sudarshan et al. | Oct 2004 | A1 |
20040225671 | Carroll | Nov 2004 | A1 |
20050021354 | Brendle et al. | Jan 2005 | A1 |
20050027901 | Simon et al. | Feb 2005 | A1 |
20050038801 | Colrain et al. | Feb 2005 | A1 |
20050094577 | Ashwood-Smith | May 2005 | A1 |
20050102412 | Hirsimaki | May 2005 | A1 |
20050223109 | Mamou et al. | Oct 2005 | A1 |
20050234986 | Terek | Oct 2005 | A1 |
20050262215 | Kirov et al. | Nov 2005 | A1 |
20060015600 | Piper | Jan 2006 | A1 |
20060031846 | Jacobs et al. | Feb 2006 | A1 |
20060143525 | Kilian | Jun 2006 | A1 |
20060176884 | Fair | Aug 2006 | A1 |
20060209899 | Cucchi et al. | Sep 2006 | A1 |
20060248200 | Stanev | Nov 2006 | A1 |
20060294417 | Awasthi et al. | Dec 2006 | A1 |
20070058669 | Hoffmann | Mar 2007 | A1 |
20070156869 | Galchev | Jul 2007 | A1 |
20070157212 | Berg | Jul 2007 | A1 |
20070162559 | Biswas | Jul 2007 | A1 |
20070174660 | Peddada | Jul 2007 | A1 |
20070174829 | Brockmeyer | Jul 2007 | A1 |
20070198684 | Mizushima | Aug 2007 | A1 |
20070203944 | Batra et al. | Aug 2007 | A1 |
20070245005 | Banerjee | Oct 2007 | A1 |
20080044141 | Willis et al. | Feb 2008 | A1 |
20080098018 | King | Apr 2008 | A1 |
20080098119 | Jindall | Apr 2008 | A1 |
20080098458 | Smith | Apr 2008 | A2 |
20080140844 | Halpern | Jun 2008 | A1 |
20080163124 | Bonev | Jul 2008 | A1 |
20080195664 | Maharajh et al. | Aug 2008 | A1 |
20080286741 | Call | Nov 2008 | A1 |
20080304423 | Chuang | Dec 2008 | A1 |
20080316977 | Malladi | Dec 2008 | A1 |
20090019158 | Langen | Jan 2009 | A1 |
20090024764 | Atherton et al. | Jan 2009 | A1 |
20090034537 | Colrain et al. | Feb 2009 | A1 |
20090063734 | Kurata | Mar 2009 | A1 |
20090103504 | Inumaru | Apr 2009 | A1 |
20090150647 | Mejdrich et al. | Jun 2009 | A1 |
20090172636 | Griffith | Jul 2009 | A1 |
20090182642 | Sundaresan | Jul 2009 | A1 |
20090327471 | Astete et al. | Dec 2009 | A1 |
20100138208 | Hattori | Jun 2010 | A1 |
20100138531 | Kashyap | Jun 2010 | A1 |
20100198920 | Wong et al. | Aug 2010 | A1 |
20100199259 | Quinn | Aug 2010 | A1 |
20110016123 | Pandey | Jan 2011 | A1 |
20110022694 | Dalal et al. | Jan 2011 | A1 |
20110022882 | Jaehde | Jan 2011 | A1 |
20110029812 | Lu et al. | Feb 2011 | A1 |
20110047413 | McGill et al. | Feb 2011 | A1 |
20110055510 | Fritz et al. | Mar 2011 | A1 |
20110066737 | Mallart | Mar 2011 | A1 |
20110071981 | Ghosh et al. | Mar 2011 | A1 |
20110082832 | Vadali et al. | Apr 2011 | A1 |
20110119673 | Bloch | May 2011 | A1 |
20110161457 | Sentinelli | Jun 2011 | A1 |
20110185021 | Han | Jul 2011 | A1 |
20110228668 | Pillai et al. | Sep 2011 | A1 |
20110246582 | Dozsa | Oct 2011 | A1 |
20120023557 | Bevan | Jan 2012 | A1 |
20120066400 | Reynolds | Mar 2012 | A1 |
20120066460 | Bihani | Mar 2012 | A1 |
20120131330 | Tonsing | May 2012 | A1 |
20120144045 | Revanuru | Jun 2012 | A1 |
20120203986 | Strasser | Aug 2012 | A1 |
20120218891 | Sundararajan | Aug 2012 | A1 |
20120239730 | Revanuru | Sep 2012 | A1 |
20130004002 | Duchscher | Jan 2013 | A1 |
20130014118 | Jones | Jan 2013 | A1 |
20140059226 | Messerli | Feb 2014 | A1 |
Number | Date | Country |
---|---|---|
101159539 | Apr 2008 | CN |
101408899 | Apr 2009 | CN |
101661499 | Mar 2010 | CN |
2492653 | Jan 2013 | GB |
2000-339287 | Dec 2000 | JP |
2003196229 | Jul 2003 | JP |
2007-226398 | Sep 2007 | JP |
2010128911 | Jun 2010 | JP |
2006046972 | May 2006 | WO |
Entry |
---|
Gregory F. Pister, High Performance Mass Storage and Parallel I/O, 2002, Chapter 42—An Introduction to the InfiniBand Architecture, IBM Enterprise Server Group, pp. 617-632. |
National Instruments Corporation, What is Scatter-Gather DMA (Direct Memory Access)?, Jul. 22, 2010. |
Informatica PowerChannel User Guide, Dec. 2012. |
International Search Report dated Dec. 6, 2011, International Application No. PCT/US2011/051697 filed Sep. 15, 2011, 3 pages. |
International Search Report dated Dec. 6, 2011, International Application No. PCT/US2011/051459 filed Sep. 13, 2011, 3 pages. |
International Search Report and Written Opinion dated Dec. 6, 2011, International Application No. PCT/US2011/051697, 11 pgs. |
International Search Report and Written Opinion dated Dec. 6, 2011, International Application No. PCT/US2011/051459, 9 pgs. |
International Searching Authority at the European Patent Office, International Search Report Written Opinion for PCT International Patent Application PCT/US2013/067286, dated Feb. 5, 2014, 10 pages. |
Baldwin, The ByteBuffer Class in Java, Aug. 20, 2002, 14 pages. Retrieved from: developer.com. |
State Intellectual Property Office of the People's Republic of China Search Report dated Dec. 15, 2015 for Chinese Application No. 201180039809.X, 2 pages. |
State Intellectual Property Office of the People's Republic of China Search Report dated Dec. 18, 2015 for Chinese Application No. 201180039804.7, 2 pages. |
European Patent Office, Examining Division, Examination Report dated Nov. 16, 2016 for European Patent Application No. 13789928.2, 8 Pages. |
European Patent Office, Substantive Examination Report dated May 29, 2017 for European Patent Application No. 13789928.2, 10 Pages. |
Number | Date | Country | |
---|---|---|---|
20120066460 A1 | Mar 2012 | US |
Number | Date | Country | |
---|---|---|---|
61383285 | Sep 2010 | US | |
61384227 | Sep 2010 | US |