void complete_suspension_frames(or_fr_ptr or_fr) { CACHE_REGS dep_fr_ptr chain_dep_fr; or_fr_ptr chain_or_fr; susp_fr_ptr susp_fr; qg_sol_fr_ptr solutions; /* complete suspension frames */ chain_dep_fr = NULL; chain_or_fr = NULL; susp_fr = OrFr_suspensions(or_fr); do { susp_fr_ptr next_susp_fr; complete_suspension_branch(susp_fr, GetOrFr_node(or_fr), &chain_or_fr, &chain_dep_fr); next_susp_fr = SuspFr_next(susp_fr); FREE_SUSPENSION_FRAME(susp_fr); susp_fr = next_susp_fr; } while (susp_fr); OrFr_suspensions(or_fr) = NULL; OrFr_nearest_suspnode(or_fr) = or_fr; /* release dependency frames */ while (chain_dep_fr) { dep_fr_ptr next_dep_fr; next_dep_fr = DepFr_next(chain_dep_fr); FREE_DEPENDENCY_FRAME(chain_dep_fr); chain_dep_fr = next_dep_fr; } /* release or frames */ solutions = NULL; while (chain_or_fr) { or_fr_ptr next_or_fr; qg_sol_fr_ptr aux_solutions; aux_solutions = OrFr_qg_solutions(chain_or_fr); if (aux_solutions) { CUT_join_answers_in_an_unique_frame(aux_solutions); SolFr_next(aux_solutions) = solutions; solutions = aux_solutions; } next_or_fr = OrFr_next_on_stack(chain_or_fr); FREE_OR_FRAME(chain_or_fr); chain_or_fr = next_or_fr; } if (solutions) { CUT_join_answers_in_an_unique_frame(solutions); SolFr_next(solutions) = OrFr_qg_solutions(or_fr); OrFr_qg_solutions(LOCAL_top_or_fr) = solutions; } return; }
static void thread_die(int wid, int always_die) { #ifdef TABLING CACHE_REGS tab_ent_ptr tab_ent; tab_ent = GLOBAL_root_tab_ent; while (tab_ent) { abolish_table(tab_ent); tab_ent = TabEnt_next(tab_ent); } FREE_DEPENDENCY_FRAME(LOCAL_top_dep_fr); LOCAL_top_dep_fr = NULL; #ifdef USE_PAGES_MALLOC DETACH_PAGES(_pages_void); #endif /* USE_PAGES_MALLOC */ DETACH_PAGES(_pages_tab_ent); #if defined(THREADS_FULL_SHARING) || defined(THREADS_CONSUMER_SHARING) DETACH_PAGES(_pages_sg_ent); #endif /* THREADS_FULL_SHARING || THREADS_CONSUMER_SHARING */ DETACH_PAGES(_pages_sg_fr); DETACH_PAGES(_pages_dep_fr); DETACH_PAGES(_pages_sg_node); DETACH_PAGES(_pages_sg_hash); DETACH_PAGES(_pages_ans_node); DETACH_PAGES(_pages_ans_hash); #if defined(THREADS_FULL_SHARING) DETACH_PAGES(_pages_ans_ref_node); #endif /* THREADS_FULL_SHARING */ DETACH_PAGES(_pages_gt_node); DETACH_PAGES(_pages_gt_hash); #ifdef OUTPUT_THREADS_TABLING fclose(LOCAL_thread_output); #endif /* OUTPUT_THREADS_TABLING */ #endif /* TABLING */ GLOBAL_NOfThreads--; if (!always_die) { /* called by thread itself */ GLOBAL_ThreadsTotalTime += Yap_cputime(); } kill_thread_engine(wid, always_die); }
void private_completion(sg_fr_ptr sg_fr) { CACHE_REGS /* complete subgoals */ #ifdef LIMIT_TABLING sg_fr_ptr aux_sg_fr; while (LOCAL_top_sg_fr != sg_fr) { aux_sg_fr = LOCAL_top_sg_fr; LOCAL_top_sg_fr = SgFr_next(aux_sg_fr); mark_as_completed(aux_sg_fr); insert_into_global_sg_fr_list(aux_sg_fr); } aux_sg_fr = LOCAL_top_sg_fr; LOCAL_top_sg_fr = SgFr_next(aux_sg_fr); mark_as_completed(aux_sg_fr); insert_into_global_sg_fr_list(aux_sg_fr); #else while (LOCAL_top_sg_fr != sg_fr) { mark_as_completed(LOCAL_top_sg_fr); LOCAL_top_sg_fr = SgFr_next(LOCAL_top_sg_fr); } mark_as_completed(LOCAL_top_sg_fr); LOCAL_top_sg_fr = SgFr_next(LOCAL_top_sg_fr); #endif /* LIMIT_TABLING */ /* release dependency frames */ while (EQUAL_OR_YOUNGER_CP(DepFr_cons_cp(LOCAL_top_dep_fr), B)) { /* never equal if batched scheduling */ dep_fr_ptr dep_fr = DepFr_next(LOCAL_top_dep_fr); FREE_DEPENDENCY_FRAME(LOCAL_top_dep_fr); LOCAL_top_dep_fr = dep_fr; } /* adjust freeze registers */ adjust_freeze_registers(); /* adjust thread dependency */ #ifdef THREADS_CONSUMER_SHARING ThDepFr_state(GLOBAL_th_dep_fr(worker_id)) = working; ThDepFr_next(GLOBAL_th_dep_fr(worker_id)) = worker_id; #endif /* THREADS_CONSUMER_SHARING */ return; }
void public_completion(void) { CACHE_REGS dep_fr_ptr chain_dep_fr, next_dep_fr; or_fr_ptr chain_or_fr, top_or_fr, next_or_fr; susp_fr_ptr susp_fr, next_susp_fr; qg_sol_fr_ptr solutions, aux_solutions; if (YOUNGER_CP(Get_LOCAL_top_cp(), B_FZ)) { /* the current node is a generator node without younger consumer ** ** nodes --> we only have the current node to complete */ sg_fr_ptr top_sg_fr; /* complete subgoals */ #ifdef DETERMINISTIC_TABLING if (IS_DET_GEN_CP(Get_LOCAL_top_cp())) top_sg_fr = SgFr_next(DET_GEN_CP(Get_LOCAL_top_cp())->cp_sg_fr); else #endif /* DETERMINISTIC_TABLING */ top_sg_fr = SgFr_next(GEN_CP(Get_LOCAL_top_cp())->cp_sg_fr); do { mark_as_completed(LOCAL_top_sg_fr); LOCAL_top_sg_fr = SgFr_next(LOCAL_top_sg_fr); } while (LOCAL_top_sg_fr != top_sg_fr); /* no dependency frames to release */ chain_dep_fr = NULL; /* no need to adjust freeze registers */ } else { /* the current node is a leader node with younger consumer ** ** nodes ---> we need to complete all dependent subgoals */ /* complete subgoals */ if (DepFr_leader_dep_is_on_stack(LOCAL_top_dep_fr)) { while (LOCAL_top_sg_fr && EQUAL_OR_YOUNGER_CP(SgFr_gen_cp(LOCAL_top_sg_fr), Get_LOCAL_top_cp())) { mark_as_completed(LOCAL_top_sg_fr); LOCAL_top_sg_fr = SgFr_next(LOCAL_top_sg_fr); } } else { while (LOCAL_top_sg_fr && YOUNGER_CP(SgFr_gen_cp(LOCAL_top_sg_fr), Get_LOCAL_top_cp())) { mark_as_completed(LOCAL_top_sg_fr); LOCAL_top_sg_fr = SgFr_next(LOCAL_top_sg_fr); } } /* chain dependency frames to release */ chain_dep_fr = NULL; while (YOUNGER_CP(DepFr_cons_cp(LOCAL_top_dep_fr), Get_LOCAL_top_cp())) { LOCK_DEP_FR(LOCAL_top_dep_fr); next_dep_fr = DepFr_next(LOCAL_top_dep_fr); DepFr_next(LOCAL_top_dep_fr) = chain_dep_fr; chain_dep_fr = LOCAL_top_dep_fr; LOCAL_top_dep_fr = next_dep_fr; } /* adjust freeze registers */ adjust_freeze_registers(); } /* chain or-frames to release */ chain_or_fr = NULL; top_or_fr = Get_LOCAL_top_cp_on_stack()->cp_or_fr; while (top_or_fr != LOCAL_top_or_fr) { or_fr_ptr next_or_fr_on_stack; LOCK_OR_FRAME(top_or_fr); susp_fr = OrFr_suspensions(top_or_fr); while (susp_fr) { complete_suspension_branch(susp_fr, GetOrFr_node(top_or_fr), &chain_or_fr, &chain_dep_fr); next_susp_fr = SuspFr_next(susp_fr); FREE_SUSPENSION_FRAME(susp_fr); susp_fr = next_susp_fr; } next_or_fr_on_stack = OrFr_next_on_stack(top_or_fr); OrFr_next_on_stack(top_or_fr) = chain_or_fr; chain_or_fr = top_or_fr; top_or_fr = next_or_fr_on_stack; } LOCK_OR_FRAME(top_or_fr); susp_fr = OrFr_suspensions(top_or_fr); while (susp_fr) { complete_suspension_branch(susp_fr, GetOrFr_node(top_or_fr), &chain_or_fr, &chain_dep_fr); next_susp_fr = SuspFr_next(susp_fr); FREE_SUSPENSION_FRAME(susp_fr); susp_fr = next_susp_fr; } OrFr_suspensions(top_or_fr) = NULL; OrFr_nearest_suspnode(top_or_fr) = top_or_fr; UNLOCK_OR_FRAME(top_or_fr); /* release dependency frames */ while (chain_dep_fr) { next_dep_fr = DepFr_next(chain_dep_fr); FREE_DEPENDENCY_FRAME(chain_dep_fr); chain_dep_fr = next_dep_fr; } /* release or frames */ solutions = NULL; while (chain_or_fr) { aux_solutions = OrFr_qg_solutions(chain_or_fr); if (aux_solutions) { CUT_join_answers_in_an_unique_frame(aux_solutions); SolFr_next(aux_solutions) = solutions; solutions = aux_solutions; } next_or_fr = OrFr_next_on_stack(chain_or_fr); FREE_OR_FRAME(chain_or_fr); chain_or_fr = next_or_fr; } if (solutions) { CUT_join_answers_in_an_unique_frame(solutions); SolFr_next(solutions) = OrFr_qg_solutions(LOCAL_top_or_fr); OrFr_qg_solutions(LOCAL_top_or_fr) = solutions; } /* adjust top register */ Set_LOCAL_top_cp_on_stack( Get_LOCAL_top_cp() ); return; }