port.h File Reference

#include <stdlib.h>
#include <stdbool.h>
#include "lf_token.h"

Go to the source code of this file.

Data Structures
struct	lf_multiport_iterator_t

Macros
#define	LF_SPARSE_WIDTH_THRESHOLD   10
#define	LF_SPARSE_CAPACITY_DIVIDER   10
#define	lf_multiport_iterator(in)

Typedefs
typedef struct lf_multiport_iterator_t	lf_multiport_iterator_t

Functions
lf_multiport_iterator_t	_lf_multiport_iterator_impl (lf_port_base_t **port, int width)
int	lf_multiport_next (lf_multiport_iterator_t *iterator)

Detailed Description

Author

Edward A. Lee (eal@b.nosp@m.erke.nosp@m.ley.e.nosp@m.du)

LICENSE

Copyright (c) 2022, The University of California at Berkeley.

Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:

1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.

THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

DESCRIPTION

This header file is for macros, functions, and structs for optimized sparse input through multiports. When reading from a wide input multiport, before this optimization, it was necessary for a reactor to test each channel for presence each time a reaction was triggered by the multiport. If few of the input channels are present, this can be very inefficient. To more efficiently handle this situation, reactor authors should annotate the input port with the "@sparse" annotation and use lf_multiport_iterator() to read from an input multiport. For example:

@sparse
input[100] in:int;
reaction(in) {=
    struct lf_multiport_iterator_t i = lf_multiport_iterator(in);
    int channel = lf_multiport_next(&i);
    while(channel >= 0) {
        printf("Received %d on channel %d.\n", in[channel]->value, channel);
        channel = lf_multiport_next(&i);
    }
=}

The lf_multiport_iterator() function constructs an iterator (which is a struct) that can be passed to the lf_multiport_next() function to obtain the first channel number with a present input. Subsequent calls to lf_multiport_next() return the next channel index that is present until there are no more, at which point they return -1.

The way this works is that for each input multiport p1 that is marked @sparse, a struct s of type lf_sparse_io_record_t will be dynamically allocated and a pointer to this struct will be put on the self struct in a field named "portname__sparse". Each port channel struct within the multiport will be given a pointer to s.

Macro Definition Documentation

lf_multiport_iterator

#define lf_multiport_iterator

(

in

)

Value:

  (_lf_multiport_iterator_impl((lf_port_base_t**)self->_lf_##in, self->_lf_##in##_width))

Macro for creating an iterator over an input multiport. The argument is the port name. This returns an instance of lf_multiport_iterator_t on the stack, a pointer to which should be passed to lf_multiport_iterator_next() to advance.

LF_SPARSE_CAPACITY_DIVIDER

#define LF_SPARSE_CAPACITY_DIVIDER   10

Divide LF_SPARSE_WIDTH_THRESHOLD by this number to get the capacity of a sparse input record for a multiport.

LF_SPARSE_WIDTH_THRESHOLD

#define LF_SPARSE_WIDTH_THRESHOLD   10

Threshold for width of multiport s.t. sparse reading is supported.

Typedef Documentation

lf_multiport_iterator_t

typedef struct lf_multiport_iterator_t lf_multiport_iterator_t

An iterator over a record of the subset of channels of a multiport that have present inputs. To use this, create an iterator using the function lf_multiport_iterator(). That function returns a struct that can be passed to the lf_multiport_next() function to obtain the next channel number of a present input (or -1 if there is no next present input).

Function Documentation

_lf_multiport_iterator_impl()

lf_multiport_iterator_t _lf_multiport_iterator_impl	(	lf_port_base_t **	port,
		int	width )

Given an array of pointers to port structs, return an iterator that can be used to iterate over the present channels.

Parameters

port	An array of pointers to port structs.
width	The width of the multiport (or a negative number if not a multiport).

lf_multiport_next()

int lf_multiport_next

(

lf_multiport_iterator_t *

iterator

)

Return the channel number of the next present input on the multiport or -1 if there are no more present channels.

Parameters

iterator

The iterator.