Patents by Inventor Sadiq M. Sait

Sadiq M. Sait 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: 11770716
    Abstract: A search-based heuristic for assigning frequencies to transmitters in a fixed spectrum frequency assignment (FS-FA) telecommunications network in order to satisfy a set of frequency constraints is described. Each connection in a network must have a frequency assigned from the spectrum which satisfies the set of constraints, which specify the frequency separation which is necessary between frequencies assigned to different transmitters. Violation of these constraints creates interference, which must be minimized. The exemplary heuristic has two main components: a local search heuristic and a compound move. The local search heuristic employs one-change moves and a lookup table that classifies all possible one-change moves as positive or negative, which are chosen until a locally minimal solution is found. The compound move operation shifts the local search to a new location in the search space. The local search and compound move are iterated until a total interference cost function is minimized.
    Type: Grant
    Filed: May 9, 2019
    Date of Patent: September 26, 2023
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Patent number: 11442978
    Abstract: A heuristic method for the data clustering problem includes a greedy algorithm, which selects the centroids of well-separated clusters, and a single-solution-based heuristic, which performs clustering with the objective of optimizing a cluster validity index. The attributes of the centroids of clusters are genes and a fitness is determined for each gene. A mutation operation changes the values of the genes of low fitness values and creates a mutant solution. The values of genes of the mutant can replace the values of the genes of the parent if they are better than the genes of the parent. Diversification in the search process is maintained by allowing, with a small probability, the genes of the mutant to replace the genes of the parent even if they are not better than them.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: September 13, 2022
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Patent number: 10891416
    Abstract: A system and method for rip-up and re-routing a global routing solution includes determining, via processing circuitry, one or more rip-up and re-route (R&R) strategies for a net; decomposing, via the processing circuitry, multiple pins of the net into a plurality of subnets; decomposing a spanning tree of the net into paths for the plurality of subnets; determining, via the processing circuitry, a probability of success of each of the R&R strategies for one of minimizing a total overflow of a global routing solution or minimizing a wire length of the global routing solution; and applying one of the R&R strategies to the net based on the determined probability of success of said each of the R&R strategies towards improving the global routing solution, wherein the global routing solution includes a plurality of spanning trees for a respective plurality of nets of a global routing system.
    Type: Grant
    Filed: July 26, 2019
    Date of Patent: January 12, 2021
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Patent number: 10891417
    Abstract: A system and method for rip-up and re-routing a global routing solution includes determining, via processing circuitry, one or more rip-up and re-route (R&R) strategies for a net; decomposing, via the processing circuitry, multiple pins of the net into a plurality of subnets; decomposing a spanning tree of the net into paths for the plurality of subnets; determining, via the processing circuitry, a probability of success of each of the R&R strategies for one of minimizing a total overflow of a global routing solution or minimizing a wire length of the global routing solution; and applying one of the R&R strategies to the net based on the determined probability of success of said each of the R&R strategies towards improving the global routing solution, wherein the global routing solution includes a plurality of spanning trees for a respective plurality of nets of a global routing system.
    Type: Grant
    Filed: July 26, 2019
    Date of Patent: January 12, 2021
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Publication number: 20200359227
    Abstract: A search-based heuristic for assigning frequencies to transmitters in a fixed spectrum frequency assignment (FS-FA) telecommunications network in order to satisfy a set of frequency constraints is described. Each connection in a network must have a frequency assigned from the spectrum which satisfies the set of constraints, which specify the frequency separation which is necessary between frequencies assigned to different transmitters. Violation of these constraints creates interference, which must be minimized. The exemplary heuristic has two main components: a local search heuristic and a compound move. The local search heuristic employs one-change moves and a lookup table that classifies all possible one-change moves as positive or negative, which are chosen until a locally minimal solution is found. The compound move operation shifts the local search to a new location in the search space. The local search and compound move are iterated until a total interference cost function is minimized.
    Type: Application
    Filed: May 9, 2019
    Publication date: November 12, 2020
    Applicant: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Publication number: 20200004916
    Abstract: A system and method for rip-up and re-routing a global routing solution includes determining, via processing circuitry, one or more rip-up and re-route (R&R) strategies for a net; decomposing, via the processing circuitry, multiple pins of the net into a plurality of subnets; decomposing a spanning tree of the net into paths for the plurality of subnets; determining, via the processing circuitry, a probability of success of each of the R&R strategies for one of minimizing a total overflow of a global routing solution or minimizing a wire length of the global routing solution; and applying one of the R&R strategies to the net based on the determined probability of success of said each of the R&R strategies towards improving the global routing solution, wherein the global routing solution includes a plurality of spanning trees for a respective plurality of nets of a global routing system.
    Type: Application
    Filed: July 26, 2019
    Publication date: January 2, 2020
    Applicant: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Publication number: 20190362048
    Abstract: A system and method for rip-up and re-routing a global routing solution includes determining, via processing circuitry, one or more rip-up and re-route (R&R) strategies for a net; decomposing, via the processing circuitry, multiple pins of the net into a plurality of subnets; decomposing a spanning tree of the net into paths for the plurality of subnets; determining, via the processing circuitry, a probability of success of each of the R&R strategies for one of minimizing a total overflow of a global routing solution or minimizing a wire length of the global routing solution; and applying one of the R&R strategies to the net based on the determined probability of success of said each of the R&R strategies towards improving the global routing solution, wherein the global routing solution includes a plurality of spanning trees for a respective plurality of nets of a global routing system.
    Type: Application
    Filed: July 26, 2019
    Publication date: November 28, 2019
    Applicant: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. SAIT
  • Patent number: 10429825
    Abstract: A collaborative automation platform and associated method include a fault-tolerant control server hosting one or more virtual controllers, and a fault-tolerant input/output server hosting a virtual input/output system. The collaborative automation platform also includes a master autonomous process interface system connected to the virtual input/output system, via a local area input/output network. The collaborative automation platform also includes a plurality of distributed autonomous process interface systems connected to the master autonomous process interface system, wherein each distributed autonomous process interface system is hardwired to a plurality of field instruments. The collaborative automation platform also includes real-time DDS middleware configured for execution with the fault-tolerant control server, the fault-tolerant input/output server, the master autonomous process interface system, and the plurality of distributed autonomous process interface systems.
    Type: Grant
    Filed: August 23, 2018
    Date of Patent: October 1, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Sadiq M. Sait, Ghalib A. Al-Hashim
  • Patent number: 10409944
    Abstract: A system and method for rip-up and re-routing a global routing solution includes determining, via processing circuitry, one or more rip-up and re-route (R&R) strategies for a net; decomposing, via the processing circuitry, multiple pins of the net into a plurality of subnets; decomposing a spanning tree of the net into paths for the plurality of subnets; determining, via the processing circuitry, a probability of success of each of the R&R strategies for one of minimizing a total overflow of a global routing solution or minimizing a wire length of the global routing solution; and applying one of the R&R strategies to the net based on the determined probability of success of said each of the R&R strategies towards improving the global routing solution, wherein the global routing solution includes a plurality of spanning trees for a respective plurality of nets of a global routing system.
    Type: Grant
    Filed: January 12, 2018
    Date of Patent: September 10, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Publication number: 20190272333
    Abstract: A heuristic method for the data clustering problem includes a greedy algorithm, which selects the centroids of well-separated clusters, and a single-solution-based heuristic, which performs clustering with the objective of optimizing a cluster validity index. The attributes of the centroids of clusters are genes and a fitness is determined for each gene. A mutation operation changes the values of the genes of low fitness values and creates a mutant solution. The values of genes of the mutant can replace the values of the genes of the parent if they are better than the genes of the parent. Diversification in the search process is maintained by allowing, with a small probability, the genes of the mutant to replace the genes of the parent even if they are not better than them.
    Type: Application
    Filed: March 1, 2018
    Publication date: September 5, 2019
    Applicant: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. Siddiqi, Sadiq M. Sait
  • Patent number: 10395449
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: August 27, 2019
    Assignees: Saudi Arabian Oil Company, King Fahd University of Petroleum and Minerals
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Patent number: 10395451
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: August 27, 2019
    Assignees: Saudi Arabian Oil Company, King Fahd University of Petroleum and Minerals
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Patent number: 10395450
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: August 27, 2019
    Assignees: Saudi Arabian Oil Company, King Fahd University of Petroleum and Minerals
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Publication number: 20190220569
    Abstract: A system and method for rip-up and re-routing a global routing solution includes determining, via processing circuitry, one or more rip-up and re-route (R&R) strategies for a net; decomposing, via the processing circuitry, multiple pins of the net into a plurality of subnets; decomposing a spanning tree of the net into paths for the plurality of subnets; determining, via the processing circuitry, a probability of success of each of the R&R strategies for one of minimizing a total overflow of a global routing solution or minimizing a wire length of the global routing solution; and applying one of the R&R strategies to the net based on the determined probability of success of said each of the R&R strategies towards improving the global routing solution, wherein the global routing solution includes a plurality of spanning trees for a respective plurality of nets of a global routing system.
    Type: Application
    Filed: January 12, 2018
    Publication date: July 18, 2019
    Applicant: King Fahd University of Petroleum and Minerals
    Inventors: Umair F. SIDDIQI, Sadiq M. SAIT
  • Patent number: 10339733
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: July 2, 2019
    Assignees: Saudi Arabian Oil Company, King Fahd University of Petroleum and Minerals
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Publication number: 20190188933
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Application
    Filed: February 11, 2019
    Publication date: June 20, 2019
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Publication number: 20190188932
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Application
    Filed: February 11, 2019
    Publication date: June 20, 2019
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Publication number: 20190188931
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Application
    Filed: February 11, 2019
    Publication date: June 20, 2019
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Publication number: 20190172279
    Abstract: Provided are systems and methods of attendance verification using mobile electronic devices (or “mobile devices”). In some embodiments, a person's biometric data is acquired and verified locally by a mobile device associated with the person while the mobile device is located in a geographic region associated with an event, and attendance data, including an indication of the verification of the biometric data along with a unique identifier of the mobile device, such as an international mobile equipment identity (IMEI) of the mobile device, is transmitted to an attendance server that makes a record of the person's attendance of the event based on the attendance data.
    Type: Application
    Filed: December 4, 2017
    Publication date: June 6, 2019
    Inventors: Raed Abdullah Al-Shaikh, Sadiq M. Sait, Muyeed Ahmed Shariff
  • Patent number: 10185311
    Abstract: Methods and apparatus to design collaborative automation systems based on Data Distribution Service middleware are described, which include a clustered automation platform having one or more control servers connected to a local area control network, and a plurality of self-contained process interface systems configured to receive electrical signals from one or more field instruments and forward resulting data via an uplink to a local area input/output network. The clustered automation platform also includes an input/output processing and inferential modeling server connected to the local area input/output network and configured to process input/output signals of the plurality of self-contained process interface systems.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: January 22, 2019
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Sadiq M. Sait, Ghalib A. Al-Hashim