Patents by Inventor John W. Miller

John W. Miller 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: 20040112694
    Abstract: A locking strut including a housing with a piston rod extending therethrough. A baffle mounts on the piston rod to divide the housing into two chambers. An orifice through the baffle allows fluid to pass between the chambers to damp reciprocating movement. An electromagnetic driver within the housing is selectively energized to move a ferromagnetic plate between an open position, wherein fluid flows freely between the chambers, and a closed position, wherein the ferromagnetic plate blocks the orifice to prevent fluid flow between the chambers and lock the locking strut in position. A plurality of orifices may be spaced about the baffle, with the number and size of the orifices determining the damping capability of the locking strut. A plurality of drivers may be disposed within the housing to overcome fluid forces during movement of the locking strut between an extended and a retracted position.
    Type: Application
    Filed: October 17, 2003
    Publication date: June 17, 2004
    Inventors: Gary Spicer, Gerald J. Hamers, Terry Cleland, John W. Miller, Zbyslaw Staniewicz
  • Publication number: 20040060042
    Abstract: A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.
    Type: Application
    Filed: September 23, 2003
    Publication date: March 25, 2004
    Applicant: Microsoft Corporation
    Inventors: John R. Douceur, Robert P. Fitzgerald, John W. Miller
  • Patent number: 6658648
    Abstract: A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.
    Type: Grant
    Filed: September 16, 1997
    Date of Patent: December 2, 2003
    Assignee: Microsoft Corporation
    Inventors: John R. Douceur, Robert P. Fitzgerald, John W. Miller
  • Patent number: 6553372
    Abstract: A natural language information retrieval (NLIR) system employing a hash table technique to reduce memory requirements and a proxy process module to improve processing speed on multi-processor platforms. The NLIR system includes a Dynamic Link Library (DLL) search engine annex that implements a number of improvements that allow the preexisting natural language processing (NLP) core code module to operate sufficiently fast in a limited-memory environment. The improvements relate to (1) reducing storage requirements, (2) increasing processing speed, (3) improved operation on multi-processor platforms, and (4) a trouble-shooting mechanism. The NLIR system includes three modes of operation. First, during index processing, the NLIR system prepares documents for NLP searching to create a group of searchable documents.
    Type: Grant
    Filed: February 26, 1999
    Date of Patent: April 22, 2003
    Assignee: Microsoft Corporation
    Inventors: Lenox H. Brassell, John W. Miller
  • Publication number: 20030070521
    Abstract: A compound miter saw includes a table on which a workpiece is placed, a miter saw unit supporting a saw blade, and a housing pivotally supporting the miter saw unit related to the table in such a manner that the miter saw unit is at least laterally pivotable. Further, the miter saw includes a bevel mechanism for selectively determining the lateral position of the miter saw unit at any of a plurality of pivoted positions, including a vertical position where the saw blade is positioned substantially vertically relative to the table, and leftward and rightward pivoted positions where the blade is inclined laterally leftwardly and laterally rightwardly from the vertical position. The bevel mechanism includes a movable rod and three fixed stop members, the rod being operable to move between a first rod position abutting one of the fixed stop members and a second rod position not abutting the one of the fixed stop members so as to permit the lateral pivotal movement of the miter saw unit.
    Type: Application
    Filed: November 22, 2002
    Publication date: April 17, 2003
    Inventors: William R. Stumpf, Mark E. Brunson, Scott M. Livingston, Michael L. O'Banion, Robert G. Moores, John W. Miller, Daryl Meredith, Thomas Kaye, William G. Harman, Adan Ayala
  • Patent number: 6520059
    Abstract: A compound miter saw includes a table on which a workpiece is placed, a miter saw unit supporting a saw blade, and a housing pivotally supporting the miter saw unit related to the table in such a manner that the miter saws unit is at least laterally pivotable. Further, the miter saw includes a bevel mechanism for selectively determining the lateral position of the miter saw unit at any of a plurality of pivoted positions, including a vertical position where the saw blade is positioned substantially vertically relative to the table, and leftward and rightward pivoted positions where the blade is inclined laterally leftwardly and laterally rightwardly from the vertical position. The bevel mechanism includes a movable rod and three fixed stop members, the rod being operable to move between a first rod position abutting one of the fixed stop members and a second rod position not abutting the one of the fixed stop members so as to permit the lateral pivotal movement of the miter saw unit.
    Type: Grant
    Filed: January 12, 2000
    Date of Patent: February 18, 2003
    Assignee: Black & Decker Inc.
    Inventors: William R. Stumpf, Mark E. Brunson, Scott M. Livingston, Michael L. O'Banion, Robert G. Moores, Jr., John W. Miller, Daryl Meredith, Thomas Kaye, William G. Harman, Jr., Adan Ayala
  • Patent number: 6426747
    Abstract: Methods for vertex caching to decrease geometry bandwidth and to reduce bus traffic between a graphics subsystem and memory include a strip-growing technique and a local optimization technique. The strip-growing technique determines an ordering of the faces in memory for the purpose of maximizing the use of the cache. This technique minimizes the number of vertices that are retrieved from a vertex buffer, and maximizes the number of needed vertices that are obtained from a vertex cache. The local optimization technique improves the results of the strip-growing technique by exploring a set of perturbations to the face ordering. The order is perturbed semi-randomly to determine if the perturbation improves the caching behavior. Types of perturbations include reflection and insertion. Thus, data is preprocessed to optimize the use of the cache stored data so that when the data is rendered at a future time, the rendering speed is improved.
    Type: Grant
    Filed: June 4, 1999
    Date of Patent: July 30, 2002
    Assignee: Microsoft Corporation
    Inventors: Hugues Hoppe, John W. Miller
  • Patent number: 6425309
    Abstract: A workpiece-supporting fence has a pair of movable fences movably attached to a fixed fence which is secured to a base of the device in which the fence is being used. The pair of movable fences are located on opposite sides of a working tool such as a saw blade. A fixed clamping arrangement is associated with each movable fence and provides a single point actuation member for each movable fence to clamp the movable fence to the fixed fence such that the movable fence is vertically aligned and flush with the fixed fence. In one embodiment, each movable fence is provided with a gap-filling flap which is pivotably secured to the movable fence to be movable between a lower and an upper position. In its lower position, the gap-filling flap minimizes the gap between the movable fence and the working tool. In its upper position, the gap-filling flap provides additional support when working with taller or thicker workpieces.
    Type: Grant
    Filed: June 9, 1999
    Date of Patent: July 30, 2002
    Assignee: Black & Decker Inc.
    Inventors: William R. Stumpf, Daryl S. Meredith, John W. Miller, Michael L. O'Banion
  • Patent number: 6418830
    Abstract: A workpiece-supporting fence has a pair of movable fences movably attached to a fixed fence which is secured to a base of the device in which the fence is being used. The pair of movable fences are located on opposite sides of a working tool such as a saw blade. A fixed clamping arrangement is associated with each movable fence and provides a single point actuation member for each movable fence to clamp the movable fence to the fixed fence such that the movable fence is vertically aligned and flush with the fixed fence. In one embodiment, each movable fence is provided with a gap-filling flap which is pivotably secured to the movable fence to be movable between a lower and an upper position. In its lower position, the gap-filling flap minimizes the gap between the movable fence and the working tool. In its upper position, the gap-filling flap provides additional support when working with taller or thicker workpieces.
    Type: Grant
    Filed: October 12, 1999
    Date of Patent: July 16, 2002
    Assignee: Black & Decker Inc.
    Inventors: William R. Stumpf, Daryl S. Meredith, John W. Miller, Michael L. O'Banion
  • Patent number: 6393428
    Abstract: A natural language information retrieval (NLIR) system employing a hash table technique to reduce memory requirements and a proxy process module to improve processing speed on multi-processor platforms. The NLIR system includes a Dynamic Link Library (DLL) search engine annex that implements a number of improvements that allow the preexisting natural language processing (NLP) core code module to operate sufficiently fast in a limited-memory environment. The improvements relate to (1) reducing storage requirements, (2) increasing processing speed, (3) improved operation on multi-processor platforms, and (4) a trouble-shooting mechanism. The NLIR system includes three modes of operation. First, during index processing, the NLIR system prepares documents for NLP searching to create a group of searchable documents.
    Type: Grant
    Filed: July 13, 1998
    Date of Patent: May 21, 2002
    Assignee: Microsoft Corporation
    Inventors: John W. Miller, Lenox H. Brassell
  • Patent number: 6381740
    Abstract: A method and system for incrementally improving the layout of a program image of a computer program to reduce the working set. The system iteratively selects pairs of basic blocks and reorders the basic blocks in the range delimited by the selected pair of basic blocks. The system selects the pairs of basic blocks so that the working set of the computer program is improved by reordering the basic block in the range. Thus, during each iteration, the working set is improved. The system continues with these iterations until a termination condition (e.g., number of iterations) is satisfied. In one embodiment, during each iteration the system designates one of the basic blocks as an initial anchor basic block. The system then repeats the following until the same range of basic blocks is identified twice in a row.
    Type: Grant
    Filed: September 16, 1997
    Date of Patent: April 30, 2002
    Assignee: Microsoft Corporation
    Inventors: John W. Miller, John R. Douceur, Robert P. Fitzgerald
  • Patent number: 6269477
    Abstract: A computer system for establishing a program image layout of a computer program. The computer program has basic blocks that each have temporal usage vector indicating time intervals during which the basic block was accessed during an execution of the computer program. For each of the basic blocks, the layout system initializes a cluster to contain that basic block and the layout system repeats the following until one cluster remains that contains all of the basic blocks. For each possible ordered pair of clusters, the layout system determines a metric value for the ordered pair of clusters, the metric value being derived from the temporal usage vectors of the basic blocks of the cluster and estimating an effect on the performance of the computer program when that ordered pair of clusters are position in the program image in that order and contiguously. The layout system then selects the ordered pair whose metric value estimates the smallest effect on the performance of the computer program.
    Type: Grant
    Filed: September 16, 1997
    Date of Patent: July 31, 2001
    Assignee: Microsoft Corporation
    Inventors: Robert P. Fitzgerald, John W. Miller, John R. Douceur
  • Patent number: 6119120
    Abstract: A method for constructing a data structure for a data string of characters includes producing a matrix of sorted rotations of the data string. This matrix defines an A array which is a sorted list of the characters in the data string, a B array which is a permutation of the data string, and a correspondence array C which contains correspondence entries linking the characters in the A array to the same characters in the B array. A reduced A' array is computed to identify each unique character in the A array and a reduced C' array is computed to contain every s.sup.th entry of the C array. The B array is segmented into blocks of size s. During a search, the A' and C' arrays are used to index the B array to reconstruct any desired row from the matrix of rotations. Through this representation, the matrix of rotations can thus be used as a conventional sorted list for pattern matching or information retrieval applications. A data structure containing only the A', B, and C' has very little memory overhead.
    Type: Grant
    Filed: June 28, 1996
    Date of Patent: September 12, 2000
    Assignee: Microsoft Corporation
    Inventor: John W. Miller
  • Patent number: 6100825
    Abstract: The present invention is embodied in a method and system for compressing data using clustering techniques. The invention provides compression of a data ensemble composed of individual data sets. Each individual data set has associated data set context and history contexts. The present invention groups similar data set contexts and history contexts together so as to achieve a reduced total encoding cost. This total cost is minimized by selecting the clustering of the data set and history contexts such that the models or codebooks used to compress tokens are shared between tokens assigned to the same context clusters. Using clustering techniques, the present invention alternately varies the data set context clustering and history context clustering until a minimum total cost is achieved.
    Type: Grant
    Filed: December 31, 1998
    Date of Patent: August 8, 2000
    Assignee: Microsoft Corporation
    Inventors: Martin J. Sedluk, John W. Miller
  • Patent number: 6035754
    Abstract: A compound miter saw includes a table on which a workpiece is placed, a miter saw unit supporting a saw blade, and a housing pivotally supporting the miter saw unit related to the table in such a manner that the miter saw unit is at least laterally pivotable. Further, the miter saw includes a bevel mechanism for selectively determining the lateral position of the miter saw unit at any of a plurality of pivoted positions, including a vertical position where the saw blade is positioned substantially vertically relative to the table, and leftward and rightward pivoted positions where the blade is inclined laterally leftwardly and laterally rightwardly from the vertical position. The bevel mechanism includes a movable rod and three fixed stop members, the rod being operable to move between a first rod position abutting one of the fixed stop members and a second rod position not abutting the one of the fixed stop members so as to permit the lateral pivotal movement of the miter saw unit.
    Type: Grant
    Filed: February 3, 1999
    Date of Patent: March 14, 2000
    Assignee: Black & Decker Inc.
    Inventors: William R. Stumpf, Mark E. Brunson, Scott M. Livingston, Michael L. O'Banion, Robert G. Moores, Jr., John W. Miller, Daryl Meredith, Thomas Kaye, William G. Harman, Jr., Adan Ayala
  • Patent number: 6032563
    Abstract: A compound miter saw includes a table on which a workpiece is placed, a miter saw unit supporting a saw blade, and a housing pivotally supporting the miter saw unit related to the table in such a manner that the miter saw unit is at least laterally pivotable. Further, the miter saw includes a bevel mechanism for selectively determining the lateral position of the miter saw unit at any of a plurality of pivoted positions, including a vertical position where the saw blade is positioned substantially vertically relative to the table, and leftward and rightward pivoted positions where the blade is inclined laterally leftwardly and laterally rightwardly from the vertical position. The bevel mechanism includes a movable rod and three fixed stop members, the rod being operable to move between a first rod position abutting one of the fixed stop members and a second rod position not abutting the one of the fixed stop members so as to permit the lateral pivotal movement of the miter saw unit.
    Type: Grant
    Filed: July 2, 1998
    Date of Patent: March 7, 2000
    Assignee: Black & Decker Inc.
    Inventors: William R. Stumpf, Mark E. Brunson, Scott M. Livingston, Michael L. O'Banion, Robert G. Moores, Jr., John W. Miller, Daryl Meredith, Thomas Kaye, William G. Harman, Jr., Adan Ayala
  • Patent number: 5957022
    Abstract: A workpiece-supporting fence has a pair of movable fences movably attached to a fixed fence which is secured to a base of the device in which the fence is being used. The pair of movable fences are located on opposite sides of a working tool such as a saw blade. A fixed clamping arrangement is associated with each movable fence and provides a single point actuation member for each movable fence to clamp the movable fence to the fixed fence such that the movable fence is vertically aligned and flush with the fixed fence. In one embodiment, each movable fence is provided with a gap-filling flap which is pivotably secured to the movable fence to be movable between a lower and an upper position. In its lower position, the gap-filling flap minimizes the gap between the movable fence and the working tool. In its upper position, the gap-filling flap provides additional support when working with taller or thicker workpieces.
    Type: Grant
    Filed: September 4, 1997
    Date of Patent: September 28, 1999
    Assignee: Black & Decker Inc.
    Inventors: William R. Stumpf, Daryl S. Meredith, John W. Miller, Michael L. O'Banion
  • Patent number: 5943931
    Abstract: A workpiece-supporting fence has a pair of movable fences movably attached to a fixed fence which is secured to a base of the device in which the fence is being used. The pair of movable fences are located on opposite sides of a working tool such as a saw blade. A fixed clamping arrangement is associated with each movable fence and provides a single point actuation member for each movable fence to clamp the movable fence to the fixed fence such that the movable fence is vertically aligned and flush with the fixed fence. In one embodiment, each movable fence is provided with a gap-filling flap which is pivotably secured to the movable fence to be movable between a lower and an upper position. In its lower position, the gap-filling flap minimizes the gap between the movable fence and the working tool. In its upper position, the gap-filling flap provides additional support when working with taller or thicker workpieces.
    Type: Grant
    Filed: August 21, 1997
    Date of Patent: August 31, 1999
    Assignee: Black & Decker Inc.
    Inventors: William R. Stumpf, Daryl S. Meredith, John W. Miller, Michael L. O'Banion
  • Patent number: 5907987
    Abstract: A compound miter saw includes a table on which a workpiece is placed, a miter saw unit supporting a saw blade, and a housing pivotally supporting the miter saw unit related to the table in such a manner that the miter saw unit is at least laterally pivotable. Further, the miter saw includes a bevel mechanism for selectively determining the lateral position of the miter saw unit at any of a plurality of pivoted positions, including a vertical position where the saw blade is positioned substantially vertically relative to the table, and leftward and rightward pivoted positions where the blade is inclined laterally leftwardly and laterally rightwardly from the vertical position. The bevel mechanism includes a movable rod and three fixed stop members, the rod being operable to move between a first rod position abutting one of the fixed stop members and a second rod position not abutting the one of the fixed stop members so as to permit the lateral pivotal movement of the miter saw unit.
    Type: Grant
    Filed: February 11, 1997
    Date of Patent: June 1, 1999
    Inventors: William R. Stumpf, Mark E. Brunson, Scott M. Livingston, Michael L. O'Banion, Robert G. Moores, Jr., John W. Miller, Daryl Meredith, Thomas Kaye, William G. Harman, Jr., Adan Ayala
  • Patent number: D421267
    Type: Grant
    Filed: October 6, 1998
    Date of Patent: February 29, 2000
    Assignee: Black & Decker Inc.
    Inventors: Scott Price, John W. Miller, Daryl S. Meredith, Thomas R. Kaye, Jr., William R. Stumpf, Mark E. Brunson, Robert P. Welsh