18typedef double realtime;
19typedef unsigned long bitmap;
23static inline choiceptr offset_to_cptr(Int node) {
28static inline Int cptr_to_offset(
choiceptr node) {
30 return (Int)((CELL *)node-LCL0);
33static inline choiceptr offset_to_cptr_with_null(Int node) {
35 if (node == 0L)
return NULL;
39static inline Int cptr_to_offset_with_null(
choiceptr node) {
41 if (node == NULL)
return 0L;
42 return (Int)((CELL *)node-LCL0);
52#if (defined(TABLING) || !defined(YAPOR_COW)) && defined(MULTI_ASSIGNMENT_VARIABLES)
53#define MAVARS_HASH_SIZE 512
55typedef struct ma_h_entry {
57 struct ma_h_entry *next;
62 struct ma_h_entry val;
72#ifdef THREADS_CONSUMER_SHARING
73struct threads_dependency_frame {
85#define ThDepFr_lock(X) ((X).lock)
86#define ThDepFr_state(X) ((X).state)
87#define ThDepFr_terminator(X) ((X).terminator)
88#define ThDepFr_next(X) ((X).next)
96#ifdef USE_PAGES_MALLOC
97typedef struct page_header {
98 volatile size_t structs_in_use;
100 void *first_free_struct;
101 struct page_header *previous;
102 struct page_header *next;
106#define PgHd_strs_in_use(X) ((X)->structs_in_use)
107#define PgHd_alloc_area(X) ((X)->allocated_area)
108#define PgHd_first_str(X) ((X)->first_free_struct)
109#define PgHd_previous(X) ((X)->previous)
110#define PgHd_next(X) ((X)->next)
119#if defined(YAPOR) || defined(THREADS)
122#ifdef USE_PAGES_MALLOC
123 struct page_header *first_page;
124 struct page_header *last_page;
125 int structs_per_page;
126 volatile long pages_in_use;
128 volatile size_t structs_in_use;
132#ifdef USE_PAGES_MALLOC
133 struct page_header *first_page;
134 struct page_header *last_page;
135 int structs_per_page;
139 size_t structs_in_use;
142#define PgEnt_lock(X) ((X).lock)
143#define PgEnt_first(X) ((X).first_page)
144#define PgEnt_last(X) ((X).last_page)
145#define PgEnt_strs_per_page(X) ((X).structs_per_page)
146#define PgEnt_pages_in_use(X) ((X).pages_in_use)
147#define PgEnt_strs_in_use(X) ((X).structs_in_use)
148#define PgEnt_strs_free(X) (PgEnt_pg_in_use(X) * PgEnt_str_per_pg(X) - PgEnt_str_in_use(X))
157#ifdef USE_PAGES_MALLOC
164#if defined(THREADS_FULL_SHARING) || defined(THREADS_CONSUMER_SHARING)
173#if defined(THREADS_FULL_SHARING)
187#ifdef TABLING_INNER_CUTS
200#if defined(TABLING) && (defined(YAPOR) || defined(THREADS))
205#ifdef USE_PAGES_MALLOC
209#if defined(THREADS_FULL_SHARING) || defined(THREADS_CONSUMER_SHARING)
218#if defined(THREADS_FULL_SHARING)
234struct global_optyap_locks {
235 lockvar bitmap_idle_workers;
236 lockvar bitmap_root_cp_workers;
237 lockvar bitmap_invisible_workers;
238 lockvar bitmap_requestable_workers;
239 lockvar bitmap_finished_workers;
240#ifdef TABLING_INNER_CUTS
241 lockvar bitmap_pruning_workers;
257struct local_optyap_signals {
258#if defined(YAPOR_COPY) || defined(YAPOR_THREADS)
291 int delayed_release_load;
293 int worker_pid[MAX_WORKERS];
300 realtime execution_time;
302 Int root_choice_point_offset;
307 bitmap present_workers;
308 volatile bitmap idle_workers;
309 volatile bitmap root_cp_workers;
310 volatile bitmap invisible_workers;
311 volatile bitmap requestable_workers;
312 volatile bitmap finished_workers;
313#ifdef TABLING_INNER_CUTS
314 volatile bitmap pruning_workers;
316 struct global_optyap_locks locks;
317 volatile unsigned int branch[MAX_WORKERS][MAX_BRANCH_DEPTH];
318 volatile char parallel_mode;
334#ifdef THREADS_CONSUMER_SHARING
335 struct threads_dependency_frame threads_dependency_frame[MAX_THREADS];
337 CELL table_var_enumerator[MAX_TABLE_VARS];
338#ifdef TRIE_LOCK_USING_GLOBAL_ARRAY
339 lockvar trie_locks[TRIE_LOCK_BUCKETS];
341#ifdef TIMESTAMP_CHECK
347#define GLOBAL_pages_alloc (GLOBAL_optyap_data.pages.alloc_pages)
348#define GLOBAL_pages_void (GLOBAL_optyap_data.pages.void_pages)
349#define GLOBAL_pages_tab_ent (GLOBAL_optyap_data.pages.table_entry_pages)
350#define GLOBAL_pages_sg_ent (GLOBAL_optyap_data.pages.subgoal_entry_pages)
351#define GLOBAL_pages_sg_fr (GLOBAL_optyap_data.pages.subgoal_frame_pages)
352#define GLOBAL_pages_dep_fr (GLOBAL_optyap_data.pages.dependency_frame_pages)
353#define GLOBAL_pages_sg_node (GLOBAL_optyap_data.pages.subgoal_trie_node_pages)
354#define GLOBAL_pages_sg_hash (GLOBAL_optyap_data.pages.subgoal_trie_hash_pages)
355#define GLOBAL_pages_ans_node (GLOBAL_optyap_data.pages.answer_trie_node_pages)
356#define GLOBAL_pages_ans_hash (GLOBAL_optyap_data.pages.answer_trie_hash_pages)
357#define GLOBAL_pages_ans_ref_node (GLOBAL_optyap_data.pages.answer_ref_node_pages)
358#define GLOBAL_pages_gt_node (GLOBAL_optyap_data.pages.global_trie_node_pages)
359#define GLOBAL_pages_gt_hash (GLOBAL_optyap_data.pages.global_trie_hash_pages)
360#define GLOBAL_pages_or_fr (GLOBAL_optyap_data.pages.or_frame_pages)
361#define GLOBAL_pages_qg_sol_fr (GLOBAL_optyap_data.pages.query_goal_solution_frame_pages)
362#define GLOBAL_pages_qg_ans_fr (GLOBAL_optyap_data.pages.query_goal_answer_frame_pages)
363#define GLOBAL_pages_susp_fr (GLOBAL_optyap_data.pages.suspension_frame_pages)
364#define GLOBAL_pages_tg_sol_fr (GLOBAL_optyap_data.pages.table_subgoal_solution_frame_pages)
365#define GLOBAL_pages_tg_ans_fr (GLOBAL_optyap_data.pages.table_subgoal_answer_frame_pages)
366#define GLOBAL_scheduler_loop (GLOBAL_optyap_data.scheduler_loop)
367#define GLOBAL_delayed_release_load (GLOBAL_optyap_data.delayed_release_load)
368#define GLOBAL_number_workers (GLOBAL_optyap_data.number_workers)
369#define GLOBAL_worker_pid(worker) (GLOBAL_optyap_data.worker_pid[worker])
370#define GLOBAL_master_worker (GLOBAL_optyap_data.master_worker)
371#define GLOBAL_execution_time (GLOBAL_optyap_data.execution_time)
373#define Get_GLOBAL_root_cp() offset_to_cptr(GLOBAL_optyap_data.root_choice_point_offset)
374#define Set_GLOBAL_root_cp(bptr) (GLOBAL_optyap_data.root_choice_point_offset = cptr_to_offset(bptr))
376#define GLOBAL_root_cp (GLOBAL_optyap_data.root_choice_point)
377#define Get_GLOBAL_root_cp() (GLOBAL_optyap_data.root_choice_point)
378#define Set_GLOBAL_root_cp(bptr) (GLOBAL_optyap_data.root_choice_point = (bptr))
380#define GLOBAL_root_or_fr (GLOBAL_optyap_data.root_or_frame)
381#define GLOBAL_bm_present_workers (GLOBAL_optyap_data.present_workers)
382#define GLOBAL_bm_idle_workers (GLOBAL_optyap_data.idle_workers)
383#define GLOBAL_bm_root_cp_workers (GLOBAL_optyap_data.root_cp_workers)
384#define GLOBAL_bm_invisible_workers (GLOBAL_optyap_data.invisible_workers)
385#define GLOBAL_bm_requestable_workers (GLOBAL_optyap_data.requestable_workers)
386#define GLOBAL_bm_finished_workers (GLOBAL_optyap_data.finished_workers)
387#define GLOBAL_bm_pruning_workers (GLOBAL_optyap_data.pruning_workers)
388#define GLOBAL_locks_bm_idle_workers (GLOBAL_optyap_data.locks.bitmap_idle_workers)
389#define GLOBAL_locks_bm_root_cp_workers (GLOBAL_optyap_data.locks.bitmap_root_cp_workers)
390#define GLOBAL_locks_bm_invisible_workers (GLOBAL_optyap_data.locks.bitmap_invisible_workers)
391#define GLOBAL_locks_bm_requestable_workers (GLOBAL_optyap_data.locks.bitmap_requestable_workers)
392#define GLOBAL_locks_bm_finished_workers (GLOBAL_optyap_data.locks.bitmap_finished_workers)
393#define GLOBAL_locks_bm_pruning_workers (GLOBAL_optyap_data.locks.bitmap_pruning_workers)
394#define GLOBAL_locks_who_locked_heap (GLOBAL_optyap_data.locks.who_locked_heap)
395#define GLOBAL_locks_heap_access (GLOBAL_optyap_data.locks.heap_access)
396#define GLOBAL_locks_alloc_block (GLOBAL_optyap_data.locks.alloc_block)
397#define GLOBAL_branch(worker, depth) (GLOBAL_optyap_data.branch[worker][depth])
398#define GLOBAL_parallel_mode (GLOBAL_optyap_data.parallel_mode)
399#define GLOBAL_root_gt (GLOBAL_optyap_data.root_global_trie)
400#define GLOBAL_root_tab_ent (GLOBAL_optyap_data.root_table_entry)
401#define GLOBAL_max_pages (GLOBAL_optyap_data.max_pages)
402#define GLOBAL_first_sg_fr (GLOBAL_optyap_data.first_subgoal_frame)
403#define GLOBAL_last_sg_fr (GLOBAL_optyap_data.last_subgoal_frame)
404#define GLOBAL_check_sg_fr (GLOBAL_optyap_data.check_subgoal_frame)
405#define GLOBAL_root_dep_fr (GLOBAL_optyap_data.root_dependency_frame)
406#define GLOBAL_th_dep_fr(wid) (GLOBAL_optyap_data.threads_dependency_frame[wid])
407#define GLOBAL_table_var_enumerator(index) (GLOBAL_optyap_data.table_var_enumerator[index])
408#define GLOBAL_table_var_enumerator_addr(index) (GLOBAL_optyap_data.table_var_enumerator + (index))
409#define GLOBAL_trie_locks(index) (GLOBAL_optyap_data.trie_locks[index])
410#define GLOBAL_timestamp (GLOBAL_optyap_data.timestamp)
419#if defined(TABLING) && (defined(YAPOR) || defined(THREADS))
421 struct local_pages pages;
429 Int top_choice_point_offset;
435 Int prune_request_offset;
439 volatile int share_request;
440 struct local_optyap_signals share_signals;
444 } global_copy, local_copy, trail_copy;
451#ifdef TABLING_INNER_CUTS
456 Int top_choice_point_on_stack_offset;
460 struct or_frame *top_or_frame_with_suspensions;
462#ifdef OUTPUT_THREADS_TABLING
467#if (defined(TABLING) || !defined(YAPOR_COW)) && defined(MULTI_ASSIGNMENT_VARIABLES)
469 ma_h_inner_struct *ma_h_top;
470 ma_hash_entry ma_hash_table[MAVARS_HASH_SIZE];
474#define LOCAL_pages_void (LOCAL_optyap_data.pages.void_pages)
475#define LOCAL_pages_tab_ent (LOCAL_optyap_data.pages.table_entry_pages)
476#define LOCAL_pages_sg_ent (LOCAL_optyap_data.pages.subgoal_entry_pages)
477#define LOCAL_pages_sg_fr (LOCAL_optyap_data.pages.subgoal_frame_pages)
478#define LOCAL_pages_dep_fr (LOCAL_optyap_data.pages.dependency_frame_pages)
479#define LOCAL_pages_sg_node (LOCAL_optyap_data.pages.subgoal_trie_node_pages)
480#define LOCAL_pages_sg_hash (LOCAL_optyap_data.pages.subgoal_trie_hash_pages)
481#define LOCAL_pages_ans_node (LOCAL_optyap_data.pages.answer_trie_node_pages)
482#define LOCAL_pages_ans_hash (LOCAL_optyap_data.pages.answer_trie_hash_pages)
483#define LOCAL_pages_ans_ref_node (LOCAL_optyap_data.pages.answer_ref_node_pages)
484#define LOCAL_pages_gt_node (LOCAL_optyap_data.pages.global_trie_node_pages)
485#define LOCAL_pages_gt_hash (LOCAL_optyap_data.pages.global_trie_hash_pages)
486#define LOCAL_next_free_ans_node (LOCAL_optyap_data.pages.next_free_answer_trie_node)
487#define LOCAL_lock (LOCAL_optyap_data.lock)
488#define LOCAL_load (LOCAL_optyap_data.load)
490#define Get_LOCAL_top_cp() offset_to_cptr(LOCAL_optyap_data.top_choice_point_offset)
491#define Set_LOCAL_top_cp(cpt) (LOCAL_optyap_data.top_choice_point_offset = cptr_to_offset(cpt))
493#define LOCAL_top_cp (LOCAL_optyap_data.top_choice_point)
494#define Get_LOCAL_top_cp() (LOCAL_optyap_data.top_choice_point)
495#define Set_LOCAL_top_cp(cpt) (LOCAL_optyap_data.top_choice_point = cpt)
497#define LOCAL_top_or_fr (LOCAL_optyap_data.top_or_frame)
499#define Get_LOCAL_prune_request() offset_to_cptr_with_null(LOCAL_optyap_data.prune_request_offset)
500#define Set_LOCAL_prune_request(cpt) (LOCAL_optyap_data.prune_request_offset = cptr_to_offset_with_null(cpt))
502#define LOCAL_prune_request (LOCAL_optyap_data.prune_request)
503#define Get_LOCAL_prune_request() (LOCAL_optyap_data.prune_request)
504#define Set_LOCAL_prune_request(cpt) (LOCAL_optyap_data.prune_request = cpt)
506#define LOCAL_share_request (LOCAL_optyap_data.share_request)
507#define LOCAL_reply_signal (LOCAL_optyap_data.share_signals.reply_signal)
508#define LOCAL_p_fase_signal (LOCAL_optyap_data.share_signals.P_fase)
509#define LOCAL_q_fase_signal (LOCAL_optyap_data.share_signals.Q_fase)
510#define LOCAL_lock_signals (LOCAL_optyap_data.share_signals.lock)
511#define LOCAL_start_global_copy (LOCAL_optyap_data.global_copy.start)
512#define LOCAL_end_global_copy (LOCAL_optyap_data.global_copy.end)
513#define LOCAL_start_local_copy (LOCAL_optyap_data.local_copy.start)
514#define LOCAL_end_local_copy (LOCAL_optyap_data.local_copy.end)
515#define LOCAL_start_trail_copy (LOCAL_optyap_data.trail_copy.start)
516#define LOCAL_end_trail_copy (LOCAL_optyap_data.trail_copy.end)
517#define LOCAL_top_sg_fr (LOCAL_optyap_data.top_subgoal_frame)
518#define LOCAL_top_dep_fr (LOCAL_optyap_data.top_dependency_frame)
519#define LOCAL_pruning_scope (LOCAL_optyap_data.bottom_pruning_scope)
521#define Get_LOCAL_top_cp_on_stack() offset_to_cptr(LOCAL_optyap_data.top_choice_point_on_stack_offset)
522#define Set_LOCAL_top_cp_on_stack(cpt) (LOCAL_optyap_data.top_choice_point_on_stack_offset = cptr_to_offset(cpt))
524#define LOCAL_top_cp_on_stack (LOCAL_optyap_data.top_choice_point_on_stack)
525#define Get_LOCAL_top_cp_on_stack() (LOCAL_optyap_data.top_choice_point_on_stack)
526#define Set_LOCAL_top_cp_on_stack(cpt) (LOCAL_optyap_data.top_choice_point_on_stack = cpt)
528#define LOCAL_top_susp_or_fr (LOCAL_optyap_data.top_or_frame_with_suspensions)
529#define LOCAL_thread_output (LOCAL_optyap_data.thread_output)
530#define LOCAL_ma_timestamp (LOCAL_optyap_data.ma_timestamp)
531#define LOCAL_ma_h_top (LOCAL_optyap_data.ma_h_top)
532#define LOCAL_ma_hash_table (LOCAL_optyap_data.ma_hash_table)
534#define REMOTE_pages_void(wid) (REMOTE(wid)->optyap_data.pages.void_pages)
535#define REMOTE_pages_tab_ent(wid) (REMOTE(wid)->optyap_data.pages.table_entry_pages)
536#define REMOTE_pages_sg_ent(wid) (REMOTE(wid)->optyap_data.pages.subgoal_entry_pages)
537#define REMOTE_pages_sg_fr(wid) (REMOTE(wid)->optyap_data.pages.subgoal_frame_pages)
538#define REMOTE_pages_dep_fr(wid) (REMOTE(wid)->optyap_data.pages.dependency_frame_pages)
539#define REMOTE_pages_sg_node(wid) (REMOTE(wid)->optyap_data.pages.subgoal_trie_node_pages)
540#define REMOTE_pages_sg_hash(wid) (REMOTE(wid)->optyap_data.pages.subgoal_trie_hash_pages)
541#define REMOTE_pages_ans_node(wid) (REMOTE(wid)->optyap_data.pages.answer_trie_node_pages)
542#define REMOTE_pages_ans_hash(wid) (REMOTE(wid)->optyap_data.pages.answer_trie_hash_pages)
543#define REMOTE_pages_ans_ref_node(wid) (REMOTE(wid)->optyap_data.pages.answer_ref_node_pages)
544#define REMOTE_pages_gt_node(wid) (REMOTE(wid)->optyap_data.pages.global_trie_node_pages)
545#define REMOTE_pages_gt_hash(wid) (REMOTE(wid)->optyap_data.pages.global_trie_hash_pages)
546#define REMOTE_next_free_ans_node(wid) (REMOTE(wid)->optyap_data.pages.next_free_answer_trie_node)
547#define REMOTE_lock(wid) (REMOTE(wid)->optyap_data.lock)
548#define REMOTE_load(wid) (REMOTE(wid)->optyap_data.load)
550#define REMOTE_top_cp(wid) offset_to_cptr(REMOTE(wid)->optyap_data.top_choice_point_offset)
551#define Set_REMOTE_top_cp(wid, bptr) (REMOTE(wid)->optyap_data.top_choice_point_offset = cptr_to_offset(bptr))
553#define REMOTE_top_cp(wid) (REMOTE(wid)->optyap_data.top_choice_point)
554#define Set_REMOTE_top_cp(wid, bptr) (REMOTE(wid)->optyap_data.top_choice_point = (bptr))
556#define REMOTE_top_or_fr(wid) (REMOTE(wid)->optyap_data.top_or_frame)
558#define Get_REMOTE_prune_request(wid) offset_to_cptr_with_null(REMOTE(wid)->optyap_data.prune_request_offset)
559#define Set_REMOTE_prune_request(wid,cp) (REMOTE(wid)->optyap_data.prune_request_offset = cptr_to_offset_with_null(cp))
561#define REMOTE_prune_request(wid) (REMOTE(wid)->optyap_data.prune_request)
562#define Get_REMOTE_prune_request(wid) (REMOTE(wid)->optyap_data.prune_request)
563#define Set_REMOTE_prune_request(wid,cp) (REMOTE(wid)->optyap_data.prune_request = cp)
565#define REMOTE_share_request(wid) (REMOTE(wid)->optyap_data.share_request)
566#define REMOTE_reply_signal(wid) (REMOTE(wid)->optyap_data.share_signals.reply_signal)
567#define REMOTE_p_fase_signal(wid) (REMOTE(wid)->optyap_data.share_signals.P_fase)
568#define REMOTE_q_fase_signal(wid) (REMOTE(wid)->optyap_data.share_signals.Q_fase)
569#define REMOTE_lock_signals(wid) (REMOTE(wid)->optyap_data.share_signals.lock)
570#define REMOTE_start_global_copy(wid) (REMOTE(wid)->optyap_data.global_copy.start)
571#define REMOTE_end_global_copy(wid) (REMOTE(wid)->optyap_data.global_copy.end)
572#define REMOTE_start_local_copy(wid) (REMOTE(wid)->optyap_data.local_copy.start)
573#define REMOTE_end_local_copy(wid) (REMOTE(wid)->optyap_data.local_copy.end)
574#define REMOTE_start_trail_copy(wid) (REMOTE(wid)->optyap_data.trail_copy.start)
575#define REMOTE_end_trail_copy(wid) (REMOTE(wid)->optyap_data.trail_copy.end)
576#define REMOTE_top_sg_fr(wid) (REMOTE(wid)->optyap_data.top_subgoal_frame)
577#define REMOTE_top_dep_fr(wid) (REMOTE(wid)->optyap_data.top_dependency_frame)
578#define REMOTE_pruning_scope(wid) (REMOTE(wid)->optyap_data.bottom_pruning_scope)
580#define REMOTE_top_cp_on_stack(wid) offset_to_cptr(REMOTE(wid)->optyap_data.top_choice_point_on_stack_offset)
581#define Set_REMOTE_top_cp_on_stack(wid, bptr) (REMOTE(wid)->optyap_data.top_choice_point_on_stack_offset = cptr_to_offset(bptr))
583#define REMOTE_top_cp_on_stack(wid) (REMOTE(wid)->optyap_data.top_choice_point_on_stack)
584#define Set_REMOTE_top_cp_on_stack(wid, bptr) (REMOTE(wid)->optyap_data.top_choice_point_on_stack = (bptr))
586#define REMOTE_top_susp_or_fr(wid) (REMOTE(wid)->optyap_data.top_or_frame_with_suspensions)
587#define REMOTE_thread_output(wid) (REMOTE(wid)->optyap_data.thread_output)
588#define REMOTE_ma_timestamp(wid) (REMOTE(wid)->optyap_data.ma_timestamp)
589#define REMOTE_ma_h_top(wid) (REMOTE(wid)->optyap_data.ma_h_top)
590#define REMOTE_ma_hash_table(wid) (REMOTE(wid)->optyap_data.ma_hash_table)
593#include "or.structs.h"
598#include "tab.structs.h"