$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Retargeting optimized code by matching tree patterns in directed acyclic graphs 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-009/45
출원번호 US-0204210 (1998-12-02)
발명자 / 주소
  • Sarkar Vivek
  • Serrano Mauricio Jose
  • Simons Barbara Bluestein
출원인 / 주소
  • International Business Machines Corporation
대리인 / 주소
    Gates & Cooper LLP
인용정보 피인용 횟수 : 106  인용 특허 : 6

초록

An optimizing, compiler that performs retargetable object code generation for a specific processor by matching tree patterns in directed acyclic graphs derived from the source code.

대표청구항 ▼

[ What is claimed is:] [1.]1. A method of programming a first processor, comprising the steps of:(a) receiving a series of programming language statements comprising source code into a memory of a second processor;(b) translating the source code into object code in the memory of the second processor

이 특허에 인용된 특허 (6)

  1. Munshi Ashfaq A. (San Jose CA) Schimpf Karl M. (Santa Cruz CA), Compilation using two-colored pebbling register allocation method such that spill code amount is invariant with basic bl.
    상세보기
  2. Faiman ; Jr. Robert N. (Wilton NH) Blickstein David S. (Hudsoon NH) Hobbs Steven O. (Westford MA), Compiler back end calling predetermined front end routines that use effect and dependency indicators to provide informat.
    상세보기
  3. Van Dyke Don A. (Pleasanton CA) Cramer Timothy J. (Pleasanton CA) Rasbold James C. (Livermore CA) O\Hair Kelly T. (Livermore CA) Cox David M. (Livermore CA) Seberger David A. (Livermore CA) O\Gara Li, Computer with integrated hierarchical representation (IHR) of program wherein IHR file is available for debugging and op.
    상세보기
  4. Bharadwaj Jayashankar, Method and apparatus for instruction scheduling to reduce negative effects of compensation code.
    상세보기
  5. Faiman ; Jr. Robert Neil, Method of constructing a constant-folding mechanism in a multilanguage optimizing compiler.
    상세보기
  6. Davidson Caroline S. (Hollis NH) Grove Richard B. (Westford MA) Hobbs Steven O. (Westford MA), Optimizing compiler using templates corresponding to portions of an intermediate language graph to determine an order of.
    상세보기

