DETAILED ACTION
Notice of Pre-AIA or AIA Status
The present application, filed on or after March 16, 2013, is being examined under the first inventor to file provisions of the AIA .
Claim Rejections - 35 USC § 112
The following is a quotation of 35 U.S.C. 112(b):
(b) CONCLUSION.—The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the subject matter which the inventor or a joint inventor regards as the invention.
The following is a quotation of 35 U.S.C. 112 (pre-AIA ), second paragraph:
The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the subject matter which the applicant regards as his invention.
Claims 1-14 are rejected under 35 U.S.C. 112(b) or 35 U.S.C. 112 (pre-AIA ), second paragraph, as being indefinite for failing to particularly point out and distinctly claim the subject matter which the inventor or a joint inventor (or for applications subject to pre-AIA 35 U.S.C. 112, the applicant), regards as the invention. Claims 1 and 8 fail to indicate the meaning of ‘active vertices’ and also fail to define ‘potential active vertices’ in claims 1 and 8. Therefore claims 2-7 and 9-14 are also rejected under 35 U.S.C. 112(b) by dependency.
Claim Rejections - 35 USC § 102
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for the rejections under this section made in this Office action:
A person shall be entitled to a patent unless –
(a)(1) the claimed invention was patented, described in a printed publication, or in public use, on sale, or otherwise available to the public before the effective filing date of the claimed invention.
Claims 1, 5, 8 and 12 are rejected under 35 U.S.C. 102(a)(1) as being anticipated by Zhang et al.(hereinafter “Zhang”, “EGraph: Efficient Concurrent GPU-Based Dynamic Graph Processing“).
Regrading claims 1 and 8, Zhang describes a GPU-accelerated scheduling system (pg. 5824 left column 3rd para. lines 1-11) and a scheduling method of a GPU-accelerated scheduling system (pg. 5830 right column 1st para. lines 1-15), the scheduling method comprising:
a CPU including a graph preprocessing module partitioning an input dynamic graph into a plurality of partitions and a scheduling module providing a loading order for the partitioned partitions based on a priority of a predetermined criterion (Figs. 3 & 4),
wherein the CPU determines the priority based on at least one of whether the partitions are updated (pg. 5824 left column 1st para. lines 1-16 and Fig. 5: ‘Update manager’), whether the partitions are common, active vertices, and potential active vertices.
Regarding claims 5 and 12, Zhang describes a partition transfer module transferring the plurality of partitions to the GPU based on the determined loading order (pg. 5830 right column 1st para. lines 1-15 and Fig. 3).
Allowable Subject Matter
Claims 2-4, 6-7, 9-11 and 13-14 are objected to as being dependent upon a rejected base claim, but would be allowable if rewritten to overcome the 35 U.S.C. 112(b) rejection of claims 1-14, if rewritten to overcome the 35 U.S.C. 102(a)(1) rejection of claims 1, 5, 8 and 12, and if rewritten in independent form including all of the limitations of the base claim and any intervening claims.
Conclusion
Any inquiry concerning this communication or earlier communications from the examiner should be directed to Said Broome whose telephone number is (571)272-2931. The examiner can normally be reached Monday - Friday 8:30am-5pm.
Examiner interviews are available via telephone, in-person, and video conferencing using a USPTO supplied web-based collaboration tool. To schedule an interview, applicant is encouraged to use the USPTO Automated Interview Request (AIR) at http://www.uspto.gov/interviewpractice.
The fax phone number for the organization where this application or proceeding is assigned is 571-273-8300.
Information regarding the status of published or unpublished applications may be obtained from Patent Center. Unpublished application information in Patent Center is available to registered users. To file and manage patent submissions in Patent Center, visit: https://patentcenter.uspto.gov. Visit https://www.uspto.gov/patents/apply/patent-center for more information about Patent Center and https://www.uspto.gov/patents/docx for information about filing in DOCX format. For additional questions, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer Service Representative, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000.
/Said Broome/Supervisory Patent Examiner, Art Unit 2612