Home | History | Annotate | Download | only in raidframe
History log of /src/sys/dev/raidframe/rf_dagffrd.c
RevisionDateAuthorComments
 1.22  23-Jul-2021  oster Extensive mechanical changes to the pools used in RAIDframe.

Alloclist remains not per-RAID, so initialize that pool
separately/differently than the rest.

The remainder of pools in RF_Pools_s are now per-RAID pools. Mostly
mechanical changes to functions to allocate/destroy per-RAID pools.
Needed to make raidPtr available in certain cases to be able to find
the per-RAID pools.

Extend rf_pool_init() to now populate a per-RAID wchan value that is
unique to each pool for a given RAID device.

TODO: Complete the analysis of the minimum number of items that are
required for each pool to allow IO to progress (i.e. so that a request
for pool resources can always be satisfied), and dynamically scale
minimum pool sizes based on RAID configuration.
 1.21  10-Oct-2019  christos branches: 1.21.12;
fix the function pointer and callback mess:
- callback functions return 0 and their result is not checked; make them void.
- there are two types of callbacks and they used to overload their parameters
and the callback structure; separate them into "function" and "value"
callbacks.
- make the wait function signature consistent.
 1.20  11-Dec-2016  nat branches: 1.20.16;
Ensure variables are initialized. Fixes error due to -Wmaybe-unitialized.
 1.19  15-Sep-2013  martin branches: 1.19.6; 1.19.10;
Remove unused variables
 1.18  16-Nov-2006  christos branches: 1.18.88; 1.18.98; 1.18.104;
__unused removal on arguments; approved by core.
 1.17  12-Oct-2006  christos - sprinkle __unused on function decls.
- fix a couple of unused bugs
- no more -Wno-unused for i386
 1.16  11-Dec-2005  christos branches: 1.16.20; 1.16.22;
merge ktrace-lwp.
 1.15  29-May-2005  christos branches: 1.15.2;
- avoid variable shadowing
- add a lot of const
- remove parameters from functin declarations
 1.14  27-Feb-2005  perry branches: 1.14.2;
nuke trailing whitespace
 1.13  18-Mar-2004  oster branches: 1.13.8; 1.13.10;
- Introduce a 'dagnode' pool. Initialize it and allow for cleanup.
Provide rf_AllocDAGNode() and rf_FreeDAGNode() to handle
allocation/freeing.

- Introduce a "nodes" linked list of RF_DagNode_t's into the DAG header.
Initialize nodes in InitHdrNode(). Arrange for nodes cleanup in rf_FreeDAG().

- Add a "list_next" to RF_DagNode_t to keep track of nodes on the
above "nodes" list. (This is distinct from the "next" field of
RF_DagNode_t, which keeps track of the firing order of nodes.)
"list_next" gets used in the cleanup routines, and in traversing
through a set of nodes that belong to a particular set of nodes
(e.g. those belonging to xorNodes for a given DAG).

- use rf_AllocDAGNode() instead of mallocs of variable-sized arrays of
RF_DagNode_t's. Mostly mechanical changes to convert the DAG construction
from "access nodes via an array index" to "access nodes via a 'nextnode'
pointer".

- rework a couple of tricky spots where assumptions about the node order
was being abused.

- performance remains consistent with performance before these changes.

