suzanne.soy/fpgatools
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

a little more routing

Browse Source
This commit is contained in:
Wolfgang Spraul 2012-08-24 07:39:55 +02:00
parent 66ec279f67
commit 183317620c
4 changed files with 155 additions and 83 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
README
View File

@ -41,8 +41,8 @@ fpgatools Development Utilities
TODO (as of 2012-08, expected time to delivery: months to years
completion status overall: 1%)
* support chips other than xc6slx9, like slx45, slx150
* support xc7a100
* support chips other than xc6slx9, maybe an ftg256 or fgg484-packaged
xc6 or the xc7a100
* many more test cases for autotester
* smarter autotester that can remember and verify groups of tests,
automatically oversee test execution, etc.

55
autotest.c
View File

@ -103,16 +103,6 @@ fail:
return rc;
}
void printf_swchain(struct fpga_model* model, int y, int x, str16_t sw)
{
struct sw_chain chain =
{ .model = model, .y = y, .x = x, .start_switch = sw, .from_to = SW_FROM };
while (fpga_switch_chain(&chain) != NO_CONN) {
printf("sw %s\n", fmt_swchain(model, y, x,
chain.chain, chain.chain_size));
}
}
int main(int argc, char** argv)
{
struct fpga_model model;
@ -187,7 +177,7 @@ int main(int argc, char** argv)
switch_to.start_switch = P46_dev->iob.pinw_out_I;
rc = fpga_switch_to_yx(&switch_to);
if (rc) FAIL(rc);
printf("%s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size));
printf(" %s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size, SW_FROM));
switch_to.yx_req = YX_ROUTING_TILE;
switch_to.flags = SWTO_YX_DEF;
@ -196,7 +186,7 @@ int main(int argc, char** argv)
switch_to.start_switch = switch_to.dest_connpt;
rc = fpga_switch_to_yx(&switch_to);
if (rc) FAIL(rc);
printf("%s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size));
printf(" %s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size, SW_FROM));
switch_to.yx_req = YX_ROUTING_TO_FABLOGIC;
switch_to.flags = SWTO_YX_CLOSEST;
@ -205,29 +195,42 @@ int main(int argc, char** argv)
switch_to.start_switch = switch_to.dest_connpt;
rc = fpga_switch_to_yx(&switch_to);
if (rc) FAIL(rc);
printf("%s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size));
#if 0
// todo: max_depth param for _chain _conns
printf("y %i x %i %s\n", switch_to.dest_y, switch_to.dest_x, strarray_lookup(&model.str, switch_to.dest_connpt));
printf_swconns(&model, switch_to.dest_y, switch_to.dest_x, switch_to.dest_connpt);
#endif
printf(" %s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size, SW_FROM));
switch_to.yx_req = YX_DEV_LOGIC;
switch_to.flags = SWTO_YX_DEF;
switch_to.flags = SWTO_YX_TARGET_CONNPT|SWTO_YX_MAX_SWITCH_DEPTH;
switch_to.y = switch_to.dest_y;
switch_to.x = switch_to.dest_x;
switch_to.start_switch = switch_to.dest_connpt;
switch_to.max_switch_depth = 1;
{
struct sw_chain c = {
.model = &model, .y = switch_to.dest_y,
.x = switch_to.dest_x+1,
.start_switch = logic_dev->logic.pinw_in[LUT_D][LUT_3],
.from_to = SW_TO, .max_chain_size = MAX_SW_DEPTH };
if (fpga_switch_chain(&c) == NO_CONN) FAIL(EINVAL);
if (c.set.len == 0) { HERE(); FAIL(EINVAL); }
switch_to.target_connpt = fpga_switch_str_i(&model,
switch_to.dest_y, switch_to.dest_x+1,
c.set.sw[c.set.len-1], SW_FROM);
}
rc = fpga_switch_to_yx(&switch_to);
if (rc) FAIL(rc);
printf("%s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size));
printf(" %s\n", fmt_swchain(&model, switch_to.y, switch_to.x, switch_to.chain, switch_to.chain_size, SW_FROM));
printf("1\n");
printf("y %i x %i %s\n", switch_to.dest_y, switch_to.dest_x, strarray_lookup(&model.str, switch_to.dest_connpt));
printf("2\n");
printf_swchain(&model, switch_to.dest_y, switch_to.dest_x, switch_to.dest_connpt);
printf("3\n");
{
struct sw_chain c = {
.model = &model, .y = switch_to.dest_y,
.x = switch_to.dest_x,
.start_switch = switch_to.dest_connpt,
.from_to = SW_FROM, .max_chain_size = MAX_SW_DEPTH };
if (fpga_switch_chain(&c) == NO_CONN) FAIL(EINVAL);
if (c.set.len == 0) { HERE(); FAIL(EINVAL); }
printf(" %s\n", fmt_swchain(&model, c.y, c.x, c.set.sw, c.set.len, SW_FROM));
}
printf("\n");
printf("P48 O pinw %s\n", strarray_lookup(&model.str, P48_dev->iob.pinw_in_O));
printf("\n");

129
control.c
View File

@ -452,7 +452,7 @@ const char* fmt_sw(struct fpga_model* model, int y, int x, swidx_t sw, int from_
#define FMT_SWCHAIN_NUM_BUFS 8
const char* fmt_swchain(struct fpga_model* model, int y, int x,
swidx_t* sw, int sw_size)
swidx_t* sw, int sw_size, int from_to)
{
static char buf[FMT_SWCHAIN_NUM_BUFS][FMT_SWCHAIN_BUF_SIZE];
static int last_buf = 0;
@ -460,11 +460,26 @@ const char* fmt_swchain(struct fpga_model* model, int y, int x,
last_buf = (last_buf+1)%FMT_SWCHAIN_NUM_BUFS;
o = 0;
if (sw_size) {
if (from_to == SW_FROM) {
strcpy(&buf[last_buf][o], fpga_switch_str(model, y, x, sw[0], SW_FROM));
o += strlen(&buf[last_buf][o]);
for (i = 0; i < sw_size; i++) {
if (i) buf[last_buf][o++] = ' ';
buf[last_buf][o++] = ' ';
strcpy(&buf[last_buf][o], fmt_sw(model, y, x, sw[i], SW_FROM));
o += strlen(&buf[last_buf][o]);
}
} else { // SW_TO
for (i = sw_size-1; i >= 0; i--) {
if (i < sw_size-1) buf[last_buf][o++] = ' ';
strcpy(&buf[last_buf][o], fmt_sw(model, y, x, sw[i], SW_TO));
o += strlen(&buf[last_buf][o]);
}
buf[last_buf][o++] = ' ';
strcpy(&buf[last_buf][o], fpga_switch_str(model, y, x, sw[0], SW_TO));
o += strlen(&buf[last_buf][o]);
}
}
buf[last_buf][o] = 0;
return buf[last_buf];
}
@ -481,11 +496,11 @@ int fpga_switch_chain(struct sw_chain* chain)
chain->start_switch = STRIDX_NO_ENTRY;
if (idx == NO_SWITCH) {
HERE(); // unusual and is probably some internal error
chain->chain_size = 0;
chain->set.len = 0;
return NO_SWITCH;
}
chain->chain[0] = idx;
chain->chain_size = 1;
chain->set.sw[0] = idx;
chain->set.len = 1;
// at every level, the first round returns all members
// at that level, then the second round tries to go
@ -494,73 +509,87 @@ int fpga_switch_chain(struct sw_chain* chain)
chain->first_round = 1;
return 0;
}
if (!chain->chain_size) {
if (!chain->set.len) {
HERE(); goto internal_error;
}
if (chain->first_round) {
// first go through all members are present level
idx = fpga_switch_next(chain->model, chain->y, chain->x,
chain->chain[chain->chain_size-1], chain->from_to);
chain->set.sw[chain->set.len-1], chain->from_to);
if (idx != NO_SWITCH) {
chain->chain[chain->chain_size-1] = idx;
chain->set.sw[chain->set.len-1] = idx;
return 0;
}
// if there are no more, initiate the second round
// looking for children
chain->first_round = 0;
idx = fpga_switch_backtofirst(chain->model, chain->y, chain->x,
chain->chain[chain->chain_size-1], chain->from_to);
chain->set.sw[chain->set.len-1], chain->from_to);
if (idx == NO_SWITCH) {
HERE(); goto internal_error;
}
chain->chain[chain->chain_size-1] = idx;
chain->set.sw[chain->set.len-1] = idx;
}
// look for children
tile = YX_TILE(chain->model, chain->y, chain->x);
while (1) {
idx = fpga_switch_first(chain->model, chain->y, chain->x,
fpga_switch_str_i(chain->model, chain->y, chain->x,
chain->chain[chain->chain_size-1], !chain->from_to),
chain->set.sw[chain->set.len-1], !chain->from_to),
chain->from_to);
child_from_to = SW_I(tile->switches[chain->chain[chain->chain_size-1]],
child_from_to = SW_I(tile->switches[chain->set.sw[chain->set.len-1]],
!chain->from_to);
if (idx != NO_SWITCH) {
// If we have the same from-switch already among the
// parents, don't fall into endless recursion...
for (i = 0; i < chain->chain_size; i++) {
if (SW_I(tile->switches[chain->chain[i]], chain->from_to)
for (i = 0; i < chain->set.len; i++) {
if (SW_I(tile->switches[chain->set.sw[i]], chain->from_to)
== child_from_to)
break;
}
if (i >= chain->chain_size) {
if (chain->chain_size >= MAX_SW_CHAIN_SIZE) {
if (i >= chain->set.len) {
if (chain->set.len >= MAX_SW_DEPTH) {
HERE(); goto internal_error;
}
if (chain->max_chain_size < 1
|| chain->set.len < chain->max_chain_size) {
// back to first round at new level
chain->first_round = 1;
chain->chain[chain->chain_size] = idx;
chain->chain_size++;
chain->set.sw[chain->set.len] = idx;
chain->set.len++;
return 0;
}
}
}
while (1) {
chain->chain[chain->chain_size-1] = fpga_switch_next(
chain->set.sw[chain->set.len-1] = fpga_switch_next(
chain->model, chain->y, chain->x,
chain->chain[chain->chain_size-1], chain->from_to);
if (chain->chain[chain->chain_size-1] != NO_SWITCH)
chain->set.sw[chain->set.len-1], chain->from_to);
if (chain->set.sw[chain->set.len-1] != NO_SWITCH)
break;
if (chain->chain_size <= 1) {
chain->chain_size = 0;
if (chain->set.len <= 1) {
chain->set.len = 0;
return NO_SWITCH;
}
chain->chain_size--;
chain->set.len--;
}
}
internal_error:
chain->chain_size = 0;
chain->set.len = 0;
return NO_SWITCH;
}
int fpga_switch_chains(struct sw_chain* chain, int max_sets,
struct sw_set* sets, int* num_sets)
{
*num_sets = 0;
while (*num_sets < max_sets
&& fpga_switch_chain(chain) != NO_CONN) {
sets[*num_sets] = chain->set;
}
return 0;
}
int fpga_switch_conns(struct sw_conns* conns)
{
str16_t end_of_chain_str;
@ -571,20 +600,21 @@ int fpga_switch_conns(struct sw_conns* conns)
conns->chain.x = conns->x;
conns->chain.start_switch = conns->start_switch;
conns->chain.from_to = SW_FROM;
conns->chain.max_chain_size = conns->max_switch_depth;
conns->start_switch = STRIDX_NO_ENTRY;
conns->num_dests = 0;
conns->dest_i = 0;
}
else if (!conns->chain.chain_size) { HERE(); goto internal_error; }
else if (!conns->chain.set.len) { HERE(); goto internal_error; }
while (conns->dest_i >= conns->num_dests) {
fpga_switch_chain(&conns->chain);
if (conns->chain.chain_size == 0)
if (conns->chain.set.len == 0)
return NO_CONN;
end_of_chain_str = fpga_switch_str_i(conns->model,
conns->y, conns->x,
conns->chain.chain[conns->chain.chain_size-1],
conns->chain.set.sw[conns->chain.set.len-1],
SW_TO);
if (end_of_chain_str == STRIDX_NO_ENTRY)
{ HERE(); goto internal_error; }
@ -604,17 +634,31 @@ int fpga_switch_conns(struct sw_conns* conns)
return 0;
internal_error:
conns->chain.chain_size = 0;
conns->chain.set.len = 0;
return NO_CONN;
}
void printf_swconns(struct fpga_model* model, int y, int x, str16_t sw)
void printf_swchain(struct fpga_model* model, int y, int x,
str16_t sw, int max_depth, int from_to)
{
struct sw_chain chain =
{ .model = model, .y = y, .x = x, .start_switch = sw,
.from_to = from_to, .max_chain_size = max_depth};
while (fpga_switch_chain(&chain) != NO_CONN) {
printf("sw %s\n", fmt_swchain(model, y, x,
chain.set.sw, chain.set.len, from_to));
}
}
void printf_swconns(struct fpga_model* model, int y, int x,
str16_t sw, int max_depth)
{
struct sw_conns conns =
{ .model = model, .y = y, .x = x, .start_switch = sw };
{ .model = model, .y = y, .x = x, .start_switch = sw,
.max_switch_depth = max_depth };
while (fpga_switch_conns(&conns) != NO_CONN) {
printf("sw %s conn y%02i x%02i %s\n", fmt_swchain(model, y, x,
conns.chain.chain, conns.chain.chain_size),
conns.chain.set.sw, conns.chain.set.len, SW_FROM),
conns.dest_y, conns.dest_x,
strarray_lookup(&model->str, conns.dest_str_i));
}
@ -622,17 +666,24 @@ void printf_swconns(struct fpga_model* model, int y, int x, str16_t sw)
int fpga_switch_to_yx(struct switch_to_yx* p)
{
struct sw_conns conns = { .model = p->model, .y = p->y, .x = p->x,
.start_switch = p->start_switch };
struct sw_conns conns = {
.model = p->model, .y = p->y, .x = p->x,
.start_switch = p->start_switch,
.max_switch_depth =
(p->flags & SWTO_YX_MAX_SWITCH_DEPTH)
? p->max_switch_depth : MAX_SW_DEPTH };
int best_y, best_x, best_chain_size, best_distance, distance;
int best_num_dests;
str16_t best_connpt;
swidx_t best_chain[MAX_SW_CHAIN_SIZE];
swidx_t best_chain[MAX_SW_DEPTH];
best_y = -1;
while (fpga_switch_conns(&conns) != NO_CONN) {
if (is_atyx(p->yx_req, p->model, conns.dest_y, conns.dest_x)) {
if (p->flags & SWTO_YX_TARGET_CONNPT
&& conns.dest_str_i != p->target_connpt)
continue;
if (best_y != -1) {
distance = abs(conns.dest_y-p->y)
+abs(conns.dest_x-p->x);
@ -640,12 +691,12 @@ int fpga_switch_to_yx(struct switch_to_yx* p)
continue;
else if (conns.num_dests > best_num_dests)
continue;
else if (conns.chain.chain_size > best_chain_size)
else if (conns.chain.set.len > best_chain_size)
continue;
}
memcpy(best_chain, conns.chain.chain,
conns.chain.chain_size*sizeof(*best_chain));
best_chain_size = conns.chain.chain_size;
memcpy(best_chain, conns.chain.set.sw,
conns.chain.set.len*sizeof(*best_chain));
best_chain_size = conns.chain.set.len;
best_y = conns.dest_y;
best_x = conns.dest_x;
best_num_dests = conns.num_dests;

34
control.h
View File

@ -41,7 +41,7 @@ void fpga_conn_dest(struct fpga_model* model, int y, int x,
int connpt_dest_idx, int* dest_y, int* dest_x, str16_t* str_i);
typedef int swidx_t; // swidx_t is an index into the uint32_t switches array
#define MAX_SW_CHAIN_SIZE 64 // largest seen so far was 20
#define MAX_SW_DEPTH 64 // largest seen so far was 20
// returns a switch index, or -1 (NO_SWITCH) if no switch was found
swidx_t fpga_switch_first(struct fpga_model* model, int y, int x,
@ -67,7 +67,13 @@ void fpga_switch_disable(struct fpga_model* model, int y, int x,
const char* fmt_sw(struct fpga_model* model, int y, int x,
swidx_t sw, int from_to);
const char* fmt_swchain(struct fpga_model* model, int y, int x,
swidx_t* sw, int sw_size);
swidx_t* sw, int sw_size, int from_to);
struct sw_set
{
swidx_t sw[MAX_SW_DEPTH];
int len;
};
struct sw_chain
{
@ -78,20 +84,24 @@ struct sw_chain
// start_switch will be set to STRIDX_NO_ENTRY (0) after the first call
str16_t start_switch;
int from_to;
int max_chain_size;
// return values:
swidx_t chain[MAX_SW_CHAIN_SIZE];
int chain_size;
struct sw_set set;
// internal:
int first_round;
};
// Returns 0 if another switch is returned in chain, or
// NO_SWITCH (-1) if there is no other switch.
// Returns 0 if another switchset is returned in chain, or
// NO_SWITCH (-1) if there is no other switchset.
// chain_size set to 0 when there are no more switches in the tree
int fpga_switch_chain(struct sw_chain* chain);
// returns error code or 0 for no errors
int fpga_switch_chains(struct sw_chain* chain, int max_sets,
struct sw_set* sets, int* num_sets);
struct sw_conns
{
// start and recurring values:
@ -100,6 +110,7 @@ struct sw_conns
int x;
// start_switch will be set to STRIDX_NO_ENTRY (0) after first call
str16_t start_switch;
int max_switch_depth;
// return values:
struct sw_chain chain;
@ -115,10 +126,15 @@ struct sw_conns
// NO_CONN (-1) if there is no other connection.
int fpga_switch_conns(struct sw_conns* conns);
void printf_swconns(struct fpga_model* model, int y, int x, str16_t sw);
void printf_swchain(struct fpga_model* model, int y, int x,
str16_t sw, int max_depth, int from_to);
void printf_swconns(struct fpga_model* model, int y, int x,
str16_t sw, int max_depth);
#define SWTO_YX_DEF 0
#define SWTO_YX_CLOSEST 0x0001
#define SWTO_YX_TARGET_CONNPT 0x0002
#define SWTO_YX_MAX_SWITCH_DEPTH 0x0004
struct switch_to_yx
{
@ -129,9 +145,11 @@ struct switch_to_yx
int y;
int x;
str16_t start_switch;
int max_switch_depth; // only if SWTO_YX_MAX_SWITCH_DEPTH is set
str16_t target_connpt; // only if SWTO_YX_TARGET_CONNPT is set
// output:
swidx_t chain[MAX_SW_CHAIN_SIZE];
swidx_t chain[MAX_SW_DEPTH];
int chain_size;
int dest_y;
int dest_x;