Patents by Inventor Pavel Zaykov
Pavel Zaykov 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).
-
Publication number: 20240086349Abstract: Examples of computing systems that include I/O device(s) that respect an existing hardware resource partitioning in a modern computing platform are provided. The computing systems include at least one CPU having multiple cores and one or more CPU caches. The computing system also includes a main memory having locations, where each location maps to a set in the one or more CPU caches. A first subset of locations is partitioned for thread(s) of a first application and assigned to non-contiguous memory locations of the main memory. The computing system further includes an I/O device separate from the CPU that is configured to store I/O data in a second subset of locations that are different from the first subset of locations. The second subset of locations are non-contiguous memory locations of the main memory that are separated in address space according to a predefined pattern.Type: ApplicationFiled: November 20, 2023Publication date: March 14, 2024Applicant: Honeywell International Inc.Inventors: Pavel Zaykov, Larry James Miller
-
Patent number: 11847074Abstract: Examples of computing systems that include input/output (I/O) devices that respect an existing hardware resource partitioning in a modern computing platform are provided.Type: GrantFiled: November 2, 2020Date of Patent: December 19, 2023Assignee: Honeywell International Inc.Inventors: Pavel Zaykov, Larry James Miller
-
Publication number: 20230305887Abstract: Embodiments for improved processing efficiency between a processor and at least one coprocessor are disclosed. Some examples are directed to a processor-coprocessor scheduling in which workloads are scheduled to a coprocessor based on a timing window of the processor. In additional or alternative examples, workloads are assigned to the coprocessor based on the processing resources and/or an order of priority. In connection with the disclosed embodiments, the coprocessor can be implemented by a graphics processing unit (GPU), hardware processing accelerator, field-programmable gate array (FPGA), application-specific integrated circuit (ASIC), or other processing circuitry. The processor can be implemented by a central processing unit (CPU) or other processing circuitry.Type: ApplicationFiled: March 28, 2022Publication date: September 28, 2023Applicant: Honeywell International s.r.o.Inventors: Pavel Zaykov, Larry James Miller, Humberto Carvalho, Srivatsan Varadarajan
-
Publication number: 20230305888Abstract: Embodiments for improved processing efficiency between a processor and at least one coprocessor are disclosed. Some examples are directed to mapping of workloads to one or more clusters of a coprocessor for execution based on a coprocessor assignment policy. In connection with the disclosed embodiments, the coprocessor can be implemented by a graphics processing unit (GPU), hardware processing accelerator, field-programmable gate array (FPGA), application-specific integrated circuit (ASIC), or other processing circuitry. The processor can be implemented by a central processing unit (CPU) or other processing circuitry.Type: ApplicationFiled: March 29, 2022Publication date: September 28, 2023Applicant: Honeywell International s.r.o.Inventors: Pavel Zaykov, Larry James Miller, Humberto Carvalho, Srivatsan Varadarajan
-
Publication number: 20230305906Abstract: Systems and methods for thermal management of computing systems are provided. The systems and methods described herein guarantee a thermal envelope of a computing system while preserving the compute and render performance capabilities of the computing system by implementing a thermal-aware scheduling policy, adjusting an amount of available memory bandwidth to computing resources, adjusting an amount of memory utilization by one or more applications executed by the computing resources, and/or allocating cache to workloads based on memory demands.Type: ApplicationFiled: March 24, 2022Publication date: September 28, 2023Applicant: Honeywell International s.r.o.Inventors: Pavel Zaykov, Peter Mathia
-
Publication number: 20230111174Abstract: Systems and methods for regulating memory utilization for coprocessors are provided. In one embodiment, a computing system comprises: a processor; a compute processor configured to execute one or more kernels; a memory coupled to the processor and the compute processor. The system is configured to: allocate at least one task memory transaction quota to at least a first set of tasks executed on a first core of the processor; allocate at least one compute processor memory transaction quota for executing the kernels on the compute processor; execute within a first timing window iteration the first set of tasks and the kernels, wherein the kernels are executed during the first timing window iteration until the compute memory transaction quota is depleted; and regulate a rate of memory transaction access by the one or more kernels to the memory when the first set of tasks are executing on the processor.Type: ApplicationFiled: October 13, 2021Publication date: April 13, 2023Applicant: Honeywell International s.r.o.Inventors: Pavel Zaykov, Humberto Carvalho, Larry James Miller
-
Patent number: 11579959Abstract: In one embodiment, a method for margin determination for a computing system with a real time operating system and priority preemptive scheduling comprises: scheduling a set of tasks to be executed in one or more partitions, wherein each is assigned a priority, wherein the tasks comprise periodic and/or aperiodic tasks; executing the set of tasks on the computing system within the scheduled periodic time window; introducing an overhead task executed for an execution duration controlled either by the real time operating system or by the overhead task; controlling the overhead task to converge on a point of failure at which a length of the execution duration of the overhead task causes either: 1) a periodic task to fail to execute within a deadline, or 2) time available for the aperiodic tasks to execute to fall below a threshold; and defining a partition margin corresponding to the point of failure.Type: GrantFiled: May 26, 2021Date of Patent: February 14, 2023Assignee: Honeywell International Inc.Inventors: Larry James Miller, Pavel Zaykov
-
Publication number: 20220382610Abstract: In one embodiment, a method for margin determination for a computing system with a real time operating system and priority preemptive scheduling comprises: scheduling a set of tasks to be executed in one or more partitions, wherein each is assigned a priority, wherein the tasks comprise periodic and/or aperiodic tasks; executing the set of tasks on the computing system within the scheduled periodic time window; introducing an overhead task executed for an execution duration controlled either by the real time operating system or by the overhead task; controlling the overhead task to converge on a point of failure at which a length of the execution duration of the overhead task causes either: 1) a periodic task to fail to execute within a deadline, or 2) time available for the aperiodic tasks to execute to fall below a threshold; and defining a partition margin corresponding to the point of failure.Type: ApplicationFiled: May 26, 2021Publication date: December 1, 2022Applicant: Honeywell International Inc.Inventors: Larry James Miller, Pavel Zaykov
-
Patent number: 11409643Abstract: Techniques for determining worst-case execution time for at least one application under test are disclosed using memory thrashing. Memory thrashing simulates shared resource interference. Memory that is thrashed includes mapped memory, and optionally shared cache memory.Type: GrantFiled: February 19, 2020Date of Patent: August 9, 2022Assignee: Honeywell International IncInventors: Pavel Zaykov, Larry James Miller, Srivatsan Varadarajan
-
Publication number: 20220138131Abstract: Examples of computing systems that include input/output (I/O) devices that respect an existing hardware resource partitioning in a modern computing platform are provided.Type: ApplicationFiled: November 2, 2020Publication date: May 5, 2022Applicant: Honeywell International Inc.Inventors: Pavel Zaykov, Larry James Miller
-
Patent number: 11138043Abstract: Systems and methods for outlier mitigation in safety-critical systems are provided. In one embodiment, a computer system comprises: a processor comprising one or more processing cores; a scheduling function that schedules the execution of applications, the applications each comprise threads; a contingency budgeting manager (CBM) that defines at least a first pre-determined set of threads from the threads of the applications and assigns a contingency budget pool to the first set of threads. The first set of threads are each scheduled by the scheduling function to execute on a first processing core. The CBM is further configured to monitor execution of each of the threads of the first set of threads to identify when a first thread is an execution time outlier. When the CBM determines that the first thread is an execution time outlier, it allocates additional thread execution time from the contingency budget pool to the first thread.Type: GrantFiled: May 23, 2019Date of Patent: October 5, 2021Assignee: Honeywell International s.r.oInventors: Pavel Zaykov, Larry James Miller, Srivatsan Varadarajan, Chittaranjan Kashiwar
-
Publication number: 20210133088Abstract: Techniques for determining worst-case execution time for at least one application under test are disclosed using memory thrashing. Memory thrashing simulates shared resource interference. Memory that is thrashed includes mapped memory, and optionally shared cache memory.Type: ApplicationFiled: February 19, 2020Publication date: May 6, 2021Applicant: Honeywell International Inc.Inventors: Pavel Zaykov, Larry James Miller, Srivatsan Varadarajan
-
Patent number: 10908955Abstract: A method is provided. The method comprises: commencing a time window, where the time window has a fixed or variable time duration; determining a shared resource access quota for at least one time partition for the time window, where the shared resource access quota may vary by time window; allocating each determined shared resource access quota to a corresponding time partition for the window; determining if allocated shared resource access quota for any time partition in the time window has been met or exceeded; and if an allocated shared resource access quota for a time partition in the time window has been met or exceeded, then halting an executing process in the time partition.Type: GrantFiled: March 22, 2018Date of Patent: February 2, 2021Assignee: Honeywell International Inc.Inventors: Srivatsan Varadarajan, Larry James Miller, Chittaranjan Kashiwar, Pavel Zaykov
-
Publication number: 20200371840Abstract: Systems and methods for outlier mitigation in safety-critical systems are provided. In one embodiment, a computer system comprises: a processor comprising one or more processing cores; a scheduling function that schedules the execution of applications, the applications each comprise threads; a contingency budgeting manager (CBM) that defines at least a first pre-determined set of threads from the threads of the applications and assigns a contingency budget pool to the first set of threads. The first set of threads are each scheduled by the scheduling function to execute on a first processing core. The CBM is further configured to monitor execution of each of the threads of the first set of threads to identify when a first thread is an execution time outlier. When the CBM determines that the first thread is an execution time outlier, it allocates additional thread execution time from the contingency budget pool to the first thread.Type: ApplicationFiled: May 23, 2019Publication date: November 26, 2020Applicant: Honeywell International s.r.o.Inventors: Pavel Zaykov, Larry James Miller, Srivatsan Varadarajan, Chittaranjan Kashiwar
-
Patent number: 10515017Abstract: A computing system comprises at least one processing unit, at least one memory controller in communication with the processing unit, and a main memory in communication with the processing unit through the memory controller. A memory hierarchy of the computing system includes at least one cache, the memory controller, and the main memory. The memory hierarchy is divided into a plurality of memory pools. The main memory comprises a set of memory modules split in ranks each having a rank address defined by a set of rank address bits. Each rank has a set of memory devices comprising one or more banks each having a bank address defined by a set of bank address bits. A plurality of threads execute on the processing unit, and are assigned to the memory pools based on one or more memory partitioning techniques, including bank partitioning, rank partitioning, or memory controller partitioning.Type: GrantFiled: February 23, 2017Date of Patent: December 24, 2019Assignee: Honeywell International Inc.Inventors: Pavel Zaykov, Lucie Matusova
-
Publication number: 20190294472Abstract: A method is provided. The method comprises: commencing a time window, where the time window has a fixed or variable time duration; determining a shared resource access quota for at least one time partition for the time window, where the shared resource access quota may vary by time window; allocating each determined shared resource access quota to a corresponding time partition for the window; determining if allocated shared resource access quota for any time partition in the time window has been met or exceeded; and if an allocated shared resource access quota for a time partition in the time window has been met or exceeded, then halting an executing process in the time partition.Type: ApplicationFiled: March 22, 2018Publication date: September 26, 2019Applicant: Honeywell International Inc.Inventors: Srivatsan Varadarajan, Larry James Miller, Chittaranjan Kashiwar, Pavel Zaykov
-
Patent number: 10366007Abstract: A method comprises: receiving input data comprising a number of read and write uncached transactions, a transaction density, a number of active cores (N active cores) of the at least two cores, main memory address layout, and number of and an identifier for each of: banks and ranks in main memory, interconnects, cache pools, and memory controllers; defining all sets of active cores; defining up to N sets of memory pools; performing, for combinations of at least one set of active cores with each of at least one subset, the specified number of read and write uncached transactions with main memory at a specified transaction density for each defined combination of each active core combination and each defined memory pools; measuring the execution time of such performance for each combination; storing the execution time for each combination; and identifying at least one combination having a lower execution time.Type: GrantFiled: December 11, 2017Date of Patent: July 30, 2019Assignee: Honeywell International Inc.Inventors: Pavel Zaykov, Lucie Matusova
-
Publication number: 20190179756Abstract: A method comprises: receiving input data comprising a number of read and write uncached transactions, a transaction density, a number of active cores (N active cores) of the at least two cores, main memory address layout, and number of and an identifier for each of: banks and ranks in main memory, interconnects, cache pools, and memory controllers; defining all sets of active cores; defining up to N sets of memory pools; performing, for combinations of at least one set of active cores with each of at least one subset, the specified number of read and write uncached transactions with main memory at a specified transaction density for each defined combination of each active core combination and each defined memory pools; measuring the execution time of such performance for each combination; storing the execution time for each combination; and identifying at least one combination having a lower execution time.Type: ApplicationFiled: December 11, 2017Publication date: June 13, 2019Inventors: Pavel Zaykov, Lucie Matusova
-
Publication number: 20180239709Abstract: A computing system comprises at least one processing unit, at least one memory controller in communication with the processing unit, and a main memory in communication with the processing unit through the memory controller. A memory hierarchy of the computing system includes at least one cache, the memory controller, and the main memory. The memory hierarchy is divided into a plurality of memory pools. The main memory comprises a set of memory modules split in ranks each having a rank address defined by a set of rank address bits. Each rank has a set of memory devices comprising one or more banks each having a bank address defined by a set of bank address bits. A plurality of threads execute on the processing unit, and are assigned to the memory pools based on one or more memory partitioning techniques, including bank partitioning, rank partitioning, or memory controller partitioning.Type: ApplicationFiled: February 23, 2017Publication date: August 23, 2018Inventors: Pavel Zaykov, Lucie Matusova
-
Publication number: 20160247081Abstract: One embodiment is directed towards a method for determining a worst-case execution time (WCET) with a desired probability of exceedance. The method includes estimating distribution function parameters for an M set of execution times for each of a Gumbel, Fréchet, and Weibull extreme value theory (EVT) distribution functions. The method can determine whether the M set of execution times fits any of the EVT distribution functions. For each of the EVT distribution functions that fits the M set of execution times, a minimum number of execution times can be calculated. For each of the EVT distribution functions that fits the M set of execution times and in which the M set of execution times has at least as many execution times as the minimum number of execution times, a WCET can be calculated for the M set of execution times to the desired probability of exceedance.Type: ApplicationFiled: February 23, 2015Publication date: August 25, 2016Inventors: Pavel Zaykov, Jiri Smid, Jan Kubalcik