Patents by Inventor Wladyslaw Olesinski
Wladyslaw Olesinski has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8670454Abstract: Embodiments of a system that includes a switch and a buffer-management technique for storing signals in the system are described. In this system, data cells are dynamically assigned from a host buffer to at least a subset of switch-ingress buffers in the switch based at least in part on the occupancy of the switch-ingress buffers. This buffer-management technique may reduce the number of switch-ingress buffers relative to the number of input and output ports to the switch, which in turn may overcome the limitations posed by the amount of memory available on chips, thereby facilitating large switches.Type: GrantFiled: March 26, 2009Date of Patent: March 11, 2014Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
-
Patent number: 8547984Abstract: A method for managing packets, including: identifying a first plurality of packets from a first packet source having a first weight; identifying a second plurality of packets from a second packet source having a second weight; obtaining a first weight ratio based on the first weight and the second weight; obtaining an error threshold and a first error value corresponding to the second packet source, where the error threshold exceeds the first error value; forwarding a first packet from the first packet source in response to the error threshold exceeding the first error value; incrementing the first error value by the first weight ratio; forwarding a first packet from the second packet source, after incrementing the first error value and in response to the first error value exceeding the error threshold; and decrementing the first error value.Type: GrantFiled: September 16, 2011Date of Patent: October 1, 2013Assignee: Oracle International CorporationInventors: Hans Eberle, Wladyslaw Olesinski
-
Patent number: 8542691Abstract: A method includes a local switch receiving a first set of upstream packets and a first set of local packets, each assigned a first class of service. The local switch inserts, according to a first insertion rate, a local packet between subsets of the first set of upstream packets to obtain an ordered set of first class packets. The local switch also receives a second set of upstream packets and a second set of local packets, each assigned a second class. The local switch inserts, according to a second insertion rate, a local packet between subsets of the second set of upstream packets to obtain an ordered set of second class packets. The method includes for each timeslot, selecting a class, and forwarding a packet from the selected class of service to a downstream switch. The switches are interconnected in a daisy chain topology on a single chip.Type: GrantFiled: January 28, 2011Date of Patent: September 24, 2013Assignee: Oracle International CorporationInventors: Hans Eberle, Wladyslaw Olesinski
-
Patent number: 8532102Abstract: A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.Type: GrantFiled: March 7, 2012Date of Patent: September 10, 2013Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura, Robert A. Dickson, Aron J. Silverton, Sumti Jairath, Peter J. Yakutis
-
Patent number: 8483216Abstract: A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.Type: GrantFiled: March 7, 2012Date of Patent: July 9, 2013Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura, Robert A. Dickson, Aron J. Silverton, Sumti Jairath, Peter J. Yakutis
-
Publication number: 20130070778Abstract: A method for managing packets, including: identifying a first plurality of packets from a first packet source having a first weight; identifying a second plurality of packets from a second packet source having a second weight; obtaining a first weight ratio based on the first weight and the second weight; obtaining an error threshold and a first error value corresponding to the second packet source, where the error threshold exceeds the first error value; forwarding a first packet from the first packet source in response to the error threshold exceeding the first error value; incrementing the first error value by the first weight ratio; forwarding a first packet from the second packet source, after incrementing the first error value and in response to the first error value exceeding the error threshold; and decrementing the first error value.Type: ApplicationFiled: September 16, 2011Publication date: March 21, 2013Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Hans Eberle, Wladyslaw Olesinski
-
Patent number: 8385358Abstract: A method for managing packets, including identifying a first packet source having a first weight and second packet source having a second weight, where the first weight exceeds the second weight; assembling a first regular subsequence of packets using a first packet from the second packet source and a first set of packets from the first packet source having a cardinality equal to a first weight ratio; assembling a first augmented subsequence of packets using a second packet from the second packet source and a second set of packets from the first packet source having a cardinality equal to the first weight ratio plus one; and forwarding a first sequence of packets including a first set of regular subsequences, which includes the first regular subsequence, and a first set of augmented subsequences, which includes the first augmented subsequence and has a cardinality based on the first augmented subsequence factor.Type: GrantFiled: December 30, 2010Date of Patent: February 26, 2013Assignee: Oracle International CorporationInventors: Wladyslaw Olesinski, Hans Eberle
-
Publication number: 20120177036Abstract: A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.Type: ApplicationFiled: March 7, 2012Publication date: July 12, 2012Applicant: ORACLE AMERICA, INC.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura, Robert A. Dickson, Aron J. Silverton, Sumti Jairath, Peter J. Yakutis
-
Publication number: 20120170459Abstract: A method for managing packets, including identifying a first packet source having a first weight and second packet source having a second weight, where the first weight exceeds the second weight; assembling a first regular subsequence of packets using a first packet from the second packet source and a first set of packets from the first packet source having a cardinality equal to a first weight ratio; assembling a first augmented subsequence of packets using a second packet from the second packet source and a second set of packets from the first packet source having a cardinality equal to the first weight ratio plus one; and forwarding a first sequence of packets including a first set of regular subsequences, which includes the first regular subsequence, and a first set of augmented subsequences, which includes the first augmented subsequence and has a cardinality based on the first augmented subsequence factor.Type: ApplicationFiled: December 30, 2010Publication date: July 5, 2012Applicant: ORACLE AMERICA, INC.Inventors: Wladyslaw Olesinski, Hans Eberle
-
Publication number: 20120170577Abstract: A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.Type: ApplicationFiled: March 7, 2012Publication date: July 5, 2012Applicant: ORACLE AMERICA, INC.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura, Robert A. Dickson, Aron J. Silverton, Sumti Jairath, Peter J. Yakutis
-
Patent number: 8189578Abstract: A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.Type: GrantFiled: June 30, 2009Date of Patent: May 29, 2012Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura, Robert A. Dickson, Aron J. Silverton, Sumti Jairath, Peter J. Yakutis
-
Patent number: 8145823Abstract: Embodiments of the present invention provide a system that schedules the transfer of cells in a switch. The system starts by receiving a set of cells to be transferred from a set of inputs of the switch to a set of outputs of the switch. The system includes S subschedulers, wherein each subscheduler processes N scheduling waves in sequence to generate a conflict-free transfer schedule for a given time slot for a matrix of transfer elements in the switch. The system then operates the subschedulers in parallel to generate S transfer schedules to transfer the cells from the set of inputs of the switch to the set of outputs of the switch during S time slots.Type: GrantFiled: March 29, 2007Date of Patent: March 27, 2012Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
-
Patent number: 8006025Abstract: Embodiments of the present invention provide a system that transfers data between the components in the computer system through a switch. In these embodiments, the switch includes multiple switch chips which are coupled together and are configured to collectively function as a switch. During operation, each switch chip, receives cells from the subset of the set of inputs and selectively transfers each of the cells to at least one output of the subset of the set of outputs coupled to the switch chip or of the subset of the set of outputs coupled to the other switch chips.Type: GrantFiled: March 14, 2011Date of Patent: August 23, 2011Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
-
Publication number: 20110167191Abstract: Embodiments of the present invention provide a system that transfers data between the components in the computer system through a switch. In these embodiments, the switch includes multiple switch chips which are coupled together and are configured to collectively function as a switch. During operation, each switch chip, receives cells from the subset of the set of inputs and selectively transfers each of the cells to at least one output of the subset of the set of outputs coupled to the switch chip or of the subset of the set of outputs coupled to the other switch chips.Type: ApplicationFiled: March 14, 2011Publication date: July 7, 2011Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
-
Patent number: 7965705Abstract: Embodiments of a circuit, a buffered crosspoint switch that includes the circuit and a computer system that includes the switch are described. In this circuit and switch, deep crosspoint buffers are replaced with smaller distributed buffers. This modification reduces the cost of the switch and improves the scaling properties of the architecture.Type: GrantFiled: March 19, 2009Date of Patent: June 21, 2011Assignee: Oracle America, Inc.Inventors: Georgios A. Passas, Hans Eberle, Nils Gura, Wladyslaw Olesinski
-
Publication number: 20110134933Abstract: A method includes a local switch receiving a first set of upstream packets and a first set of local packets, each assigned a first class of service. The local switch inserts, according to a first insertion rate, a local packet between subsets of the first set of upstream packets to obtain an ordered set of first class packets. The local switch also receives a second set of upstream packets and a second set of local packets, each assigned a second class. The local switch inserts, according to a second insertion rate, a local packet between subsets of the second set of upstream packets to obtain an ordered set of second class packets. The method includes for each timeslot, selecting a class, and forwarding a packet from the selected class of service to a downstream switch. The switches are interconnected in a daisy chain topology on a single chip.Type: ApplicationFiled: January 28, 2011Publication date: June 9, 2011Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Hans Eberle, Wladyslaw Olesinski
-
Patent number: 7925816Abstract: Embodiments of the present invention provide a system that transfers data between the components in the computer system through a switch. In these embodiments, the switch includes multiple switch chips which are coupled together and are configured to collectively function as a switch. During operation, each switch chip, receives cells from the subset of the set of inputs and selectively transfers each of the cells to at least one output of the subset of the set of outputs coupled to the switch chip or of the subset of the set of outputs coupled to the other switch chips.Type: GrantFiled: March 30, 2007Date of Patent: April 12, 2011Assignee: Oracle America, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura
-
Patent number: 7912068Abstract: Embodiments of a scheduler for a switch, where the switch is configured to couple input ports to output ports are described. During operation, the scheduler may determine a schedule based on a group of requests, associated with multiple data streams, that are received for the output ports of the switch, where the schedule matches input ports to output ports of the switch for a given data cell time. Note that the schedule may be determined using an arbitration technique during a time interval. Moreover, the scheduler may assign an additional request, which was received at a time that precedes a current time by less than the time interval, to a portion of the switch which is available in the schedule, thereby reducing a latency of the scheduler.Type: GrantFiled: June 9, 2008Date of Patent: March 22, 2011Assignee: Oracle America, Inc.Inventors: Hans Eberle, Nils Gura, Wladyslaw Olesinski, Andreas Mejia
-
Publication number: 20100329250Abstract: A method for transmitting packets, including forwarding a first set of upstream packets and a first set of local packets by inserting at least one of the first set of local packets between subsets of the first set of upstream packets according to a first insertion rate; calculating a second insertion rate after forwarding a predetermined number of upstream packets generated by a single upstream source, by dividing a cardinality of the first set of upstream packets by a greatest common divisor of the predetermined number and the cardinality of the first set of upstream packets; and forwarding a second set of upstream packets and a second set of local packets from the local switch to the downstream switch by inserting at least one of the second set of local packets between subsets of the second set of upstream packets according to the second insertion rate.Type: ApplicationFiled: June 30, 2009Publication date: December 30, 2010Applicant: Sun Microsystems, Inc.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura, Robert A. Dickson, Aron J. Silverton, Sumti Jairath, Peter J. Yakutis
-
Publication number: 20100246590Abstract: Embodiments of a system that includes a switch and a buffer-management technique for storing signals in the system are described. In this system, data cells are dynamically assigned from a host buffer to at least a subset of switch-ingress buffers in the switch based at least in part on the occupancy of the switch-ingress buffers. This buffer-management technique may reduce the number of switch-ingress buffers relative to the number of input and output ports to the switch, which in turn may overcome the limitations posed by the amount of memory available on chips, thereby facilitating large switches.Type: ApplicationFiled: March 26, 2009Publication date: September 30, 2010Applicant: SUN MICROSYSTEMS, INC.Inventors: Wladyslaw Olesinski, Hans Eberle, Nils Gura