이 특허를 인용한 특허 (106)

  1. Shann, Richard; MacCormack, Marian, Adaptive production of assembler.
    상세보기
  2. Panchenko, Maksim V.; Wang, Fu-Hwa, Address simplification by binary transformation.
    상세보기
  3. Nathan, Adam D.; Montgomery, John I., Application retargeting.
    상세보기
  4. Pegatoquet, Alain; Auguin, Michel; Sohier, Olivier, Assembly code performance evaluation apparatus and method.
    상세보기
  5. Heidari, Ghobad; Chang, Kuor Hsin; Master, Paul L.; Hogenauer, Eugene B.; Scheuermann, Walter James, Communications module, device, and method for implementing a system acquisition function.
    상세보기
  6. Erdmann, Bozena; Lelkens, Armand Michel Marie; Schreyer, Oliver, Compiler and compiling method for a networked control system comprising a plurality of devices.
    상세보기
  7. Foster, William Knight; Publicover, Mark W., Computerized software development environment including customized presentation of source code.
    상세보기
  8. Foster, William Knight; Publicover, Mark W., Computerized software development process and management environment.
    상세보기
  9. Chang, Jane Wen; Lau, Raymond; McCandless, Michael Kyle, Database aliasing in information access system.
    상세보기
  10. Koyanagi, Teruo; Tsuboi, Yuta, Defining a data structure for pattern matching.
    상세보기
  11. Koyanagi, Teruo; Tsuboi, Yuta, Defining a data structure for pattern matching.
    상세보기
  12. Burger,Julian; Tarditi, Jr.,David Read; Mitchell,Charles L.; Ayers,Andrew Edward; Grover,Vinod K., Description language for an extensible compiler and tools infrastructure.
    상세보기
  13. Chang, Jane Wen; Ng, Kenney, Direct navigation for information retrieval.
    상세보기
  14. Chang,Jane Wen; Ng,Kenney, Direct navigation for information retrieval.
    상세보기
  15. Clewis,Fred T.; Sitze,Richard A., Directed non-cyclic graph walking system for data processing and analysis in software application.
    상세보기
  16. Fanning, Michael C.; Kimmerly, Randy S.; Lucco, Steven Edward; Sterland, Andrew, Editor visualization of symbolic relationships.
    상세보기
  17. Dhurjati, Dinakar; Kim, Minjang; Vick, Christopher A., Efficient directed acyclic graph pattern matching to enable code partitioning and execution on heterogeneous processor cores.
    상세보기
  18. Babka,James J.; Surdulescu,Razvan, Efficient technique for matching hierarchies of arbitrary size and structure without regard to ordering of elements.
    상세보기
  19. Schiffmann, Karl; LeTourneau, Jack J.; Andrews, Mark, Enumeration of rooted partial subtrees.
    상세보기
  20. Schiffmann, Karl; LeTourneau, Jack J.; Andrews, Mark, Enumeration of rooted partial subtrees.
    상세보기
  21. Schiffmann, Karl; LeTourneau, Jack J.; Andrews, Mark, Enumeration of rooted partial subtrees.
    상세보기
  22. Schiffmann, Karl; Andrews, Mark; LeTourneau, Jack J., Enumeration of trees from finite number of nodes.
    상세보기
  23. Schiffmann, Karl; Andrews, Mark; LeTourneau, Jack J., Enumeration of trees from finite number of nodes.
    상세보기
  24. Schiffmann, Karl; Andrews, Mark; LeTourneau, Jack J., Enumeration of trees from finite number of nodes.
    상세보기
  25. Schiffmann, Karl; LeTourneau, Jack J.; Andrews, Mark, Enumeration of trees from finite number of nodes.
    상세보기
  26. Wang, Cheng; Wu, Youfeng, Expediting execution time memory aliasing checking.
    상세보기
  27. Mameri, Frederico A.; Fanning, Michael C., Extending a development environment.
    상세보기
  28. Halambi, Ashok; Wright, Gregory M.; Vick, Christopher A., Fast, combined forwards-backwards pass global optimization framework for dynamic compilers.
    상세보기
  29. Burger, Julian, Generating software development tools via target architecture specification.
    상세보기
  30. Chang, Jane Wen; Lau, Raymond; McCandless, Michael Kyle, Information retrieval from a collection of data.
    상세보기
  31. Grover,Vinod K.; Sastry,Akella V. S., Intermediate representation for multiple exception handling models.
    상세보기
  32. Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
    상세보기
  33. Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
    상세보기
  34. LeTourneau, Jack J., Manipulating sets of heirarchical data.
    상세보기
  35. LeTourneau, Jack J., Manipulating sets of hierarchical data.
    상세보기
  36. LeTourneau, Jack J., Manipulating sets of hierarchical data.
    상세보기
  37. Schiffmann, Karl; LeTourneau, Jack J.; Andrews, Mark, Manipulation and/or analysis of hierarchical data.
    상세보기
  38. Schiffmann, Karl; LeTourneau, Jack J.; Andrews, Mark, Manipulation and/or analysis of hierarchical data.
    상세보기
  39. Huang,Bo; Li,Long (Paul); Dai,Jinquan (Jason); Harrison,Luddy (Williams), Memory access instruction vectorization.
    상세보기
  40. Tirumalai,Partha P.; Rajagopalan,Mahadevan, Method and apparatus for simultaneous optimization of code targeting multiple machines.
    상세보기
  41. Master, Paul L., Method and system for creating and programming an adaptive computing engine.
    상세보기
  42. Coad, Peter; Charisius, Dietrich; Aptus, Alexander, Method and system for generating, applying, and defining a pattern.
    상세보기
  43. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  44. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  45. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  46. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  47. LeTourneau, Jack J., Method and/or system for manipulating tree expressions.
    상세보기
  48. LeTourneau, Jack J., Method and/or system for manipulating tree expressions.
    상세보기
  49. LeTourneau, Jack J., Method and/or system for manipulating tree expressions.
    상세보기
  50. Andrews, Mark, Method and/or system for performing tree matching.
    상세보기
  51. LeTourneau, Jack J., Method and/or system for simplifying tree expressions such as for query reduction.
    상세보기
  52. LeTourneau, Jack J., Method and/or system for transforming between trees and strings.
    상세보기
  53. LeTourneau, Jack J., Method and/or system for transforming between trees and strings.
    상세보기
  54. LeTourneau, Jack J., Method and/or system for transforming between trees and strings.
    상세보기
  55. LeTourneau, Jack J., Method and/or system for transmitting and/or receiving data.
    상세보기
  56. LeTourneau, Jack J., Method and/or system for transmitting and/or receiving data.
    상세보기
  57. LeTourneau, Jack J., Method and/or system for tree transformation.
    상세보기
  58. LeTourneau, Jack J., Method and/or system for tree transformation.
    상세보기
  59. Divakaran,Ajay; Vetro,Anthony; Sun,Huifang, Method for representing and comparing multimedia content according to rank.
    상세보기
  60. Saulpaugh, Thomas E.; Slaughter, Gregory L.; Traversat, Bernard A.; Nelson, Matthew R., Method for serializing, compiling persistent textual form of an object-oriented database into intermediate object-oriented form using plug-in module translating entries according to grammar.
    상세보기
  61. Yaari,Yaakov, Method for validation of binary code transformations.
    상세보기
  62. Henriot, Charles, Method of hierarchical searching on a conditional graph.
    상세보기
  63. Koudas, Nikolaos; Srivastava, Divesh; Patel, Jignesh M.; Al-Khalifa, Shurug Ali; Jagadish, Hosagrahar V.; Wu, Yuqing, Method of pattern searching.
    상세보기
  64. Koudas, Nikolaos; Srivastava, Divesh; Patel, Jignesh M.; Al-Khalifa, Shurug Ali; Jagadish, Hosagrahar V.; Wu, Yuqing, Method of pattern searching.
    상세보기
  65. Koudas,Nikolaos; Srivastava,Divesh; Patel,Jignesh M.; Al Khalifa,Shurug Ali; Jagadish,Hosagrahar V.; Wu,Yuqing, Method of pattern searching.
    상세보기
  66. LeTourneau, Jack J., Method or system for transforming between trees and arrays.
    상세보기
  67. Pepin,Brian Keith; Burke,Shawn Patrick, Modular object serialization architecture.
    상세보기
  68. Chang, Jane Wen; Lau, Raymond; McCandless, Michael Kyle, Natural language expression in response to a query.
    상세보기
  69. Fraser, Christopher W.; Proebsting, Todd A., One-pass greedy-pattern-matching finite-state-machine code generation.
    상세보기
  70. Pillarisetti, Aravind; Szpak, Peter S.; Kim, Jesung; Lin, Xiaocang; Mosterman, Pieter J., Optimization identification.
    상세보기
  71. Pillarisetti, Aravind; Szpak, Peter; Kim, Jesung; Lin, Xiaocang; Mosterman, Pieter J., Optimization identification.
    상세보기
  72. Kawahito, Motohiro, Optimization of a target program.
    상세보기
  73. Mohanan, Harish; Bendapudi, Perraju; Jalan, Rajesh; Akella, SriSatya Aravind, Pattern matching for spyware detection.
    상세보기
  74. Murphy,Bernard; Kumar Prasoon,Pratyush; Bhatia,Manish, Pattern recognition in an integrated circuit design.
    상세보기
  75. Master, Paul L., Profiling of software and circuit designs utilizing data operation analyses.
    상세보기
  76. Mitra,Kanchan; Timasheva,Anna V.; Dewan,Dipan; Crocker,Kenneth L.; Corrington,Robert E.; Gunter,David V., Programmable calculation engine.
    상세보기
  77. Mitra,Kanchan; Timasheva,Anna V.; Dewan,Dipan; Crocker,Kenneth L.; Corrington,Robert E.; Gunter,David V., Programmable calculation engine.
    상세보기
  78. Mitra,Kanchan; Timasheva,Anna V.; Dewan,Dipan; Crocker,Kenneth L.; Corrington,Robert E.; Gunter,David V., Programmable calculation engine.
    상세보기
  79. Gupta, Shail Aditya, Programmatic synthesis of a machine description for retargeting a compiler.
    상세보기
  80. Chang,Jane Wen; Lau,Raymond; McCandless,Michael Kyle, Prose feedback in information access system.
    상세보기
  81. Johnson, Theodore; Muthukrishnan, Shanmugavelayutham; Spatscheck, Oliver; Shkapenyuk, Vladislav, Query-aware sampling of data streams.
    상세보기
  82. Johnson, Theodore; Muthukrishnan, Shanmugavelayutham; Spatscheck, Oliver; Shkapenyuk, Vladislav, Query-aware sampling of data streams.
    상세보기
  83. Plesko, Mark Ronald; Tarditi, Jr., David Read, Representing type information in a compiler and programming tools framework.
    상세보기
  84. Liu, Wei; Su, Lixin; Wu, Youfeng; Hum, Herbert, Software constructed strands for execution on a multi-core architecture.
    상세보기
  85. Grover, Vinod K.; Mitchell, Charles L.; Gillies, David Mitford; Roberts, Mark Leslie; Plesko, Mark Ronald; Tarditi, Jr., David Read; Edwards, Andrew James; Burger, Julian; Ayers, Andrew Edward; Sastry, Akella V. S., Software development infrastructure.
    상세보기
  86. Sundararajan, Parthasarathy; Ramaswamy, Srinivasan; Sethuraman, Rajagopalan; Devalla, Raghuram, Software reuse in model based software systems.
    상세보기
  87. Nelken, Yoram; Hod, Ronen; Navot, Amir; Michelson, Sam; Jessee, Randy; Shacham, Tsachy; Lanin, Beth; Hajaj, Nissan; Margalit, Avi; Magdalen, Josemina; Cohen, Dani, Software tool for training and testing a knowledge base.
    상세보기
  88. Nelken, Yoram; Hod, Ronen; Navot, Amir; Michelson, Sam; Jessee, Randy; Shacham, Tsachy; Lanin, Beth; Hajaj, Nissan; Margalit, Avi; Magdalen, Josemina; Cohen, Dani, Software tool for training and testing a knowledge base.
    상세보기
  89. Higham, Andrew James, Static single assignment form pattern matcher.
    상세보기
  90. Fanning, Michael C.; Lucco, Steven Edward; Mameri, Frederico A., Statically derived symbolic references for dynamic languages.
    상세보기
  91. Nelken, Yoram; Hajaj, Nissan; Magdalen, Yosemina; Cohen, Dani, System and method for classifying text.
    상세보기
  92. Nelken, Yoram, System and method for determining a set of attributes based on content of communications.
    상세보기
  93. Nelken, Yoram; Hajaj, Nissan; Magdalen, Josemina; Cohen, Dani, System and method for electronic communication management.
    상세보기
  94. Nelken, Yoram; Elliot, Stewart; Swanson, Brian; Hajaj, Nissan, System and method for increasing email productivity.
    상세보기
  95. Nelken, Yoram, System and method for optimizing timing of responses to customer communications.
    상세보기
  96. Katragadda, Ramana; Spoltore, Paul; Howard, Ric, Task definition for specifying resource requirements.
    상세보기
  97. Vanderspek, Julius, Techniques for determining instruction dependencies.
    상세보기
  98. Vanderspek, Julius, Techniques for determining instruction dependencies.
    상세보기
  99. Fanning, Michael C.; Mameri, Frederico A.; Nation, Zachary A., Transforming dynamic source code based on semantic analysis.
    상세보기
  100. Plesko, Mark Ronald; Tarditi, Jr., David Read, Type system for representing and checking consistency of heterogeneous program components during the process of compilation.
    상세보기
  101. Rising, III,Hawley K., Use of formal logic specification in construction of semantic descriptions.
    상세보기
  102. Sundararajan, Parthasarathy; Ramaswamy, Srinivasan; Sethuraman, Rajagopalan; Devalla, Raghuram, User interfaces and software reuse in model based software systems.
    상세보기
  103. Frank, Joachim H.; Jamison, Wilfred C., Virtual machine and programming language for event processing.
    상세보기
  104. Frank, Joachim H.; Jamison, Wilfred C., Virtual machine and programming language for event processing.
    상세보기
  105. Nelken, Yoram; Jessee, Randy; Kirshner, Steve, Web-based customer service interface.
    상세보기
  106. Chang,Jane Wen; Lau,Raymond; Schweikert,John, Wireless information retrieval.
    상세보기

관련 콘텐츠

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로