1. A compiler comprising:
Processor and memory;
a partitioning unit operative to partition an input program into cache blocks having a size within a predetermined size limit, wherein the partitioning unit comprises:
a subgraph detector operative to identify, in a path representing an order of processing instruction sequences forming the input program, a subgraph including a sequence of instructions that includes only one instruction at an entry and only one instruction at an exit;
and an extractor operative:
(i) to extract, from the subgraph, an instruction sequence of a maximum total size within the size limit as a new cache block, (ii) to substitute the extracted instruction sequence in the subgraph with an instruction for calling the source instruction sequence in the new cache block, (iii) to repeat the extraction and substitution until a size of the subgraph becomes smaller than or equal to the size limit, (iv) to extract the subgraph from the input program, (v) to substitute the extracted subgraph in the input program with an instruction for calling the extracted subgraph, (vi) to determine that each instruction sequence extracted from the subgraph as a respective cache block, (vii) to determine that the subgraph remaining after extracting the instruction sequence(s) is a further cache block, and (viii) to determine that the input program remaining after extracting the subgraph is a still further cash block;
(ix) to extract one or more of the nodes and generate a new control flow graph including the at least one basic block included in the one or more extracted nodes; and (x) to count a number of times that each basic block included in the program is extracted, and any of the nodes that include a basic block extracted a smaller number of times is given preference to other nodes for extraction that have been extracted a higher number of times;
a code generator operative to generate respective object code for each cache block determined by the extractor of the partitioning unit.
2. The compiler according to claim 1, wherein the compiler further comprises a control flow graph generator operative to generate a control flow graph from the input program, the subgraph detector identifies a range in the subgraph, the range being defined by nodes each including at least one basic block forming the control flow graph.
3. The compiler according to claim 1, wherein of the subgraphs included in the program, the subgraph detector identifies an atomic subgraph that does not include another subgraph.
4. The compiler according to claim 2, wherein the extractor is operative to identify a range of linear node sequence included in the subgraph and extract a node set that is included in the range, continuous with a node selected from the nodes within the range, and of a maximum total size within the size limit.
5. The compiler according to claim 2, further comprising:
a node substitution unit operative to substitute a single node for the subgraph identified by the subgraph detector and the range of linear node sequence identified by the extractor, wherein the subgraph detector is operative to further identify a subgraph in the control flow graph where substitution is performed by the node substitution unit.
6. A program partitioning method comprising:
reading a program stored in a memory, and identifying, in a path representing an order of processing instruction sequences forming the program, a subgraph including a sequence of instructions that includes only one instruction at an entry and only one instruction at an exit;
an extraction operation configured to:
(i) to extract, from the subgraph, an instruction sequence of a maximum total size within the size limit as a new cache block, (ii) to substitute the extracted instruction sequence in the subgraph with an instruction for calling the source instruction sequence in the new cache block, (iii) to repeat the extraction and substitution until a size of the subgraph becomes smaller than or equal to the size limit, (iv) to extract the subgraph from the input program, (v) to substitute the extracted subgraph in the input program with an instruction for calling the extracted subgraph, (vi) to determine that each instruction sequence extracted from the subgraph as a respective cache block, (vii) to determine that the subgraph remaining after extracting the instruction sequence(s) is a further cache block, and (viii) to determine that the input program remaining after extracting the subgraph is a still further cash block;
(ix) to extract one or more of the nodes and generate a new control flow graph including the at least one basic block included in the one or more extracted nodes; and
(x) to count a number of times that each basic block included in the program is extracted, and any of the nodes that include a basic block extracted a smaller number of times is given preference to other nodes for extraction that have been extracted a higher number of times;
storing as program blocks, the program blocks extracted from the subgraph, the subgraph remaining after extracting the instruction sequences, and the program remaining after extracting the subgraph in the memory.
7. A non-transitory, computer readable storage medium containing a computer program, comprising:
a module operative to read a program from a memory;
a module operative to identify, in a path representing an order of processing instruction sequences forming the program, a subgraph including a sequence of instructions that includes only one instruction at an entry and only one instruction at an exit;
an extraction module configured:
(i) to extract, from the subgraph, an instruction sequence of a maximum total size within the size limit as a new cache block, (ii) to substitute the extracted instruction sequence in the subgraph with an instruction for calling the source instruction sequence in the new cache block, (iii) to repeat the extraction and substitution until a size of the subgraph becomes smaller than or equal to the size limit, (iv) to extract the subgraph from the input program, (v) to substitute the extracted subgraph in the input program with an instruction for calling the extracted subgraph, (vi) to determine that each instruction sequence extracted from the subgraph as a respective cache block, (vii) to determine that the subgraph remaining after extracting the instruction sequence(s) is a further cache block, and (viii) to determine that the input program remaining after extracting the subgraph is a still further cash block;
(ix) to extract one or more of the nodes and generate a new control flow graph including the at least one basic block included in the one or more extracted nodes; and (x) to count a number of times that each basic block included in the program is extracted, and any of the nodes that include a basic block extracted a smaller number of times is given preference to other nodes for extraction that have been extracted a higher number of times;
a module operative to store, as program blocks, the program blocks extracted from the subgraph, the subgraph remaining after extracting the instruction sequences, and the program remaining after extracting the subgraph in the memory.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. An insert for a drill bit, comprising:
a plurality of encapsulated particles dispersed in a first matrix material, the encapsulated particles comprising:
a coarse particle encapsulated within a shell;
wherein the shell comprises abrasive particles dispersed in a second matrix material.
2. The insert of claim 1, wherein the coarse particle comprises sintered tungsten carbide-cobalt alloy, macrocrystalline tungsten carbide, cast tungsten carbide, boron nitride, natural or synthetic diamond grit, reclaimed natural or synthetic diamond grit, thermally stable polycrystalline diamond, tungsten, silicon carbide, boron carbide, aluminum oxide, tool steel, and combinations thereof
3. The insert of claim 1, wherein the abrasive particles comprise synthetic diamond, CVD coated synthetic diamond, natural diamond, CBN, TSP, or combinations thereof.
4. The insert of claim 1, wherein the second matrix comprises tungsten carbides, tungsten, sintered tungsten carbide-cobalt alloys, cast tungsten carbide or combinations thereof.
5. The insert of claim 1, wherein the second matrix comprises cobalt, iron, nickel, copper, and combinations thereof.
6. The insert of claim 5, wherein the second matrix further comprises a carbide or nitride of tungsten, vanadium, boron, titanium, or combinations thereof.
7. The insert of claim 1, wherein the encapsulated particles have a diameter ranging from 0.7 mm to 3.0 mm, wherein the shell has a thickness of between 0.2 to 1.0 mm, and wherein the abrasive particles range in size from 0.1 to 1.0 mm.
8. (canceled)
9. (canceled)
10. (canceled)
11. An impreg drill bit, comprising:
a bit body; and
a plurality of ribs formed in the bit body;
wherein at least one rib is infiltrated with a plurality of encapsulated particles;
wherein the encapsulated particles comprise:
a coarse particle encapsulated within a shell;
wherein the shell comprises abrasive particles dispersed in a matrix material.
12. The impreg drill bit of claim 11, wherein the coarse particle comprises sintered tungsten carbide-cobalt alloy, macrocrystalline tungsten carbide, cast tungsten carbide, boron nitride, natural or synthetic diamond grit, thermally stable polycrystalline diamond, reclaimed natural or synthetic diamond grit, tungsten, silicon carbide, boron carbide, aluminum oxide, tool steel, and combinations thereof
13. The impreg drill bit of claim 11, wherein the abrasive particles comprise synthetic diamond, CVD coated synthetic diamond, natural diamond, CBN, TSP, or combinations thereof.
14. The impreg drill bit of claim 11, wherein the matrix comprises tungsten carbides, tungsten, sintered tungsten carbide-cobalt alloys, cast tungsten carbide or combinations thereof.
15. The impreg drill bit of claim 11, wherein the matrix comprises cobalt, iron, nickel, copper, and combinations thereof.
16. The impreg drill bit of claim 15, wherein the matrix further comprises a carbide or nitride of tungsten, vanadium, boron, titanium, or combinations thereof.
17. The impreg drill bit of claim 11, wherein the encapsulated particles have a diameter ranging from 0.7 mm to 3.0 mm, wherein the shell has a thickness of between 0.2 to 1.0 mm, and wherein the abrasive particles are no greater in size than 1.0 mm.
18. (canceled)
19. (canceled)
20. A method of forming a diamond-impregnated cutting structure, comprising:
encapsulating coarse particles within a shell, wherein the shell comprises abrasive particles dispersed in a first matrix material;
loading a plurality of the encapsulated particles into a mold cavity;
pre-compacting the encapsulated particles using a cold-press cycle; and
heating the compacted encapsulated particles to form the diamond impregnated cutting structure.
21. The method of claim 20, further comprising:
loading a second matrix material into the mold cavity with the plurality of encapsulated particles.
22. The method of claim 20, wherein the coarse particle comprises sintered tungsten carbide-cobalt alloy, macrocrystalline tungsten carbide, cast tungsten carbide, boron nitride, natural or synthetic diamond grit, thermally stable polycrystalline diamond, reclaimed natural or synthetic diamond grit, tungsten, silicon carbide, boron carbide, aluminum oxide, tool steel, and combinations thereof
23. The method of claim 20, wherein the abrasive particles comprise synthetic diamond, CVD coated synthetic diamond, natural diamond, CBN, TSP, or combinations thereof.
24. The method of claim 20, wherein the first matrix comprises tungsten carbides, tungsten, sintered tungsten carbide-cobalt alloys, cast tungsten carbide or combinations thereof.
25. The method of claim 20, wherein the first matrix comprises cobalt, iron, nickel, copper, and combinations thereof.
26. The method of claim 25, wherein the first matrix further comprises a carbide or nitride of tungsten, vanadium, boron, titanium, or combinations thereof.
27. The method of claim 20, wherein the encapsulated particles have a diameter of 0.7 mm or greater, wherein the shell has a thickness of between 0.2 to 1.0 mm, and wherein the abrasive particles are no greater in size than 1.0 mm.
28. The method of claim 20, wherein the abrasive particles comprise encapsulated diamond particles, and wherein the encapsulated diamond comprises natural or synthetic diamond encapsulated in a tungsten carbide, tungsten, a sintered tungsten carbide-cobalt alloy, cast tungsten carbide, or combinations thereof.
29. An insert for a drill bit, comprising:
a plurality of encapsulated particles comprising:
a coarse particle encapsulated within a shell;
wherein the shell comprises abrasive particles dispersed in a matrix material.
30. A method of forming a cutting structure, comprising:
encapsulating coarse particles within a shell, wherein the shell comprises abrasive particles dispersed in a matrix material;
loading a plurality of the encapsulated particles into a mold cavity; and
heating and compacting the encapsulated particles to form the diamond impregnated cutting structure.