From GridWiki
Revision as of 19:24, 9 August 2012 by LindaLopez (talk | contribs) (minor updates)
Jump to: navigation, search

Jobs with -a

Before you start with IZ #921/CR #5063310 make sure you have read and understood the specification document about the 6.0 resource reservation and backfilling enhancement. In that document you find explained

  • the relevant terminology
  • all interface changes due to RR+BF 6.0 enhancement
  • a scheduling algorithm code walktrough

in particular try to understand the difference between assignment scheduling and reservation scheduling.

Required changes

  • make blocked -a <time> jobs available in core scheduling algorithm

It is necessary to ensure jobs blocked by -a <time> are not sorted out into the "SPLIT_WAITING_DUE_TO_TIME" job list before actual scheduling starts. Currently -a <time> jobs get always sorted out by function split_jobs() in libs/sched/sge_job_schedd.c

        if (target == NULL &amp;&amp; result_list[SPLIT_WAITING_DUE_TO_TIME] &amp;&amp;
             (lGetUlong(job, JB_execution_time) > sge_get_gmt()) &amp;&amp;
             (ja_task_status == JIDLE)) {
            DPRINTF(("Task "sge_u32" is waiting due to time.\n", ja_task_id));
            target = &amp;(target_tasks[SPLIT_WAITING_DUE_TO_TIME]);

that is called by scheduler(). This is done because until now -a <time> jobs need not be considered with reservation scheduling so it is sufficient to deal with those jobs in assignment scheduling at the time when they can be started. Past the #921 fix those -a <time> jobs that request a reservation ("-R y") should be available in "SPLIT_PENDING" job list if reservation scheduling is enabled (i.e. sched_conf(5) max_reservation >= 0).

  • prevent jobs blocked by -a <time> are considered with assignment scheduling

Due to some of the -a <time> jobs now being kept in "SPLIT_PENDING" job list there is a need to prevent those jobs that still can not be assigned being considered by assignment scheduling.

  • enhance reservation scheduling code to deal with -a <time> jobs

The current reservation scheduling code always tries to find the earliest possible reservation for any job based the reservation schedule that is kept for each consumable resource associated with any queue instances, execution hosts, the global host and (PE_Type) parallel environments. For storing each of these reservation schedules a resource utilization entry with it's sub-list resource diagram entry is used.

An overview at large on the overall algorithm is given in section "4. Implementation" of 6.0 resource reservation and backfilling enhancement. The algorithm may seem to be complicated, but all in all it does obvious things only and the required change for -a <time> jobs is much easier since reservation time is already known. That means implementing reservation scheduling for those jobs requires merely to enhance existing code in a way that it can handle a case that is easier compared to the already handled cases.

In case of questions please do not hesitate to contact me.

Rainbow of Colorful Critters Discovered in Suriname

A scientific expedition into one of the worlds last pristine tropical forests has revealed incredibly diverse species and extraordinary cultural heritage, said Conservation International (CI) today, announcing the results of a scientific survey in southwest Suriname that documented nearly 1,300 species, including 46 species which may be new to science. The announcement comes as the global organization marks 25 years of science-based conservation, this month.

[Rainbow of Colorful Critters Discovered in Suriname]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

Authors Nominate Top Books of All Time

In 2002, the Norwegian Book Clubs gathered 100 authors from 54 countries and asked each one to list the 10 best works of fiction of all time. The authors responded and this list was created. The titles are arranged alphabetically by author name, so no one book stands above any other. The following list is the groups selection of the worlds 100 best books.How many have you read?

[Authors Nominate Top Books of All Time]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

Dalai Lama Awarded 2012 Templeton Prize

The Dalai Lama, the Tibetan Buddhist spiritual leader whose long-standing engagement with multiple dimensions of science and with people far beyond his own religious traditions has made him an incomparable global voice for universal ethics, nonviolence, and harmony among world religions, has won the 2012 Templeton Prize.

[Dalai Lama Awarded 2012 Templeton Prize]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

Celebrity Chef Chris Nirschel Cooks for the Homeless

Cause Celeb highlights a celebritys work on behalf of a specific cause. This week, Chris Nirschel shares with us, via email interview, his work with The Food Bank for New York City.After 28 years, The Food Bank for New York has become the citys major hunger relief organization and one of the largest food banks in the country.

[Celebrity Chef Chris Nirschel Cooks for the Homeless]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]

Cat Saves Owner Hours After Adoption

A newly-adopted cat repaid his owners loving gesture earlier this month by saving her from a medical emergency just hours after he was brought home, the Green Bay Press Gazette reports.

[Cat Saves Owner Hours After Adoption]

[GoodvilleNews.com - good, positive news, inspirational stories, articles]