[Thanks to Simon Burge (simonb at you.know.where) for looking over
the mechanical changes to make sure I didn't biff anything.]
 1.12  05-Mar-2004  oster Introduce RF_DEBUG_DAG and use it to #if-out rf_dagDebug sections.
(i386 GENERIC kernel shrinks by 1.6K)
 1.11  10-Jan-2004  oster iCleanup the RF_CREATE_PARAM3(). Middle two "arguments" were nothing
but 0 in all cases.
 1.10  30-Dec-2003  oster Some days you wonder if some of the function declaration consistency
was just an accident in the first place. Cleanup function decls and
a few comments. [ok.. so I wasn't going to fix this many.. but once
you're on a roll....]
 1.9  29-Dec-2003  oster - first kick at a major reworking of RAIDframe's memory allocation code:
- all freelists converted to pools
- initialization of structure members in certain cases where
code was relying on specific allocation and usage properties
to keep structures in a "known state" (that doesn't work with
pools!).
- make most pool_get() be "PR_WAITOK" until they can be analyzed
further, and/or have proper error handling added.
- all RF_Mallocs zero the space returned, so there is no difference
between RF_Calloc and RF_Malloc. In fact, all the RF_Calloc()'s
do is tend to do is get things horribly confused.
Make RF_Malloc() the "general memory allocator", with
RF_MallocAndAdd() the "general memory allocator with
allocation list".
- some of these RF_Malloc's et al. are destined to disappear.
- remove rf_rdp_freelist entirely (it's not used anywhere!)
- remove: #include "rf_freelist.h"
- to the files that were relying on the above, add: #include "rf_general.h"
- add: #include "rf_debugMem.h" to rf_shutdown.h to make it happy
about the loss of: #include "rf_freelist.h".

This shrinks an i386 GENERIC kernel by approx 5K. RAIDframe now
weighs in at about 162K on i386.
 1.8  21-Sep-2002  oster branches: 1.8.6;
rf_CreateMirrorPartitionReadDAG is only used for chain declustering and
interdecluster. Thanks Krister!
 1.7  02-Aug-2002  oster - remove "#include "rf_memchunk.h"
- nuke the call to rf_ConfigureMemChunk() from rf_driver.c
 1.6  13-Nov-2001  lukem branches: 1.6.8;
add RCSIDs
 1.5  04-Oct-2001  oster Step 2 of the disentanglement. We now look to <dev/raidframe/*> for
the stuff that used to live in rf_types.h, rf_raidframe.h, rf_layout.h,
rf_netbsd.h, rf_raid.h, rf_decluster,h, and a few other places.
Believe it or not, when this is all done, things will be cleaner.

No functional changes to RAIDframe.
 1.4  07-Jan-2000  oster branches: 1.4.6; 1.4.8; 1.4.10;
Nuke: #include "rf_threadid.h".
 1.3  05-Feb-1999  oster branches: 1.3.8;
Phase 2 of the RAIDframe cleanup. The source is now closer to KNF
and is much easier to read. No functionality changes.
 1.2  26-Jan-1999  oster RAIDframe cleanup, phase 1. Nuke simulator support, user-land driver,
out-dated comments, and other unneeded stuff. This helps prepare
for cleaning up the rest of the code, and adding new functionality.

No functional changes to the kernel code in this commit.
 1.1  13-Nov-1998  oster RAIDframe, version 1.1, from the Parallel Data Laboratory at
Carnegie Mellon University. Full RAID implementation, including
levels 0, 1, 4, 5, 6, parity logging, and a few other goodies.
Ported to NetBSD by Greg Oster.
 1.3.8.1  20-Nov-2000  bouyer Update thorpej_scsipi to -current as of a month ago
A i386 GENERIC kernel compiles without the siop, ahc and bha drivers
(will be updated later). i386 IDE/ATAPI and ncr work, as well as
sparc/esp_sbus. alpha should work as well (untested yet).
siop, ahc and bha will be updated once I've updated the branch to current
-current, as well as machine-dependant code.
 1.4.10.1  11-Oct-2001  fvdl Catch up with -current. Fix some bogons in the sparc64 kbd/ms
attach code. cd18xx conversion provided by mrg.
 1.4.8.3  10-Oct-2002  jdolecek sync kqueue with -current; this includes merge of gehenna-devsw branch,
merge of i386 MP branch, and part of autoconf rototil work
 1.4.8.2  06-Sep-2002  jdolecek sync kqueue branch with HEAD
 1.4.8.1  10-Jan-2002  thorpej Sync kqueue branch with -current.
 1.4.6.4  18-Oct-2002  nathanw Catch up to -current.
 1.4.6.3  13-Aug-2002  nathanw Catch up to -current.
 1.4.6.2  14-Nov-2001  nathanw Catch up to -current.
 1.4.6.1  22-Oct-2001  nathanw Catch up to -current.
 1.6.8.1  29-Aug-2002  gehenna catch up with -current.
 1.8.6.5  10-Nov-2005  skrll Sync with HEAD. Here we go again...
 1.8.6.4  04-Mar-2005  skrll Sync with HEAD.

Hi Perry!
 1.8.6.3  21-Sep-2004  skrll Fix the sync with head I botched.
 1.8.6.2  18-Sep-2004  skrll Sync with HEAD.
 1.8.6.1  03-Aug-2004  skrll Sync with HEAD
 1.13.10.1  19-Mar-2005  yamt sync with head. xen and whitespace. xen part is not finished.
 1.13.8.1  29-Apr-2005  kent sync with -current
 1.14.2.1  17-Jun-2005  tron Pull up revision 1.15 (requested by oster in ticket #472):
- avoid variable shadowing
- add a lot of const
- remove parameters from function declarations
 1.15.2.1  30-Dec-2006  yamt sync with head.
 1.16.22.2  10-Dec-2006  yamt sync with head.
 1.16.22.1  22-Oct-2006  yamt sync with head
 1.16.20.1  18-Nov-2006  ad Sync with head.
 1.18.104.1  18-May-2014  rmind sync with head
 1.18.98.2  03-Dec-2017  jdolecek update from HEAD
 1.18.98.1  20-Aug-2014  tls Rebase to HEAD as of a few days ago.
 1.18.88.1  22-May-2014  yamt sync with head.

for a reference, the tree before this commit was tagged
as yamt-pagecache-tag8.

this commit was splitted into small chunks to avoid
a limitation of cvs. ("Protocol error: too many arguments")
 1.19.10.1  07-Jan-2017  pgoyette Sync with HEAD. (Note that most of these changes are simply $NetBSD$
tag issues.)
 1.19.6.1  05-Feb-2017  skrll Sync with HEAD
 1.20.16.1  13-Apr-2020  martin Mostly merge changes from HEAD upto 20200411
 1.21.12.1  01-Aug-2021  thorpej Sync with HEAD.

RSS XML Feed