{"responseHeader":{"status":0,"QTime":6,"params":{"q":"{!q.op=AND}id:\"99945\"","hl":"true","hl.simple.post":"","hl.fragsize":"5000","fq":"!embargo_tdt:[NOW TO *]","hl.fl":"ocr_t","hl.method":"unified","wt":"json","hl.simple.pre":""}},"response":{"numFound":1,"start":0,"docs":[{"file_name_t":"Gu-Parallel_Algorithms.pdf","thumb_s":"/4e/36/4e366272e5ea764391ca023eff76c1038e739ace.jpg","oldid_t":"compsci 8058","setname_s":"ir_computersa","restricted_i":0,"format_t":"application/pdf","modified_tdt":"2016-05-25T00:00:00Z","file_s":"/26/c6/26c6b24b402f8f0dbd8b2c300dbef12b1c9252cc.pdf","title_t":"Page 297","ocr_t":"279 AC-4 results in higher storage requirements as well as a less obvious algorithm. Cooper and Swain [26] presented a space-efficient AC-4 algorithm which requires only 0( ea) space instead of 0( ea2 ) space without increasing the order of complexity. This reduction is made by eliminating the support lists, and instead reevaluating the predicate (see Figure A.5). A.3 Parallel Arc Consistency Algorithms There are many parallel AC algorithms. The following are parallel AC algorithms that have been implemented on a BBN Butterfly parallel processor [162). The Previse procedure (given in Figure A.6) is used by both PAC-1 and PAC-3 algorithms to enforce arc consistency along a single arc (i,j). In the PAC-1 algorithm (sketched in Figure A.7), ~ll the arcs are checked for consistency simultaneously. Figure A.8 shows PAC-3 algorithm. During each iteration the queue is constructed from the arcs associated with the objects whose label sets have changed in the previous iteration; all the arcs in the queue are checked for consistency simultaneously. (This is similar to PAC-1, in the sense that here only a subset of the arcs is used. In PAC-1 the queue is static and consists of the complete set of arcs during every iteration.) PAC-4 algorithm (Figure A.9) is designed in two stages: building the appropriate data structures and pruning the inconsistent labels, similar to sequential A C-4 algorithm.","id":99945,"created_tdt":"2016-05-25T00:00:00Z","parent_i":99969,"_version_":1679953745600839681}]},"highlighting":{"99945":{"ocr_t":[]}}}