Patents by Inventor Khaled S. Sedky

Khaled S. Sedky 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: 10241894
    Abstract: A dynamic shared-memory data race detection tool with data-scoping capabilities to reduce runtime overheads is disclosed. The tool allows users to restrict analysis of memory locations to heap and/or stack variables that are of interest to them using explicit calls to functions provided in a library that is part of the race detection tool. The application code is instrumented to insert probes at all memory instructions and linked with the data race detection library to perform data-scoped race detection.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yuan Zhang, Hazim Shafi, Khaled S. Sedky
  • Patent number: 9128653
    Abstract: An implementation of a print job processing sub-system includes a first bundle configured for rendering print jobs for a first print device and a second bundle configured for rendering print jobs for a second print device. The sub-system also includes a regionally-aware component configured to direct print jobs to the first or second bundles.
    Type: Grant
    Filed: December 10, 2004
    Date of Patent: September 8, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Khaled S. Sedky, Oliver H. Foehr
  • Patent number: 8639723
    Abstract: Spooling strategies are described for producing job information that conforms to a hierarchical structure, and then storing the job information in a spool storage. The job information is then retrieved from the spool storage and consumed. The structured job information includes a multi-level hierarchy of nodes, including a job level that represents the entire job, a document level that represents a document to be processed within the job; a rendition level that represents a rendition of the document to be processed; and a page level that represents a page associated with the rendition. In addition, filter logic processes job information based on capabilities of a target entity utilizing the job information.
    Type: Grant
    Filed: March 11, 2009
    Date of Patent: January 28, 2014
    Assignee: Microsoft Corporation
    Inventors: Khaled S. Sedky, Harvinder Pal Singh, Feng Yue, Adina M. Trufinescu, Oliver H. Foehr
  • Patent number: 8572581
    Abstract: Methods and systems are disclosed for measuring performance event rates at a computer and reporting the performance event rates using timelines. A particular method tracks, for a time period, the occurrences of a particular event at a computer. Event rates corresponding to different time segments within the time period are calculated, and the time segments are assigned colors based on their associated event rates. The event rates are used to display a colored timeline for the time period, including displaying a colored timeline portion for each time segment in its associated color.
    Type: Grant
    Filed: March 26, 2009
    Date of Patent: October 29, 2013
    Assignee: Microsoft Corporation
    Inventors: Hazim Shafi, Khaled S. Sedky
  • Patent number: 8418148
    Abstract: A thread execution analyzer analyzes blocking events of threads in a program using execution data and callstacks collected at the blocking events. The thread execution analyzer attempts to identify an application programming interface (API) responsible for each blocking event and provides blocking analysis information to a user. The blocking analysis information may be used by a developer of the program to understand the causes of blocking events that occur for threads of the program.
    Type: Grant
    Filed: February 27, 2009
    Date of Patent: April 9, 2013
    Assignee: Microsoft Corporation
    Inventors: Hazim Shafi, Brian Adelberg, Khaled S. Sedky
  • Patent number: 8363232
    Abstract: Spooling strategies are described for producing job information that conforms to a hierarchical structure, and then storing the job information in a spool storage. The job information is then retrieved from the spool storage and consumed. The structured job information includes a multi-level hierarchy of nodes, including a job level that represents the entire job, a document level that represents a document to be processed within the job; a rendition level that represents a rendition of the document to be processed; and a page level that represents a page associated with the rendition. The hierarchical structure can also include resource nodes and metadata nodes associated with any level of the hierarchy, respectively representing resources and metadata. The hierarchy can optionally be composed using one or more selection and sequence parts.
    Type: Grant
    Filed: September 10, 2004
    Date of Patent: January 29, 2013
    Assignee: Microsoft Corporation
    Inventors: Khaled S. Sedky, Feng Yue, Harvinder P. Singh, Oliver H. Foehr, Daniel F. Emerson
  • Patent number: 8243317
    Abstract: A hierarchical spooling data structure includes a plurality of nodes. In accordance with certain aspects, the plurality of nodes include at least four nodes: a first node representing a fixed page of the job; a second node representing a fixed document of the job, the second node including a reference to the first node; a third node containing data representing a fixed sequence of documents of the job, the third node including a reference to the second node; and a fourth node containing data representing a root of the job, the fourth node including a reference to the third node.
    Type: Grant
    Filed: March 24, 2005
    Date of Patent: August 14, 2012
    Assignee: Microsoft Corporation
    Inventors: Khaled S. Sedky, Daniel F. Emerson, Feng Yue, Harvinder Pal Singh, Oliver H. Foehr
  • Publication number: 20110320745
    Abstract: A dynamic shared-memory data race detection tool with data-scoping capabilities to reduce runtime overheads is disclosed. The tool allows users to restrict analysis of memory locations to heap and/or stack variables that are of interest to them using explicit calls to functions provided in a library that is part of the race detection tool. The application code is instrumented to insert probes at all memory instructions and linked with the data race detection library to perform data-scoped race detection.
    Type: Application
    Filed: June 25, 2010
    Publication date: December 29, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Yuan Zhang, Hazim Shafi, Khaled S. Sedky
  • Patent number: 8040533
    Abstract: Techniques are provided for performing font subsetting. One or more font subsetting parameters are received. The one or more font subsetting parameters indicate a granularity level for which font subsetting is performed for portions of a data container. The font subsetting parameters indicate a font subsetting granularity level other than an entire document associated with the data container. A first portion of the data container is determined in accordance with the font subsetting granularity level. A subset of font data for at least one font family is determined in accordance with what font data for the at least one font family is actually used by the first portion. The subset of font data is embedded in an output for a consumer.
    Type: Grant
    Filed: January 6, 2006
    Date of Patent: October 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Brian S. Adelberg, Khaled S. Sedky, Mahmood A. Dhalla, Oliver H. Foehr, Clifton Kerr
  • Patent number: 7969610
    Abstract: Notification mechanisms for use in connection with print systems are described. In one embodiment, a notification mechanism extends from a printing application to the spooler, from the spooler to a hosting process, and back to the spooler. The notification mechanism can allow interested applications, such as print user interfaces, to register to receive updates on the progress of a print job. The notification mechanism provides a very rich and robust mechanism through which notifications can be generated and received.
    Type: Grant
    Filed: April 1, 2005
    Date of Patent: June 28, 2011
    Assignee: Microsoft Corporation
    Inventors: Khaled S. Sedky, Feng Yue, Harvinder Pal Singh, Adina M. Trufinescu, Adrian F. Maxa
  • Patent number: 7940273
    Abstract: Systems, methods, and/or techniques (“tools”) for determining Unicode points from glyph elements are provided. The tools may receive indications of commands that relate to text containing glyphs. Responding to the commands, the tools may convert the glyphs to corresponding Unicode representations. The tools may also provide glyph substitution tables that include Unicode fields for storing Unicode representations of characters, along with first and second glyph fields for storing glyphs of the characters. The glyph substitution tables may include links pointing from the second glyph fields to the first glyph fields, and may also include links pointing from the first glyph fields to the Unicode fields. The tools may provide character mapping tables that include Unicode fields for storing Unicode representations of characters. The character mapping tables may also include glyph fields for storing glyphs of the characters, and may include links pointing from the glyph fields to the Unicode fields.
    Type: Grant
    Filed: July 27, 2010
    Date of Patent: May 10, 2011
    Assignee: Microsoft Corporation
    Inventors: Ahmet Gurcan, Eric S. Leese, Khaled S. Sedky, Clifton E. Kerr
  • Patent number: 7926068
    Abstract: A printing interface provides facilities for handling print server properties, print queues, print commands, printing-related operations, and the like. These facilities allow developers to access and utilize various printing-related information and functions.
    Type: Grant
    Filed: October 22, 2004
    Date of Patent: April 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Khaled S. Sedky, Adina M. Trufinescu
  • Patent number: 7836399
    Abstract: Various technologies and techniques detect lists in vector graphics based documents and use them in meaningful ways. The system detects at least one list in a vector graphics based document using a set of rules. Pattern detection logic identifies characters, symbols, numbers, letters, and/or images that may start a list. Additional pattern detection logic determines if a list exists. The system can identify and parse bulleted lists, numbered or lettered lists, and nested lists that are any combination of both. Once identified, the content is translated into a modified format. The content can be output to a destination application in the modified format that is more suitable for output or use by the destination application.
    Type: Grant
    Filed: February 9, 2006
    Date of Patent: November 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Ahmet Gurcan, Eric S. Leese, Jeffrey G. Brown, Jerry J. Dunietz, Jesse D. McGatha, Khaled S. Sedky, Ming Liu, Oliver H. Foehr, Rodrigo Lopez
  • Publication number: 20100251160
    Abstract: Methods and systems are disclosed for measuring performance event rates at a computer and reporting the performance event rates using timelines. A particular method tracks, for a time period, the occurrences of a particular event at a computer. Event rates corresponding to different time segments within the time period are calculated, and the time segments are assigned colors based on their associated event rates. The event rates are used to display a colored timeline for the time period, including displaying a colored timeline portion for each time segment in its associated color.
    Type: Application
    Filed: March 26, 2009
    Publication date: September 30, 2010
    Applicant: Microsoft Corporation
    Inventors: Hazim Shafi, Khaled S. Sedky
  • Publication number: 20100223600
    Abstract: A thread execution analyzer analyzes blocking events of threads in a program using execution data and callstacks collected at the blocking events. The thread execution analyzer attempts to identify an application programming interface (API) responsible for each blocking event and provides blocking analysis information to a user. The blocking analysis information may be used by a developer of the program to understand the causes of blocking events that occur for threads of the program.
    Type: Application
    Filed: February 27, 2009
    Publication date: September 2, 2010
    Applicant: Microsoft Corporation
    Inventors: Hazim Shafi, Brian Adelberg, Khaled S. Sedky
  • Patent number: 7721198
    Abstract: Techniques relating to story tracking for fixed layout markup documents are described. In one instance, a process identifies stories contained in a fixed layout markup document. The process also determines which portions of the fixed layout markup document relate to an individual story.
    Type: Grant
    Filed: January 31, 2006
    Date of Patent: May 18, 2010
    Assignee: Microsoft Corporation
    Inventors: Jesse D. McGatha, Eric S Leese, Ahmet Gurcan, Ming Liu, Rodrigo Lopez, Khaled S Sedky, Oliver H Foehr, Jerry Dunietz
  • Patent number: 7707488
    Abstract: Various technologies and techniques detect tables in vector graphics based documents and use them in meaningful ways. The system detects at least one table in a vector graphics based document using a set of rules. The rules include analyzing a set of content representing horizontal and vertical lines to find intersections and identifying table cells based on the intersections. Once identified, the table content is translated into a modified format. The content can be output to a destination application in the modified format that is more suitable for output or use by the destination application.
    Type: Grant
    Filed: February 9, 2006
    Date of Patent: April 27, 2010
    Assignee: Microsoft Corporation
    Inventors: Ahmet Gurcan, Eric S. Leese, Jeffrey G. Brown, Jerry J. Dunietz, Jesse D. McGatha, Khaled S. Sedky, Ming Liu, Oliver H. Foehr, Rodrigo Lopez
  • Patent number: 7676741
    Abstract: Techniques relating to structural context for fixed layout markup documents are described. In one instance, a process defines content and associated positional information of a document with a set of content markup. The process also specifies a structural configuration for the document relative to at least some of the content markup, such that the structural configuration is separate from the content markup.
    Type: Grant
    Filed: January 31, 2006
    Date of Patent: March 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Jesse D. McGatha, Eric S Leese, Ahmet Gurcan, Ming Liu, Rodrigo Lopez, Khaled S Sedky, Oliver H Foehr, Jerry Dunietz
  • Patent number: 7634775
    Abstract: In a described implementation, a production device, such as a computer, produces a shared resources container that includes shareable resources. Each resource of the shared resources container includes a part name and corresponding data. The production device downloads the shared resources container to a utilization device. The production device also formulates a job container, such as a print job. The production device analyzes resource usage of the job container during processing thereof. If a resource relevant to the job container is included in the shared resources container, the resource is excluded from the job container in lieu of a resource reference that is insert therefor. The production device also downloads the job container to the utilization device. At the utilization device, the job container is processed using the resource reference. Specifically, the resource reference is used to retrieve the associated resource from the shared resources container.
    Type: Grant
    Filed: September 10, 2004
    Date of Patent: December 15, 2009
    Assignee: Microsoft Corporation
    Inventors: Craig I. McLuckie, Feng Yue, Harvinder P Singh, Khaled S. Sedky, Michael Stokes, Oliver H. Foehr
  • Patent number: 7580948
    Abstract: Spooling strategies are described for producing job information that conforms to a hierarchical structure, and then storing the job information in a spool storage. The job information is then retrieved from the spool storage and consumed. The structured job information includes a multi-level hierarchy of nodes, including a job level that represents the entire job, a document level that represents a document to be processed within the job; a rendition level that represents a rendition of the document to be processed; and a page level that represents a page associated with the rendition. The hierarchical structure can also include resource nodes and metadata nodes associated with any level of the hierarchy, respectively representing resources and metadata. The hierarchy can optionally be composed using one or more selection and sequence parts.
    Type: Grant
    Filed: September 24, 2004
    Date of Patent: August 25, 2009
    Assignee: Microsoft Corporation
    Inventors: Khaled S. Sedky, Harvinder P. Singh, Feng Yue, Adina M. Trufinescu, Oliver H. Foehr